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

Данила Витальевич Фатеенков

Аннотация


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


Полный текст:

PDF

Ссылки

  • На текущий момент ссылки отсутствуют.


ISSN 2414-4487