Информация и информационные процессы

Размещено на http://www.allbest.ru/

Модуль 1. Информация и информационные процессы

Содержание

1. Понятие информации

1.1 Свойства информации

1.2 Понятие информационного процесса

2. Единицы измерения информации

2.1 Содержательный подход к измерению информации

2.2 Алфавитный подход к измерению информации

3. Естественные и формальные языки. Язык как знаковая система

3.1 Кодирование информации

3.2 Двоичное кодирование информации

4. Системы счисления

4.1 Непозиционная система счисления

4.2 Позиционные системы счисления

5. Арифметические операции в двоичной и кратных ей системах счисления

6. Двоичное кодирование текстовой информации

7. Аналоговый и дискретный способы представления изображений и звука

8. Двоичное кодирование графической информации

9. Двоичное кодирование звуковой информации

10. Задания для самостоятельного решения

Список литературы

1. Понятие информации

Слово “информация” происходит от латинского слова informatio, что в переводе означает сведение, разъяснение, ознакомление.

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

Информация - это сведения об окружающем мире, которые повышают уровень осведомленности человека.

1.1 Свойства информации

Понятность (на понятном языке, понятными терминами)

Полезность (информация должна иметь практическую ценность)

Достоверность (информация должна быть правдивой)

Актуальность (своевременность)

Полнота (информация полна, если ее достаточно для принятия решений)

Точность (определяется степенью близости к реальному состоянию объекта, процесса, явления)

Задание 1. Каким свойством не обладает информация в следующих случаях 1-6:

№	Вопрос	Ответ
1	Афиша о концерте, который отменили	Достоверность
2	Афиша, часть которой оторвана	Полнота
3	Афиша о концерте, который уже состоялся	Актуальность
4	Афиша на непонятном языке	Понятность
5	Афиша о концерте неприятного Вам исполнителя	Полезность
6	Афиша, в которой вместо времени указано время суток (например, “Утром состоится концерт…”)	Точность

1.2 Понятие информационного процесса

Действия, выполняемые с информацией, называются информационными процессами. Выделяют следующие информационные процессы:

1. Процесс передачи информации, который включает в себя:

ввод (сбор, получение) информации;

вывод информации;

передачу информации.

2. Процесс обработки (преобразования) информации

3. Процесс хранения информации (в собственной памяти, или на внешних носителях)

Примеры информационных процессов помещены в Таблице 1.

Таблица 1. Примеры информационных процессов

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

2. Единицы измерения информации

2.1 Содержательный подход к измерению информации

За единицу измерения информации принимается 1 бит - такое количество информации, которое содержит сообщение, уменьшающее неопределенность знаний в два раза.

Что такое неопределенность знаний? Поясним на примере.

Допустим, вы бросаете монету, загадывая: орел или решка? Любой из вариантов ответа уменьшает неопределенность в 2 раза и, следовательно, количество информации равно 1 биту.

Количество информации (i), содержащееся в сообщении о том, что произошло одно из N равновесных событий, определяется из решения уравнения:

2i=N (1)

Прологарифмировав равенство (1) по основанию 2, получим: i*log22= log2N, следовательно,

i = log2N (2)

2.2 Алфавитный подход к измерению информации

Алфавитный подход к измерению информации не связывает количество информации с содержательным сообщением. Рассмотрим этот подход на примере текста, написанного на каком-нибудь языке, например, на русском. Все множество используемых в языке символов будем называть алфавитом. Полное количество символов алфавита будем называть мощность алфавита.

Например, в алфавит мощностью N=256 символов можно поместить все необходимые символы: латинские и русские буквы, цифры, знаки арифметических операций, знаки препинания и т.д. Представим себе, что текст, состоящий из 256 символов, поступает последовательно, и в каждый момент времени может появиться любой из них. Тогда по формуле (1):

2i = 256, > i=8 (бит)

Таким образом, один символ алфавита мощностью 256 символов, “весит” 8 бит. Поскольку 8 бит - часто встречающаяся величина, ей присвоили свое название 1 байт:

1 байт = 8 бит (3)

Чтобы подсчитать количество информации на одной странице текста, необходимо: количество символов в строке умножить на количество строк на листе. Так, например, если взять страницу текста, содержащую 40 строк по 60 символов в каждой строке, то одна страница такого текста будет содержать

60*40=2400 (байт информации)

Если требуется подсчитать количество информации, содержащееся в книге из 160 страниц, нужно

2400*160=384000 (байт)

Уже на этом примере видно, что байт - достаточно мелкая единица. Для измерения больших объемов информации используются следующие производные от байта единицы:

1 килобайт = 1 Кб = 210 байт = 1024 байта

1 мегабайт = 1 Мб = 210 Кб = 1024 Кб

1 гигабайт = 1 Гб = 210 Мб = 1024 Мб (4)

Задание 2.

В алфавите формального (искусственного) языка всего два знака-буквы («+» и «-»). Каждое слово этого языка состоит из двух букв. Максимальное число слов этого языка:

1) 4	2) 2	3) 8	4) 6

Решение.

Решение задачи сводится к поиску количества (N) комбинаций строк длиной (i) 2 символа, составленных из 2 знаков. Следовательно, используя формулу 2i = N, получаем 22 = 4.

Ответ: 1.

Задание 3.

Алфавит племени содержит всего 8 букв. Какое количество информации несет одна буква этого алфавита?

1) 8 бит	2) 1 байт	3) 3 бита	4) 2 бита

Решение.

Мощность алфавита племени - 8 букв. Применим формулу 2х = N, где N - мощность алфавита, х - количество бит на один символ алфавита. 2х =8, х=3 бит, что соответствует варианту ответа №3.

Ответ: 3.

Задание 4.

Если вариант теста в среднем имеет объем 20 килобайт (на каждой странице теста 40 строк по 64 символа в строке, 1 символ занимает 8 бит), то количество страниц в тесте равно:

1) 10	2) 16	3) 4	4) 8

Решение.

Известен информационный объем теста и информационный «вес» одного символа в нем. Найдем объем одной страницы: 40*64*8 бит. 20 Кбайт = 20*1024 байт = 20*1024*8 бит. Найдем количество страниц: 20*1024*8/(40*64*8) = 8 (стр.) (Ответ № 4)

Ответ: 4.

Задание 5.

В пяти килобайтах:

1) 5000 байт	2) 5120 байт	3) 500 байт	4) 5000 бит

Решение.

5 Кб = 5*1024 байт = 5120 байт, что соответствует ответу №2.

Ответ: 2

Задание 6

Сколько байт в 32 Гбайт?

1) 235	2) 16*220	3) 224	4) 222

Решение.

32Гб = 25 Гб = 25*210 Мб = 25*210 *210 Кб =25*210 *210*210 байт = 235 байт, что соответствует ответу №1.

Ответ: 1.

Задание 7.

Считая, что один символ кодируется одним байтом, подсчитать в байтах количество информации, содержащееся в фразе: “Терпение и труд все перетрут.”

Решение.

В фразе 29 символов (включая точку и пробелы), 1 символ несет 1 байт информации, значит фраза содержит 29 байт.

Ответ: 29.

Задание 8. (Задание А2 демоверсии 2004 г.)

Считая, что каждый символ кодируется одним байтом, оцените информационный объём предложения: «Мой дядя самых честных правил, Когда не в шутку занемог, Он уважать себя заставил И лучше выдумать не мог.»

1) 108 бит	2) 864 бит	3) 108 килобайт	4) 864 килобайт

Решение.

Предложенная строка содержит ровно 108 символов, включая кавычки, пробелы и знаки препинания. При кодировании каждого символа одним байтом на символ будет приходиться по 8 бит, поэтому объём этого предложения составит 108 байт или 108х8=864 бит, что соответствует ответу №2.

Ответ: 2.

Задание 9. (Задание А3 демоверсии 2004 г.)

Шахматная доска состоит из 64 полей: 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?

1) 4	2) 5	3) 6	4) 7

Решение.

Для того, чтобы различить 64 клетки шахматного поля потребуются 64 значения двоичного кода. Поскольку 64=26, то в двоичном коде потребуется шесть разрядов. Верный ответ№3.

Ответ: 3.

Задание 10. (Задание А4 демоверсии 2004 г.)

Получено сообщение, информационный объём которого равен 32 битам. Чему равен этот объём в байтах?

1) 5	2) 2	3) 3	4) 4

Решение.

1 байт = 8 бит, следовательно, 32/8=4, что соответствует ответу №4.

Ответ: 4.

Задание 11.

Каждое показание счётчика, фиксируемое в памяти компьютера, занимает 10 бит. Записано 100 показаний этого датчика. Каков информационный объём снятых значений в байтах?

1) 10	2) 100	3) 125	4) 1000

Решение.

10 бит*100= 1000 бит, 1 байт = 8 бит, следовательно: 1000/8=125 байт. Значит, верный ответ №3.

Ответ: 3.

3. Естественные и формальные языки. Язык как знаковая система

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

В основе естественного языка лежит алфавит - набор знаков, которые различаются человеком по их начертанию. В основе русского языка лежит кириллица, содержащая 33 знака, английский язык использует латинский алфавит (26 знаков), китайский язык использует алфавит из десятков тысяч знаков (иероглифов).

В соответствии с правилами грамматики из последовательности символов строят основные объекты языка - слова. Из слов в соответствии с правилами синтаксиса строят предложения.

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

Наряду с естественными языками были разработаны формальные (иногда говорят, искусственные) языки (системы счисления, язык алгебры, языки программирования и т.д.). Основное отличие формальных от естественных языков состоит в наличии строгих правил грамматики и синтаксиса.

Например, системы счисления можно рассматривать как формальные языки, имеющие алфавит (цифры) и позволяющие не только именовать и записывать объекты (числа), но и выполнять над ними арифметические операции по строго определенным правилам.

Существуют формальные языки, которые в качестве знаков используют химические формулы, изображения элементов электрических схем, ноты, дорожные знаки, точки и тире (код азбуки Морзе) и т.д.

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

3.1 Кодирование информации

Кодирование информации - это операция преобразования информации из одной знаковой системы в другую. Средством кодирования служит таблица соответствия знаковых систем, которая устанавливает взаимно однозначное соответствие между знаками или группами знаков двух различных знаковых систем. В процессе обмена информацией часто приходится производить операции кодирования и декодирования информации. Например, при вводе знака алфавита в компьютер путем нажатия соответствующей клавиши на компьютере, происходит кодирование знака, т.е. преобразование его в компьютерный код. При выводе знака на экран монитора или принтер происходит обратный процесс - декодирование, когда из компьютерного кода знак преобразуется в его графическое изображение.

3.2 Двоичное кодирование информации

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

4. Системы счисления

4.1 Непозиционная система счисления

Система счисления - это знаковая система, в которой числа записываются по определенным правилам с помощью символов некоторого алфавита, называемыми цифрами.

Системы счисления делятся на непозиционные и позиционные.

Непозиционная система счисления - система счисления, в которой значение цифры не зависит от ее позиции в записи числа.

Примеры непозиционных систем счисления: унарная (единичная) система счисления, римская система счисления, алфавитная система счисления.

Унарная (единичная) система счисления характеризуется тем, что в ней для записи чисел применяется только один вид знаков - палочка. Каждое число в этой системе счисления обозначалось с помощью строки, составленной из палочек, количество которых равнялось обозначаемому числу. Неудобства такой системы счисления очевидны: это громоздкость записи больших чисел, значение числа сразу не видно, чтобы его получить, нужно сосчитать палочки.

В римской системе счисления для обозначения чисел используются заглавные латинские буквы, являющиеся «цифрами» этой системы счисления:

1	5	10	50	100	500	1000
I	V	X	L	C	D	M

Число в римской системе счисления обозначается набором стоящих подряд «цифр». Значение числа равно:

сумме значений идущих подряд нескольких одинаковых «цифр» (назовем их группой первого вида);

разности значений большей и меньшей «цифр», если слева от большей «цифры» стоит меньшая (группа второго вида);

сумме значений групп и «цифр», не вошедших в группы первого и второго видов.

Примеры.

1. Число 32 в римской системе счисления имеет вид:

XXXII = (X+X+X)+(I+I) =30+2 (две группы первого вида)

2. Число 444 в римской системе счисления имеет вид:

CDXLIV = (D-C)+(L-X)+(V-I) (= 400 + 40 + 4 - три группы второго вида)

Число 1974:

MCMLXXIV = M+(M-C)+L+(X++X)+(V-I) = 1000+900+50+20+4 (наряду с группами обоих видов в формировании числа участвуют отдельные «цифры»)

Число 2005:

MMV = (M+M) +V = 1000+1000+5 (две группы первого вида)

4.2 Позиционные системы счисления

Позиционные системы счисления характеризуется тем, что количественное значение цифры зависит от ее позиции в числе. Каждая позиционная система счисления имеет определенный алфавит цифр и основание, равное количеству цифр (знаков в ее алфавите).

Наиболее распространенными позиционными системами счисления являются десятичная, двоичная, восьмеричная и шестнадцатеричная.

Десятичная система счисления имеет алфавит из десяти цифр: 0, 1, …, 9. Двоичная система счисления имеет алфавит из двух цифр: 0, 1.

Например, в числе 198710 цифра «1» обозначает одну тысячу (1*103),

цифра «9» обозначает девять сотен (9*102),

цифра «8» обозначает восемь десятков (8*101),

цифра «7» обозначает семь единиц (7*100).

В общем виде, если запись числа в системе счисления с основанием n>1 выглядит как abcd, то само число равно значению выражения an3+bn2+cn1+dn0.

Перевод целого числа из двоичной системы счисления в десятичную.

Пример.

1012 = 1*22 + 0*21 + 1*20 = 1*4 + 0 +1 = 510

Задание 12. Переведите число 1011012 в десятичную систему счисления. Решение.

1011012=1*25+0*24+1*23+1*22+0*21+1*20=32+8+4+1=4510

Ответ: 1011012=4510

Перевод целого числа из десятичной системы счисления в двоичную.

Алгоритм

1. Последовательно выполнить деление исходного целого десятичного числа и получаемых целых частных на основание системы (на 2) до тех пор, пока не получится частное, меньшее делителя (т.е. меньшее 2).

2. Записать полученные остатки в обратной последовательности.

Пример.

32510 = 1010001012	325	2
			-324	162	2
			1	-162	81	2
				0	-80	40	2
					1	-40	20	2
						0	-20	10	2
							0	-10	5	2
								0	-4	2	2
									1	-2	1
										0

Задание 13. Как представляется число 2510 в двоичной системе счисления?

1) 10012	2) 110012	3) 100112	4) 110102

Решение.

	25	2
			24	12	2
			1	-12	6	2
				0	-6	3	2
					0	-2	1
						1

2510=100112, что соответствует ответу №2.

Ответ: 2.

Перевод дробного числа из двоичной системы счисления в десятичную.

Пример.

111,012 = 1*22 + 1*21 + 1*20 + 1*2-1 + 1*2-2 = 1*4 + 1*2 +1+ 0*+1* = 4+2+1+0,5+0,25 = 7,7510

Перевод дробного числа из десятичной системы счисления в двоичную.

Алгоритм.

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

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

Составить дробную часть числа в новой системе счисления, начиная с целой части первого произведения.

Пример.

0,562510 = 0,10012.

Решение.

0,	5625
	х	2
