0У
Все задачи №4
№4

Код буквы Г

По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А - 0; Б - 1100; В - 1000. Укажите кратчайшее кодовое слово для буквы Г, при котором код допускает однозначное декодирование. Если таких слов несколько, укажите код с наибольшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Источник: ФИПИ (резервный день 19.06.2025), № 23363

Ответвпиши то, что получилось
Показать разбор
  1. Нарисуй дерево: влево 0, вправо 1. Отметь занятые слова 0, 1100 и 1000: вся ветка 0 закрыта.
  2. Узлы 1, 11, 10, 110 и 100 лежат на пути к занятым словам, поэтому брать их нельзя.
  3. Ищи самые высокие свободные узлы в ветке 1. Их два на одном уровне.
  4. Читай условие внимательно: здесь просят код с наибольшим числовым значением, значит, из двух бери самый правый.
  5. Запиши это слово по веткам, ответ это код, а не его длина.