Хохлова Наталья Викторовна 0 -213 Информатика и

  • Размер: 1.7 Mегабайта
  • Количество слайдов: 50

Описание презентации Хохлова Наталья Викторовна 0 -213 Информатика и по слайдам

Хохлова Наталья Викторовна 0 -213   Хохлова Наталья Викторовна 0 —

Информатика и информация Коды и кодирование дискретных сообщений   Информатика и информация Коды и кодирование дискретных сообщений

Дискретные сообщения  представляют собой последовательности знаков (конечных или бесконечных)   Дискретные сообщения представляют собой последовательности знаков (конечных или бесконечных)

Кодом  называется правило,  описывающее отображение одного набора знаков в другой набор знаков  Кодом называется правило, описывающее отображение одного набора знаков в другой набор знаков

Если каждый образ при кодировании является отдельным знаком, то такое отображение называют шифровкой , а образыЕсли каждый образ при кодировании является отдельным знаком, то такое отображение называют шифровкой , а образы — шифрами

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

ПОДХОДЫ К ИЗМЕРЕНИЮ КОЛИЧЕСТВА ИНФОРМАЦИИ   ПОДХОДЫ К ИЗМЕРЕНИЮ КОЛИЧЕСТВА ИНФОРМАЦИИ

1. 1.  Содержательный подход информативность сообщения характеризуется содержащейся в нем полезной информацией   1. 1. Содержательный подход информативность сообщения характеризуется содержащейся в нем полезной информацией

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

Формула Хартли n =log 2 K   Формула Хартли n =log 2 K

Формула Шеннона  K = 2 n   Формула Шеннона K = 2 n

Задача 1 Сколько бит потребуется для кодирования больших и маленьких букв латинского алфавита?   Задача 1 Сколько бит потребуется для кодирования больших и маленьких букв латинского алфавита?

Решение К=2 n =52  2 5 =32  2 6 =64  т. е. 2Решение К=2 n =52 2 5 =32 2 6 =64 т. е. 2 5 <52<2 6. Выбираем большее значение. Следовательно n =6 бит

Задача 22 Сколько бит потребуется для кодирования 4 -хзначных номеров автомобилей? Номера состоят из цифр. Задача 22 Сколько бит потребуется для кодирования 4 -хзначных номеров автомобилей? Номера состоят из цифр.

Решение Чисел может быть от 0 до 9, т. е. 10 К=2 n =10; 2 3Решение Чисел может быть от 0 до 9, т. е. 10 К=2 n =10; 2 3 =8; 2 4 =16 1 цифра кодируется 4 -мя битами 4 -хзначный номер * 4 бита = 16 бит

Кодирование текстового сообщения   Кодирование текстового сообщения

кириллица (большие и малые буквы) 66 латинские (большие и малые буквы) 52 цифры 10 знаки препинаниякириллица (большие и малые буквы) 66 латинские (большие и малые буквы) 52 цифры 10 знаки препинания (. , : ; ‘» !? -) 9 знаки матем. операций (+ — */ ^ ) 5 графические символы 114 ИТОГО

К=2 К=2 nn =256 nn =8 бит 1 символ = 8 бит = 1 байт К=2 К=2 nn =256 nn =8 бит 1 символ = 8 бит = 1 байт

Задача 3 Сколько бит информации потребуется для кодирования следующего предложения:  С новым годом!  Задача 3 Сколько бит информации потребуется для кодирования следующего предложения: С новым годом!

Задача 4 на 2 -х страницах,  если каждая страница содержит 32 строки по 48 символовЗадача 4 на 2 -х страницах, если каждая страница содержит 32 строки по 48 символов в строке, а информация о форматировании текста составляет 20 % от размера текста

Решение 32*48*2=3072 байта 3072*0, 2=614, 4 байта 3072+614, 4=3686, 4 байта   Решение 32*48*2=3072 байта 3072*0, 2=614, 4 байта 3072+614, 4=3686, 4 байта

Задача 5 Емкость дискеты: 1. 44 Мб Строк на странице: 32 Символов в строке: 48 Задача 5 Емкость дискеты: 1. 44 Мб Строк на странице: 32 Символов в строке:

Решение 32*48=1536 байт 1. 44*1024=1509949, 4 байта 1509949, 4/1536=983, 04 983 страницы   Решение 32*48=1536 байт 1. 44*1024=1509949, 4 байта 1509949, 4/1536=983, 04 983 страницы

