Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
14 января 2023 22:12
1354
Для кодирования некоторой последовательности, состоящей из букв К, Л, М,Н, решили использовать неравномерный двоичный код, удовлетворяющий
условию Фано. Для буквы Н использовали кодовое слово 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 уменьшенная копия автомобиля 2 таблица 3 схема метро 4 кукла 5 карта...
Укажите расширение файла primer.avi. 1)primer.avi 2).primer 3)avi 4).avi...
1. Объясните, почему следующие предложения не являются высказывания ми 1) какого цвета этот дом? 2) Число х не превосходит единицы. 3) 4x+ 3. 4)...
Как пояснить название метода сортировки массива метод пузырька...
СРОЧНО! задания! кто сколько может. Задача B. В магазине мячей Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение...