Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Упаковка информации. Виды. Способы. Алгоритмы" (11 класс)

Презентация по информатике на тему "Упаковка информации. Виды. Способы. Алгоритмы" (11 класс)



  • Информатика

Документы в архиве:

Название документа Upakovka informacii.ppt

Поделитесь материалом с коллегами:

Упаковка информации 	Виды. 		Способы. 			Алгоритмы 			 			Дегтярева И.Ю., уч...
Актуальность темы: Несмотря на то, что объемы внешней памяти компьютеров пос...
Гипотеза: Предположим, чтобы уменьшить объем внешней памяти компьютера, испо...
сжатие без потери информации сжатие с потерей информации Возможность уплотнен...
Первая идея – учет частот символов Вторая идея – учет повторений Исходное соо...
праотец всех современных архиваторов Учет частот символов Первая идея была в...
В сообщениях часто встречаются несколько подряд идущих одинаковых байтов В со...
«повторить данный байт n раз» «взять часть текста длиной k байтов, которая вс...
Больше всего места требуется для графической информации, поэтому задача...
Упаковка изображений без потери информации методом RLE 		Пусть имеется следу...
Упаковка с потерями, обладающая значительно большей, чем упаковка без потерь...
Методы упаковки картинок с потерей информации основываются на особенностях ч...
Изображения (как и видео) занимают намного больше места в памяти, чем текст....
Можно при упаковке 				выбросить данные о цвете 				каждой второй точки...
Приемы упаковки звука Однако свойства человеческого слуха не позволяют сжать...
Приемы сжатия видеоданных Смежные кадры содержат одни и те же объекты сцены....
Архивация файлов При архивации степень сжатия файлов сильно зависит от формат...
Название программы образовано от слов WIN (Windows) и RAR (Roshal ARchive)....
Процесс упаковки информации относится к одному из информационных процессов –...
СПАСИБО ЗА ВНИМАНИЕ!
1 из 26

Описание презентации по отдельным слайдам:

№ слайда 1 Упаковка информации 	Виды. 		Способы. 			Алгоритмы 			 			Дегтярева И.Ю., уч
Описание слайда:

Упаковка информации Виды. Способы. Алгоритмы Дегтярева И.Ю., учитель информатики ГБОУ СОШ №229 Санкт-Петербурга

№ слайда 2 Актуальность темы: Несмотря на то, что объемы внешней памяти компьютеров пос
Описание слайда:

Актуальность темы: Несмотря на то, что объемы внешней памяти компьютеров постоянно растут, потребность в сжатии не уменьшается. Это объясняется тем, что упаковка необходима не только для экономии места в памяти, но и для надежного хранения копий ценной информации, а также для быстрой передачи информации по сети на другие ЭВМ.

№ слайда 3 Гипотеза: Предположим, чтобы уменьшить объем внешней памяти компьютера, испо
Описание слайда:

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

№ слайда 4
Описание слайда:

№ слайда 5
Описание слайда:

№ слайда 6
Описание слайда:

№ слайда 7
Описание слайда:

№ слайда 8 сжатие без потери информации сжатие с потерей информации Возможность уплотнен
Описание слайда:

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

№ слайда 9 Первая идея – учет частот символов Вторая идея – учет повторений Исходное соо
Описание слайда:

Первая идея – учет частот символов Вторая идея – учет повторений Исходное сообщение можно точно восстановить по упакованному. Упаковка без потери информации основана на одной из двух простых идей:

№ слайда 10 праотец всех современных архиваторов Учет частот символов Первая идея была в
Описание слайда:

праотец всех современных архиваторов Учет частот символов Первая идея была впервые разработана Джоном Хаффманом в 1952г. и основана на том, что в обычном тексте частоты появления разных символов различны.

№ слайда 11 В сообщениях часто встречаются несколько подряд идущих одинаковых байтов В со
Описание слайда:

В сообщениях часто встречаются несколько подряд идущих одинаковых байтов В сообщениях некоторые после-довательности байтов повторяются многократно Вторая основная идея упаковки с учетом повторений будет использоваться, если возникает одна из двух следующих ситуаций: 1 символ = 1 байт

№ слайда 12 «повторить данный байт n раз» «взять часть текста длиной k байтов, которая вс
Описание слайда:

«повторить данный байт n раз» «взять часть текста длиной k байтов, которая встречалась m байтов назад» При упаковке такие места документа (текста или рисунка) можно заменить командами вида: 1 символ = 1 байт

№ слайда 13 Больше всего места требуется для графической информации, поэтому задача
Описание слайда:

Больше всего места требуется для графической информации, поэтому задача её упаковки наиболее важна. Графическая информация редко хранится в компьютере в неупакованном виде. Один из простейших методов упаковки – RLE кодирование (англ. Run-Length Encoding – кодирование путём учёта повторений).

