🗊Презентация по информатике Алгоритм Сжатия

Категория: Информатика
Нажмите для полного просмотра!
Презентация по информатике Алгоритм Сжатия, слайд №1Презентация по информатике Алгоритм Сжатия, слайд №2Презентация по информатике Алгоритм Сжатия, слайд №3Презентация по информатике Алгоритм Сжатия, слайд №4Презентация по информатике Алгоритм Сжатия, слайд №5Презентация по информатике Алгоритм Сжатия, слайд №6Презентация по информатике Алгоритм Сжатия, слайд №7Презентация по информатике Алгоритм Сжатия, слайд №8Презентация по информатике Алгоритм Сжатия, слайд №9Презентация по информатике Алгоритм Сжатия, слайд №10Презентация по информатике Алгоритм Сжатия, слайд №11Презентация по информатике Алгоритм Сжатия, слайд №12Презентация по информатике Алгоритм Сжатия, слайд №13Презентация по информатике Алгоритм Сжатия, слайд №14Презентация по информатике Алгоритм Сжатия, слайд №15

Вы можете ознакомиться и скачать Презентация по информатике Алгоритм Сжатия. Презентация содержит 15 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации


Слайд 1






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

Слайд 2





Эффективность алгоритма сжатия зависит от
степени сжатия (отношение длины несжатых данных к длине соответствующих им сжатых данных);
скорости сжатия и разжатия;
объема памяти, необходимого для работы алгоритмов и т.д
Описание слайда:
Эффективность алгоритма сжатия зависит от степени сжатия (отношение длины несжатых данных к длине соответствующих им сжатых данных); скорости сжатия и разжатия; объема памяти, необходимого для работы алгоритмов и т.д

Слайд 3





Сжатие без потерь (lossless compression) – собственно сжатие в смысле приведенного определения.
Сжатие без потерь (lossless compression) – собственно сжатие в смысле приведенного определения.
Сжатие с потерями (lossy compression) – процесс, состоящих из двух этапов:
1. выделение сохраняемой части информации в зависимости от цели сжатия и особенностей приемника и источника;
2. собственно сжатие без потерь.
Описание слайда:
Сжатие без потерь (lossless compression) – собственно сжатие в смысле приведенного определения. Сжатие без потерь (lossless compression) – собственно сжатие в смысле приведенного определения. Сжатие с потерями (lossy compression) – процесс, состоящих из двух этапов: 1. выделение сохраняемой части информации в зависимости от цели сжатия и особенностей приемника и источника; 2. собственно сжатие без потерь.

Слайд 4





Кодирование длин повторов,
Run Length Encoding
(RLE, групповое кодирование)
Один из наиболее старых методов сжатия, идея метода состоит в замене идущих подряд одинаковых символов (бит или байт) парой (количество, символ).
В основном используется для кодирования растровых изображений.
Характеристика: степень сжатия от 0,5 до 32.
графические файлы jpeg, tiff
Описание слайда:
Кодирование длин повторов, Run Length Encoding (RLE, групповое кодирование) Один из наиболее старых методов сжатия, идея метода состоит в замене идущих подряд одинаковых символов (бит или байт) парой (количество, символ). В основном используется для кодирования растровых изображений. Характеристика: степень сжатия от 0,5 до 32. графические файлы jpeg, tiff

Слайд 5





Групповой код А задает количество нулевых и единичных значений в порядке их следования.
Групповой код А задает количество нулевых и единичных значений в порядке их следования.
Групповой код В задает индексы границ единичных участков.
Описание слайда:
Групповой код А задает количество нулевых и единичных значений в порядке их следования. Групповой код А задает количество нулевых и единичных значений в порядке их следования. Групповой код В задает индексы границ единичных участков.

Слайд 6





Задание
Построить коды А и В для изображения 011 110 000 111 011 111
Описание слайда:
Задание Построить коды А и В для изображения 011 110 000 111 011 111

Слайд 7





Алгоритмы Зива-Лемпела 
(LZ-методы)
сообщение кодируется не побуквенно (алфавитное кодирование), а по словам.
Характеристики: степень сжатия в зависимости от данных, обычно 2-3;
алгоритмы универсальны, но лучше всего подходят для сжатия текстов, рисованных картинок или других однородных данных
архиваторы (форматы rar, zip, arj, cab, ace); графические файлы gif, tiff
Описание слайда:
Алгоритмы Зива-Лемпела (LZ-методы) сообщение кодируется не побуквенно (алфавитное кодирование), а по словам. Характеристики: степень сжатия в зависимости от данных, обычно 2-3; алгоритмы универсальны, но лучше всего подходят для сжатия текстов, рисованных картинок или других однородных данных архиваторы (форматы rar, zip, arj, cab, ace); графические файлы gif, tiff

