Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код.

asalkhuseynova asalkhuseynova    2   16.04.2019 23:40    7

Ответы
kabekesov99 kabekesov99  16.04.2019 23:40

Для анализа соблюдения условия однозначного декодирования (условия Фано) изобразим коды в виде дерева. Тогда однозначность выполняется, если каждая буква является листом дерева:

Для кодирования некоторой последовательности, сост

Легко заметить, что если букву Н перенести в вершину 10, она останется листом. То есть кодовое слово для буквы Н можно сократить до 10.
Правильный ответ указан под номером 3.
Ответ: 3.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Другие предметы