Форум » Кодирование и декодирование информации » КЕГЭ_4 5850 Ответ не получается! » Ответить
КЕГЭ_4 5850 Ответ не получается!
Inna: КЕГЭ_4 5850 (С. Якунин) Для кодирования некоторой последовательности, состоящей из букв А, Т, З, Н, И, Е решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А и Т использовали кодовые слова 01 и 00, соответственно. Найдите кодовое слово наибольшей длины, если известно, что слово АНТИТЕЗА закодировано, с помощью 21 бита. Решение. Известные коды букв А и Т занимают 8 битов. 21-8=13 битов на остальные 4 буквы( З, Н. И, Е). Все эти буквы встречаются по 1 разу в слове АНТИТЕЗА. Для нахождения кодового слова наибольшей длины, надо длину остальных слов минимизировать. Построим дерево кодов и увидим, что минимальные длины кодов для 3-х букв будут: 2 бита, 3 бита, и 4 бита. 13-(2+3+4)=4 бита - максимальная длина кодового слова. Тогда вариантов получается несколько: 1000, 1001, 1010, 1011, 1101, 1111 и т.д.. Почему в ответе 1101?
Ответов - 3
gornostaeva: Здравствуйте! Если учесть обратное условие Фано, то можно получить код с меньшим числовым значением - 0010. В условии задачи нет явного или косвенного указания на прямое условие. Как быть?
gornostaeva: gornostaeva пишет: Прошу авторов прокомментировать ответ 0010
Ж: В ответе уже 1000.
полная версия страницы