LZ77

Материал из Википедии — свободной энциклопедии

LZ77 и LZ78 это названия двух алгоритмов сжатия без потерь, опубликованных в статьях Абрама Лемпела (Abraham Lempel) и Якоба Зива (Jacob Ziv) в 1977 и 1978. Эти два алгоритма являются наиболее известными вариантами в семействе LZ, которое также включает в себя LZW, LZSS, LZMA и другие алгоритмы.

Оба алгоритма относятся к словарным методам, в отличие от других методов уменьшия избыточности, таким как RLE и арифметическое сжатие. LZ77 является алгоритмом со «скользящим окном», что эквивалентно неявному использованию словарного подхода, впервые предложенного в LZ78.

[править] LZ77

Тест под перевод закомментирован.

[править] LZ78

[править] Ссылки

Jacob Ziv and Abraham Lempel; A Universal Algorithm for Sequential Data Compression, IEEE Transactions on Information Theory, 23(3), pp.337-343, May 1977.

Методы сжатия

Методы сжатия без потерь	Теория: Энтропия · Сложность · Избыточность Энтропийное сжатие: Алгоритм Хаффмана · Адаптивный алгоритм Хаффмана · Арифметическое сжатие (Алгоритм Шеннона — Фано · Интервальное) · Коды Голомба · Дельта · Универсальный код (Elias · Fibonacci) Словарные методы: LZ77/78 · LZW · LZO · DEFLATE · LZMA · LZX Другие: RLE · BWT · PPM
Методы сжатия аудио	Теория: Свертка · PCM · Алиасинг · Теорема Котельникова Составные части аудиокодеков: LPC (LAR · LSP) · WLPC · CELP · ACELP · A-law · Mu-law · MDCT · Преобразование Фурье · Психоакустичская модель Разное: Dynamic range compression · Speech compression · Sub-band coding
Методы сжатия изображений	Термины: Цветовая модель · Пиксел · Прореживание цвета · Артефакты сжатия Методы: RLE · Фрактальный · Wavelet · SPIHT · ДКП · ПКЛ Разное: Битрейт · Сжатие с вейвлет · PSNR ·
Сжатие видео	Термины: Характеристики видео · Кадр · Типы кадров · Качество видео Составные части видеокодеков: Компенсация движения · ДКП · Квантование Разное: Видео кодеки · Rate distortion theory (CBR · ABR · VBR)