Сжатие данных с применением алгоритмов BWT и RLE на языке программирования C++

Аннотация

В статье описывается работа и реализация преобразования Барроуза-Уилера (BWT) и Run-Length Encode алгоритма на языке программирования C++. Также рассматривается эффективность описанных алгоритмов сжатия на примере кодирования Шеннона (сравниваются такие параметры закодированного сообщения как энтропия, средняя длина кодового слова, коэффициент сжатия и избыточность кода).