Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
14 января 2023 22:12
 1385
 Для кодирования некоторой последовательности, состоящей из букв К, Л, М,Н, решили использовать неравномерный двоичный код, удовлетворяющий
 условию Фано. Для буквы Н использовали кодовое слово 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
Остались вопросы?
 Еще вопросы по категории Информатика
 
                                    Сколько значащих нулей в двоичной записи числа 4^16+2^36-16? По подробнее с формулами....
                                
                                    Дана программа. Введи данную программу в Паскаль. program perimetr_1;  var  a,b,p:real;  begin  a: = 9;  b: = 9;  p:=2*(a+b);  writeln('p=',p:5:0)  en...
                                
                                    Ввести 2 числа. Если их произведение отрицательно, умножить его на -2 и вывести на экран, в противном случае увеличить его в 3 раза и вывести на экран...
                                
                                    Перечислите 4 вида обработки информации...
                                
                                    Напишите программу, которая вычисляет среднюю за неделю температуру воздуха. Исходные данные вводятся с клавиатуры.  Пример входных данных.  Понедельн...
                                
