Сервис дял изучения неравномерного кодирования (условие Фано)

Инструкция по использованию сервиса «Дерево кодов (условие Фано)»

Сервис помогает построить префиксные коды. Вы сами добавляете ветви «0/1» и размещаете символы в листьях, а сервис автоматически показывает коды и их длины.

ЗАПУСТИТЬ


Быстрый старт (2 минуты)

  1. Откройте страницу: вы увидите корень (зелёная точка) и два листа с ветками «0» и «1».

  2. Кликните по листу — появится поле ввода.

  3. Введите символ (например, A) и нажмите Enter (или просто щёлкните вне поля).

  4. Для продолжения кликните по листу без символа и нажмите кнопку «Разветвить» — появятся два новых листа с ветками «0/1».

  5. Повторяйте.

  6. Внизу автоматически формируется таблица кодов и длин.

Элементы интерфейса

  • Корень — зелёная точка вверху. У корня нет опций.

  • Внутренние узлы — чёрные точки.

  • Листы — голубые точки. Именно в них вписываются символы.

  • Ветки подписаны «0» и «1», на ветках нарисованы стрелки в сторону дочернего узла.

  • Наведите курсор на лист — все рёбра от корня до этого листа подсветятся зелёным.

  • Меню:

    • у листа — кнопка «Разветвить»;

    • у внутреннего узла — кнопка «Удалить узел»;

  • Кнопка «Сбросить дерево» вверху — начинает всё заново (корень + два листа «0/1»).

  • Ошибки показываются красной всплывашкой по центру страницы (например, при попытке разветвить лист с символом).


Правила и ограничения

  • Лист, в котором уже записан символ, нельзя разветвлять.

  • Один и тот же символ нельзя использовать дважды.

  • Лист удалить нельзя, чтобы убрать ветвление - удаляйте соответствующий внутренний узел.

Политика конфиденциальности || Пользовательское соглашение