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

Ответ: Спасибо

Ответ: Г = 11

Ответ: Здесь код А (1) совпадает с окончанием кодов Б (01) и В (001), поэтому применить условие Фано с конца не получится, только с начала. Смотрим самый короткий вариант — 11. Он не проходит, потому что его начало совпадает с кодом буквы А. Вариант (4) из 3-х символов не проходит по той же причине. А вариант (2) 000 работает — ни один код не совпадает с началом другого. Раскодировать сообщения нужно будет с начала.