Practica Измерение Информации

Практическая работа
Измерение информации
Цель работы: познакомиться с основными подходами
к измерению информации и использовать их при решении
задач.
Порядок выполнения работы
1. Познакомиться с системой единиц измерения
количества информации.
2. Рассмотреть содержательный и алфавитный
подходы к измерению информации.
3. Закрепить полученные навыки при решении задач.
Единицы измерения количества информации

Минимальную порцию информации о каком-либо
свойстве объекта принято называть битом (binary digit –
двоичная цифра). Бит – единица измерения информации,
представляющая собой выбор из двух равновозможных
вариантов. Бит представляет собой обозначение одного
двоичного разряда, способного, в зависимости от
сделанного выбора, принимать значение 1 или 0.
Таблица степеней двойки показывает, сколько
комбинаций можно закодировать с помощью некоторого
количества бит:
Количество
1 2 3 4 5 6 7 8 9 10
бит
Количество
2 4 8 16 32 64 128 256 512 1024
комбинаций
1
Байт – единица измерения информации,
представляющая собой последовательность, состоящую из
8 бит: 1 байт = 23 бит = 8 бит.
Каждый бит имеет определенное место внутри байта,
которое называется разрядом. Разряды принято нумеровать
справа налево. Например, третий бит в байте на самом деле
находится в пятом разряде байта.
Для измерения больших объемов информации
принято использовать производные единицы измерения,
представленные в таблице:
Название Степень Условное обозначение

Килобайт 2 (1024 байт)
10
Кбайт, KB
Мегабайт 220 (1024 Кбайт) Мбайт, MB
Гигабайт 230(1024 Мбайт) Гбайт, GB
Терабайт 240 (1024 Гбайт) Тбайт, TB
Петабайт 2 (1024 Тбайт)
50
Пбайт, PB
Эксабайт 2 (1024 Пбайт)
60
Эбайт, EB
Зеттабайт 2 (1024 Эбайт)
70
Збайт, ZB
Йоттабайт 280 (1024 Збайт) Йбайт, YB
Содержательный подход к измерению количества

информации
Новые сведения о свойствах объектов окружающего
нас мира содержат информацию для человека и,
следовательно, пополняют его знания. При содержательном
подходе возможна качественная оценка полученной
информации, например, насколько она для нас полезна,
важна или наоборот – вредна.
2
Неопределенность знания о некотором событии – это
количество возможных результатов события (бросания
монеты, кубика; вытаскивания жребия и пр.). Уменьшение
неопределенности знания человека в 2 раза, несет для него
1 бит информации.
Количество информации (I) для событий с
различными вероятностями определяется по формуле
К.Шеннона:
N
I = − ∑ pi log 2 pi
i =1
где N – количество возможных событий; pi – вероятности
отдельных событий.
Заметим, что сумма вероятностей равна 1.
Если события равновероятны, то количество
информации (I) определяется по формуле Р.Хартли:
I = log 2 N или 2I = N
где N – количество равновероятных событий.
Алфавитный подход к измерению количества
информации
Алфавит – множество символов, используемых при
записи текста. Полное количество символов в алфавите
называется размером (мощностью) алфавита.
Алфавитный подход позволяет определить
количество информации в тексте. Данный подход является
объективным, т.е. он не зависит от человека,
воспринимающего текст.
Если допустить, что все символы алфавита
встречаются в тексте с одинаковой частотой
3
(равновероятно), то мощность (N) алфавита вычисляется
по формуле:
Ν = 2i
где i – информационный вес одного символа в
используемом алфавите.
Если весь текст состоит из К символов, то при
алфавитном подходе размер содержащейся в нем
информации равен:
I = K ⋅i
4
Задания для самостоятельного решения
1. Расположите величины в порядке убывания:
1024 бита, 1000 байтов, 1 бит, 1 байт, 1 Кбайт.
2. Переведите:
2,5 байта = _____ бит 2048 байт = ______ Кб
20 Кб = ________ байт 2560 Кбайт = _____ Мб

3. Сравните (поставьте знак отношения):
3 байта ____ 24 бита;
1536 битов _____ 1,5 килобайта;
8192 байта _____ 1 Кбайт.
4. Заполните пропуски (степени двойки).

1 байт 23 битов
1 Кбайт 2— битов 210 байтов
1 Мбайт 2— битов 2— байтов 210 Кбайт
1 Гбайт 2— битов 2— байтов 2— Кбайт 210 Мбайт
1 Тбайт 2— битов 2— байтов 2— Кбайт 2— Мбайт 210 Гбайт
1 Пбайт 2— битов 2— байтов 2— Кбайт 2— Мбайт 2— Гбайт 210 Тбайт
5. *Найдите х.
1) 8х битов = 32 Кбайт 2) 16х битов = 128 Кбайт
6. *Найдите х и у
512 Кбайт = 2х байт = 2у бит.
7. *Сколько Кбайт информации содержат сообщения следующего

объёма:
1) 216 битов _____________________________________________
2) 216 байтов _____________________________________________
3) 1/4 Мбайт _____________________________________________
8. Выразите объём информации в различных единицах, заполняя

таблицу:
5
Бит Байт Кбайт
1
1 536
16 384
2 560
15
2
23
9. Заполнить пропуски значениями, в соответствии с

