то есть до вершины,
то есть до вершины, из которой подходящая ветвь не растет. “Сняв с дерева” очередной символ, дальнейшую обработку мы вновь продолжаем от корня.
Очевидно, на выходе первого алгоритма мы получим символьную строку
EEEE ET TT ETEE E T
имеющую мало общего с изначально кодировавшимся текстом. Результат работы второго алгоритма, который мы предлагаем вам получить самостоятельно, оказывается столь же обескураживающим.
Упражнение #2.
Распакуйте приведенную выше битовую строку, пользуясь кодовым деревом Морзе и руководствуясь алгоритмом “идти до конца”.
Однако не станем унывать: на алфавите Морзе, как говорится, свет клином не сошелся. Зато сам механизм кодового дерева оказывается перспективным для распаковки. Надо лишь при формировании дерева “развешивать” все символы в качестве листьев, и применять вторую из описанных стратегий.
Иначе говоря, никакое кодовое слово не может являться началом никакого другого кодового слова. Это требование называют условием Фано - по имени итальянского
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
