Для передачи данных используется двоичный код. Сообщение содержит только буквы А, Б, В или Г, для букв А, Б и В используются следующие кодовые слова: A — 0, Б — 101, В — 111.
Найдите кодовое слово минимальной длины
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Перечислим возможные коды (не использующиеся для кодировки других букв) в порядке возрастания длины и числового значения.
0 — нельзя из-за А, начинается с 0.
1 — нельзя, буквы Б, В начинаются с 1.
01 — нельзя из-за А.
10 — нельзя из-за Б.
11 — нельзя из-за В.
000 — нельзя из-за А.
001 — нельзя из-за А.
100 — можно использовать.
Таким образом, кратчайшее кодовое слово для
Ответ: 100.