1	1250
	х	2
0	2500
	х	2
0	5000
	х	2
1	0000

5. Арифметические операции в двоичной и кратных ей системах счисления

Арифметические операции в позиционных системах счисления производится по единому алгоритму. Так, сложение двоичных чисел происходит по классическому алгоритму «столбиком» с переносом числа, кратного двум, единицей в следующий разряд.

Рассмотрим этот алгоритм на примере двух двоичных чисел 10101012 и 1101112:

Дописывание единицы	1	1	1		1	1	1
Первое слагаемое		1	0	1	0	1	0	1
Второе слагаемое		0	1	1	0	1	1	1
Сумма	1	0	0	0	1	1	0	0

Результат сложения выглядит как 100011002. Проверим результат сложения, для чего переведем все числа в десятичную систему счисления:

10101012=8510, 1101112=5510, 100011002=14010, 8510+5510=14010.

Двоичная система, являющаяся основой компьютерной арифметики, весьма громоздка и неудобна для использования человеком. Поэтому программисты используют две кратные двоичной системы счисления: восьмеричную и шестнадцатеричную. В случае шестнадцатеричной системы арабских цифр не хватает, и в качестве цифр используются первые шесть заглавных букв латинского алфавита. Примеры записи натуральных чисел от 1 до 16 в четырех системах счисления помещены в Таблице 2.

Таблица 2. Примеры записи натуральных чисел от 1 до 16 в четырех системах счисления

10-чная	2-чная	8-чная	16-ичная
0	0	0	0
1	1	1	1
2	10	2	2
3	11	3	3
4	100	4	4
5	101	5	5
6	110	6	6
7	111	7	7
8	1000	10	8
9	1001	11	9
10	1010	12	А
11	1011	13	В
12	1100	14	С
13	1101	15	D
14	1110	16	E
15	1111	17	F
16	10000	20	10

Из Таблицы 2 видно, что в двоичной системе запись чисел второй восьмерки (от 8 до 15) отличается от записи первой восьмерки (от 0 до 7) наличием единицы в четвертом (справа) разряде. На этом основан алгоритм перевода двоичных чисел в восьмеричные «по триадам». Для применения этого алгоритма надо разбить двоичное число на тройки цифр (считая справа) и записать вместо каждой из троек восьмеричную цифру:

101011012 > 10 101 101 > 2558.

2 5 5

Крайняя левая тройка может быть неполной (как в примере), для получения полных троек можно приписать слева недостающие нули.

Убедимся в правильности алгоритма:

101011012 > 1*27+1*25+1*23+2*21+1*20=17310;

2558 >2*26+5*23+5*20=17310.

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

3258 > 3 2 5 > 11 010 101 > 110101012.

011 010 101

Для перевода чисел из двоичной системы в шестнадцатеричную используется алгоритм «по тетрадам». Строка двоичных цифр разбивается на четверки и вместо них записываются шестнадцатеричные цифры:

101011012 > 1010 1101 > AD16.

А D

Аналогично работает и обратный алгоритм: вместо шестнадцатеричных цифр подставляются четверки двоичных цифр.

Из восьмеричной системы в шестнадцатеричную и обратно проще переводить через двоичную систему:

D516> D 5 >1101 0101 > 110101012 > 11 010 101 > 3258.

D 5 3 2 5

При выполнении заданий на сложение чисел разных систем счисления их нужно перевести в одну систему счисления. Лучше всего пользоваться той системой, в которой должен быть представлен результат.

Задание 14. (Задание А6 демоверсии 2004 г.)

Вычислите значение суммы в десятичной системе счисления:

102+108+1016 = ?10

Решение.

Переведем все числа в десятичную запись:

102+108+1016 = (1*21+0*20) + (1*81+0*80) + (1*161+0*160) = 2+8+16=2610.

Ответ: 26.

Задание 15.

Найдите сумму x+y, если x=11101012 , y=10110112. Ответ представьте в восьмеричной системе.

