Рекомендуемые ресурсы для исследования сжатия данных

Question

Я ищу рекомендуемые ресурсы по сжатию данных; любые исследования методов, структуры данных и / или алгоритмов; любые полезные ресурсы, связанные с исследованиями, любые книги, организации или любая другая информация будут полезны.

Я знаю, что это общий запрос, но просто заинтересован в расширении моих знаний по предмету.

Answer 1

Отметьте это: http://datacompression.info/ (портал по сжатию данных)

Некоторые интересные статьи:

• Арифметическое кодирование: http://www.dogma.net/markn/articles/arith/part1.htm
• Код Хаффмана: http://www.geocities.com/SiliconValley/2151/huffman.html
• LZW: http://marknelson.us/1989/10/01/lzw-data-compression/
• BWT: http://marknelson.us/1996/09/01/bwt/

Answer 2

Моя статья 2015 года Обзор архитектурных подходов к сжатию данных в системах кэша и основной памяти (постоянная ссылка здесь ) содержит обзор многих алгоритмов сжатия, а также методов их использования в современных процессорах. В нем рассматриваются алгоритмы / методики сжатия как исследовательского, так и коммерческого уровня, поэтому вы можете найти множество связанных методов сжатия в ссылках, цитируемых в статье.

Answer 3

Этот обзорный документ 1987 года о сжатии данных охватывает первые 40 лет или около того и выглядит неплохо.

Примечание: в категории «расширение [ваших] знаний по предмету» этот документальный фильм BBS . ARC против. ZIP Спор начала 1990-х годов. Это захватывающий взгляд на человеческую сторону этих компрессионных «войн».

В то время я был активным пользователем BBS и не осознавал всю историю, когда это происходило.