предложенными единицами измерения:
Вариант Условие
5 Гбайт = ? Кбайт = ? бит;
1 512 Кбайт = 2? байт = 2? бит;
384 Мбайт = (2? + 2?) байт = (2? + 2?) бит.
? Гбайт = ? Кбайт = 12288 бит;
2 8 Пбайт = 2? Гбайт = 2? Кбайт;
768 Тбайт = (2? + 2?) Мбайт = (2? + 2?) бит.
? Гбайт = 7168 Мбайт =? Кбайт;
3 256 Кбайт = 2? байт = 2? бит;
192 Тбайт = (2? + 2?) Кбайт = (2? + 2?) бит.
? Гбайт = ? Мбайт = 2500 байт;
4 512 Гбайт = 2? Кбайт = 2? бит;
160 Тбайт = (2? + 2?) Кбайт = (2? + 2?) бит.
? Тбайт = ? Мбайт = 700 000 000 бит;
5 0,5 Тбайт = 2? Кбайт = 2? бит;
288 Тбайт = (2? + 2?) Кбайт = (2? + 2?) бит.
2 Гбайт = ? Кбайт = ? бит;
6
256 Мбайт = 2? Кбайт = 2? бит;
6
576 Тбайт = (2? + 2?) Кбайт = (2? + 2?) бит.
5,5 Мбайт = ? Кбайт = ? бит;
7 1,5 Кбайт = 2? байт = 2? бит;
528 Гбайт = (2? + 2?) Кбайт = (2? + 2?) бит.
? Кбайт = ? байт = 10 073 741 бит;
8 2,5 Мбайт = 2? Кбайт = 2? байт;
320 Гбайт = (2? + 2?) Кбайт = (2? + 2?) бит.
? Гбайт = 15 Мбайт = ? бит;
9 3,5 Мбайт = 2? байт = 2? бит;
96 Гбайт = (2? + 2?) Кбайт = (2? + 2?) бит.
? Тбайт = ? Мбайт = 1 073 741 824 байт;
10 512 Гбайт = 2? Мбайт = 2? Кбайт;
80 Гбайт = (2? + 2?) Кбайт = (2? + 2?) бит.
? Кбайт = ? байт = 1024 бит;
11 1024 Тбайт = 2? Мбайт = 2? Кбайт;
144 Гбайт = (2? + 2?) Кбайт = (2? + 2?) бит.
1,5 Гбайт = ? Мбайт = ? бит;
12 0,5 Гбайт = 2? Кбайт = 2? байт;
544 Гбайт = (2? + 2?) Кбайт = (2? + 2?) бит.
Решите задачи:
Алфавитный подход.
10. Текст закодирован по таблице КОИ-8. Сколько информации
несёт сообщение «Моя Родина – Россия!»
А в кодировке Юникод?
11. Вождь племени Мульти поручил своему министру
разработать двоичный код и перевести в него всю важную
информацию. Какой разрядности потребуется двоичный код, если
алфавит, используемый племенем Мульти, содержит 64 символа?
12. Вождь племени Пульти поручил своему министру
7
разработать двоичный код и перевести в него всю важную
информацию. Достаточно ли пятиразрядного двоичного кода,
если алфавит, используемый племенем Пульти, содержит 33
символа? Объясните ответ.
13. Определите объём информации в сообщении из К символов
алфавита мощностью N, заполняя таблицу:
N N = 2i i (битов) К I = К i (битов)
8 400
16 200
32 100
64 100
128 100
256 100
14. Информационное сообщение объёмом 450 битов состоит из

150 символов. Каков информационный вес каждого символа этого
сообщения?
15. Некоторый алфавит содержит 128 символов. Сообщение
содержит 10 символов. Определите информационный объём
сообщения.
16. * Информационный объём одного сообщения составляет 0,5
Кбайт, а другого - 500 байтов. На сколько битов информационный
объём первого сообщения больше объёма второго сообщения?
17. * Для записи текста использовался 64-символьный алфавит.
Какой объём информации в байтах содержат 10 страниц текста,
если на каждой странице расположено 32 строки по 64 символа в
строке?
18. * Реферат учащегося по информатике имеет объём 20 Кбайт.
Каждая страница реферата содержит 32 строки по 64 символа в
строке, мощность алфавита - 256. Сколько страниц в реферате?
19. * Информационное сообщение объёмом 3 Кбайт содержит
6144 символа. Сколько символов содержит алфавит, при помощи
которого было записано это сообщение?
20. Книга, набранная с помощью компьютера, содержит 150
страниц, на каждой странице – 40 строк, в каждой строке – 60
8
символов. Каков объем информации в книге?
21. Лазерный принтер печатает со скоростью в среднем 7 Кбит в
секунду. Сколько времени понадобится для распечатки 12-ти
страничного документа, если известно, что на одной странице в
среднем по 45 строк, в строке 60 символов (1 символ – 1 байт).
Результат округлите до целой части.
22. Оцените, сколько школьных сочинений размером в 2
машинописные страницы (в одной странице 40 строк по 50 символов
в одной строке) можно уместить на гибком диске ёмкостью 1,44 Мб?
23. Информационное сообщение объемом 1,5 Кб содержит 3072
символа. Сколько символов содержит алфавит, при помощи
которого было записано это сообщение?
24. Сколько символов содержит сообщение, записанное с
помощью 16-символьного алфавита, если объем этого сообщения
1
составил Мб.
16
25. Для записи сообщения использовался 64-символьный алфавит.
Каждая страница содержит 30 строк. Все сообщение содержит 8775
байтов информации и занимает 6 страниц. Сколько символов в
строке?
26. Сообщение занимает 4 страницы и содержит 1/16
Кбайта информации. На каждой странице записано 128 символов.
Сколько символов содержит используемый алфавит?
9
27. Решите задачу:
Какое количество информации несет в себе

1 сообщение о том, что нужный вам файл находится
на одном из восьми дисков?
В рулетке общее количество лунок равно 128. Какое

2 количество информации вы получите в сообщении
об остановке шарика в одной из лунок.
Какое количество информации получит второй

игрок при игре в крестики-нолики на поле 8х8 после
3
первого хода первого игрока, играющего
«крестиками»?
Сообщение о том, что ваш друг живет на десятом

4 этаже, несет в себе 4 бита информации. Сколько
может быть этажей в доме?
Какое количество информации получит второй

5 игрок при игре в крестики-нолики на поле 4х4 после
первого хода первого игрока?
При угадывании целого числа в некотором

6 диапазоне было получено 6 бит информации.
Сколько чисел содержит данный диапазон?
Сообщение о том, что Петя живет во втором

7 подъезде, несет 3 бита информации. Сколько
подъездов в доме?
Группа студентов пришла в бассейн, в котором 4

8 дорожки для плавания. Инструктор сообщил, что
группа будет плавать на дорожке №3. Сколько
информации получили студенты из этого
10
сообщения?
В корзине лежат 8 шаров разного цвета. Сколько

9 информации несет сообщение о том, что из корзины
достали зеленый шар?
Было получено сообщение «Встречайте! Вагон №7».

10 Известно, что в составе поезда 16 вагонов. Какое
количество информации было получено?
Сообщение о том, что ваш друг живет на десятом

11 этаже несет в себе 5 бит информации. Сколько
может быть этажей в доме?
При угадывании целого числа в некотором

12 диапазоне было получено 7 бит информации.
Сколько чисел содержит данный диапазон?
11
Автомобильный номер длиной 6 символов
составляется из заглавных букв (всего используется 12
букв) и десятичных цифр в любом порядке. Каждый
символ кодируется одинаковым и минимально
1 возможным количеством бит, а каждый номер –
одинаковым и минимально возможным целым
количеством байт. Определите объем памяти,
необходимый для хранения 32 автомобильных
номеров.
В базе данных хранятся записи, содержащие
информацию о датах. Каждая запись содержит три
поля: год (число от 1 до 2100), номер месяца (число от
1 до 12) и номер дня в месяце (число от 1 до 31).
2
Каждое поле записывается отдельно от других полей с
помощью минимально возможного числа бит.
Определите минимальное количество бит,
необходимых для кодирования одной записи.
Автомобильный номер длиной 10 символов
составляется из заглавных букв (всего используется 21
буква) и десятичных цифр в любом порядке. Каждый
символ кодируется одинаковым и минимально
3 возможным количеством бит, а каждый номер –
одинаковым и минимально возможным целым
количеством байт. Определите объем памяти,
необходимый для хранения 81 автомобильного
номера.
Для регистрации на сайте пользователю необходимо
придумать пароль длиной ровно 15 символов. В пароле
можно использовать десятичные цифры и 31
4 различных символов алфавита, причем все буквы
используются в двух начертаниях – строчные и
прописные. Каждый символ кодируется одинаковым и
минимально возможным количеством бит, а каждый
12
пароль – одинаковым и минимально возможным
целым количеством байт. Определите объем памяти,
необходимый для хранения 80 паролей.
Автомобильный номер длиной 5 символов составляют
из заглавных букв (задействовано 30 различных букв)
и любых десятичных цифр в любом порядке. Каждый
такой номер в компьютерной программе записывается
минимально возможным и одинаковым целым
5
количеством байт (при этом используют посимвольное
кодирование и все символы кодируются одинаковым и
минимально возможным количеством бит).
Определите объём памяти, отводимый этой
программой для записи 50 номеров.
При регистрации в системе каждому пользователю
выдаётся пароль, состоящий из 11 символов и
содержащий только символы И, К, Л, М, Н. Каждый
такой пароль в компьютерной программе записывается
минимально возможным и одинаковым целым
6
количеством байт (при этом используют посимвольное
минимально возможным количеством бит).
Определите объём памяти, отводимый этой
программой для записи 20 паролей.
содержащий только символы К, О, М, П, Ь, Ю, Т, Е, Р.
Каждый такой пароль записывается минимально
возможным и одинаковым целым количеством байт
7
(при этом используют посимвольное кодирование и
все символы кодируются одинаковым и минимально
возможным количеством бит). Определите объём
памяти, отводимый этой программой для записи 30
паролей.
8
13
содержащий только символы из 12-буквенного набора
А, В, Е, К, М, Н, О, Р, С, Т, У, X. В базе данных для
хранения сведений о каждом пользователе отведено
одинаковое и минимально возможное целое число
байт. При этом используют посимвольное
кодирование паролей, все символы кодируются
одинаковым и минимально возможным количеством
бит. Кроме собственно пароля для каждого
пользователя в системе хранятся дополнительные
сведения, для чего отведено 12 байт. Определите
объём памяти, необходимый для хранения сведений о
50 пользователях.
выдаётся идентификатор, состоящий из 10 символов,
первый и последний из которых – одна из 18 букв, а
остальные – цифры (допускается использование 10
десятичных цифр). Каждый такой идентификатор в
компьютерной программе записывается минимально
9 возможным и одинаковым целым количеством байт
(при этом используют посимвольное кодирование; все
цифры кодируются одинаковым и минимально
возможным количеством бит, все буквы также
кодируются одинаковым и минимально возможным
количеством бит). Определите объём памяти,
отводимый этой программой для записи 25 паролей.
содержащий только символы из набора И,Н,Ф, О, Р,
М, А, Т, К. Каждый такой пароль в компьютерной
программе записывается минимально возможным и
10
одинаковым целым количеством байт (при этом
используют посимвольное кодирование и все символы
количеством бит). Определите объём памяти,
отводимый этой программой для записи 25 паролей.
11 При регистрации в системе каждому пользователю
14
содержащий только символы из 7-буквенного набора
Н, О, Р, С, Т, У, Х. В базе данных для хранения
сведений о каждом пользователе отведено одинаковое
целое число байт, при этом для хранения сведений о
100 пользователях используется 1400 байт. Для
каждого пользователя хранятся пароль и
дополнительные сведения. Для хранения паролей
используют посимвольное кодирование, все символы
количеством бит. Сколько бит отведено для хранения
дополнительных сведений о каждом пользователе?
При регистрации в системе, используемой при
проведении командной олимпиады, каждому ученику
выдается уникальный идентификатор – целое число от
1 до 1000. Для хранения каждого идентификатора
используется одинаковое и минимально возможное
количество бит. Идентификатор команды состоит из
последовательно записанных идентификаторов
12
учеников и 8 дополнительных бит. Для записи каждого
идентификатора команды система использует
одинаковое и минимально возможное количество байт.
Во всех командах равное количество участников.
Сколько участников в каждой команде, если для
хранения идентификаторов 20 команд-участниц
потребовалось 180 байт?
15
Сообщение содержит 1536 символов. Его объем 3
1
Кбайт. Какова мощность алфавита?
Для записи текста использовался 256-символьный
алфавит. Каждая страница содержит 50 строк по 60
2
символов. Какой объем информации содержат 80
страниц текста?
Текст (использован 256-символьный алфавит),
содержит 55 страниц; на каждой странице – 45 строк,
3
в каждой строке – 62 символа. Каков объем
информации в документе?
Какова мощность алфавита, с помощью которого
4 записано сообщение, содержащее 1024 символов,
если его объем составляет 1/512 Мбайта?
5
Сообщение содержит 768 символов. Его объем 1,5
6
Кбайт. Какова мощность алфавита?
содержит 105 страниц; на каждой странице – 55
7
строк, в каждой строке – 40 символов. Каков объем
Какова мощность алфавита, с помощью которого
8 записано сообщение, содержащее 2048 символов,
9
строк, в каждой строке – 55 символа. Каков объем
10 Какова мощность алфавита, с помощью которого
16
записано сообщение, содержащее 2048 символов,
11
12
строк, в каждой строке – 55 символа. Каков объем
По каналу связи передается пять сообщений,
вероятность получения первого сообщения составляет
0,3; второго – 0,2; третьего – 0,14, а вероятности
1
получения четвертого и пятого сообщений равны между
собой. Какую степень неопределенности (энтропия)
содержит событие после приема одного из сообщений?
Какую степень неопределенности (энтропия) содержит
опыт после реализации одного из шести событий.
2 Вероятность первого события составляет 0,15; второго –
0,25; третьего – 0,2; четвертого – 0,12; пятого – 0,12;
шестого – 0,1.
В урне имеется 16 шаров, из них один шар красного
цвета с зеленой полосочкой, три шара красного цвета и
двенадцать шаров зеленого цвета. Какую степень
3
неопределенности (энтропия) содержит сообщение о
том, что из урны достали случайным образом шар
красного цвета с зеленой полосочкой?
Вероятность первого события составляет 0,5, а второго
4 и третьего-0,25. Какое количество информации можно
получить после реализации одного из них?
17
В непрозрачном мешочке хранятся 10 белых, 20
красных, 30 синих и 40 зеленых шариков. Какое
5
количество информации будет содержать зрительное
сообщение о цвете вынутого шарика?
В группе 8 студентов из 26 получили в сессию оценку
6 «неудовл.», а в другой – 11 из 29. В каком случае легче
предсказать успеваемость студента?
В урне содержится один красный и два зеленых шара, а
в другой - два красных и три зеленых. В каком случае
7
угадывание цвета извлеченного из урны шара более
предсказуемо?
опыт после реализации одного из пяти событий.
0,1; третьего – 0,2; вероятности четвертого и пятого
событий – равны.
В урне содержится три красных и один зеленый шар, а в
другой - два красных и пять зеленых. В каком случае
9
угадывание цвета извлеченного из урны шара менее
предсказуемо?
опыт после реализации одного из четырех событий.
0,3; вероятности третьего и четвертого событий –
равны.
В группе 6 студентов из 24 получили в сессию оценку
11 «отл.», а в другой – 9 из 27. В каком случае сложнее
предсказать успеваемость студента?
опыт после реализации одного из шести событий.
0,1; третьего – 0,15; четвертого – 0,18, вероятности
пятого и шестого событий – равны.
18
Контрольные вопросы
1. Что понимается под битом информации?
2. Дайте определение единицы измерения информации байта.
3. Определите понятие разряда в байте.
4. Перечислите производные единицы информации.
5. Что такое мощность алфавита?
6. По какой формуле можно вычислить размер алфавита?
7. Какие существуют основные подходы к измерению
информации?
8. Запишите формулу, связывающую между собой количество
событий с различными вероятностями и количество
информации.
19
ПРИЛОЖЕНИЕ А
ПРИМЕРЫ ЗАДАЧ (С РЕШЕНИЯМИ)
Пример 1. После экзамена по информатике
объявляют оценки («5», «4», «3» или «2»). Какое
количество информации будет нести сообщение об оценке
студента А, который выучил лишь половину билетов, и
сообщение об оценке учащегося Б, который выучил все
билеты.
Решение. Опыт показывает, что для учащегося А все
четыре оценки (события) равновероятны и тогда
количество информации, которое несет сообщение об
оценке, можно вычислить по формуле Хартли:
I = Iog 2 4 = 2 бита.
В результате наблюдений, для студента В наиболее
вероятной оценкой является «5» (р1 = 1/2), вероятность
оценки «4» в два раза меньше (р2= 1/4), а вероятности
оценок «2» и «3» еще в два раза меньше (р3=p4=1/8). Так как
данные события не являются равновероятными, для
подсчета количества информации воспользуемся формулой
Шеннона:
I=- (1/2·log2l/2+1/4·log2l/4+1/8·log2l/8+1/8·log2l/8)бит=
1,75 бит
(log2l/2=-1, log2l/4=-2, log2l/8=-3).
Ответ: 2 бита; 1,75 бит.
Пример 2. В барабане для розыгрыша лотереи

