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

Презентация к уроку информатики по учебнику И.Г. Семакин, Т. Ю. Шеина, Л. В. Шестакова, Информатика и ИКТ(профильный уровень) 10 класс

Скачать:

ВложениеРазмер
Файл szhatie_dvoichnogo_koda.pptx2.35 МБ

Предварительный просмотр:


Подписи к слайдам:

Слайд 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 в тетради


По теме: методические разработки, презентации и конспекты

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

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

Двоичная сс. Двоичная арифметика

Разработка ученицы 11 класса...

Рабочая программа углубленного изучения информатики «Формула двоичного кода»

Рабочая программа углубленного преподавания информатики и программирования дл я 3-11 класса...

Двоичные числа. Перевод двоичного числа в десятичное с помощью двоичного ряда, 6 класс

Урок рассматривает вопросы записи чисел в двоичном виде и переводу чисел из двоичной записи в десятичную с помощью двоичного ряда, 6 класс. Презентация, представленная с технологической картой урока, ...

Двоичное кодирование в 7 классе. Формирование кодов на примере бинарного дерева.

Двоичное кодирование в 7 классе. Формирование кодов на примере бинарного дерева. Взаимосвязь длины двоичных кодов с количествоим их комбинайций. Формула мощности алфавита - количества кодовых комбинац...

«Двоичная система счисления. Перевод целых чисел в пределах от 0 до 1024 в двоичную систему счисления. Арифметические операции в двоичной системе счисления».

Конспект урока по информатике 8 класс. «Двоичная система счисления. Перевод целых чисел в пределах от 0 до 1024 в двоичную систему счисления. Арифметические операции в двоичной системе счис...

Прямые, обратные и дополнительные коды двоичных чисел в однобайтовом формате

В данном приложении учащимся предлагается найти  прямые, обратные и дополнительные коды случайных  двоичных чисел, соответствующих интервалу десятичных чисел от -120 до +120, т.е. в однобайт...