Главное содержание

Рейтинг:  4 / 5

Звезда активнаЗвезда активнаЗвезда активнаЗвезда активнаЗвезда не активна
 

Интерактивный тренажер дает возможность попрактиковаться в построении кодового дерева Хаффмена.  

 

В левой области черного цвета расположены небольшие прямоугольники, обозначающие узлы будущего дерева кодирования. Узлам поставлены в соответствие частоты встречаемости, обозначенные числами внутри прямоугольников. Для того, чтобы построить дерево, необходимо попарно соединять узлы с наименьшими весами. Для этого достаточно выбирать узлы нажатиями кнопки мыши. С помощью мыши вы также можете перемещать узлы, если дерево кодирования принимает нежелательную форму и дуги пересекаются с узлами. Если вы соединили узлы неправильно, в правой области апплета будет выведена подсказка и кнопка, нажатие на которую позволит вам продолжить работу. Программа-апплет не позволит вам построить дерево кодирования неправильно.

После того, как вы построили дерево кодирования, в правой части поля апплета появляются поля ввода, в которые вам предлагается вписать коды Хаффмена для исходных символов. Коды определяются на основании построенного вами дерева выписыванием отметок у дуг, через которые проходит маршрут от корня дерева до узла, обозначающего нужный символ. После того, как вы ввели коды символов, можно проверить их правильность, нажав кнопку, расположенную ниже полей ввода. Если некоторые из введенных вами кодов после этого можно исправить, значит, они были введены неверно.