Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Sabelnikov_RGR3_2_1_CodingTheory.docx
Блок-схема алгоритма Шеннона-Фано
Блок-схема алгоритма Шеннона-Фано
Выводы
В результате выполнения лабораторной работы были разработаны программы для работы по алгоритму Шеннона-Фано.
На каждом цикле алгоритма полученная кодировка проверяется на оптимальность при помощи формулы, которая показывает близость средней длины кода символа в его энтропии. Попасть в диапазон 0.05-0.1 так и не удалось, т.к. уже на третьей итерации программа выполнялась около 5 минут, а выходной файл имел размер порядка 40 МБ. При этом наблюдалась тенденция дальнейшего уменьшения критерия оптимальности ближе в нулю. Это еще раз подтверждает недостатки данного алгоритма и причины перехода к алгоримту Хаффмана.