№ слайда 14 Упаковка изображений без потери информации методом RLE 		Пусть имеется следу
Описание слайда:

Упаковка изображений без потери информации методом RLE Пусть имеется следующее изображение звездного неба: на черном фоне видны редкие белые звезды. При растровом представлении неба информация в ЭВМ будет храниться в таком виде: черное-черное-черное-черное-черное-белое-черное-черное-черное-черное-черное и т. д. Естественно, что значительно компактнее хранить информацию, указав, сколько раз подряд идут черные пиксели, сколько раз белые и т. д.

№ слайда 15
Описание слайда:

№ слайда 16 Упаковка с потерями, обладающая значительно большей, чем упаковка без потерь
Описание слайда:

Упаковка с потерями, обладающая значительно большей, чем упаковка без потерь, эффективностью, обычно применяется для сокращения объёма аудио- и видеоданных и цифровых фотографий в тех случаях, когда такое сокращение является приоритетным, а полное соответствие исходных и восстановленных данных не требуется.

№ слайда 17 Методы упаковки картинок с потерей информации основываются на особенностях ч
Описание слайда:

Методы упаковки картинок с потерей информации основываются на особенностях человеческого восприятия изображений. Многие приемы сжатия аудио- и видеоинформации основываются на «обмане» органов чувств человека (зрение, слух) путем исключения избыточной информации, которую человек в силу своих физиологических особенностей не способен воспринять.

№ слайда 18 Изображения (как и видео) занимают намного больше места в памяти, чем текст.
Описание слайда:

Изображения (как и видео) занимают намного больше места в памяти, чем текст. Эта особенность изображений определяет актуальность алгоритмов сжатия графики.

№ слайда 19 Можно при упаковке 				выбросить данные о цвете 				каждой второй точки
Описание слайда:

Можно при упаковке выбросить данные о цвете каждой второй точки изображения, а при распаковке – брать вместо выброшенного цвет соседней точки. Распакованная картинка, конечно, будет отличаться от исходной, однако это отличие будет практически незаметно на глаз. Например, алгоритм JPEG способен упаковывать картинки в несколько десятков раз без заметной потери качества.

№ слайда 20
Описание слайда:

№ слайда 21 Приемы упаковки звука Однако свойства человеческого слуха не позволяют сжать
Описание слайда:

Приемы упаковки звука Однако свойства человеческого слуха не позволяют сжать звуковой сигнал, если он представляет собой однотонные звуки с постоянным уровнем громкости. В этом случае дают эффект традиционные методы архивации информации, например, алгоритм Хаффмана.

№ слайда 22 Приемы сжатия видеоданных Смежные кадры содержат одни и те же объекты сцены.
Описание слайда:

Приемы сжатия видеоданных Смежные кадры содержат одни и те же объекты сцены. Следовательно, хранение каждого из кадров можно заменить хранением изменений, произошедших со времени показа предыдущего кадра. Таким образом, весь фильм можно представить в виде последовательности ключевых кадров и промежуточных (зависимых) кадров. Зависимые кадры минимальны по размеру и содержат изменения, которые претерпела сцена. В силу этого достигается впечатляющая экономия дискового пространства.

№ слайда 23 Архивация файлов При архивации степень сжатия файлов сильно зависит от формат
Описание слайда:

Архивация файлов При архивации степень сжатия файлов сильно зависит от формата файла. Графические файлы, типа TIF и GIF , уже за ранее компрессированы, и здесь даже самый лучший архиватор мало чего найдет для упаковки. Совсем другая картина наблюдается при архивации текстовых файлов, файлов BMP и им подобных.

№ слайда 24 Название программы образовано от слов WIN (Windows) и RAR (Roshal ARchive).
Описание слайда:

Название программы образовано от слов WIN (Windows) и RAR (Roshal ARchive). Автором программы является Евгений Рошал -российский программист. Файловый архиватор WinRAR с высокой степенью сжатия, является одним из лучших архиваторов по соотношению степени сжатия к скорости работы. Программа-архиватор Win RAR

№ слайда 25 Процесс упаковки информации относится к одному из информационных процессов –
Описание слайда:

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

№ слайда 26 СПАСИБО ЗА ВНИМАНИЕ!
Описание слайда:

СПАСИБО ЗА ВНИМАНИЕ!


Краткое описание документа:

Цифровой образовательный ресурс для изучения темы «Упаковка информации» учебного блока «Кодирование информации» курса информатики и ИКТ в старшей школе, который позволит лучше усваивать учебный материал.

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

В презентации рассмотрены виды, способы и алгоритмы упаковки информации различного типа.

Автор
Дата добавления 16.10.2016
Раздел Информатика
Подраздел Презентации
Просмотров47
Номер материала ДБ-266564
Получить свидетельство о публикации

Похожие материалы

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