Задание 4 Вариант 1 Самостоятельная работа 2 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова, Лобанов 10 класс, Бином:
4. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б и В использовали такие кодовые слова: А — О, Б — 10, В — 110.
Какими кодовыми словами могут быть закодированы буквы Г и Д? Код должен удовлетворять свойству однозначного декодирования. Если можно использовать разные варианты кодовых слов, укажите кратчайшие из них.
Решение задачи представьте с помощью бинарного дерева.
В данном случае надо добиться выполнения прямого правила Фано, ни один код не является началом другого. Обратное правило Фано уже не выполняется на приведенных кодах.
На 0 больше ни один код не может начинаться т.к. уже есть код 0!
Ответ: для Г код 1110, для Д 1111
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