Решение.

Найдем сумму: 11101012 + 10110112:

Дописывание единицы		1	1	1	1	1	1
Первое слагаемое		1	1	1	0	1	0	1
Второе слагаемое		1	0	1	1	0	1	1
Сумма	1	1	0	1	0	0	0	0

11101012 + 10110112 = 110100002

Переведем получившееся число из двоичной системы счисления в восьмеричную:

11 010 000 > 3208.

3 2 0

Ответ: 320.

Задание 16. (Задание B1 демоверсии 2004 г.)

В системе счисления с некоторым основанием число 12 записывается в виде 110. Найдите это основание.

Решение.

Обозначим искомое основание через n. Исходя из правил записи чисел в позиционных счислениях 110n=n2+n1+0. Составим уравнение: n2+n=12, найдем корни: n1=-4, n2=3. Корень n1=-4 не подходит, так как основание системы счисления, по определению, натуральное число большее единицы. Проверим, подходит ли корень n=3:

1103=1*32+1*31+0=9+3=1210

Ответ: 3.

Задание 17.

В классе 11112 девочек и 11002 мальчиков. Сколько учеников в классе?

Решение.

11112=1*23+1*22+1*21+1*20>8+4+2+1=1510.

11002=1*23+1*22+0*21+0*20>8+4=1210

1510+1210=2710

Ответ: в классе 27 учеников.

Задание 18.

В саду 100х фруктовых деревьев, из них 33х яблони, 22х груши, 16х слив и 5х вишен. В какой системе счисления посчитаны деревья?

Решение.

100х = 33х + 22х + 16х + 5х

1*х2=3*х1+3*х0+2*х1+2*х0+ 1*х1+6*х0+5*х0

х2=3х+3+2х+2+ 1х+6+5

х2-6х-16=0

D=b2-4ac=36+4*16=36+64=100

x1,2= = (6±10)/2

x1= - 2 - не удовлетворяет смыслу задачи,

x2= 8 - основание искомой системы счисления.

Ответ: деревья посчитаны в восьмеричной системе счисления.

Задание 19.

Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 17 оканчивается на 2.

Решение.

Последняя цифра в записи числа представляет собой остаток от деления числа на основание системы счисления. Поскольку 17-2=15, то искомые основания систем счисления будут являться делителями 15, это: 3, 5, 15.

Проверим наш ответ, представив число 17 в соответствующих системах счисления:

17	3				17	5			17	15
-15	5	2			-15	3	2		-15	1
2	-4	2	2		2	-2	1		2
	1	-2	1			1
		0
1710 = 10123		1710 = 1125		1710 = 1215

Ответ: 3, 5, 15.

Задание 20.

В системе счисления с некоторым основанием число 17 записывается как 101. Укажите это основание.

Решение.

1710 = 101х = 1*х2 + 0*х1+ 1 х0

17=х2+1,> х2=16,> x1,2=±=±4

x1= - 4 - не удовлетворяет смыслу задачи,

x2= 4 - основание искомой системы счисления.

Ответ: 4.

информация счисление кодирование

6. Двоичное кодирование текстовой информации

Кодирование заключается в том, что каждому символу ставится в соответствие уникальный десятичный код от 0 до 255 или соответствующий ему двоичный код от 00000000 до 11111111. Таким образом, человек различает символы по их начертаниям, а компьютер - по их кодам.

Присвоение символу конкретного кода - это вопрос соглашения, которое фиксируется в кодовой таблице.

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

При выводе символа на экран происходит обратный процесс - декодирование, т.е. преобразование кода символа в его изображение.

7. Аналоговый и дискретный способы представления изображений и звука

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

Таблица 3. Примеры аналогового и дискретного представлений информации

Тип информации	Аналоговое представление	Дискретное представление
Графическая информация	Полотно живописной картины, цвет которой меняется непрерывно	Изображение, напечатанное с помощью струйного принтера (состоит из отдельных точек разного цвета)
Звуковая информация	Виниловая пластинка (звуковая дорожка меняет свою форму непрерывно)	Аудио-CD (звуковая дорожка содержит участки с различной отражающей способностью)

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

