Архивация
2.3.4.1. Общие принципы архивации. Классификация
методов
Существуют две большие группы алгоритмов архивации : сжатие
без потерь биективно перекодирует информацию по другим законам,
то есть возможно абсолютно идентичное ее восстановление; сжатие
с потерями необратимо удаляет из информации некоторые сведения,
оказывающие наименьшее влияние на смысл сообщения.
2.3.4.2. Алгоритм Хаффмана
Алгоритм сжатия ориентирован на неосмысленные последовательности
символов какого-либо алфавита. Необходимым условием для сжатия является
различная вероятность появления этих символов (и чем различие в
вероятности ощутимее, тем больше степень сжатия).
2.3.4.3. Алгоритм Лемпеля-Зива
А этот алгоритм сжатия основан наоборот на корреляциях между расположенными
рядом символами алфавита (словами, управляющими последовательностями,
заголовками файлов фиксированной структуры)
Назад | Содержание
| Вперед
|