Skip to content

mnenorm74/HuffmanCompression

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 

Repository files navigation

После запуска проглама предлагает два варианта: ахивация и дезархивация.

Архивация:


Дезархивация:


Процесс сжатия:
Файл считывается полностью, подсчитывается сколько раз встречается каждый символ.
Таблица соответствия символа чуслу его вхождений сортируется по количеству вхождений.
Два элемента с минимальным числом вхождений образуют новый узел, частота вхождений для которого равна сумме частот вхождения элементов.
Этот этап продолжается до тех пор, пока не будет получен один узел.
Проходя по дереву, составляются кодирующие коды для символов. Прослеживаются все повороты ветвей, поворот влево добавляет 0 в запись числа, вправо 1.
Символы заменяются на полученные битовые коды.
Неприятность в том, что для восстановления первоначального файла нужно иметь декодирующие коды.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages