Сжатие без потерь

Article on other languages:

• ضغط_بيانات_غير_منقوص
• Bezeztrátová_komprese
• Lossless_data_compression
• Algoritmo_de_compresión_sin_pérdida
• Pakkausohjelma
• Compressione_dati_lossless
• 可逆圧縮
• Tapsfri_komprimering
• Kompresja_bezstratna
• Compressão_sem_perda_de_dados
• Icke-förstörande_komprimering
• การบีบอัดข้อมูลแบบไม่สูญเสีย
• Стиснення_без_втрат
• 无损数据压缩

	del.icio.us
	Digg
	Furl
	Reddit
	Rojo
	Add to OnlyWire

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

Сжатие данных без потерь используется во многих приложениях. Например, оно используется в популярном файловом формате ZIP и Unix-утилите Gzip. Оно также используется как компонент в сжатии с потерями.

Сжатие без потерь используется, когда важна идентичность сжатых данных оригиналу. Обычный пример — исполняемые файлы и исходный код. Некоторые графические файловые форматы, такие как PNG или GIF, используют только сжатие без потерь; тогда как другие (TIFF, MNG) могут использовать сжатие как с потерями, так и без.

Техника сжатия без потерь

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

Большинство программ сжатия без потерь использует два различных типа алгоритмов: один генерирует статистическую модель для входящих данных, другой отображает входящие данные в битовом представлении, используя модель для получения «вероятностных» (то есть часто встречаемых) данных, которые используются чаще, чем «невероятностные». Часто, только проработанные алгоритмы получают название, тогда как последние разработки только подразумевают (общее использование, стандартизацию и т. д.) или вообще не указаны.

Статистические модели алгоритмов для текста (или текстовых бинарных данных, таких как исполняемые файлы) включают:

• Преобразование Барроуза — Уилера (блочно-сортирующая пре-обработка, которая делает сжатие более эффективным)
• LZ77 и LZ78 (используется DEFLATE)
• LZW

Алгоритмы кодирования через генерирование битовых последовательностей:

• Алгоритм Хаффмана (также используется DEFLATE)
• Арифметическое кодирование

Методы сжатия без потерь

Полный список смотрите в Категория:Сжатие данных

Многоцелевые

• Кодирование длин серий — простая схема, дающая хорошее сжатие данных, которые содержат много повторяющихся значений
• LZW — используется в gif и во многих других
• Deflate — используется в gzip, усовершенствованной версии zip и как часть процесса сжатия PNG

Сжатие аудио

• Apple Lossless — ALAC (Apple Lossless Audio Codec)
• Audio Lossless Coding — также известен как MPEG-4 ALS
• Direct Stream Transfer — DST
• Dolby TrueHD
• DTS-HD Master Audio
• Free Lossless Audio Codec — FLAC
• Meridian Lossless Packing — MLP
• Monkey's Audio — Monkey’s Audio APE
• OptimFROG
• RealPlayer — RealAudio Lossless
• Shorten — SHN
• TAK — (T)om's verlustfreier (A)udio (K)ompressor (нем.)
• TTA — True Audio Lossless
• WavPack — WavPack lossless
• WMA Lossless — Windows Media Lossless

Сжатие графики

• ABO — Adaptive Binary Optimization
• GIF — (без потерь, но содержащий очень небольшое число цветов)
• JBIG2 — (с потерями или без Ч/Б изображений)
• JPEG-LS — (стандарт сжатия без потерь/почти без потерь)
• JPEG 2000 — (включает сжатие без потерь; также, испытан Sunil Kumar, профессором университета штата Сан-Диего)
• PGF — Progressive Graphics File (сжатие с/без потерь)
• PNG — Portable Network Graphics
• Qbit Lossless Codec — фокусируется на intra-frame («одна картинка») сжатии без потерь
• TIFF
• WMPhoto — (включая метод сжатия без потерь)

Сжатие видео

• Animation codec
• CamStudio Video Codec
• CorePNG
• FFV1
• H.264
• Huffyuv
• Lagarith
• LCL
• MSU Lossless Video Codec
• Qbit Lossless Codec
• SheerVideo
• TSCC — TechSmith Screen Capture Codec

Примеры алгоритмов

• Семейство алгоритмов Лемпеля-Зива
• RLE (Run-length encoding — Кодирование длин серий)

Примеры форматов и их реализаций

• универсальные — Zip, 7-Zip, RAR, GZip, PAQ и др.
• звук — FLAC (Free Lossless Audio Codec), Monkey’s Audio (APE), TTA (True Audio), TTE, LA (LosslessAudio), RealAudio Lossless, WavPack и др.
• изображения — BMP, GIF, PNG
• видео — Huffyuv.

См. также

• Сжатие данных с потерями

Это незавершённая статья о технике. Вы можете помочь проекту, исправив и дополнив её. Это примечание по возможности следует заменить более точным.