/huffman

Primary LanguagePython

huffman

Usage

  • Compress: ./main.py c text.txt text.enc
  • Decompress: ./main.py d text.enc text.dec

File format

Заголовок:

  • HUF - 3 байта
  • Кол-во различных байтов, встречающихся в тексте - 1 байт
  • Уникальный байт + сколько раз он встречался в тексте - 1 байт под байт:D + 4 байта в формате little end (int)

Тело:

Кол-во бит которые дописали в конце(1 байт) + Текст сжатый алгоритмом хаффмана + незначащие биты, чтобы сделать текст кратным 8 битам