Для передачи по каналу связи сообщения, состоящего только из букв а, б, в, г, решили использовать неравномерный по длине код: а=1, б=01, в=001. кау нужно закодировать букву г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

Alexandr2K17 Alexandr2K17    1   19.06.2019 13:30    0

Ответы
Ffgfgdcbgdf Ffgfgdcbgdf  02.10.2020 05:28
Здесь код А (1) совпадает с окончанием кодов Б (01) и В (001), поэтому применить условие Фано с конца не получится, только с начала. Смотрим самый короткий вариант - 11. Он не проходит, потому что его начало совпадает с кодом буквы А. Вариант (4) из 3-х символов не проходит по той же причине. А вариант (2) 000 работает - ни один код не совпадает с началом другого. Раскодировать сообщения нужно будет с начала.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика