Сжатие двоичного кода
методическая разработка по информатике и икт (10 класс) на тему

Слайд 1

Слайд 2

Сжатие данных – это процесс, обеспечивающий уменьшение объёма данных за счёт изменения способа их организации

Слайд 3

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

Слайд 4

Сжатие с частичной потерей информации Графика, видео, звук

Слайд 5

Связано с субъективными возможностями зрения человека. Яркость важнее цвета. Объём сокращается за счёт того, что коды цвета хранятся не для каждой точки( через 1, через 2, …). Чем б ольше сжатие, тем хуже качество При кодировании видеофильмов – свойство инерционности зрения (быстро меняющиеся фрагмента можно кодировать менее подробно, чем статические изображения)

Слайд 6

Исходное 419 КБ Для WEB – страниц 23,7 КБ Для электронной почты 4,78 КБ

Слайд 7

Связано с субъективными возможностями слуха человека. Учитывается восприимчивость слуха. Слабо воспринимаемые гармоники отфильтровываются путём математической обработки.

Слайд 8

Сжатие без потери информации

Слайд 9

Использование неравномерного кода для сжатия текста В компьютере 1 символ – 8 бит (1 байт) Частота встречаемости символов различна. Чем чаще встречается символ, тем меньше его информационный вес. Часто встречающиеся символы кодируют более коротким кодом.

Слайд 10

Алгоритм Дэвида Хаффмана WENEEDMORESNOWFORBETTERSKIING Закодируем строку: 011101100110010010011011000111110101110001101100111001110101001111010110111001000010011001011011011010001110101010110000001

Слайд 11

Переведём в шестнадцатеричный код, разместив побайтно (по 8) 84218421 84218421 84218421 01110110 01100100 10011011 00011111 01011100 01101100 76 6 4 9 B 1F 5C 6C 11100111 01010011 11010110 11100100 00100110 01011011 E7 53 D6 E4 26 5B 01101000 11101010 10110000 001 00000 68 EA B0 20 Текст, занимающий в кодировке ASCII 29 байтов , в кодировке Хаффмана займёт 16 байтов.

Слайд 12

Коэффициент сжатия= Раскодирование происходит при помощи двоичного дерева Хаффмана

Слайд 13

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

Слайд 14

Дерево Хаффмана Z Q К

Слайд 15

Раскодировать двоичный код 01010001 00100101 00100011 11111100 . Рассчитать коэффициент сжатия Z Q К

Слайд 16

Сжатие путём учёта числа повторений. Алгоритм RLF . Выявляются группы идущих подряд одинаковых однобайтовых кодов. Группа заменяется на два байта: число повторений( Эффективен для графики с большими областями равномерной закраски.

Слайд 17

RLE – метод сжатия без потерь (Строка 23: 2 нуля, 5 единиц, 25 нулей, 43 единицы и т. д.)

Слайд 18

Сжатие путём учёта числа повторений. Алгоритм Лемпеля – Зива ( LZ77,LZ78). При обнаружении слова, которое уже встречалось, на него формируется ссылка в виде смещения назад относительно текущей позиции и длины слова в байтах.

Слайд 19

Дома: §1.4.5, стр. 75 №3,4 в тетради