Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н использовали соответственно кодовые слова 00, 01, 100, 110. Для двух оставшихся букв — П и Р — кодовые слова неизвестны. Укажите кратчайшее возможное кодовое слово для
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Перечислим возможные коды в порядке возрастания длины.
0 — нельзя, так как использованы коды 00 и 01.
1 — нельзя, так как использованы коды 100 и 110.
00 — нельзя, это К.
01 — нельзя, это Л.
10 — нельзя, из-за кода 100.
11 — нельзя, из-за кода 110.
100 — нельзя, это М.
101 — можно использовать.
110 — нельзя, это Н.
111 — можно использовать.
Есть два самых коротких кода свободных для кодирования. Свободный код с наименьшим числовым значением, который можно использовать для
Ответ: 101.