Слайд 8





010 001 011 001 010 001 101 011 00
010 001 011 001 010 001 101 011 00
Словарь:
{Λ, 0, 1, 00, 01, 011, 001, 010, 0011, 0101, 10}
    0       1        2         3            4               5               6                 7                   8                    9                10
   0        1         00      01     011    001    010    0011  0101    10        0
(0, 0), (0, 1), (1, 0), (1, 1), (4, 1), (3, 1), (4, 0), (6, 1), (7, 1), (2, 0), (0, 0)
Описание слайда:
010 001 011 001 010 001 101 011 00 010 001 011 001 010 001 101 011 00 Словарь: {Λ, 0, 1, 00, 01, 011, 001, 010, 0011, 0101, 10} 0 1 2 3 4 5 6 7 8 9 10 0 1 00 01 011 001 010 0011 0101 10 0 (0, 0), (0, 1), (1, 0), (1, 1), (4, 1), (3, 1), (4, 0), (6, 1), (7, 1), (2, 0), (0, 0)

Слайд 9





Задание
Закодируйте текст
1). 010 010 001
2). aba adb abc ecd ebc ea 
3). 001 101 110 010 100 110 100 010 111
001 010 011 010 110 100
Описание слайда:
Задание Закодируйте текст 1). 010 010 001 2). aba adb abc ecd ebc ea 3). 001 101 110 010 100 110 100 010 111 001 010 011 010 110 100

Слайд 10





Задание
Раскодируйте текст
1) (0,0), (0,1), (2,0), (3,1), (2,1), (1,1), (4,1), (7,1), (6,0), (1,0), (9,1), (2,0)
2) (0,0), (0,1), (2,1), (2,0), (1,0), (3,0), (6,0), (7,1), (1,1), (9,1), (5,0),(0,1)
3) (0,γ), (0, α), (0,β), (1,γ), (2,β), (2,δ), (0,δ), (0,γ)
Описание слайда:
Задание Раскодируйте текст 1) (0,0), (0,1), (2,0), (3,1), (2,1), (1,1), (4,1), (7,1), (6,0), (1,0), (9,1), (2,0) 2) (0,0), (0,1), (2,1), (2,0), (1,0), (3,0), (6,0), (7,1), (1,1), (9,1), (5,0),(0,1) 3) (0,γ), (0, α), (0,β), (1,γ), (2,β), (2,δ), (0,δ), (0,γ)

Слайд 11





Арифметическое сжатие
(ARIC, Arithmetic Coding)
Характеристики: один из самых эффективных методов;
степень сжатия от 1 до 8, т.е. не увеличивает размер данных в худшем случае;
Не является алфавитным кодированием.
Весь кодируемый текст представляется в виде дроби из [0, 1).
Описание слайда:
Арифметическое сжатие (ARIC, Arithmetic Coding) Характеристики: один из самых эффективных методов; степень сжатия от 1 до 8, т.е. не увеличивает размер данных в худшем случае; Не является алфавитным кодированием. Весь кодируемый текст представляется в виде дроби из [0, 1).

Слайд 12





Пусть x = математика
Пусть x = математика
           у = мате
Описание слайда:
Пусть x = математика Пусть x = математика у = мате

Слайд 13





у* = 0,339
у* = 0,339
Описание слайда:
у* = 0,339 у* = 0,339

Слайд 14





Задание
Выполнить декомпрессию кода y = 0.75,
используя таблицу диапазонов, если
известно, что длина сообщения 10 символов.
Описание слайда:
Задание Выполнить декомпрессию кода y = 0.75, используя таблицу диапазонов, если известно, что длина сообщения 10 символов.

Слайд 15





Задание
Закодировать первые четыре символа сообщения х = ”ков.корова”:
1) составить таблицу частот и диапазонов всех символов сообщения,
2) найти рабочий интервал для ”ков.” и выбрать число y – код слова,
3) найти рабочий интервал и код для слова ”кова” (использовать таблицу диапазонов из предыдущего задания),
4) рассмотреть процесс декомпрессии (восстановления слова ”ков.” по числу y).
Описание слайда:
Задание Закодировать первые четыре символа сообщения х = ”ков.корова”: 1) составить таблицу частот и диапазонов всех символов сообщения, 2) найти рабочий интервал для ”ков.” и выбрать число y – код слова, 3) найти рабочий интервал и код для слова ”кова” (использовать таблицу диапазонов из предыдущего задания), 4) рассмотреть процесс декомпрессии (восстановления слова ”ков.” по числу y).



Похожие презентации
Mypresentation.ru
Загрузить презентацию