К содержимому
kalqulyator.ru
Личный кабинет

Меню

Код Хаффмана: дерево и таблица кодов

Сообщите об ошибке или неточности

Опишите найденную неточность.

Осталось 1000 символов

Разместить у себя

Настройте калькулятор и скопируйте код на свой сайт.

Код для вставки

<script src="https://kalqulyator.ru/embed.js" data-calc="e-huffman-code-tree" data-mode="button" data-theme="light" data-accent="#1d4ed8" data-text-color="#172033" data-card-bg="#ffffff" data-size="adaptive" async></script>
Как вставить
  1. Tilda: добавьте блок HTML-кода и вставьте строку.
  2. WordPress: добавьте блок "Пользовательский HTML" и вставьте строку.
  3. Обычный HTML: вставьте строку в нужное место страницы.

Предпросмотр

Введите от 1 до 256 символов Unicode, не более 32 разных. Пробел и перевод строки допустимы; другие управляющие символы не принимаются. Символы не нормализуются: составной и готовый знак различаются. В таблице дерева путь от корня показывает ребра: 0 — левое, 1 — правое. Строка «внутренний узел» не является символом; код символа находится в листе. При равных весах порядок детерминирован. Это код для текста, не оценка размера файла или архива.

1–256 символов Unicode; не более 32 разных. Перевод строки разрешён.

Символов в тексте

Введите данные - результат обновится автоматически.

6

Разных символов
3
Бит в коде текста
9
Средняя длина кода на символ
1.5000
Начало битовой записи (до 512 бит)
100110110

Часть значений появится, когда заполните остальные поля.

Расчёт справочный и не заменяет консультацию специалиста.

График платежей

Дерево кода: узлы в прямом обходе

Листайте таблицу по горизонтали

Путь от корняВходящее реброУзел / символВесКод листа
коренькореньвнутренний узел6—
0лево, 0A (U+0041)30
1право, 1внутренний узел3—
10лево, 0B (U+0042)110
11право, 1N (U+004E)211

Коды символов

Листайте таблицу по горизонтали

СимволЧастотаКодБит на символ
A (U+0041)301
B (U+0042)1102
N (U+004E)2112

Порядок объединения наименьших весов

Листайте таблицу по горизонтали

Левый весПравый весНовый вес
123
336
Построение префиксного кода Хаффмана для текста до 256 символов. Показаны частоты, все узлы двоичного дерева, коды и длина записи.
Разместить у себя
Заказать настройку
Заказать калькулятор под ваш сайт

Как считается

Символов

TOOLS_HUFFMAN("Текст для кодирования",0,0)

Разных символов

TOOLS_HUFFMAN("Текст для кодирования",1,0)

Узлов дерева

TOOLS_HUFFMAN("Текст для кодирования",2,0)

Число бит

TOOLS_HUFFMAN("Текст для кодирования",3,0)

Битовая запись

TOOLS_HUFFMAN("Текст для кодирования",4,0)

Средняя длина

TOOLS_HUFFMAN("Текст для кодирования",5,0)

Число слияний

TOOLS_HUFFMAN("Текст для кодирования",6,0)

Пример расчёта

Текст для кодирования
BANANA
Символов
6
Разных символов
3
Узлов дерева
5
Число бит
9
Битовая запись
100110110
Средняя длина
1,5000
Число слияний
2

Числа взяты из контрольного примера калькулятора - на них он проверяется тестами.

Источники

Комментарии (0)

Комментариев пока нет.

Оставить комментарий

Комментарий появится после проверки

Что посчитать?

Листайте список вправо

Связаться с поддержкой

Напишите, чем мы можем помочь.

Вход в кабинет

Забыли пароль?