Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили...

Question

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

Answer 1

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

Comments

Спасибо

---

Г = 11