Дискретизация - это преобразование непрерывных изображений и звука в набор дискретных значений в форме кода.

8. Двоичное кодирование графической информации

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

Качество кодирования зависит от размера точки (чем меньше размер точки, тем качество выше) и от цветовой палитры - количества цветов (чем больше количество, тем выше качество изображения).

Формирование растрового изображения.

Графическая информация на экране монитора представляет собой растровое изображение, которое формируется из определенного количества строк, содержащих определенное количество точек - пикселей.

Качество изображения определяется разрешающей способностью монитора, например, 800*600, 1280*1024. Чем больше разрешающая способность, тем выше качество изображения.

Рассмотрим формирование на экране монитора растрового изображения с разрешением 800*600 (800 точек на 600 строк, итого 480 000 точек на экране). В простейшем случае (черно-белое изображение без градаций серого цвета) - каждая точка может иметь одно из двух состояний - ”черная” или “белая”, т.е для хранения ее состояния необходим 1 бит. Таким образом, объем черно-белого изображения (количество информации) равен:

<Количество информации> = <Разрешающая способность>*1 (бит)

Цветные изображения формируются в соответствии с двоичным кодом цвета каждой точки (хранится в видеопамяти). Цветные изображения могут иметь различную глубину цвета, которая задается количеством битов, используемых для кодирования цвета, например: 8, 16, 24 или 32 бита.

Качество двоичного кодирования изображения определяется разрешающей способностью и глубиной цвета (См. Таблицу 4).

Количество цветов N может быть вычислено по формуле: N=2i, где i - глубина цвета.

Таблица 4. Глубина цвета и количество отображаемых цветов.

Глубина цвета (i)	8	16 (High Color)	24 (True Color)	32 (True Color)
Количество изображаемых цветов (N)	28=256	216=65 536	224= 16 777 216	232= 4 294 967 296

Цветное изображение на экране монитора формируется за счет смешивания базовых цветов: красного, зеленого и синего. Для получения богатой палитры цветов базовым цветам могут быть заданы различные интенсивности. Например, при глубине цвета в 24 бита на каждый из цветов выделяется по 8 бит, т.е. для каждого из цветов возможны N=28=256 уровней интенсивности, заданные двоичными кодами от минимальной 00000000 до максимальной 11111111 (См. Таблицу 5).

Таблица 5. Формирование некоторых цветов при глубине цвета 24 бита

Название	Интенсивность
цвета	Красный	Зеленый	Синий
Черный	00000000	00000000	00000000
Красный	11111111	00000000	00000000
Зеленый	00000000	11111111	00000000
Синий	00000000	00000000	11111111
Голубой	00000000	11111111	11111111
Желтый	11111111	11111111	00000000
Белый	11111111	11111111	11111111

Задание 21. (Задание A20 демоверсии 2005 г., А17 демоверсии 2006 г.)

Для хранения растрового изображения размером 128*128 пикселей отвели 4 килобайта памяти. Каково максимально возможное число цветов в палитре изображения?

1) 8	2) 2	3) 1	4) 4

Решение.

Воспользуемся формулами:

<Количество информации> = <Разрешающая способность>*<Глубина цвета> (5)

<Количество цветов> =N = 2i, где i - глубина цвета. (6)

В нашем случае:

<Количество информации> = 4 Кб = 4*210байт = 22*210байт = 212 байт = 8*212 бит = 23*212бит = 215 бит (8)

<Разрешающая способность> = 128*128 = 27*27=214. (9)

Подставив значения (8) и (9) в (5), получим, что: 215 = 214 *i, откуда i=2.

Тогда по формуле (6): <Количество цветов> =N = 2i=22=4, что соответствует ответу №4.

Ответ: 4.

9. Двоичное кодирование звуковой информации