Стандартные  коды в вычислительной технике   Стандартные коды в вычислительной технике

1961 год «Универсальный стандартный код для обмена информацией»  ASCII  ( American Standard Code for1961 год «Универсальный стандартный код для обмена информацией» ASCII ( American Standard Code for Information Interchange ) для персональных компьютеров 256 символов 1 символ = 8 бит = 1 байт

универсальная система кодирования текстовой информации – Unicode 65536 символов 1 символ = 16 бит = 2универсальная система кодирования текстовой информации – Unicode 65536 символов 1 символ = 16 бит = 2 байт

Виды компьютерной графики Растровая графика Векторная графика Фрактальная графика   Виды компьютерной графики Растровая графика Векторная графика Фрактальная графика

Растровая графика Растр - это совокупность бит,  расположенных на сетчатом поле   Растровая графика Растр — это совокупность бит, расположенных на сетчатом поле

Основным термином растровой графики является пиксел.  Пиксел  -отдельный элемент растрового изображения. Pixel - PictureОсновным термином растровой графики является пиксел. Пиксел -отдельный элемент растрового изображения. Pixel — Picture Elemen

Коэффициент прямоугольности изображения Используется для обозначения количества пикселов в матрице рисунков по горизонтали и по вертикалиКоэффициент прямоугольности изображения Используется для обозначения количества пикселов в матрице рисунков по горизонтали и по вертикали 640 х

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

3 х33 х3   3 х33 х

Объем растрового файла зависит от 1. размера изображения (коэффициент прямоугольности); 2. битовой глубины изображения; 3. форматаОбъем растрового файла зависит от 1. размера изображения (коэффициент прямоугольности); 2. битовой глубины изображения; 3. формата файла, используемого для хранения изображения.

Достоинства растровой графики 1. Реалистичность изображения 2. Легкость управления выводом на печать   Достоинства растровой графики 1. Реалистичность изображения 2. Легкость управления выводом на печать

Недостатки растровой графики 1. Большой объем файла 2. Трудности редактирования изображений 3. Проблема масштабирования  Недостатки растровой графики 1. Большой объем файла 2. Трудности редактирования изображений 3. Проблема масштабирования

Векторная графика Изображения строятся с помощью математических описаний объектов   Векторная графика Изображения строятся с помощью математических описаний объектов

Файлы векторной графики хранят 1. наборы векторных команд для создания изображения; 2. таблицы информации о цветеФайлы векторной графики хранят 1. наборы векторных команд для создания изображения; 2. таблицы информации о цвете рисунка; 3. данные о шрифтах

Достоинства векторной графики 1. Масштабирование без потерь качества 2. Возможность редактирования отдельных частей рисунка не влияяДостоинства векторной графики 1. Масштабирование без потерь качества 2. Возможность редактирования отдельных частей рисунка не влияя на качество всего изображения 3. Небольшой объем файла

Недостатки векторной графики 1. Искусственность изображения 2. Возможны проблемы при печати   Недостатки векторной графики 1. Искусственность изображения 2. Возможны проблемы при печати

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

Кодирование  (дискретизация) графической информации   Кодирование (дискретизация) графической информации

Аналоговая форма Дискретная форма   Аналоговая форма Дискретная форма

Дискретизация графического изображения 1 Этап Номер клетки 2 Этап Цвет клетки   Дискретизация графического изображения 1 Этап Номер клетки 2 Этап Цвет клетки

Качество  кодирования  зависит  от: 1. а размера точки. Чем меньше размер, тем вышеКачество кодирования зависит от: 1. а размера точки. Чем меньше размер, тем выше качество. 2. а количества цветов. Чем больше цветов, тем более качественно изображение.

1)1) 640*480 = 307200 точек 2)2) 307200=2 nn = =  2 21919 =524288 = n=191)1) 640*480 = 307200 точек 2)2) 307200=2 nn = = > 2> 21919 =524288 => n=19 битбит 3)3) 65000=2 nn = = > 2> 21166 == 65536 => n’=1 66 битбит 4)4) 307200*(19+16) = 10752000 бит 5)5) 10752000 / 8 / 1024 = 1312, 5 Кб 6)6) (1312, 5*65) / 100 = 853, 125 Кб 390 Кб. Размер 640 х480 точек 65000 цветов Сжатие 65%

prav-inform. ucoz. ru (Методические материалы) направление подготовки 44. 03. 04   prav-inform. ucoz. ru (Методические материалы) направление подготовки 44. 03.