Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 865 б
14 января 2023 22:12
1232
Для кодирования некоторой последовательности, состоящей из букв К, Л, М,Н, решили использовать неравномерный двоичный код, удовлетворяющий
условию Фано. Для буквы Н использовали кодовое слово 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
Остались вопросы?
Еще вопросы по категории Информатика
Помогите срочно!( В одной книге было написано 100 следующих утверждений. "В этой книге ровно одно неверное утверждение" "В этой книге ровно два неверн...
1. На чем основано действие антивирусной программы? 1. На удалении зараженных файлов; 2. На ожидании начала вирусной атаки; 3. На сравнении програм...
Как называется компьютер компании Apple?...
1.приведите пример информационной модели: а)ученика вашего класса б)игрока баскетбольной команды в)пациента ветеринарной лечебницы г)квартиры жилого д...
Видеопамять - это: 1) электронное энергозависимое устройство для хранения двоичного Кода изображения, выводимого на экран 2) программа, распределяющая...