кабинет информатики №13
Персональный сайт учителя информатики МБОУ СОШ №28 г.о.Коломна Моисеева В.В.
Занятие 4. Измерение информации.
Навигатор

Календарь
«  Май 2018  »
ПнВтСрЧтПтСбВс
 123456
78910111213
14151617181920
21222324252627
28293031

СЕГОДНЯ:

Статистика

Наш опрос
Оцените мой сайт
Всего ответов: 435

Форма входа

Поиск

Приветствую Вас, Гость · RSS 25.05.2018, 08:06

Занятие 4. Измерение информации.

Содержательный подход.

Измерять информацию люди научились задолго до появления информатики, как науки. Да и сейчас каждый из нас в состоянии ДЛЯ СЕБЯ конкретно определить насколько полезна или актуальна получаемая или передаваемая нами информация. Но такой способ  грешит субъективностью. Для кого-то данная информация жизненно необходима, а кому-то она просто не интересна (взять, например, показания компаса для капитана корабля в открытом море и для вас в вашей квартире).

Теперь давайте отвлечёмся от полезности информации, а будем рассматривать её как набор сведений о чём-нибудь. Например, попробуем угадать задуманное мной целое число от 1 до 16 (подскажу - я загадал "7"). Причём для угадывания можно задавать только такие вопросы, которые требуют однозначного ответа "да" или "нет"

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

1 Вопрос: "это число больше 8?" - НЕТ.  Обратите внимание, при получении ответа на мой вопрос, я сократил область поиска в два раза.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

2 Вопрос: "это число больше 4?" - ДА.  и снова  я сократил оставшуюся область поиска примерно в два раза.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

3 Вопрос: "это число больше 6?" - ДА. Осталось угадать 7 или 8

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

4 Вопрос: "это число - 8?" - НЕТ. Пятого вопроса не потребуется, если не "8", значит - "7"

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Итак, мы угадали число на отрезке от 1 до 16, получив информацию из ответов на 4 вопроса.

Интересно, что для угадывания любого из 8 чисел потребуется 3 вопроса-ответа, а вот на одно из 64-х потратим 6. Угадывание числа от 1 до 1024 потребует всего 10 правильно поставленных вопросов. Дело в том, что получение  каждого ответа "Да" или "Нет" уменьшало нашу неопределённость в числе примерно в 2 раза. При этом, как говорят в информатике, мы получаем один бит информации.

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

Единица измерения количества информации называется бит.

Таким образом, угадывая число из шестнадцати, мы получили 4 бита информации. Если расширить наш пример, и рассматривать число как  событие, то можно заключить, что любое из заданных наперёд шестнадцати событий содержит 4 бита информации. А если событий больше или меньше? Тогда поможет правило:

Пусть N - количество равновероятных событий,

х - количество информации в сообщении об одном из этих событий,

тогда x и N связаны формулой:

2х =N

Пример. Какова информационная ёмкость каждой буквы русского алфавита без буквы Ё?

Решение. Будем считать все буквы в алфавите равноправными. Без буквы Ё их всего 32 шт.

Используем указанную выше формулу: 25 =32.

Ответ: 5 бит.

Домашнее задание:

№ 10 В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на пятом стеллаже на третьей сверху полке. Какое количество информации библиотекарь передал Пете?
№ 11 При угадывании целого числа в диапазоне от 1 до N было получено 7 бит информации. Чему равно N?
№ 12 При угадывании целого числа в некотором диапазоне было получено 6 бит информации. Сколько чисел содержит этот
диапазон?
№ 13 Сообщение о том, что ваш друг живет на 10 этаже, несет 4 бита информации. Сколько этажей в доме?

 

 

Алфавитный подход.

Алфавитный подход к измерению информации позволяет определить количество информации, заключенной в тексте. Алфавитный подход является объективным, т.е. он не зависит от субъекта (человека), воспринимающего текст.
Множество символов, используемых при записи текста, называется алфавитом. Полное количество символов в алфавите называется мощностью (размером) алфавита. Если допустить, что все символы алфавита встречаются в тексте с одинаковой частотой, то количество информации x, которое несет каждый символ, вычисляется по той же формуле:
 

2х =N
 

где N — мощность алфавита.

Решение задач на определение информационного веса символа

Следовательно, в 2-х символьном алфавите каждый символ «весит» 1 бит; в 4-х символьном алфавите каждый символ несет 2 бита информации и т.п.

Один символ из алфавита мощностью 256 несет в тексте 8 бит информации. Такое количество информации называется байт. Алфавит из 256 символов используется для представления текстов в компьютере.
 

1 байт = 8 бит.
 

Для измерения информации используются и более крупные
единицы:
1 Кбайт (килобайт) = 210 байт = 1024 байта
1 Мбайт (мегабайт) = 210 Кбайт = 1024 Кбайта
1 Гбайт (гигабайт) = 210 Мбайт = 1024 Мбайта

 Пример. Книга, набранная с помощью компьютера, содержит 150страниц; на каждой странице - 40строк, в каждой строке - 60символов. Каков объем информации в книге?
Решение. Мощность компьютерного алфавита равна 256. Один символ несет 1 байт информации.

Значит, страница содержит 40 х 60 = 2400 байт информации.

Объем всей информации в книге: 2400 х 150 = 360 000 байт.
360000/1024 = 351,5625 Кбайт.
351,5625/1024 = 0,34332275 Мбайт.
 
Обратите внимание.
   Если информационная ёмкость 1 символа - 1 байт, речь идёт только об одном стиле его отображения, т.е. нельзя сменить ни цвет, ни размер и т.д. Такой способ кодировки использовался в конце 80-х годов 20-го века и получил название ASCII. Поверьте, это был не самый худший вариант.
   В настоящее время  больше распростран Юникод (Unicode) - стандарт кодирования символов, позволяющий представить знаки практически всех письменных языков. Юникод включает в себя и ASCII, и даже китайские иероглифы, позволяет изменять начертание символов, их размер и многое другое. Первая версия Юникода представляла собой кодировку с фиксированным размером символа в 16 бит или 2 байта, то есть общее число кодов было 216 (65 536). На этом и остановимся.

Домашнее задание

 
Copyright MyCorp © 2018
Конструктор сайтов - uCoz