Алгоритмы и методы сжатия данных

Здесь описаны основные современные методы сжатия: метод Хаффмана, арифметическое кодирование, LZ77, BWT, LZW,LPC, PPM. Описываются алгоритмы, которые используются в архиваторах Zip, 7-Zip НА, CabArc(это *.саЬ-файлы), RAR, BZIP2, RK.

О сжатии изображений, звука и данных

В этом руководстве приводятся многие популярные стандарты и протоколы сжатия, такие как JPEG, MPEG. Изложены как общие идеи и основы теории сжатия информации, так и практические методы с подробным описанием конкретных алгоритмов компрессии различных типов цифровых данных. Общие концепции описываются вполне строго и основываются на четких научных принципах.

Сжатия данных - общие принципы

Здесь описано использование кодов с памятью, использование кодов без памяти, а также рассказано об алгоритме Хаффмана для применения в качестве компрессора данных.

  • 752 просмотра

Компрессоры и экспандеры для обработки звука

Назначение компрессора

Разность динамического уровня между тихими и наиболее громкими звуками уменьшают для комфортности прослушивания в обычных условиях. Обычно наше ухо воспринимает тихие звуки в тихой среде, однако не воспринимает в шумном. Например, в автомобиле окружающий шум может заглушить тихие звуки. При общем же усилении тихих звуков, усилитель сделает громкие звуки слишком громкими. Компрессия звука решает эту проблему, делая громкие и тихие звуки комфортными для слушания, так что разница в силе звука между громкими и тихими фрагментами менее существенна.

Архивация данных

Архиватор - программное обеспечение, которое используется для сжатия информации

При сохранении, резервном копировании информации и т.п., какой бы вместительности не были ваши диски, всегда желательно сжать файлы так, чтобы они занимали по возможности меньше места. Проще всего это делается с помощью программ, которые носят название архиваторы. Эти программы не только сжимают информацию в отдельном файле, но могут и объединить в один архив группу (конечно, родственных по каким-то признакам) файлов.

Информация и ее сжатие

Что такое информация? По самым популярным определением, любое взаимодействие между объектами, когда один из них получает субстанцию, а другой, не теряет ее, называется информационное взаимодействие, а субстанция передаваемая называется информацией. Итак, под термином "информация" мы будем подразумевать то, что понижает степень нашего неведения относительно того или иного явления или объекта .