Форум » Кодирование и декодирование информации » 5 номер 119. не сходится с ответом. » Ответить

5 номер 119. не сходится с ответом.

elzara: 119) (А.Г. Гильдин, г. Уфа) Для кодирования букв А, Б, В, Г, Д, Е, Ж, З, И, использован неравномерный троичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 0; для буквы Б используется кодовое слово 10; для буквы В используется кодовое слово 11; для буквы Г используется кодовое слово 21; для буквы Д используется кодовое слово 22. Какова минимальная общая длина кодовых слов для букв Е, Ж, З, И? Рисую дерево с тремя ветвями 0 1 2. Свободные ветки е 100 ж 102 з 12 и 20 сумма 2+2+3+3=10. в ответе написано 11. Где я ошиблась подскажите пожалуйста.

Ответов - 2

oval: elzara пишет: е 100 ж 102 10 буква Б свободно 12 и 200, 201, 202 или 20 и 120, 121, 122 ответ 11

elzara: Не сообразила сразу. Условие Фано!



полная версия страницы