Автор | Сообщение |
|
Отправлено: 06.10.21 20:56. Заголовок: Задание 4 №166
166) (Е. Джобс) По каналу связи передаются сообщения, содержащие только семь букв: О, К, Т, Я, Б, Р, Ь. Для передачи используется двоичный код, допускающий однозначное декодирование. Кодовые слова для некоторых букв известны: К – 1010, Т – 100, Б – 0101, Р – 110, Ь – 001. Укажите минимальную возможную сумму длин кодов всех букв. Правильный ответ 22. Общая сумма кодовых слов букв К, Т, Б, Р, Ь = 17. Для кодирования букв О, Я остаются кодовые цепочки 000, 011, 0100, 1011, 111. Мы берем коды минимальной длины, т.е. по 3. 17+6=23 В чем наша ошибка?
|
|
|
Новых ответов нет
[см. все]
|
|
|
Отправлено: 07.10.21 11:17. Заголовок: Забываете, что прави..
Забываете, что правило Фано работает в две стороны. Проверьте обратное.
|
|
|
|
Отправлено: 11.10.21 22:16. Заголовок: Ведь если у нас ветв..
Ведь если у нас ветвь занята, на нее мы не можем крепить листья. Прямое условие Фано у нас выполняется. К обратному мы переходим в случае невыполнения прямого. Может неправильно рассуждаем...
|
|
|
|
Отправлено: 11.10.21 22:16. Заголовок: Ведь если у нас ветв..
Ведь если у нас ветвь занята, на нее мы не можем крепить листья. Прямое условие Фано у нас выполняется. К обратному мы переходим в случае невыполнения прямого. Может неправильно рассуждаем...
|
|
|
|
Отправлено: 11.10.21 23:12. Заголовок: Ответ
|
|
|
|