343017
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 6.900 руб.;
- курсы повышения квалификации от 1.500 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 50%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

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

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

Выберите документ из архива для просмотра:

Выбранный для просмотра документ Upakovka informacii.ppt

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

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

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 слайд СПАСИБО ЗА ВНИМАНИЕ!
Описание слайда:

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

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

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

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

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

Общая информация

Номер материала: ДБ-266564

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «Оператор персонального компьютера»
Курс «WEB-ВЕРСТКА (HTML, CSS)»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышение квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

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

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта "Инфоурок"

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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