Я хотел бы порекомендовать Книгу сжатия данных Марка Нельсона и Дж. Л. Гейли, 2-е издание (M&T Books NY 1995).
Эта книга больше не издается, но, как и в случае с более старыми изданиями, ее очень легко найти подержанные или, возможно, цифровые копии.
Книга интересна тем, что она охватывает все основные алгоритмы сжатия. Учитывая его возраст, он немного устарел в отношении некоторых недавних приемов сжатия аудио и видео, но лучше подготовиться к их изучению после изучения более старых / фундаментальных алгоритмов. Возможно, это тот случай, когда более старый источник предпочтительнее.
Возможным недостатком этой книги является использование языка C для реализации различных алгоритмов.Хотя C, вероятно, остается языком выбора для многих библиотек сжатия, нынешним читателям может быть удобнее работать с другими языками.
Иначе обстоит дело, ИМХО [и я рад отметить, поддержанный или начатый Грегом Хьюгиллом ] очень хорошей книгой для изучения сжатия данных.
Редактировать: Извините, я только что заметил, что этот вопрос дублирует этот вопрос SO . Интересно, что " Книга сжатия данных " не упоминалась в этом другом вопросе.
Должен сказать, что у меня не так много опыта в этой области, но недавно я наткнулся на книгу, которая показалась мне очень хорошей, которая также оказалась доступной бесплатно в Интернете:
(Теория информации, выводы и алгоритмы обучения)
http://www.inference.phy.cam.ac.uk/mackay/itila/book.html
Может показаться, что речь идет о нескольких разных предметах, но, по-видимому, автор считает, что все они на самом деле одинаковы, поэтому вам нужно изучить их все, чтобы действительно понять это.
Я рекомендую Книгу сжатия данных Марка Нельсона. К сожалению, он, похоже, больше не издается, но вы сможете найти использованные копии.