Урок №3
ТЕМА: «КОДИРОВАНИЕ ИНФОРМАЦИИ».
ОСНОВНЫЕ ПОНЯТИЯ.

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

Опр. КОДИРОВАНИЕ - это процесс преобразования букв данного алфавита средствами другого алфавита.

Опр. ДЕКОДИРОВАНИЕ или РАСШИФРОВКА - это процесс обратный процессу кодирования

Примеры:
•	Передача сообщения с помощью азбуки Морзе.
•	Любой текст - это кодированное сообщение.
•	Телефон - это преобразование речи в сигнал и обратно.
•	Речь человека - это тоже кодировка информации.

ДВОИЧНОЕ КОДИРОВАНИЕ.

	Для представления информации в ЭВМ преимущественное распространение получило двоичное кодирование, использующее алфавит

А=(0,1).

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

Опр. Число букв, составляющих кодовую комбинацию, называют РАЗРЯДНОСТЬЮ КОДОВОЙ КОМБИНАЦИИ или ЕЕ ДЛИНОЙ.

Опр. РАЗРЯД - это позиция буквы данного слова.

Опр. КОДОМ называется полный набор кодовых комбинаций, соответствующих двоичному представлению всех букв кодируемого алфавита.

Различают: 
•	равномерные, и неравномерные коды.

В ЭВМ используется двоичный алфавит - это и алфавит команд, и алфавит данных. Вся информация, так или иначе используемая в ЭВМ, кодируется двоичным алфавитом.

В ЭВМ используются КОИ-7 и КОИ-8.

КОИ-7 - это коды, с помощью которых кодируется основная таблица кодов клавиатуры, это 127 элементов, в состав которых входит латинский алфавит, цифры десятичного алфавита, спецсимволы.

КОИ-8 помимо КОИ-7 дополнительно включаются 128-255 коды, в состав которых, в частности, может входит и русский алфавит, спецсимволы
В любом случае элемент в ЭВМ всегда кодируется одним байтом, команда в ЭВМ также кодируется одним байтом. Следовательно, байтом можно закодировать 255 элементов или команд; этого пока вполне достаточно.

ПРАКТИЧЕСКАЯ ЧАСТЬ.

ЗАДАНИЕ №3. Кодирование информации.

ЗАДАЧИ.
№1.	Считая, что каждый символ кодируется байтом, оценить информационный объем строки: «ДРУЗЬЯ! К ЧЕМУ ВЕСЬ ЭТОТ ШУМ?» Ответ дать во всех единицах измерения информации.
№2.	Азбука Морзе позволяет кодировать символы, задавая комбинации точек и тире. Сколько различных символов можно закодировать, используя азбуку Морзе длиной не менее пяти и не более шести сигналов (точек и тире)?

№3.	. В заданном алфавите 24 буквы и 8цифр и больше ничего – ни знаков препинания, ни арифметических. Сколько разрядов минимум необходимо для двоичного кодирования всех символов? Учтите,, что слова надо отделять друг от друга.
№4.	. Алфавит содержит только 3 символа (0, 1 ,2). Каждое слово состоит из трех символов. Какое максимальное количество слов возможно в данном языке?
№5.	. Сколько символов закодировано в 32 Кбайт (1 символ – 2 байта).
№6.	. Сколько двоичных знаков необходимо и достаточно для кодирования одной школьной оценки?
№7.	Текст был закодирован 2 байтами/символ. После  перекодирован с помощью Кои-8, при этом объем информации уменьшился на 480бит. Определить количество символов в исходном тексте.
№8.	. Сколько различных двоичных комбинаций можно построить, используя четыре двоичных разряда?
№9.	Для компьютерной карточной игры используется 36 карт (4масти по 9 карт). Двоичный код каждой карты состоит из двух частей: кода масти и кода карты. По сколько бит должно быть выделено на кодировку карты (код масти + код карты данной масти)?
№10.	Один мальчик, чтобы безошибочно определять, кто звонит в дверь, предложил своим друзьям использовать сочетания из длинных и коротких звонков по 3. Он раздал всем друзьям индивидуальные комбинации, и у него осталось еще 2 комбинации для родителей. Сколько друзей у мальчика?
№11.	Алфавит использует 13 основных понятий и 4 связки, позволяющие соединять эти понятия. Для передачи сообщений используется двоичный код: сочетание звонких и глухих звуков барабана. Сообщения передаются порциями – понятие + связка. Сколько ударов потребуется для кодирования каждой порции сообщения?
№12.	Растровое изображение 800х600 имеет 256цветов. Каков объем информации рисунка? Ответ дать во всех единицах измерения информации.