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

Сентябрь 7, 2022

Главная
Алгебра
Алгоритмы сжатия данных с потерями и без потерь

Содержание

2. Алгоритмы сжатия данных С потерями Без потерь
3. Семейство алгоритмов LZ* Авраам Лемпель Яаков Зив
4. Семейство алгоритмов LZ*
5. LZ77 1977 – год публикации статьи с алгоритмом. Идея: Повторные вхождения группы элементов заменяются ссылкой на
6. LZ77 Скользящее окно: α = abbdcabdcaabdaa W – длина словаря М – длина буфера W >>
7. LZ77 Общая длина кода: N – число шагов
8. LZ77 Недостатки: невозможность кодирования подстрок, отстоящих друг от друга на расстоянии, большем длины словаря; длина подстроки,
10. Скачать презентацию

Слайд 2

Алгоритмы сжатия данных
С потерями
Без потерь

Слайд 3

Семейство алгоритмов LZ*
Авраам Лемпель
Яаков Зив

Слайд 4

Семейство алгоритмов LZ*

Слайд 5

LZ77
1977 – год публикации статьи с алгоритмом.
Идея: Повторные вхождения группы элементов

заменяются ссылкой на их первое вхождение

Слайд 6

LZ77
Скользящее окно:
α = abbdcabdcaabdaa
W – длина словаря М – длина буфера W

>> M

Код: 1. Смещение;
2. Длина подстроки;
3. Символ расхождения.

0

0

0

W = 5
М = 3

Слайд 7

LZ77
Общая длина кода:
N – число шагов

Слайд 8

LZ77
Недостатки:
невозможность кодирования подстрок, отстоящих друг от друга на расстоянии, большем длины

словаря;
длина подстроки, которую можно закодировать, ограничена размером буфера;
малая эффективность при кодировании незначительного объёма данных