находится 32 шара. Сколько информации содержит
сообщение том, что выпал номер 17?
Решение. Поскольку вытаскивание любого из 32
шаров равновероятно, то количество информации об одном
выпавшем номере находится из уравнения: 2I =32. Так как
20
32=25, то I=5 бит. (Ответ не зависит от того, какой именно
выпал номер).
Ответ: 5 бит.
Пример 3. Для регистрации на сайте пользователю
требуется придумать пароль. Длина пароля – ровно 11
символов. В качестве символов используются десятичные
цифры и 12 различных букв алфавита, причём все буквы
используются в двух начертаниях: как строчные, так и
заглавные (регистр буквы имеет значение).
Под хранение каждого такого пароля на компьютере
отводится минимально возможное и одинаковое целое
количество байтов, при этом используется посимвольное
минимально возможным количеством битов.
Определите объём памяти, который занимает
хранение 60 паролей (пароль должен занимать ЦЕЛОЕ
число байт).
Решение.
согласно условию, в пароле можно использовать 10
цифр (0...9) + 12 заглавных букв алфавита + 12 строчных
букв, всего 10+12+12=34 символа;
для кодирования 34 символов нужно выделить 6 бит
памяти (5 бит не хватает, они позволяют закодировать
только 25=32 варианта);
для хранения всех 11 символов пароля нужно 11*6 =
66 бит;
поскольку пароль должен занимать целое число байт,
берем ближайшее большее (точнее, не меньшее) значение,
которое кратно 8: это 72= 9*8; то есть один пароль занимает
9 байт;
следовательно, 60 паролей занимают 9*60 = 540 байт.
Ответ: 540 байт.
21
Пример 4. В базе данных хранятся записи,
содержащие информацию о студентах:
<Фамилия> – 16 символов: русские буквы (первая
прописная, остальные строчные);
<Имя> – 12 символов: русские буквы (первая
<Отчество> – 16 символов: русские буквы (первая
<Год рождения> – числа от 1960 до 1997.
Каждое поле записывается с использованием
минимально возможного количества бит. Определите
минимальное (целое) количество байт, необходимое для
кодирования одной записи, если буквы е и ё считаются
совпадающими.
Решение.
итак, нужно определить минимально возможные
размеры в битах для каждого из четырех полей и сложить
их;
известно, что первые буквы имени, отчества и
фамилии – всегда заглавные, поэтому можно хранить их в
виде строчных и делать заглавными только при выводе на
экран;
таким образом, для символьных полей достаточно
использовать алфавит из 32 символов (русские строчные
буквы, «е» и «ё» совпадают, пробелы не нужны);
для кодирования каждого символа 32-символьного
алфавита нужно 5 бит (32=25), поэтому для хранения имени,
отчества и фамилии нужно (16+12+16)*5=220 бит;
для года рождения есть 38 вариантов, поэтому для
него нужно отвести 6 бит (26 =64≥38);
таким образом, всего требуется 226 бита или 29 байт.
Ответ: 29 байт.
22
Пример 5. Текст содержит 150 страниц; на каждой
странице – 40 строк, в каждой строке – 60 символов (для
записи текста использовался 256-символьный алфавит).
Каков объем информации в Мбайтах содержится в
документе?
Решение. Мощность алфавита равна 256 символов,
поэтому один символ несет 1 байт информации. Значит,
страница содержит 40·60 = 2400 байт информации. Объем
всей информации в документе (в разных единицах):
2400·150 = 360 000 байт.
360000/1024 = 351,6 Кбайт.
351,5625/1024 = 0,3 Мбайт.
Ответ: 0,3 Мбайт.
Пример 6. Какова мощность алфавита, с помощью
которого записано сообщение, содержащее 2048 символов
(страница текста), если его объем составляет 1,25 Кбайта?
Решение. Переведем информационное сообщение в
биты:
1,25*1024*8=10240 бит.
Определим количество бит на один символ:
10240:2048=5 бит.
По формуле для мощности алфавита определим
количество символов в алфавите:
N=2i=25=32 символа.
Ответ: 32 символа.
Пример 7. Для регистрации на сайте некоторой
страны пользователю требуется придумать пароль. Длина
пароля – ровно 11 символов. В качестве символов
используются десятичные цифры и 12 различных букв
местного алфавита, причём все буквы используются в двух
23
начертаниях: как строчные, так и заглавные (регистр буквы
имеет значение!).
Под хранение каждого такого пароля на компьютере
отводится минимально возможное и одинаковое целое
количество байтов, при этом используется посимвольное
минимально возможным количеством битов.
Определите объём памяти, который занимает
хранение 60 паролей.
1) 540 байт 2) 600 байт 3) 660 байт 4) 720 байт
Решение:
согласно условию, в пароле можно использовать 10
цифр (0..9) + 12 заглавных букв местного алфавита + 12
строчных букв, всего 10 + 12 + 12 = 34 символа
для кодирования 34 символов нужно выделить 6 бит
памяти (5 бит не хватает, они позволяют закодировать
только 25 = 32 варианта)
для хранения всех 11 символов пароля нужно 11 ⋅ 6 =
66 бит
поскольку пароль должен занимать целое число байт,
берем ближайшее большее (точнее, не меньшее) значение,
которое кратно 8: это 72 = 9 ⋅ 8; то есть один пароль
занимает 9 байт
тогда 60 паролей занимают 9 ⋅ 60 = 540 байт
Ответ: 1.
Возможные ловушки:
часто забывают, что пароль должен занимать ЦЕЛОЕ
число байт
Пример 8. В велокроссе участвуют 119 спортсменов.
Специальное устройство регистрирует прохождение
каждым из участников промежуточного финиша, записывая
24
его номер с использованием минимально возможного
количества бит, одинакового для каждого спортсмена.
Каков информационный объем сообщения, записанного
устройством, после того как промежуточный финиш
прошли 70 велосипедистов?
1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт
Решение:
велосипедистов было 119, у них 119 разных номеров,
то есть, нам нужно закодировать 119 вариантов
по таблице степеней двойки находим, что для этого
нужно минимум 7 бит (при этом можно закодировать 128
вариантов, то есть, еще есть запас); итак, 7 бит на один
отсчет
когда 70 велосипедистов прошли промежуточный
финиш, в память устройства записано 70 отсчетов
поэтому в сообщении 70*7 = 490 бит информации
(ответ 3).
дано число, которое есть в условии (неверные ответы 70
бит, 70 байт, 119 байт), чтобы сбить случайное
угадывание
указано правильное число, но другие единицы
измерения (мог быть вариант 490 байт)
расчет на невнимательное чтение условия: можно не
заметить, что требуется определить объем только 70
отсчетов, а не всех 119 (мог быть вариант 119*7=833
бита)
Пример 9. Объем сообщения, содержащего 4096
символов, равен 1/512 части Мбайта. Какова мощность
алфавита, с помощью которого записано это сообщение?
1) 8 2) 16 3) 4096 4) 16384
25
Большие числа. Что делать?
Обычно (хотя и не всегда) задачи, в условии которых даны
большие числа, решаются достаточно просто, если
выделить в этих числах степени двойки. На эту мысль
должны сразу наталкивать такие числа как
128 = 27, 256 = 28, 512 = 29 , 1024 = 210,
2048 = 211, 4096 = 212 , 8192 = 213, 16384 = 214, 65536 = 216
и т.п.
Нужно помнить, что соотношение между единицами
измерения количества информации также представляют
собой степени двойки:
1 байт = 8 бит = 23 бит,
1 Кбайт = 1024 байта = 210 байта
= 210 · 23 бит = 213 бит,
1 Мбайт = 1024 Кбайта = 210 Кбайта
= 210 · 210 байта = 220 байта
= 220 · 23 бит = 223 бит.
Правила выполнения операций со степенями:
при умножении степени при одинаковых основаниях
складываются
2 a ⋅ 2 b = 2 a +b
… а при делении – вычитаются:
2a
b
= 2 a−b
2
Решение (вариант 1):
в сообщении было 4096 = 212 символов
объем сообщения
1/512 Мбайта = 223 / 512 бита = 223 / 29 бита = 214 бита
(= 16384 бита!)
место, отведенное на 1 символ:
26
214 бита / 212 символов = 22 бита на символ = 4 бита на
символ
4 бита на символ позволяют закодировать 24 = 16
разных символов
поэтому мощность алфавита – 16 символов
правильный ответ – 2.
дано число, которое есть в условии (неверный ответ
4096), чтобы сбить случайное угадывание
расчет на то, что увидев «правильное» число в ходе
вычислений, учащийся не будет доводить расчет до
конца (неверный ответ 16384)
легко запутаться, если выполнять вычисления «в лоб»,
не через степени двойки
объем сообщения
1/512 Мбайт = 1024/512 Кбайт = 2 Кбайт = 2048 байт
на 1 символ приходится 2048 байт / 4096 = 1/2 байта =
4 бита
4 бита на символ позволяют закодировать 24 = 16
разных символов
поэтому мощность алфавита – 16 символов
Возможные проблемы:
не всегда удобно работать с дробными числами (1/2
байта)
метод разработан специально для этой задачи, где он
хорошо работает; в других задачах может быть не так
гладко
Пример 10. В зоопарке 32 обезьяны живут в двух
вольерах, А и Б. Одна из обезьян заболела. Сообщение
27
«Заболевшая обезьяна живет в вольере А» содержит 4 бита
информации. Сколько обезьян живут в вольере Б?
1) 4 2) 16 3) 28 4) 30
информация в 4 бита соответствует выбору одного из
16 вариантов, …
… поэтому в вольере А живет 1/16 часть всех обезьян
(это самый важный момент!)
всего обезьян – 32, поэтому в вольере А живет
32/16 = 2 обезьяны
поэтому в вольере Б живут все оставшиеся
32 – 2 = 30 обезьян
неверный ответ 1 (4 обезьяны) сбивает случайное
угадывание «в лоб», по исходным данным
можно сделать неверный вывод о том, что в вольере А
живет 4 обезьяны (столько же, сколько бит
информации мы получили), следовательно, в вольере
Б живут оставшиеся 28 обезьян (неверный ответ 3)
после п. 1 можно сделать (неверный) вывод о том, что
в вольере А живет 16 обезьян, следовательно, в
вольере Б – тоже 16 (неверный ответ 2)
Решение (вариант 2, использование формулы

Шеннона):
заболевшая обезьяна может жить в вольере А
(событие 1) или в вольере Б (событие 2)
количество информации в сообщении о
произошедшем событии с номером i равно I i = − log 2 pi , где
pi – вероятность этого события; таким образом, получаем
28
вероятность того, что заболевшая обезьяна живет в вольере
А:
1
p1 = 2 − I1 ⇒ p1 = 2 −4 = .
16
у нас не было никакой предварительной информации
о том, где живет заболевшая обезьяна, поэтому можно
считать, что вероятность определяется количеством обезьян
в вольере – если вероятность равна 1/16, то в вольере живет
1/16 часть всех обезьян:
32/16 = 2 обезьяны
поэтому в вольере Б живут все оставшиеся
32 – 2 = 30 обезьян
Пример 11. В корзине лежат 32 клубка шерсти, из них

