Для кодирования некоторой последовательности, состоящей из букв К, Л, М,Н, решили использовать неравномерный двоичный код, удовлетворяющий
условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К –
кодовое слово 10. Какова наименьшая возможная суммарная длина всех кодов?

1 ответ

Посмотреть ответы

Megamozg

2205

Условие Фано означает, что никакое кодовое слово не может быть началом другого кодового слова. Поскольку буква Н кодируется нулем, значит, мы не можем кодировать Л и М таким образом, чтобы оно начиналось с нуля. Значит, будем кодировать так, чтобы начиналось с единицы. Допустим, Л - 11. Тогда М невозможно закодировать двумя символами. Значит, будем использовать три. Пусть Л - 110, а М - 111. Следовательно:
Н = 0 (1 символ)
К = 10 (2 символа)
Л = 110 (3 символа)
М = 111 (3 символа)

Наименьшая возможная суммарная всех кодов будет: 1 + 2 + 3 + 3 = 9

Хороший ответ

16 января 2023 22:12

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

Выберите команды с поясняющим текстом input('enter 1') print(5+12) int(input()) print('sum=') print(sum)... Caps Lock - это клавиша: а) включения дополнительной клавиатуры; б) фиксации ввода заглавных букв; в) замены символов; г) вставки символов.... После выполнения команды присваивания x:=x+y значение переменной х равно 3, а значение переменной у равно 5. Чему были равны значения переменных х и у... Некое растровое изображение было сохранено в файле как 256-цветный рисунок. Во сколько раз уменьшится информационный объем файла, если это же изображе... Команды России, Канады, Чехии и Финляндии участвовали в чемпионате мира по хоккею. Перед началом турнира эксперты высказали следующие предположения: 1...