Задание 4 Вариант 1 Самостоятельная работа 2 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)

Ниже вариант решения задания из учебника Босова, Босова, Лобанов 10 класс, Бином:

4. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б и В использовали такие кодовые слова: А — О, Б — 10, В — 110.

Какими кодовыми словами могут быть закодированы буквы Г и Д? Код должен удовлетворять свойству однозначного декодирования. Если можно использовать разные варианты кодовых слов, укажите кратчайшие из них.

Решение задачи представьте с помощью бинарного дерева.

В данном случае надо добиться выполнения прямого правила Фано, ни один код не является началом другого. Обратное правило Фано уже не выполняется на приведенных кодах.

На 0 больше ни один код не может начинаться т.к. уже есть код 0!

Ответ: для Г код 1110, для Д 1111