Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 865 б
14 января 2023 22:12
1246
Для кодирования некоторой последовательности, состоящей из букв К, Л, М,Н, решили использовать неравномерный двоичный код, удовлетворяющий
условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К –
кодовое слово 10. Какова наименьшая возможная суммарная длина всех кодов?
1
ответ
Условие Фано означает, что никакое кодовое слово не может быть началом другого кодового слова. Поскольку буква Н кодируется нулем, значит, мы не можем кодировать Л и М таким образом, чтобы оно начиналось с нуля. Значит, будем кодировать так, чтобы начиналось с единицы. Допустим, Л - 11. Тогда М невозможно закодировать двумя символами. Значит, будем использовать три. Пусть Л - 110, а М - 111. Следовательно:
Н = 0 (1 символ)
К = 10 (2 символа)
Л = 110 (3 символа)
М = 111 (3 символа)
Наименьшая возможная суммарная всех кодов будет: 1 + 2 + 3 + 3 = 9
Н = 0 (1 символ)
К = 10 (2 символа)
Л = 110 (3 символа)
М = 111 (3 символа)
Наименьшая возможная суммарная всех кодов будет: 1 + 2 + 3 + 3 = 9
0
·
Хороший ответ
16 января 2023 22:12
Остались вопросы?
Еще вопросы по категории Информатика
1. Что может быть опасным для здоровья при работе в компьютерном классе? большая нагрузка на зрение повышенная нагрузка на суставы кистей электричес...
Объекты на рисунке образуют класс "Домики". Составь дерево деление данного класса на подклассы. Используй такие названия подклассов: одноэтажные, мног...
Python Ввести с клавиатуры 4 числа и с помощью функции іf найти повторялись ли числа....
1 для чего нужен холст (это вопрос по информатике). 2 как сохранять рисунок в программе Piant 3D...
1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Ёж, лев, слон, олень, тюлень, но...