Документация по методам сжатия/декомпрессии

Question

Я закончил свой нынешний проект «неполный рабочий день» и искал что-то новое.

Я решил создать трещину при написании собственной утилиты сжатия/декомпрессии. Я не планирую его продавать или что-то еще - это больше для моих собственных интересов.

Предпочтительно, он будет находиться на C#, но Java или C в порядке.

Может ли кто-нибудь предложить хорошие источники для методов сжатия/декомпрессии, которые я могу изучить. Надеюсь, некоторые из них не будут включать математику на уровне докторантуры!

Answer 1

Хорошая книга по этой теме - The Data Compression Book. Он начинается с основ и заканчивается алгоритмами сжатия JPEG и фрактального изображения.

Я проработал всю эту книгу много лет назад (первое издание, я думаю), и я до сих пор помню это как действительно полезный опыт.

Answer 2

Этот competition дает хорошее представление о современном уровне техники для сжатия текста и что-то, к чему нужно стремиться, если вы придумаете что-то хорошее!

Я нашел это useful survey сжатия изображений без потерь.

Если вы прочитали только одну академическую статью по этому вопросу, сделайте ее "A Mathematical Theory of Communication" C.E. Shannon. Идеи здесь абсолютно фундаментальны для сжатия.

Answer 3

Я считаю, что Википедия - довольно хороший источник в этом отношении. См., Например, Huffman coding, LZW и Deflate для некоторых общих алгоритмов сжатия данных общего назначения без потерь.

Если вы хотите сделать что-то более конкретное, статья на JPEG также очень хороша.

Answer 4

Это совершенно не ответ, но .... Сжатие и декомпрессия для меня никогда не представляли большого интереса. В System.IO.Compression есть классы сжатия, и все это позаботится обо мне. Что еще мне нужно знать? Если встроенных классов недостаточно, существуют сторонние классы lib.

(На самом деле, классы DeflateStream и GZipStream в .NET демонстрируют аномальное поведение с ранее сжатыми данными: они могут фактически увеличить размер данных, которые они требуют сжать. Упс! Это было сообщено как проблема, но выстрел отклонялась от щита на Борга: Connect

престижность Microsoft для вымогательство отчеты публичных ошибок, Бадос на Microsoft просто за закрытие багов они не чувствуют, как фиксация)

..