close

Вход

Забыли?

вход по аккаунту

?

16 (2)

код для вставкиСкачать
 Процесс оптимального кодирования часто называют термином сжатие. На практике применяются два вида сжатие:
1) без потерь (уменьшает размер информации, но не изменяет её), процедура представляет собой полное восстановление всей информации;
2) с потерями - это когда в механизмеустранения избыточности возможна безвозвратная потеря части информации, но только той части, которая при восстановлении для пользователя не является принципиально существенной.
Алгоритм сжатия без потерь лежит в основе создания разных видов архиваторов.
Алгоритм и метод сжатия с потерями - это кодеки для обработки мультимедиа. В этих кодеках используется комплекс сжития с потерями и без потерь.
Принципиальные особенности работы алгоритма сжатия данных без потерь позволяет их классифицировать на виды.
1) Статические алгоритмы. Предполагают априорно известные вероятности появления символов в сообщении. На практике эти априорные вероятности обычно получают частотным анализом исходных данных. Это недостаток. К таким алгоритмам относятся:
метод Шеннона-Фано;
алгоритм Хаффмана;
арифметический алгоритм.
2) Адаптивные. В них априорное распределение вероятностей символов сначала задается равномерно и по мере обработки это распределение уточняется.
Алгоритмы:
метод Хаффмана;
арифметический модифицированный.
3) Динамические. Универсальные алгоритмы, не нуждающиеся в априорной статистике. Механизм работы основан на выявлении повторов некоторых фрагментов в структуре сообщений.
Алгоритмы:
семейство алгоритмов LZ(Лемпела - Зива);
LZ-77, LZW (Лемпел - Зив - Уэлч).
Документ
Категория
Без категории
Просмотров
15
Размер файла
13 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа