Кэрролл.Приключения
Кэрролл.Приключения Алисы в Стране Чудес.
Возможно, наши рассуждения кажутся пока далекими от практических нужд. И впрямь, какой смысл паковать текст, не имея шансов в точности восстановить его в нужный момент? Это же не коктейль, субстанции которого нет смысла вновь разделять после смешивания.
Что ж, практическое использование уже близко. Но дальнейшее обсуждение механизма кодирования целесообразно связать с рассмотрением одной из разновидностей двоичных (иначе: бинарных) деревьев, а именно - кодовыми деревьями.
На рисунке вы видите часть кодового дерева для алфавита Морзе, где представлены только символы из знакомого уже примера. Правые ребра дерева (красные) соответствуют битовым 0 (“точкам” азбуки Морзе), левые (синие) - 1 (“тире” азбуки Морзе).
Рис. 1.
Каждому кодовому слову соответствует путь по ребрам дерева от корневой вершины (на рисунке дерево “растет вниз”) до вершины, конечной для кодируемого символа. Но неприятность состоит в том, что для многих символов этот путь
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