4 красных. Сколько бит информации несет сообщение о
том, что достали клубок красной шерсти?
1) 2 2) 3 3) 4 4) 32
красные клубки шерсти составляют 1/8 от всех, …
поэтому сообщение о том, что первый вынутый
клубок шерсти – красный, соответствует выбору одного из
8 вариантов
выбор 1 из 8 вариантов – это информация в 3 бита (по
таблице степеней двойки)
Решение (вариант 2, использование формулы
Шеннона):
красные клубки шерсти составляют 1/8 от всех,
поэтому вероятность pk того, что первый вынутый клубок
шерсти – красный, равна 1/8
29
по формуле Шеннона находим количество
информации в битах:
1
I k = − log 2 pk ⇒ I k = − log 2 = log 2 8 = 3 бита.
8
Пример 12. В некоторой стране автомобильный

номер длиной 7 символов составляется из заглавных букв
(всего используется 26 букв) и десятичных цифр в любом
порядке. Каждый символ кодируется одинаковым и
минимально возможным количеством бит, а каждый номер
– одинаковым и минимально возможным целым
количеством байт. Определите объем памяти, необходимый
для хранения 20 автомобильных номеров.
Решение:
всего используется 26 букв + 10 цифр = 36 символов
для кодирования 36 вариантов необходимо
использовать 6 бит, так как 25 = 32 < 36 ≤ 26 = 64 , т.е. пяти бит
не хватит (они позволяют кодировать только 32 варианта), а
шести уже достаточно
таким образом, на каждый символ нужно 6 бит
(минимально возможное количество бит)
полный номер содержит 7 символов, каждый по 6 бит,
поэтому на номер требуется 6 ⋅ 7 = 42 бита
по условию каждый номер кодируется целым числом
байт (в каждом байте – 8 бит), поэтому требуется 6 байт на
номер ( 5 ⋅ 8 = 40 < 42 ≤ 6 ⋅ 8 = 48 ), пяти байтов не хватает, а
шесть – минимально возможное количество
на 20 номеров нужно выделить 20 ⋅ 6 = 120 байт
30
неверный ответ 1 (20 байт) сбивает случайное угадывание
«в лоб», по исходным данным
если не обратить внимание на то, что каждый номер
кодируется целым числом БАЙТ, получаем неверный
ответ 2 ( 20 ⋅ 42 = 105 ⋅ 8 бит = 105 байт)
если по невнимательности считать, что каждый СИМВОЛ
кодируется целым числом байт, получаем 7 байт на
символ и всего 140 байт (неверный ответ 4)
если «забыть» про цифры, получим всего 26 символов, 5
бит на символ, 35 бит (5 полных байт) на каждый номер и
неверный ответ 100 байт (на 20 номеров)
31
Задачи для тренировки:
1) Метеорологическая станция ведет наблюдение за влажностью
воздуха. Результатом одного измерения является целое число от
0 до 100 процентов, которое записывается при помощи
минимально возможного количества бит. Станция сделала 80
измерений. Определите информационный объем результатов
наблюдений.
1) 80 бит 2) 70 байт 3) 80 байт 4) 560 байт
2) Обычный дорожный светофор без дополнительных секций
подает шесть видов сигналов (непрерывные красный, желтый и
зеленый, мигающие желтый и зеленый, красный и желтый
одновременно). Электронное устройство управления светофором
последовательно воспроизводит записанные сигналы. Подряд
записано 100 сигналов светофора. В целых байтах данный
информационный объем составляет
1) 37 2) 38 3) 50 4) 100
3) Два текста содержат одинаковое количество символов. Первый
текст составлен в алфавите мощностью 16 символов, а второй
текст – в алфавите из 256 символов. Во сколько раз количество
информации во втором тексте больше, чем в первом?
1) 12 2) 2 3) 24 4) 4
4) Объем сообщения – 7,5 Кбайт. Известно, что данное сообщение
содержит 7680 символов. Какова мощность алфавита?
1) 77 2) 256 3) 156 4) 512
5) Дан текст из 600 символов. Известно, что символы берутся из
таблицы размером 16 на 32. Определите информационный
объем текста в битах.
1) 1000 2) 2400 3) 3600 4) 5400
6) Мощность алфавита равна 256. Сколько Кбайт памяти
потребуется для сохранения 160 страниц текста, содержащего в
среднем 192 символа на каждой странице?
1) 10 2) 20 3) 30 4) 40
7) Объем сообщения равен 11 Кбайт. Сообщение содержит 11264
символа. Какова мощность алфавита?
1) 64 2) 128 3) 256 4) 512
8) Для кодирования секретного сообщения используются 12
специальных значков-символов. При этом символы кодируются
32
одним и тем же минимально возможным количеством бит. Чему
равен информационный объем сообщения длиной в 256
символов?
1) 256 бит 2) 400 бит 3) 56 байт 4) 128 байт
9) Мощность алфавита равна 64. Сколько Кбайт памяти
потребуется, чтобы сохранить 128 страниц текста, содержащего
в среднем 256 символов на каждой странице?
1) 8 2) 12 3) 24 4) 36
10) Для кодирования нотной записи используется 7 значков-нот.
Каждая нота кодируется одним и тем же минимально
возможным количеством бит. Чему равен информационный
объем сообщения, состоящего из 180 нот?
1) 180 бит 2) 540 бит 3)100 байт 4) 1 Кбайт
11) В некоторой стране автомобильный номер длиной 6 символов
составляется из заглавных букв (всего используется 12 букв) и
десятичных цифр в любом порядке. Каждый символ кодируется
одинаковым и минимально возможным количеством бит, а
каждый номер – одинаковым и минимально возможным целым
количеством байт. Определите объем памяти, необходимый для
хранения 32 автомобильных номеров.
1) 192 байта 2) 128 байт 3) 120 байт 4) 32 байта
33
15) В велокроссе участвуют 678 спортсменов. Специальное
устройство регистрирует прохождение каждым из участников
промежуточного финиша, записывая его номер с
использованием минимально возможного количества бит,
одинакового для каждого спортсмена. Каков информационный
объем сообщения, записанного устройством, после того как
промежуточный финиш прошли 200 велосипедистов?
1) 200 бит 2) 200 байт 3) 220 байт4) 250 байт
17) В базе данных хранятся записи, содержащие информацию о
датах. Каждая запись содержит три поля: год (число от 1 до
2100), номер месяца (число от 1 до 12) и номер дня в месяце
(число от 1 до 31). Каждое поле записывается отдельно от
других полей с помощью минимально возможного числа бит.
Определите минимальное количество бит, необходимых для
кодирования одной записи.
составляется из заглавных букв (всего используется 21 буква) и
34
хранения 81 автомобильного номера.
1) 810 байт 2) 567 байт 3) 486 байт 4) 324 байта
составляется из заглавных букв (всего используется 22 буквы) и
35
23) Объем сообщения равен 11 Кбайт. Сообщение содержит 11264
символа. Какова максимальная мощность алфавита,
использованного при передаче сообщения?
1) 64 2) 128 3) 256 4) 512
24) В школе 800 учащихся, коды учащихся записаны в школьной
информационной системе с помощью минимального количества
бит. Каков информационный объем сообщения о кодах 320
учащихся, присутствующих на конференции?
1) 2560 бит 2) 100 байт 3) 6400 бит 4) 400 байт
25) В некоторой стране автомобильный номер состоит из 8
символов. Первый символ – одна из 26 латинских букв,
остальные семь – десятичные цифры. Пример номера –
A1234567. Каждый символ кодируется минимально возможным
количеством бит, а каждый номер – одинаковым и минимально
возможным целым количеством байт. Определите объем памяти,
необходимый для хранения 30 автомобильных номеров.
26) Для регистрации на сайте некоторой страны пользователю
необходимо придумать пароль длиной ровно 11 символов. В
пароле можно использовать десятичные цифры и 12 различных
символов местного алфавита, причем все буквы используются в
двух начертаниях – строчные и прописные. Каждый символ
кодируется одинаковым и минимально возможным количеством
бит, а каждый пароль – одинаковым и минимально возможным
символов местного алфавита, причем все буквы используются в
36
символа местного алфавита, причем все буквы используются в
составляют из заглавных букв (задействовано 30 различных
букв) и любых десятичных цифр в любом порядке. Каждый
такой номер в компьютерной программе записывается
минимально возможным и одинаковым целым количеством байт
(при этом используют посимвольное кодирование и все символы
кодируются одинаковым и минимально возможным количеством
бит). Определите объём памяти, отводимый этой программой
для записи 50 номеров.
30) При регистрации в компьютерной системе каждому
пользователю выдаётся пароль, состоящий из 11 символов и
содержащий только символы И, К, Л, М, Н. Каждый такой
пароль в компьютерной программе записывается минимально
возможным и одинаковым целым количеством байт (при этом
для записи 20 паролей.
содержащий только символы К, О, М, П, Ь, Ю, Т, Е, Р. Каждый
такой пароль в компьютерной программе записывается
37
содержащий только символы Е, Г, Э, 2, 0, 1, 3. Каждый такой
пароль в компьютерной программе записывается минимально
возможным и одинаковым целым количеством байт (при этом
33) Автомобильный номер состоит из нескольких букв (количество
букв одинаковое во всех номерах), за которыми следуют три
цифры. При этом используются 10 цифр и только 5 букв: Н, О,
М, Е и Р. Нужно иметь не менее 100 тысяч различных номеров.
Какое наименьшее количество букв должно быть в
автомобильном номере?
1) 1 2) 2 3) 3 4) 4
содержащий только символы из 12-буквенного набора А, В, Е, К,
М, Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о
каждом пользователе отведено одинаковое и минимально
возможное целое число байт. При этом используют
посимвольное кодирование паролей, все символы кодируются
одинаковым и минимально возможным количеством бит. Кроме
собственно пароля для каждого пользователя в системе хранятся
дополнительные сведения, для чего отведено 12 байт.
Определите объём памяти, необходимый для хранения сведений
о 50 пользователях.
содержащий только символы из 7-буквенного набора А, В, Е, К,
М, Н, О. В базе данных для хранения сведений о каждом
38
пользователе отведено одинаковое и минимально возможное
целое число байт. При этом используют посимвольное
кодирование паролей, все символы кодируются одинаковым и
минимально возможным количеством бит. Кроме собственно
пароля для каждого пользователя в системе хранятся
дополнительные сведения, для чего отведено 10 байт.
Определите объём памяти, необходимый для хранения сведений
о 100 пользователях.
пользователю выдаётся идентификатор, состоящий из 10
символов, первый и последний из которых – одна из 18 букв, а
остальные – цифры (допускается использование 10 десятичных
цифр). Каждый такой идентификатор в компьютерной
программе записывается минимально возможным и одинаковым
целым количеством байт (при этом используют посимвольное
кодирование; все цифры кодируются одинаковым и минимально
возможным количеством бит, все буквы также кодируются
одинаковым и минимально возможным количеством бит).
Определите объём памяти, отводимый этой программой для
записи 25 паролей.
пользователю выдаётся идентификатор, состоящий из 8
символов, первый и последний из которых – одна из 18 букв, а
остальные – цифры (допускается использование 10 десятичных
цифр). Каждый такой идентификатор в компьютерной
программе записывается минимально возможным и одинаковым
целым количеством байт (при этом используют посимвольное
кодирование; все цифры кодируются одинаковым и минимально
возможным количеством бит, все буквы также кодируются
одинаковым и минимально возможным количеством бит).
Определите объём памяти, отводимый этой программой для
записи 500 паролей.
38) При регистрации в компьютерной системе, используемой при
проведении командной олимпиады, каждому ученику выдается
39
уникальный идентификатор – целое число от 1 до 1000. Для
хранения каждого идентификатора используется одинаковое и
минимально возможное количество бит. Идентификатор
команды состоит из последовательно записанных
идентификаторов учеников и 8 дополнительных бит. Для записи
каждого идентификатора команды система использует
одинаковое и минимально возможное количество байт. Во всех
командах равное количество участников. Сколько участников в
каждой команде, если для хранения идентификаторов 20
команд-участниц потребовалось 180 байт?
1) 6 2) 5 3) 4 4) 3
содержащий только символы из 7-буквенного набора Н, О, Р, С,
Т, У, Х. В базе данных для хранения сведений о каждом
пользователе отведено одинаковое целое число байт, при этом
для хранения сведений о 100 пользователях используется 1400
байт. Для каждого пользователя хранятся пароль и
дополнительные сведения. Для хранения паролей используют
посимвольное кодирование, все символы кодируются
одинаковым и минимально возможным количеством бит.
Сколько бит отведено для хранения дополнительных сведений о
каждом пользователе?
1) 88 2) 90 3) 94 4) 98
содержащий только символы из набора И,Н,Ф, О, Р, М, А, Т, К.
Каждый такой пароль в компьютерной программе записывается
40

