Презентация на тему "Технологии сжатия данных"

Содержание

• 
  Слайд 1

  Технологии сжатия данных

  Подготовила: Субботина Е. А.

• 
  Слайд 2

  Введение

  Сжатие данных (англ. datacompression) — алгоритмическое преобразование данных, производимое с целью уменьшения их объёма. Сжатие основано на устранении избыточности

• 
  Слайд 3

  Принципы сжатия данных

  В основе любого способа сжатия лежит модель избыточности. Модель избыточности может быть : Статической Либо может строиться или параметризоваться на этапе сжатия (восстановления) Все методы делятся на : Сжатие без потерь Сжатие с потерями

• 
  Слайд 4

  Сжатие без потерь

  Пример кодирования двоичных последовательностей Большинство алгоритмов сжатия без потерь работают в две стадии: на первой генерируется статистическая модель для входящих данных, вторая отображает входящие данные в битовом представлении, используя модель для получения чаще используемых данных. замена исходный код результат сжатия Такая подстановка является префиксным кодом

• 
  Слайд 5

  Сжатие с потерями

  В трансформирующих кодеках фреймы изображений или звука трансформируются в новое базисное пространство производится квантование. Трансформация может осуществляться либо для всего фрейма целиком либо поблочно Результат затем сжимается энтропийными методами. В предсказывающих кодеках предыдущиеи/или последующие отсчеты данных используются для того, чтобы предсказать текущий отсчет изображения или звука. Ошибка между предсказанными данными и реальными вместе с добавочной информацией, необходимой для производства предсказания, затем квантуется и кодируется. Существуют две основных схемы сжатия с потерями:

• 
  Слайд 6

  Анализ методов сжатия графической информации

  Для различных типов изображения целесообразно применять подходящие типы алгоритмов сжатия.

• 
  Слайд 7

  Примеры

  Форматы сжатия с потерями информации : JPEG - для графических данных; MPG - для видеоданных; MP3 - для аудиоданных. Форматы сжатия без потери информации: GIF, TIFF - для графических данных; AVI - для видеоданных; ZIP, ARJ, RAR, CAB, LH - для произвольных типов данных.

• 
  Слайд 8

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

  алгоритм RLE (RunLengthEncoding); алгоритмы группы KWE(KeyWordEncoding); алгоритм Хаффмана.

• 
  Слайд 9

  KWE-кодирование

• 
  Слайд 10

  Алгоритм сжатия с потерями-JPEG

• 
  Слайд 11

  Характеристики алгоритмов сжатия и их применимость

  Коэффициент сжатия объём исходных данных объём сжатых Чем выше коэффициент сжатия, тем алгоритм эффективнее.

• 
  Слайд 12

  Следует отметить:

  Если k = 1, то алгоритм не производит сжатия. Если k 

• 
  Слайд 13

  Допустимость потерь

  Для некоторых типов данных искажения не допустимы в принципе. В их числе - символические данные жизненно важные данные многократно подвергаемые сжатию и восстановлению промежуточные данные при многоэтапной обработке графических, звуковых и видеоданных.

• 
  Слайд 14

  Алгоритмы сжатия данных неизвестного формата

  Имеется два основных подхода к сжатию данных неизвестного формата: На каждом шаге алгоритма сжатия очередной сжимаемый символ либо помещается в выходной буфер сжимающего кодера как есть, либо группа из нескольких сжимаемых символов заменяется ссылкой на совпадающую с ней группу из уже закодированных символов. Для каждой сжимаемой последовательности символов однократно либо в каждый момент времени собирается статистика её встречаемости в кодируемых данных. На основе этой статистики вычисляется вероятность значения очередного кодируемого символа . После этого применяется та или иная разновидность энтропийного кодирования, например, арифметическое кодирование или кодирование Хаффмана.

• 
  Слайд 15

  Ссылки

  http://school497.ru/download/u/02/les15/int.html http://www.russianelectronics.ru/leader-r/review/8602/doc/46598/ http://www.victoria.lviv.ua/html/informatika/lecture9.htm http://ru.wikipedia.org/