Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.
Решение.
Для нахождения кодовых слов будем использовать двоичное дерево, в котором от каждого узла отходит две ветви, соответствующие выбору следующей цифры кода. Буквы будем размещать на конечных узлах дерева — листьях. Условие Фано выполняется, поскольку при проходе от корня дерева к букве в середине пути не встречается других букв.
Пример дерева, обеспечивающего минимальную сумму длин всех шести кодов изображено на рисунке.
Суммарная длина такого кода 1 + 2 + 3 + 4 + 5 + 5 = 20.
ответ: 20.
Объяснение:
Поделитесь своими знаниями, ответьте на вопрос:
Составить программу реализующию следующий алгоритм с клавиатуры водится значение t.если t > 15, то в водится сообщение, "на улице лето"иначе выводится сообщение ("на улице холодно") можно сказать жизненно важно
var
i:integer;
begin
Writeln('введите температуру');
Readln (i);
if i>15 then
writeln('На улице лето')
else
writeln('На улице холодно');
end.