Презентация на тему: Методы сжатия информации. Различия между сжатием текстовой и мультимедийной

Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
Методы сжатия информации. Различия между сжатием текстовой и мультимедийной
1/28
Средняя оценка: 4.3/5 (всего оценок: 55)
Код скопирован в буфер обмена
Скачать (2969 Кб)
1

Первый слайд презентации

Методы сжатия информации. Различия между сжатием текстовой и мультимедийной информации. Государственное бюджетное профессиональное общеобразовательное учреждение «Пермский машиностроительный колледж» Дисциплина: Операционные системы и среды Преподаватель: Кулябина Ксения Дмитриевна 2018

Изображение слайда
2

Слайд 2

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

Изображение слайда
3

Слайд 3

Сжатие информации Без потерь (обратимое сжатие) С потерями (необратимое сжатие)

Изображение слайда
4

Слайд 4

Сжатие без потерь Обратимое сжатие  подразумевает абсолютно точное восстановление данных после декодирования и может применяться для сжатия любой информации.

Изображение слайда
5

Слайд 5

Сжатие с потерями Необратимое сжатие имеет обычно гораздо более высокую степень сжатия, чем кодирование без потерь, но допускает некоторые отклонения декодированных данных от исходных.

Изображение слайда
6

Слайд 6

Алгоритмы сжатия информации обратимым путем Наиболее известный простой подход и  алгоритм  сжатия информации обратимым путем – это  кодирование  серий последовательностей (Run  Length Encoding  –  RLE ). Суть методов данного подхода состоит в замене цепочек или серий повторяющихся байтов на один кодирующий  байт -заполнитель и  счетчик  числа их повторений. Метки в начале кодированных цепочек определяют алгоритм для считывания закодированной последовательности.

Изображение слайда
7

Слайд 7

LZ-77(без потерь) Основная идея заключается в том, что фрагменты входного потока ("фразы") заменяются указателем на то место, где они в тексте уже ранее появлялись.

Изображение слайда
8

Слайд 8

Пример Абракадабра! Фраза Совпадение Код Буфер(5) Абракадабра - (0,0,а) Пусто А бракадабра - (0,0,б) а Аб ракадабра - (0,0,р) аб Абр акадабра а (3,1,к) абр Абрак адабра а (2,1,д) абрак Аб ракад абра а (2,1,б) ракад Абра кадаб ра - (0,0,р) кадаб Абрак адабр а а (3,1,!) адабр Результат: (0,0,а),(0,0,б),(0,0,р),(3,1,к),(2,1,д),(2,1,б),(0,0,р),(3,1,!)

Изображение слайда
9

Слайд 9

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

Изображение слайда
10

Слайд 10

Где применяется В настоящее время используется в файлах формата TIFF, PDF, GIF, PostScript и других, а также отчасти во многих популярных программах сжатия данных (ZIP, ARJ, LHA).

Изображение слайда
11

Слайд 11

Код Хаффмана(без потерь) Идея алгоритма состоит в следующем: зная вероятности вхождения символов в сообщение, можно описать процедуру построения кодов переменной длины, состоящих из целого количества битов. Символам с большей вероятностью присваиваются более короткие коды, тогда как реже встречающимся символам – более длинные.

Изображение слайда
12

Слайд 12

Пример СОБАКА А(a1) - p=0,333 Б(a2) - p=0,167 К(a3) - p=0,167 О(a4) - p=0,167 С(a5) - p=0,167 1 0 a6=0,334 1 0 a7=0,334 1 0 1 0 a8=0,667 a9=1 a 1 =10

Изображение слайда
13

Слайд 13

Решение А(а1)=10 Б(а2)=111 К(а3)=110 О(а4)=01 С(а5)=00 Сообщение целиком: 00011111011010 Весило сообщение: 1 символ – 8 бит 8*6=48 бит или 6 байт Стало весить: 1 бинарный символ – 1 бит 14 бит или 1,75 байт

Изображение слайда
14

Слайд 14

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

Изображение слайда
15

Слайд 15

Где применяется Используется во многих программах сжатия данных, например, PKZIP 2, LZH и др.

Изображение слайда
16

Слайд 16

JPEG(с потерями) В отличие от LZW-алгоритма JPEG-кодирование является кодированием с потерями. Сам алгоритм кодирования базируется на очень сложной математике, но в общих чертах его можно описать так: изображение разбивается на квадраты 8*8 пикселов, а затем каждый квадрат преобразуется в последовательную цепочку из 64 пикселов. Далее каждая такая цепочка подвергается так называемому DCT-преобразованию, являющемуся одной из разновидностей дискретного преобразования Фурье.

Изображение слайда
17

Слайд 17

Достоинства и недостатки +Достаточно высокая степень сжатия. +Поддержка сжатия полноцветных изображений. +Относительно невысокая вычислительная мощность. -Появление на восстановленных изображениях при высоких степенях сжатия характерных артефактов.

Изображение слайда
18

Слайд 18

Где применяется Алгоритм JPEG в наибольшей степени пригоден для сжатия фотографий и картин, содержащих реалистичные сцены с плавными переходами яркости и цвета. Наибольшее распространение JPEG получил в цифровой фотографии и для хранения и передачи изображений с использованием сети Интернет.

Изображение слайда
19

Слайд 19

Фрактальное сжатие(с потерями) Фрактальное сжатие изображений — это алгоритм сжатия изображений c потерями, основанный на применении систем итерируемых функций к изображениям. Основа метода фрактального кодирования — это обнаружение самоподобных участков в изображении.

Изображение слайда
20

Слайд 20

Процесс сжатия В соответствии с данным методом изображение разбивается на множество неперекрывающихся ранговых подизображений (range subimages) и определяется множество перекрывающихся доменных подизображений (domain subimages). Для каждого рангового блока алгоритм кодирования находит наиболее подходящий доменный блок и аффинное преобразование, которое переводит этот доменный блок в данный ранговый блок. Структура изображения отображается в систему ранговых блоков, доменных блоков и преобразований.

Изображение слайда
21

Слайд 21

Изображение слайда
22

Слайд 22

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

Изображение слайда
23

Слайд 23

Коэффициент сжатия

Изображение слайда
24

Слайд 24

Различие между сжатием текстовой и мультимедийной информацией

Изображение слайда
25

Слайд 25

Так как текстовый файл имеет наиболее простой состав (шрифт, его цвет, форматирование, кодировка) в сравнении с другими типами файлов, то в коде данного текстового файла содержится большое количество повторений определенных участков, при замене которых и происходит лучшее сжатие файла.

Изображение слайда
26

Слайд 26

Графические файлы почти не сжимаемы. Любое растровое изображение представляет собой набор точек – пикселей, каждая из которых имеет свой цвет и оттенок. Соответственно и свой код. Совокупность последовательностей нулей и единиц каждой точки образует общий код файла, которая представляет собой участки, абсолютно различных между собой. Следовательно, и число повторений в данной последовательности кода очень мало. За счет этого и не происходит почти никакого сжатия изображений.

Изображение слайда
27

Слайд 27

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

Изображение слайда
28

Последний слайд презентации: Методы сжатия информации. Различия между сжатием текстовой и мультимедийной

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

Изображение слайда