то есть до вершины,


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


Hosted by uCoz