Алгоритмы сжатия
LZ77 & LZ78
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритмы сжатия данных с потерями и без потерь презентация
Содержание
- 1. Алгоритмы сжатия данных с потерями и без потерь
- 2. Алгоритмы сжатия данных С потерями Без потерь
- 3. Семейство алгоритмов LZ* Авраам Лемпель Яаков Зив
- 4. Семейство алгоритмов LZ*
- 5. LZ77 1977 –
- 6. LZ77 Скользящее окно:
- 7. LZ77 Общая длина кода: N – число шагов
- 8. LZ77 Недостатки: невозможность
- 9. Спасибо за внимание!!!
Алгоритмы сжатия данных С потерями Без потерь
Слайд 5
LZ77
1977 – год публикации статьи с алгоритмом.
Идея: Повторные вхождения группы элементов
заменяются ссылкой на их первое вхождение
Слайд 6
LZ77
Скользящее окно:
α = abbdcabdcaabdaa
W – длина словаря
М – длина буфера
W
>> M
Код:
1. Смещение;
2. Длина подстроки;
3. Символ расхождения.
0
0
0
W = 5
М = 3
Слайд 8
LZ77
Недостатки:
невозможность кодирования подстрок, отстоящих друг от друга на расстоянии, большем длины
словаря;
длина подстроки, которую можно закодировать, ограничена размером буфера;
малая эффективность при кодировании незначительного объёма данных
длина подстроки, которую можно закодировать, ограничена размером буфера;
малая эффективность при кодировании незначительного объёма данных
