Презентация по информатике на тему "Алгоритмы сжатия информации" 11 класс

Предпросмотр материала:

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

Взгляд из космоса

Обратите внимание. На бухгалтерском калькуляторе три кнопки для того, чтобы набрать 0, 00, 000

Прочитайте вслух значение поля “Корр. счёт”

Нарисуем “фотографию” космоса. Зальем весь кадр черным цветом

Сохраним как *.bmp файл

Внутри черного *.bmp файла одни нули после обязательного заголовка

А можно быстрее?

Первый ряд: 1152 черные точки

Второй ряд: 1152 черные точки

Третий ряд: 1152 черные точки

…

Последний ряд: 1152 черные точки

Всего 648 строк

648 сообщений

Первый ряд: 1152 черные точки

Второй ряд: 1152 черные точки

Третий ряд: 1152 черные точки

…

Средний ряд: 500 черных точек, 152 белые точки, 500 черных точек

…

Последний ряд: 1152 черные точки

Всего 648 строк примерно 1048 сообщений Первый ряд: 64 черные точки, 64 белые точки, 64 черные точки… и так 18 раз

…

Последний ряд: 64 белые точки, 64 черные точки, 64 белые точки… и так 18 раз

Всего 648 строк примерно 11664 сообщений

Будем сообщать, сколько идёт одинаковых точек подряд. Попробуй передать это

последовательностей

Запомни

1 последовательность: 64 черные точки, 64 белые точки, 64 черные точки…и так 18 раз

2 последовательность: 64 белые точки, 64 черные точки, 64 белые точки…и так 18 раз

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

Второй ряд: 1 последовательность

…

65 ряд: 2 последовательность

66 ряд: 2 последовательность

Всего 648 строк

2 последовательности

648 сообщений

последовательностей

Запомни

1 последовательность: синяя точка, красная точка, желтая точка…

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

Второй ряд: 1 последовательность

…

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

Всего 648 строк

1 последовательность

648 сообщений

последовательностей. Ага!

Разобьем длинные последовательности на более мелкие

Сколько раз используется та или иная последовательность

● А: 64 ч * 4 - 4 шт

● Б0: 64 б, 64 ч, 64 б, 64 ч - 2 шт

● Б1: 64 ч, 64 б, 64 ч, 64 б - 4 шт

● Г1: 64 ч, 64 б - 2 шт

● Г0: 64 б, 64 ч - 2 шт

● В: 64 ч * 2 - 4 шт

● Д1: 64 ч - 4 шт

● Д0: 64 б - 3 шт

Отсортируем по убыванию количества использования

● А: 64 ч * 4 - 4 шт

● Б1: 64 ч, 64 б, 64 ч, 64 б - 4 шт

● В: 64 ч * 2 - 4 шт

● Д1: 64 ч - 4 шт ● Д0: 64 б - 3 шт

● Б0: 64 б, 64 ч, 64 б, 64 ч - 2 шт

● Г1: 64 ч, 64 б - 2 шт

● Г0: 64 б, 64 ч - 2 шт

Отсортируем по убыванию количества использования

● А: 64 ч * 4 - 4 шт

● Б1: 64 ч, 64 б, 64 ч, 64 б - 4 шт

● В: 64 ч * 2 - 4 шт

● Д1: 64 ч - 4 шт ● Д0: 64 б - 3 шт

● Б0: 64 б, 64 ч, 64 б, 64 ч - 2 шт

● Г1: 64 ч, 64 б - 2 шт

● Г0: 64 б, 64 ч - 2 шт

Приём!

1 строка: Б1, Б1, Д1

65 строка: Б0, Г0, Д0, В

129 строка: Б1, Г1, Д1, В

… Б0, Д0, А

… Б1, Д1, А

… Г1, Д0, В, А

… Г0, Д1, В, А

Чем чаще используется последовательность, тем короче нужно её назвать

● А: 64 ч * 4 - 4 шт

● Б1: 64 ч, 64 б, 64 ч, 64 б - 4 шт

● В: 64 ч * 2 - 4 шт

● Д1: 64 ч - 4 шт

● Д0: 64 б - 3 шт

● Б0: 64 б, 64 ч, 64 б, 64 ч - 2 шт

● Г1: 64 ч, 64 б - 2 шт

● Г0: 64 б, 64 ч - 2 шт

название человеческое последовательность

1 А, 4 шт 1*64*4

01 Б1, 4 шт 1*64+0*64+1*64+0*64

0011 В, 4 шт 1*64*2

0010 Д1, 4 шт 1*64

00010 Д0, 3 шт 0*64

00011 Б0, 2 шт 0*64+1*64+0*64+1*64

Заменим человеческие названия на короткие

Приём!
1 строка:	Б1, Б1, Д1	01,01,0010
65 строка:	Б0, Г0, Д0, В	00011, 000011, 00010, 0011
129 строка:	Б1, Г1, Д1, В	01, 000010, 0010, 0011
…	Б0, Д0, А	00011, 00010, 1
…	Б1, Д1, А	01, 0010, 1
…	Г1, Д0, В, А	000010, 00010, 0011, 1
…	Г0, Д1, В, А	000011, 0010, 0011, 1

название	человеческое	последовательность
1	А, 4 шт	1644
01	Б1, 4 шт	164+064+164+064
0011	В, 4 шт	1642
0010	Д1, 4 шт	1*64
00010	Д0, 3 шт	0*64
00011	Б0, 2 шт	064+164+064+164

Сколько бит нужно для передачи данных одной строки

Приём!
1 строка: Б1, Б1, Д1 01,01,0010		8 бит* 64
65 строка: Б0, Г0, Д0, В 00011, 000011, 00010, 0011		20 бит * 64
129 строка: Б1, Г1, Д1, В 01, 000010, 0010, 0011		16 бит * 64
…	Б0, Д0, А 00011, 00010, 1	11 бит * 64
…	Б1, Д1, А 01, 0010, 1	7 бит * 64
…	Г1, Д0, В, А 000010, 00010, 0011, 1	16 бит * 64
…	Г0, Д1, В, А 000011, 0010, 0011, 1	15 бит * 64
	Итого:	5953 бита или 744 байта
название	человеческое последовательность
1	А, 4 шт 1644
01	Б1, 4 шт 164+064+164+064
0011	В, 4 шт 1642
0010	Д1, 4 шт 1*64
00010	Д0, 3 шт 0*64
00011	Б0, 2 шт 064+164+064+164

Презентация по информатике на тему "Алгоритмы сжатия информации" 11 класс

Информатика

8 класс

Презентации

PDF

23.09.2023

449

Информатика

8 класс

Презентации

Файл будет скачан в формате:

PDF

Автор материала

Пахтусов Сергей Викторович

Педагог дополнительного образования

На сайте: 2 года и 6 месяцев
Всего просмотров: 1198
Подписчики: 0
Всего материалов: 2

1198
просмотров
2
материалов
0
подписчиков

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