Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.
Решение.
Для нахождения кодовых слов будем использовать двоичное дерево, в котором от каждого узла отходит две ветви, соответствующие выбору следующей цифры кода. Буквы будем размещать на конечных узлах дерева — листьях. Условие Фано выполняется, поскольку при проходе от корня дерева к букве в середине пути не встречается других букв.
Пример дерева, обеспечивающего минимальную сумму длин всех шести кодов изображено на рисунке.
Суммарная длина такого кода 1 + 2 + 3 + 4 + 5 + 5 = 20.
ответ: 20.
Объяснение:
Поделитесь своими знаниями, ответьте на вопрос:
Дано действительное число a. не пользуясь никакими другими арифметическими операциями, кроме умножения, получить: а) a3 и a10 за четыре операции;
program numbers;
var a,a3,a10,i: integer;
begin
a3: =1; a10: =1; writeln('daite chislo a'); readln(a);
for i: =1 to 3 do a3: =a3*i;
for i: =1 to 10 do a10: =a10*i;
writeln('chisla: ',a3,' ',a10); readln;
end.
a10: =a10*i; eto formula dlya n!