Question

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=10, В=110. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 1 2) 1110 3) 111 4) 11
--------------------------------------------------------
Здравствуйте, почему ответах правильный ответ под цифрой - '3'? Если для 1 варианта ответа, выполняется обратное условие Фано(в теории надо, что бы хотя бы одно из правил Фано выполнялось), и оно является минимальным. Спасибо!

Answer 1

По условию теорема Фано по концу не подходит уже потому что у нас тогда будет неоднозначное кодирование для всех трех букв.
А и Б являются концом буквы В.
Тогда "по концу" отпадает.
Смотрим по началу.
Если выберем ответ 1, то  у нас Г будет началом Б и В - опять неоднозначное кодирование.
2) слишком большой ответ
3) подходит идеально.
4) не подходит, потому что Г будет началом буквы В

Ответ 3)