Автор:  Халезин Филипп учащийся 9Б класса

Руководитель: , учитель информатики, МБОУ «СОШ № 2»

Визуализатор алгоритма Хаффмана

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

Визуализатор – это программа, в процессе работы которой на экране компьютера динамически демонстрируется применение алгоритма к выбранному набору данных. Визуализаторы позволяют изучать работу алгоритмов в пошаговом режиме.

Вот почему тема нашей работы достаточно актуальна в настоящее время.

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

Новизна:

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

Практическое значение работы состоит в том, что полученный визуализатор может быть использован на практике в учебном процессе при углубленном изучении темы «Кодирование информации», как например, по учебнику «Информатика и ИКТ 10-11»  авторы ,  , , от 2008 года.