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

1 ответ

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

Megamozg

2190

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

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

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

16 января 2023 22:12

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

Найти нужный

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

Дан массив из 100 целых чисел и найти сумму элементов массива C++... Разгадайте кроссворд "Информационное моделирование" 1.Информационные модели в которых одновременно используются и образные и знаковые элементы. 3.Моде... Существует два целых числа x x  и y y , удовлетворяющих выражению x = 2^i - 1, y = 2^j - 1 x =2 i −1, y =2 j −1, где&nbs... В каком соотношении находятся следующие единицы измерения информации: Бит, Байт, Килобайт?... Сколько МБАЙТ информации содержит сообщение объемом 2 ^27 бит?...