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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 х33 х

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

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

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

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

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

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

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

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

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

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

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

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

1)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.