Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 0; Б – 100; В – 1010; Г – 111; Д – 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны.
Каким из указанных способов это можно сделать?
1) для буквы В – 101
2) это невозможно
3) для буквы В – 010
4) для буквы Б – 10
информатика 10-11 класс
26135
Надо нарисовать двоичное дерево. Код декодируется неоднозначно, если, идя к какой-то букве от корня, мы по пути можем встретить другую букву. Видно ,что подходит только вариант 1)для буквы В – 101, на рисунке эта модификация отмечена стрелкой. Все другие варианты вызывают конфликты с др буквами.
Примечание. Можно было бы и Г передвинуть на 1 уровень вверх, но такого варианта нет в условиях.