Современные звуковые карты обеспечивают 16-битную глубину кодировки звука. Количество различных уровней сигнала можно рассчитать по формуле: N=216=65536. Т.о., современные звуковые карты обеспечивают кодирование 65536 уровней сигнала. Каждому значению амплитуды присваивается 16-ти битный код.

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

Качество двоичного кодирования звука определяется глубиной кодирования и частотой дискретизации.

Частота дискретизации аналогового звукового сигнала может принимать значения от 8 кГц до 48 кГц. При частоте 8 кГц качество дискретизованного звукового сигнала соответствует качеству радиотрансляции, а при частоте 48 кГц - качеству звучания аудио-CD. Следует также учитывать, что возможны как моно-, так и стереорежимы.

Попробуем оценить информационный объем стереоаудиофайла длительностью звучания 1 секунда при высоком качестве звука (16 бит, 48 кГц). Для этого количество битов нужно умножить на количество выборок в 1 секунду и умножить на 2 (стерео):

16 бит*48 000 *2 = 1 536 000 бит = 192 000 байт = 187,5 Кбайт

10. Задания для самостоятельного решения

Считая, что каждый символ кодируется одним байтом, оцените информационный объём следующего предложения в кодировке КОИ-8 (в байтах):

Сегодня метеорологи предсказывали дождь.

Считая, что каждый символ кодируется 16-ю битами, оцените информационный объём следующего предложения в кодировке Unicode (в байтах):

Каждый символ кодируется восемью битами.

Сколько существует различных последовательностей из символов «а» и «б» длиной ровно в 10 символов?

В зрительном зале две прямоугольные области зрительских кресел: одна 10х12, а другая 17х8. Какое минимальное количество бит потребуется для кодирования каждого места в автоматизированной системе?

Сообщение передано в семибитном коде. Каков его информационный объём в байтах, если известно, что передано 2000 символов?

В алфавите формального (искусственного) языка всего два знака-буквы («0» и «Х»). Каждое слово этого языка состоит всегда из пяти букв. Какое максимальное число слов возможно в этом языке?

1) 16	2) 8	3) 10	4) 32

Алфавит племени содержит всего 8 букв. Какое количество информации несет одна буква этого алфавита?

1) 8 бит	2) 1 байт	3) 3 бита	4) 2 бита

Имеется тест, объем которого 20 килобайт (на каждой странице теста 40 строк по 64 символа в строке, 1 символ занимает 8 бит).

Определить количество страниц в тесте.

Сколько байт в 32 Гбайт?

1) 222	2) 16*220	3) 224	4) 235

Как представляется число 16310 в двоичной системе счисления?

Переведите число 110110112 в десятичную систему счисления.

12. Найдите значение суммы: 1010112 + 2318 = ?8

13. Найдите значение суммы: 1110112 + F116 = ?2

14. Найдите значение суммы: 1216 + 1128 = ?8

15. Найдите значение суммы: 1010112 + 1C16 = ?16

Список литературы

1. Учебно-тренировочные материалы для подготовки к единому государственному экзамену. Информатика/ Крылов С.С., Лещинер В.Р., Супрун П.Г., Якушкин П.А.; под ред. Лещинера В.Р. - М. Интеллект-Центр, 2005 - 136 с.

2. Информатика и информационные технологии. Учебник для 10-11 классов/ Н.Д. Угринович Н.Д. - М.: Бином. Лаборатория знаний, 2003. - 512 с.: ил.

3. Информатика. 7-8 класс/ Под ред. Н. В. Макаровой. - СПб: Издательство «Питер», 2000. - 368с.: ил.

4. Информатика: Учеб. Пособие для 10-11 кл. общеобразоват. Учреждений/ Л. З. Шауцукова. - 3-е изд. - М.: Просвещение, 2003. - 416 с.: ил.

5. Информатика №13, 2005/Метод. газета для учителей информатики - М. «Первое сентября»

Размещено на Allbest.ru

...