Информация

Информация — это отражение внешнего мира с помощью знаков и сигналов.
Информация нам нужна для того, чтобы принимать правильные решения.
Свойства информации:
Объективность (не зависит от чьего-либо мнения, суждения).
Достоверность (отражает истинное положение дел).
Полнота (достаточно для понимания и принятия решения).
Актуальность (своевременность) информации - важность, существенность для настоящего времени
Понятность (выражена на языке, доступном для получателя)
Полезность или бесполезность (ценность) информации.
(какие задачи можно решать с ее помощь).

Количество информации как мера уменьшения неопределенности знаний
Информация – это знания с точки зрения процесса познания.
Знание
Знание
Незнание
Чем большим объемом знаний обладает человек, тем больше он ощущает недостаток знаний (мерой границы незнания является длина окружности).

Уменьшение неопределенности знаний
Пример. Бросание монеты.
Перед броском существует неопределенность наших знаний (возможны 2 вероятных события).
После броска наступает полная определенность (например, «Орел») – только 1 событие. Это сообщение уменьшает неопределенность наших знаний в 2 раза.
1. Сколько равновероятностных событий существует при бросании равносторонней четырехгранной пирамиды?
Ответ: 4
2. Сколько равновероятностных событий существует при бросании шестигранного игрального кубика?
Ответ: 6
Чем больше количество возможных событий, тем больше начальная неопределенность и соответственно тем больше количество информации будет содержать сообщение о результатах события.

За единицу измерения информации принимается такое количество информации, которое содержит сообщение, уменьшающее неопределенность в 2 раза. Такая единица называется «БИТ»

Количество возможных событий N и количество информации I связано формулой
N=2I
1. Каково количество возможных событий, если получено 4 бита информации?
Ответ: N=24 =16
2. В игре «Крестики-нолики» на поле 8×8 перед первым ходом существует 64 возможных события 64=2I . Какое количество информации получит второй игрок после первого хода первого игрока?
Ответ: 6, т.к 64= 26 = 2I ⇒ I=6
3. Какое количество информации получит второй игрок после первого хода первого игрока в игре «Крестики-нолики» на поле 4×4?
Ответ: а) 8, т.к 8= 23
б)128, т.к 128= 27
4. Каково было количество возможных событий, если после реализации одного из них получено а)3 бита информации, б) 7 бит?

Алфавитный подход к измерению информации
При хранении и передаче информации в технических системах ее рассматривают как последовательность знаков (букв, цифр, кодов цветов точек изображения…).
Набор символов знаковой системы (алфавит) можно рассматривать как различные возможные состояния (события).
Если считать, что появление символов в сообщении равновероятностно, то по формуле N=2I можно рассчитать , какое количество информации несет каждый символ.
Пример. В русском алфавите, если не использовать букву Ё количество событий (букв) равно 32. Какое количество информации несет каждый символ?
Ответ: I=5, т.к 32= 25
Количество информации, которое одержит сообщение, закодированное с помощью знаковой системы, равно количеству информации, которое несет 1 знак, умноженному на количество знаков.

1) Какое мин. количество битов понадобиться, чтобы закодировать состояние упавшей монеты?
Ответ: 1бит (0 – решка, 1 – орел) 21=2
2) Какое мин. количество битов понадобиться, чтобы закодировать 4 времени года?
Ответ: 2 бита (00 – зима, 01 – весна, 10 – лето, 11 - осень) 22=4
3) Какое мин. количество битов понадобиться, чтобы закодировать 8 чудес света?
Ответ: 3 бита (000, 001, 010, 100, 011, 101, 110, 111) 23=8
4) Какое мин. количество битов понадобиться, чтобы закодировать 32 буквы русского алфавита?
Ответ: 5 бит (25=32)

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

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

Кодирование текстовой информации
Для кодирования 1 символа требуется 1 байт информации.
Если рассматривать символы как возможные события, то по формуле N=2I можно рассчитать , какое количество различных символов можно закодировать.
N= 2I = 28=256
В настоящее время для русских букв существует 5 различных кодовых таблиц:
КОИ8, СР1251, СР866, Мас, ISO.
Международный стандарт Unicode отводит на каждый символ 2 байта и можно закодировать N= 216=65536 различных символов.

Основная таблица ASCII
Расширенная таблица ASCII
S ↔
5316
5316=
010100112
1) 4510=
34163516 =
00110100 001101012
2) 4510=
001011012

Задание1. Закодируйте свое имя по таблице ASCII
Выполните взаимопроверку.
Поставьте отметку соседу
Задание2. Определите объем текстовой информации учебника.
Можно ли записать файл с текстом учебника на ГМД?
Алгоритм подсчета:
Выбрать страницу средней заполненности
Подсчитать примерное кол-во символов в строке (К), включая пробелы и знаки препинания.
Подсчитать примерное количество строк (С)
Посмотреть количество страниц (N)
Подсчитать количество байтов: 1байт×K × C ×N
Перевести в более крупные единицы
Сравнить с размером ГМД
Записать ответ: (Можно или Нельзя записать файл на ГМД)

Кодирование
и технология обработки графической информации

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

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

Форматы графических файлов определяют
способ хранения информации (растровый, графический);
также форму хранения информации (используемый алгоритм сжатия).
Различные программы ГР работают с файлами определенных форматов. Например, простейший ГР Paint умеет читать только BMP, PCX и JPG-файлы. Есть много программ, которые умеют работать с различными форматами.
Наиболее популярные форматы:
растровых файлов - BMP, GIF, PCX, TIFF, PGN, JPG, JPEG, PSD – «родной» формат PhotoShop
векторных - WMF, EPS, CDR

0110
1001
1001
0110
00111100
00111100
11000011
11000011
11000011
11000011
00111100
00111100
00111100
01111110
11100111
11000011
11000011
11100111
01111110
00111100
Для улучшения результатов кодирования следует увеличить кол-во пикселей на ед. измерения (дюйм) – разрешение.
Чем больше цветов в изображении, тем больше бит необходимо для кодировании каждой точки

Кодирование 16-цветной палитры

Аналоговый и дискретный способы представления изображений и звука
При аналоговом представлении физическая величина принимает бесконечное множество значений, меняющихся непрерывно.
При дискретном – конечное множество значений, меняется скачкообразно.
Пример. Положение тела на наклонной плоскости и на лестнице задается координатами X,Y.
Дискретизация – преобразование непрерывных изображений и звука в набор дискретных значений в форме кодов.

Задача №1. Сколько различных цветов можно использовать для создания изображения, если для кодирования каждого цвета необходимо 4 бита?
Ответ: 16 цветов, т.к. 24=16
Задача №2. Для кодирования изображения используется 65536 различных цветов. Какова длина кода (глубина) каждого цвета?
Ответ: 16 бит , т.к. 216= 65536
Задача №3. Сколько различных цветов можно использовать для создания изображения, если для кодирования каждого цвета необходимо 24 бита?
Ответ: 16 777 216 цветов , т.к. 224= 16 777 216