генератор заданийдерево кодабез регистрации
Построй дерево кода
Код буквы — это путь от корня дерева. Выбери код и построй его путь, щёлкая ветки 0 и 1; общие начала кодов переиспользуются.
Код — это путь
Код буквы — это путь от корня двоичного дерева: бит 0 — шаг влево, бит 1 — вправо. Дойдя до листа, получаем букву.
Если у нескольких кодов одинаковое начало, их пути совпадают на первых шагах — общая часть дерева хранится один раз.
- Выбери код в палитре.
- Начни от корня.
- Смотри следующий бит кода и щёлкай соответствующую ветку.
- Дойдя до конца кода, поставь букву — она «сядет» на лист.
Как пользоваться этим режимом. Выбери код в палитре и построй его путь от корня, щёлкая ветки 0/1. Общие начала кодов переиспользуются.
Загрузка практикума…
Частые вопросы
Как читать код по дереву?
Идём от корня: бит «0» — шаг влево, бит «1» — шаг вправо. Дойдя до листа, получаем букву. Значит, код — это путь от корня до листа.
Почему общие начала кодов переиспользуются?
Если у двух кодов одинаковое начало, пути к ним совпадают на первых шагах. Дерево хранит это один раз: общая часть — одни и те же узлы.
Зачем строить дерево вручную?
Так наглядно видно, что код — это путь, а условие Фано означает, что ни один код не лежит на пути к другому.