По каналу связи передаются сообщения, каждое из которых содержит 16 букв А, 8 букв Б, 4 буквы В и 4 буквы Г (других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью. При выборе кода учитывались два требования:

а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование);

б) общая длина закодированного сообщения должна быть как можно меньше.

Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г?

1) А: 0, Б: 10, В: 110, Г: 111

2) А: 0, Б: 10, В: 01, Г: 11

3) А: 1, Б: 01, В: 011, Г: 001

4) А: 00, Б: 01, В: 10, Г: 11

Question

Филиппа

16 апреля, 14:23

+5

Ответы (1)

Знаешь ответ?

Тавифа · Answer 1

Ответ: 1

2 и 3 не удовлетворяет условию Фано и нам нужно, чтобы передаваемое сообщение было как можно короче °^°