Hamming Code and Error Control Quiz

If k - number of bits before Hamming encoding and n - number of bits after Hamming encoding then

• k > n

• k < n

• k = n

• k = 1/2 n

In digital communication system, smaller the code rate, ... are the redundant bits.

• less

• equal

• more

• unpredictable

Main idea of error control codes is

• To add some redundancy

• To delete some redundancy

• To double all bits

• None of the given

Noise affects ...

• information source

• receiver

• channel

• transmitter

Shannon-Fano and Huffman codes are an encoding algorithms used for

• lossy data compression

• lossless data compression

• error correction

• error detection

Specify the case when entropy is maximum

• p1=0,5 and p2=0,5

• p1=1 and p2=0

• p1=0 and p2=1

• p1=0,9 and p2=0,1

Specify the error position in the string "0001110", if the initial string was encoded with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

• i4

• i1

• i2

• r2

Specify the error position in the string "1000110", if the initial string was encoded with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

• i1

• i4

• i2

• i3

Specify the error position in the string "1001010", if the initial string was encoded with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

• r2

• r1

• r3

• i3

Specify the error position in the string "1001100", if the initial string was encoded with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

• r3

• r2

• r1

• no error