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

Август 30, 2022

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

Содержание

2. Эффективность алгоритма сжатия зависит от степени сжатия (отношение длины несжатых данных к длине соответствующих им сжатых
3. Сжатие без потерь (lossless compression) – собственно сжатие в смысле приведенного определения. Сжатие с потерями (lossy
4. Кодирование длин повторов, Run Length Encoding (RLE, групповое кодирование) Один из наиболее старых методов сжатия, идея
5. Групповой код А задает количество нулевых и единичных значений в порядке их следования. Групповой код В
6. Задание Построить коды А и В для изображения 011 110 000 111 011 111
7. Алгоритмы Зива-Лемпела (LZ-методы) сообщение кодируется не побуквенно (алфавитное кодирование), а по словам. Характеристики: степень сжатия в
8. 010 001 011 001 010 001 101 011 00 Словарь: {Λ, 0, 1, 00, 01, 011,
9. Задание Закодируйте текст 1). 010 010 001 2). aba adb abc ecd ebc ea 3). 001
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)
11. Арифметическое сжатие (ARIC, Arithmetic Coding) Характеристики: один из самых эффективных методов; степень сжатия от 1 до
12. Пусть x = математика у = мате
13. у* = 0,339
14. Задание Выполнить декомпрессию кода y = 0.75, используя таблицу диапазонов, если известно, что длина сообщения 10
16. Скачать презентацию

Слайд 2

Эффективность алгоритма сжатия зависит от
степени сжатия (отношение длины несжатых данных к

длине соответствующих им сжатых данных);
скорости сжатия и разжатия;
объема памяти, необходимого для работы алгоритмов и т.д

Слайд 3

Сжатие без потерь (lossless compression) – собственно сжатие в смысле приведенного

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

Слайд 4

Кодирование длин повторов, Run Length Encoding (RLE, групповое кодирование)
Один из наиболее старых методов

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

Слайд 5

Групповой код А задает количество нулевых и единичных значений в порядке

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

0000 0000 1111 1000 0000 0000 0111 0000 0001 1111 1111 0000

A: 8(0) 5(1) 12(0) 3(1) 7(0) 9(1) 4(0)

B: (8,12) (25,27) (35,43)

Слайд 6

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

011 111

Слайд 7

Алгоритмы Зива-Лемпела (LZ-методы)
сообщение кодируется не побуквенно (алфавитное кодирование), а по словам.
Характеристики:

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

Слайд 8

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

Слайд 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,γ)

Слайд 11

Арифметическое сжатие (ARIC, Arithmetic Coding)
Характеристики: один из самых эффективных методов;
степень сжатия от

1 до 8, т.е. не увеличивает размер данных в худшем случае;
Не является алфавитным кодированием.
Весь кодируемый текст представляется в виде дроби из [0, 1).

Слайд 12

Пусть x = математика
у = мате

Слайд 13

у* = 0,339

Слайд 14

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

сообщения 10 символов.

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

Содержание

Эффективность алгоритма сжатия зависит отстепени сжатия (отношение длины несжатых данных к

Сжатие без потерь (lossless compression) – собственно сжатие в смысле приведенного

Кодирование длин повторов, Run Length Encoding (RLE, групповое кодирование)Один из наиболее старых методов

Групповой код А задает количество нулевых и единичных значений в порядке

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

Алгоритмы Зива-Лемпела (LZ-методы)сообщение кодируется не побуквенно (алфавитное кодирование), а по словам.Характеристики:

010 001 011 001 010 001 101 011 00Словарь:{Λ, 0, 1,

ЗаданиеЗакодируйте текст1). 010 010 0012). aba adb abc ecd ebc ea

ЗаданиеРаскодируйте текст1) (0,0), (0,1), (2,0), (3,1), (2,1), (1,1), (4,1), (7,1), (6,0),

Арифметическое сжатие (ARIC, Arithmetic Coding)Характеристики: один из самых эффективных методов;степень сжатия от

Пусть x = математика у = мате