Question 1 The following bit stream is to be digitally encoded:1 0 1 1 0 1 0 1 0 1 1 1Draw the waveforms if the bit stream were to be encoded usinga) Unipolarb) NRZc) Manchesterd) Differential Manchester encoding: Here’s how this scheme works. A logic 0 is represented by a transitionat the beginning AND at the middle of the clock interval. The transition can be from low to high or highto low, that is, if it was low, it goes to high and if it was high, it goes to low. Logic 1 is represented by atransition ONLY at the middle of the interval. Again, the transition can be either low to high or high tolow.In all the above cases, assume that the signal is HIGH to begin with.

Question 2 The following message is to be sent by a host running a protocol with starting and ending flags and bit stuffing.The starting and ending flags are both 01111110 and they have not yet been added.0111111011111011110011111100111111000000111110101111110What is the message actually sent (after bit stuffing and after adding the starting and ending flags)?

Question 3 If the generator polynomial is x5 + x3 + 1 and the message to be sent is 1110010111,what is the actual bit string transmitted? Show steps.

Question 4 The data link layer of a host receives the bit string 10110011101. The data link layeruses CRC for error checking and the generator polynomial is 1001. Is there an error detected in the frame? Showsteps.

Question 5 In this exercise, you will be writing a simple program that does the following:a) Read a String of hex digitsb) Convert the String into a String of binary numbersc) Perform bit stuffing on the binary Stringd) Unstuff the bits from the binary Stringe) Produce the original hex String2Here’s an example to illustrate the program’s operation:Input: ABEFFFFConversion to binary: 1010101111101111111111111111After bit stuffing: 10101011111001111101111101111101After bit unstuffing: 1010101111101111111111111111Output: ABEFFFFYour program must have at least four methods/functions:a) convert Hex String to a binary String; b) convert binary String to stuffed binary String c) convert stuffed binaryString to original binary String and d) convert binary String to Hex StringNote: You can represent all the data types using Strings (you are not actually creating raw binary data).You may use Java, C, C++ or Python as your programming language.Submit the source code, and at least three samples of your program run.

Question 6 Implement the sending and receiving CRC protocols by writingprogram routines (functions/methods) for each of the following:a. Given a bit string, compute the CRC remainder and generate the bit string that is transmitted.b. Given a bit string with the CRC remainder appended, divide by G(x) and determine if the message iserror-free.c. Use the above methods in a test program that accepts from user input the values of G(x) and theinput string, introduce random errors in the transmitted bit string and demonstrate how thereceiver can detect the error