Hamming Code and Information Theory Quiz

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

• r1

• no error

• r2

• i4

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

• r1

• r3

• r2

• i4

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

• i1

• i3

• i2

• i4

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

• i1

• i2

• i3

• i4

Specify the formula to find the amount of information if events have different probabilities.

• Hartley's formula

• Shannon's formula

• Fano's formula

• Bayes' formula

Specify the formula to find the amount of information if events have the same probabilities.

• Shannon's formula

• Hartley's formula

• Fano's formula

• Bayes' formula

Specify the right formula if dmin is Hamming distance, s - number of correctable errors and r - number of detecteable errors.

• dmin>= s+r+1

• dmin>= 2s+r+1

• dmin>= s+2r+1

• dmin>= s+r+2

Suppose the letters a, b, c, d, e, f have probabilities 1/2, 1/4, 1/8, 1/16, 1/32, 1/32 respectively. Which of the following is the Huffman code for the letter a, b, c, d, e, f?

• 11, 10, 011, 010, 001, 000

• 0, 10, 110, 1110, 11110, 11111

• 11, 10, 01, 001, 0001, 0000

• 110, 100, 010, 000, 001, 111

Suppose the letters a, b, c, d, e, f have probabilities 1/2, 1/4, 1/8, 1/16, 1/32, 1/32 respectively. What is the average length q of the Huffman code?

• 3,0

• 1,9

• 2,7

• 4,3

The amount of information in the message is 120 bits. Calculate the length of this message, which is written by characters of 16-character alphabet.

• 30

• 480

• 120

• 130