Форум » Кодирование и декодирование информации » №4 ЕГЭ (№113) » Ответить
№4 ЕГЭ (№113)
Dmitry: 113) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 01, 110, 111. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. В ответе дано 010, но ведь 01 уже код Б, и оно будет являться началом кода 010, условие Фано не будет выполняться.
Ответов - 5
Поляков: Решение.
petrgrishin: Здравствуйте. А как в таком случае проверять кодирование символов по дереву? Выходит в узле 01 уже стоит буква, а читая обратное условие Фано снизу к корню, попадаем, что в узле есть буква, то тогда без проверки "глазами", а не через дерево не обойтись?
Поляков: petrgrishin пишет: А как в таком случае проверять кодирование символов по дереву? Строить дерево для обратных кодов.
Max2003: Поляков пишет: А можете более подробно объяснить, ведь если из буквы Б(01) мы можем провести код, то и из буквы А(00) можно провести код, который будет с более низким показателем, чем коды, которые пойдут из точки Б, разве не так?
Поляков: Max2003 пишет: то и из буквы А(00) можно провести код Постройте дерево для ОБРАТНЫХ кодов и посмотрите, где есть свободные ветки.
полная версия страницы