Ответы на вопрос:
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.
Решение.
Для нахождения кодовых слов будем использовать двоичное дерево, в котором от каждого узла отходит две ветви, соответствующие выбору следующей цифры кода. Буквы будем размещать на конечных узлах дерева — листьях. Условие Фано выполняется, поскольку при проходе от корня дерева к букве в середине пути не встречается других букв.
Пример дерева, обеспечивающего минимальную сумму длин всех шести кодов изображено на рисунке.
Суммарная длина такого кода 1 + 2 + 3 + 4 + 5 + 5 = 20.
ответ: 20.
Объяснение:
Популярно: Информатика
-
Dragonhaadi10.03.2021 20:57
-
МаминаГадость1223.02.2020 02:35
-
Alina1703128.02.2021 03:54
-
хіха14.01.2021 22:18
-
Sofi20001177715.02.2021 20:03
-
davidovich6978p00t1609.10.2020 10:09
-
ВасилийПетрович1105.12.2020 17:32
-
erika2012200321.06.2021 16:35
-
НЕВЕСОМАЯ6727.03.2023 06:48
-
ellapopova0519.08.2022 12:25