СЖАТИЕ
СЖАТИЕ ДАННЫХ
Кодирование по алгоритму Хаффмана
Алгоритм Хаффмана
Пример 1
Пример 2
Пример 3
Межсимвольная зависимость
Вероятности в английском языке
Применение Законов Ципфа (Зипфа)
ИЗБЫТОЧНОСТЬ АНГЛИЙСКОГО ЯЗЫКА
Кодирование Лемпеля – Зива
Пример. LZ77
СОВРЕМЕННЫЕ АРХИВАТОРЫ
Другие формы сжатия информации
Методы предсказания
JPEG
Аппроксимация
МРЗ
Упражнения
3.56M
Category: informaticsinformatics

Информатика. Сжатие данных

1.

ИНФОРМАТИКА
Старший преподаватель департамента информационных технологий и автоматики
Шеклеин Алексей Александрович

2. СЖАТИЕ

ДАННЫХ
Сжатие данных (data compression) – процедура
уменьшения их объёма с сохранением
(полным или частичным) их целостности.
Применение: рациональное использование
устройств хранения и передачи данных.
Синонимы: упаковка данных, компрессия,
сжимающее кодирование, кодирование
источника.
3
Обратная процедура называется
восстановлением данных (распаковкой,
декомпрессией, декодированием).

3. СЖАТИЕ ДАННЫХ

Сжатие основано на устранении
избыточности, содержащейся в исходных
данных.
Примеры избыточности в тексте:
1. Часто встречающиеся значения данных.
Например, буква
English     Русский Rules