Язык

Practica Измерение Информации

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Practica Измерение Информации

Загружено:

Авторское право:

Доступные форматы

Практическая работа

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

Название Степень Условное обозначение

Содержательный подход к измерению количества

20 Кб = ________ байт 2560 Кбайт = _____ Мб

4. Заполните пропуски (степени двойки).

7. *Сколько Кбайт информации содержат сообщения следующего

8. Выразите объём информации в различных единицах, заполняя

9. Заполнить пропуски значениями, в соответствии с

14. Информационное сообщение объёмом 450 битов состоит из

Какое количество информации несет в себе

В рулетке общее количество лунок равно 128. Какое

Какое количество информации получит второй

Сообщение о том, что ваш друг живет на десятом

Какое количество информации получит второй

При угадывании целого числа в некотором

Сообщение о том, что Петя живет во втором

Группа студентов пришла в бассейн, в котором 4

В корзине лежат 8 шаров разного цвета. Сколько

Было получено сообщение «Встречайте! Вагон №7».

Сообщение о том, что ваш друг живет на десятом

При угадывании целого числа в некотором

30. Решите задачу:

Пример 2. В барабане для розыгрыша лотереи

Решение (вариант 2, использование формулы

Пример 11. В корзине лежат 32 клубка шерсти, из них

Пример 12. В некоторой стране автомобильный

Вам также может понравиться

20 Кб = ____ байт 2560 Кбайт = _ Мб