Форум » Информация » Информация » Ответить
Информация
Рыбалка Н.М.: Здравствуйте, Константин Юрьевич. Огромное Вам спасибо за материалы по ЕГЭ. Это моя настольная электронная книга. Палочка-выручалочка! Подскажите, пожалуйста, рационально ли применять условие Фано при решении задач на кодирование символов? Например: Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-1, Б-01, В-001. Каким кодовым словом нужно кодировать символ Г, чтобы длина его была минимальной, а код при этом допускал однозначное разбиение кодированного сообщения на символы? 1) 000 2) 0001 3) 11 4) 101
Ответов - 1
Поляков: Здравствуйте! Спасибо за высокую оценку моих материалов. Скоро будет обновление - добавлю новые задачи. рационально ли применять условие Фано при решении задач на кодирование символов? Конечно, на мой взгляд, эта задача как раз на применение условия Фано (с начала или с конца). А-1, Б-01, В-001. Каким кодовым словом нужно кодировать символ Г, чтобы длина его была минимальной, а код при этом допускал однозначное разбиение кодированного сообщения на символы? 1) 000 2) 0001 3) 11 4) 101Здесь код А (1) совпадает с окончанием кодов Б (01) и В (001), поэтому применить условие Фано с конца не получится, только с начала. Смотрим самый короткий вариант - 11. Он не проходит, потому что его начало совпадает с кодом буквы А. Вариант (4) из 3-х символов не проходит по той же причине. А вариант (2) 000 работает - ни один код не совпадает с началом другого. Раскодировать сообщения нужно будет с начала.
полная версия страницы