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

1 ответ

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

Megamozg

2180

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

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

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

16 января 2023 22:12

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

Найти нужный

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

Имеется текстовый документ, содержащий 20 страниц, полностью заполненных текстом таким образом, что на каждой странице ровно 30 строк по 40 символов в... На каком языке программирования написан дневник ру... Положение курсора в слове с ошибкой отмечено чертой: ДИАГРАММ|МА Чтобы исправить ошибку, следует нажать клавишу: 1)Delete 2)Backspace 3)Delete или... Этап подготовки текстового документа на котором он заносится во внешнюю память называется:... Примеры системного по и прикладного ПО))Пожалуйта.......