Лекция №3
Информация. Кодирование и измерение информации.
Информация – это сведения, не известные до их получения, являющиеся объектом хранения, передачи и переработки. Информатика – это наука, изучающая информационные процессы, методы и средства получения, преобразования, передачи, хранения и использования информации.
В компьютере для представления информации используется двоичное кодирование.
Информацию можно представлять битами, а измерять в байтах, килобайтах, мегабайтах, гигабайтах, терабайтах и петабайтах.
БИТ – наименьшая единица количества информации, соответствующая одному разряду двоичного кода. Один бит – количество информации, содержащейся в сообщении с двумя возможными равновероятными исходами типа «да» - «нет», что в двоичном коде равнозначно 1-0.Байт – основная единица количества информации в компьютерной технике, соответствующая восьми разрядам двоичного кода: 1 байт = 8 бит.
1 килобайт = 1 Кб = 210 байт= 1024 байта
1 мегабайт = 1 Мб =210 Кб = 1024 Кб (1048576 б)
1 гигабайт = 1 Гб = 210 Мб = 1024 Мб (1048576 Кб)
Скорость передачи (быстродействие) измеряется количеством передаваемых бит в секунду (например, 1000 бит/с). 1 бод – это такая скорость, когда передается 1 бит в секунду 1 бод = 1 бит/с. Один символ алфавита кодируется 1 байтом. Одним байтом можно выразить 256 разных значений 28=256 (от 00000000 до 11111111).Таблица кодирования символов 8 битовыми числами наз. таблицей символов ASCII. Кол-во символов алфавите (его размер) называется мощностью алфавита (N), где N=2i
Существует два подхода к измерению информации: содержательный (вероятностный) и алфавитный.
Содержательный подход к измерению информации.
Если некоторое сообщение является информативным, следовательно, оно пополняет нас знаниями или уменьшает неопределенность наших знаний.
Если в некотором сообщении содержатся сведения о том, что произошло одно из N равновероятных событий, то количество информации, заключенное в этом сообщении – i бит - и число N связаны формулой: 2i =N, i=log2N
Такое количество информации, которое находится в сообщении о том, что произошло одно событие из двух равновероятных, принято за единицу измерения информации и равно 1 биту. Количество информации в сообщении об одном из N равновероятных событий определяется по формуле:
I=log2N
Где, N - количество равновероятных событий,
I - количество информации в сообщении о том, что произошло одно из N равновероятных событий.
Если N равно целой степени двойки, то такое уравнение можно решить «в уме». В противном случае для решения уравнений нужно воспользоваться таблицей:
Количество информации в сообщении об одном из N равновероятных событий i=log2N определяется по таблице:
N | i | N | i | N | i | N | i |
1 | 0.00000 | 17 | 4.08746 | 33 | 5.04439 | 49 | 5.61471 |
2 | 1.00000 | 18 | 4.16993 | 34 | 5.08746 | 50 | 5.64386 |
3 | 1.58496 | 19 | 4.24793 | 35 | 5.12928 | 51 | 5.67243 |
4 | 2.00000 | 20 | 4.32193 | 36 | 5.16993 | 52 | 5.70044 |
5 | 2.32193 | 21 | 4.39232 | 37 | 5.20945 | 53 | 5.72792 |
6 | 2.58496 | 22 | 4.45943 | 38 | 5.24793 | 54 | 5.75489 |
7 | 2.80735 | 23 | 4.52356 | 39 | 5.28540 | 55 | 5.78136 |
8 | 3.00000 | 24 | 4.58496 | 40 | 5.32193 | 56 | 5.80735 |
9 | 3.16993 | 25 | 4.64386 | 41 | 5.35755 | 57 | 5.83289 |
10 | 3.32193 | 26 | 4.70044 | 42 | 5.39232 | 58 | 5.85798 |
11 | 3.45943 | 27 | 4.75489 | 43 | 5.42626 | 59 | 5.88264 |
12 | 3.58496 | 28 | 4.80735 | 44 | 5.45943 | 60 | 5.90689 |
13 | 3.70044 | 29 | 4.85798 | 45 | 5.49185 | 61 | 5.93074 |
14 | 3.80735 | 30 | 4.90689 | 46 | 5.52356 | 62 | 5.95420 |
15 | 3.90689 | 31 | 4.95420 | 47 | 5.55459 | 63 | 5.97728 |
16 | 4.00000 | 32 | 5.00000 | 48 | 5.58496 | 64 | 6.00000 |
Примеры решения задач.
Пример№1.
Домашнее задание.
1 Выучить конспект. Учебник Н. Угринович.стр74-78
2. Решить задачи:
1. В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на пятом стеллаже на третьей сверху полке. Какое количество информации библиотекарь передал Пете?
2. Задано слово из 10 букв. Вы просите открыть пятую букву. Вам ее открыли. Сколько информации вы получили?