теория информации 101-152

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

• 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