Морзе их гораздо


Морзе их гораздо меньше - это видно из таблицы кодов. В частности, продолжая путь из вершины H, за оставшийся шаг можно добраться либо до терминальной вершины 4, либо 5. Упражнение #1. Достройте рисунок, разместив на нем все кодовое дерево Морзе. Кодовое дерево нам понадобится отнюдь не только как иллюстрация. Оно найдет применение при выполнении распаковки закодированного текста - в качестве дерева поиска. Вновь обратимся к тому же примеру - строке HAMLET. При ее упаковке в код Морзе была получена битовая строка 0000 01 11 0100 0 1 - промежутки мы оставили для наглядности, чтобы они разделяли “бывшие” буквы. Теперь, просматривая двоичную строку слева направо, станем для каждого очередного бита - как указателя направления - выбирать соответствующую ветвь. Поскольку данными о “паузах” мы не обладаем, то должны следовать одной из альтернативных стратегий: либо сразу останавливаться по достижении узла, определяющего какой-нибудь ASCII символ, либо всякий раз “идти до конца”,
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz