Презентация на тему: Сжимающие коды

Сжимающие коды
Кодирование длин серий
Кодирование длин серий
Кодирование длин серий
Кодирование длин серий
Кодирование длин серий
Кодирование длин серий
Кодирование длин серий
1/8
Средняя оценка: 4.7/5 (всего оценок: 49)
Код скопирован в буфер обмена
Скачать (118 Кб)
1

Первый слайд презентации: Сжимающие коды

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

Слайд 2: Кодирование длин серий

Кодирование повторов  — алгоритм сжатия данных, заменяющий повторяющиеся символы (серии) на один символ и число его повторов. Серия  - последовательность, состоящая из нескольких одинаковых символов.

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

Слайд 3: Кодирование длин серий

Пример Сжимаем изображение - текст чёрного цвета на сплошном белом фоне. Буква  B — чёрный пиксель, а бука W — белый. Произвольная строка изображения длиной 47 символов: WWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW Заменим серии на число повторов и сам повторяющийся символ: 12 W 3 B 24 W 1 B 14 W

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

Слайд 4: Кодирование длин серий

Пример Получилась последовательность из 18 символов. Исходная последовательность состояла из 47 символов. Данные были сжаты в 47/18≈2.61 раза.

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

Слайд 5: Кодирование длин серий

Пример 2: ABCABCABCDDDFFFFFF После сжатия методом RLE : 1 A 1 B 1 C 1 A 1 B 1 C 1 A 1 B 1 C 3 D 6 F Исходная строка — 18 символов, а сжатая — 22. Размер данных увеличился в 22/18≈1.22 раза. Почему?

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

Слайд 6: Кодирование длин серий

Правило : Чтобы после сжатия размер данных не увеличивался, алфавит, в котором записаны длины серий, делят на две части (обычно равные). Например, алфавит целых чисел можно разделить на две части: положительные и отрицательные числа : положительные числа используют для записи количества повторов одного символа, отрицательные — для записи количества неодинаковых символов, следующих друг за другом.

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

Слайд 7: Кодирование длин серий

Посчитаем символы с учётом вышесказанного: сначала друг за другом следуют 9 не одинаковых символов: «ABCABCABC»; затем 3 символа «D»; затем 6 символов «F». Сжатая строка запишется в виде: -9 ABCABCABC 3 D 6 F Исходная строка состоит из 18 символов, а сжатая — из 15. Размер данных уменьшился в 18/15=1.2 раза.

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

Последний слайд презентации: Сжимающие коды: Кодирование длин серий

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

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