compression

Утилиты для оценки избыточности данных.

compr_test

Содержит компактые реализации классических алгоритмов сжатия, часть из котрых взята из open-source кода:

• Хафман
• Арифметический кодер: адаптивный и статический с PPM моделью
• ANS
• Варианты LZ
• LRU

Утилита кодирует заданный файл разными алгоритмами и показывает сравнительную статистику.

bwt

Утилита (c) Shelwien для BWT сортировки данных

lru_plot

• Показывает 2D гистограмму пар байт в заданном файле.