Определение количества информации.
Вычисление информационного объема сообщения.
Что нужно знать :
· с помощью i бит можно закодировать различных вариантов (чисел)
· таблица степеней двойки, она же показывает, сколько вариантов N можно закодировать с помощью i бит:
i бит
N вариантов
· при измерении количества информации принимается, что в одном байте 8 бит, а в одном килобайте (1 Кбайт) – 1024 байта, в мегабайте (1 Мбайт) – 1024 Кбайта
· чтобы найти информационный объем сообщения (текста) I , нужно умножить количество символов (отсчетов) k на число бит на символ (отсчет) i :
1) 70 битбайтбитбайт
Решение :
1) велосипедистов было 119, у них 119 разных номеров, то есть, нам нужно закодировать 119 вариантов
2) по таблице степеней двойки находим, что для этого нужно минимум 7 бит (при этом можно закодировать 128 вариантов, то есть, еще есть запас); итак, 7 бит на один отсчет
3) когда 70 велосипедистов прошли промежуточный финиш, в память устройства записано 70 отсчетов
4) поэтому в сообщении 70*7 = 490 бит информации (ответ 3).
Возможные ловушки :
· дано число, которое есть в условии (неверные ответы 70 бит, 70 байт, 119 байт), чтобы сбить случайное угадывание
· указано правильное число, но другие единицы измерения (мог быть вариант 490 байт)
· расчет на невнимательное чтение условия: можно не заметить, что требуется определить объем только 70 отсчетов, а не всех 119 (мог быть вариант 119*7=833 бита)
Задача 2: Объем сообщения, содержащего 4096 символов, равен 1/512 части Мбайта. Какова мощность алфавита, с помощью которого записано это сообщение?
Большие числа. Что делать?
Обычно (хотя и не всегда) задачи, в условии которых даны большие числа, решаются достаточно просто, если выделить в этих числах степени двойки. На эту мысль должны сразу наталкивать такие числа как
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 бит.
Правила выполнения операций со степенями:
· при умножении степени при одинаковых основаниях складываются
· … а при делении – вычитаются:
Решение :
1) в сообщении было 4096 = 212 символов
2) объем сообщения
1/512 Мбайта = 223 / 512 бита = 223 / 29 бита = 214 бита (= 16384 бита!)
3) место, отведенное на 1 символ:
214 бита / 212 символов = 22 бита на символ = 4 бита на символ
4) 4 бита на символ позволяют закодировать 24 = 16 разных символов
5) поэтому мощность алфавита – 16 символов
6) правильный ответ – 2.
Возможные ловушки :
· дано число, которое есть в условии (неверный ответ 4096), чтобы сбить случайное угадывание
· расчет на то, что увидев «правильное» число в ходе вычислений, учащийся не будет доводить расчет до конца (неверный ответ 16384)
· легко запутаться, если выполнять вычисления «в лоб», не через степени двойки
Задача 3: В зоопарке 32 обезьяны живут в двух вольерах, А и Б. Одна из обезьян – альбинос (вся белая). Сообщение «Обезьяна-альбинос живет в вольере А» содержит 4 бита информации. Сколько обезьян живут в вольере Б?
Решение :
1) информация в 4 бита соответствует выбору одного из 16 вариантов, …
2) … поэтому в вольере А живет 1/16 часть всех обезьян (это самый важный момент !)
3) всего обезьян – 32, поэтому в вольере А живет
32/16 = 2 обезьяны
4) поэтому в вольере Б живут все оставшиеся
32 – 2 = 30 обезьян
5) правильный ответ – 4.
Возможные ловушки :
· неверный ответ 1 (4 обезьяны) сбивает случайное угадывание «в лоб», по исходным данным
· можно сделать неверный вывод о том, что в вольере А живет 4 обезьяны (столько же, сколько бит информации мы получили), следовательно, в вольере Б живут оставшиеся 28 обезьян (неверный ответ 3)
· после п. 1 можно сделать (неверный) вывод о том, что в вольере А живет 16 обезьян, следовательно, в вольере Б – тоже 16 (неверный ответ 2)
Задача 4 : В корзине лежат 32 клубка шерсти, из них 4 красных. Сколько бит информации несет сообщение о том, что достали клубок красной шерсти?
Решение :
1) красные клубки шерсти составляют 1/8 от всех, …
2) поэтому сообщение о том, что первый вынутый клубок шерсти – красный, соответствует выбору одного из 8 вариантов
3) выбор 1 из 8 вариантов – это информация в 3 бита (по таблице степеней двойки)
4) правильный ответ – 2.
Задача 5: В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров.
1) 20 байтбайтбайтбайт
Решение :
1) всего используется 26 букв + 10 цифр = 36 символов
2) для кодирования 36 вариантов необходимо использовать 6 бит, так как , т. е. пяти бит не хватит (они позволяют кодировать только 32 варианта), а шести уже достаточно
3) таким образом, на каждый символ нужно 6 бит (минимально возможное количество бит)
4) полный номер содержит 7 символов, каждый по 6 бит, поэтому на номер требуется бита
5) по условию каждый номер кодируется целым числом байт (в каждом байте – 8 бит), поэтому требуется 6 байт на номер (), пяти байтов не хватает, а шесть – минимально возможное количество
6) на 20 номеров нужно выделить байт
7) правильный ответ – 3.
Возможные ловушки :
· неверный ответ 1 (20 байт) сбивает случайное угадывание «в лоб», по исходным данным
· если не обратить внимание на то, что каждый номер кодируется целым числом БАЙТ, получаем неверный ответ 2 (бит = 105 байт)
· если «забыть» про цифры, получим всего 26 символов, 5 бит на символ, 35 бит (5 полных байт) на каждый номер и неверный ответ 100 байт (на 20 номеров)
Задача 6: Какое наименьшее число символов должно быть в алфавите, чтобы при помощи всевозможных трехбуквенных слов, состоящих из символов данного алфавита, можно было передать не менее 9 различных сообщений?
Решение :
1) здесь используется только одна формула: если алфавит имеет мощность M (количество символов в алфавите), то количество всех возможных «слов» длиной i (количество символов в слове) равно
2) в данном случае нужно закодировать 9 сигналов () с помощью трехбуквенных слов ()
3) таким образом, нужно найти наименьшее целое M , такое что (куб числа не меньше 9)
4) проще всего использовать метод подбора: при получаем (с помощью трех двоичных сигналов можно закодировать только 8 вариантов), но уже при имеем , поэтому нужно брать
5) таким образом, правильный ответ – 3.
Возможные проблемы :
· нас интересуют только трехбуквенные слова (одно - и двухбуквенные слова учитывать не нужно)
Задача 7:
Каждая ячейка памяти компьютера, работающего в троичной системе счисления, может принимать три различных значения (-1, 0, 1). Для хранения некоторой величины отвели 4 ячейки памяти. Сколько различных значений может принимать эта величина?
Решение :
1) непривычность этой задачи состоит в том, что используется троичная система
2) фактически мы имеем дело с языком, алфавит которого содержит M =3 различных символа
3) поэтому количество всех возможных «слов» длиной i равно
4) для получаем
5) таким образом, правильный ответ – 81.
Возможные ловушки :
· если не осознать, что используется троичная (а не двоичная!) система, можно «по инерции» получить неправильный ответ
Задача 8: В школьной базе данных хранятся записи, содержащие информацию об учениках:
<Фамилия> <Имя> – 12 символов: русские буквы (первая прописная, остальные строчные), <Отчество> – 16 символов: русские буквы (первая прописная, остальные строчные), <Год рождения> – числа от 1992 до 2003. Каждое поле записывается с использованием минимально возможного количества бит. Определите минимальное количество байт, необходимое для кодирования одной записи, если буквы е и ё считаются совпадающими.
Решение :
1) очевидно, что нужно определить минимально возможные размеры в битах для каждого из четырех полей и сложить их;
2) важно! известно, что первые буквы имени, отчества и фамилии – всегда заглавные, поэтому можно хранить их в виде строчных и делать заглавными только при выводе на экран (но нас это уже не волнует)
3) таким образом, для символьных полей достаточно использовать алфавит из 32 символов (русские строчные буквы, «е» и «ё» совпадают, пробелы не нужны)
4) для кодирования каждого символа 32-символьного алфавита нужно 5 бит (32 = 25555), поэтому для хранения имени, отчества и фамилии нужно (16 + 12 + 16) 5=220 бит
5) для года рождения есть 12 вариантов, поэтому для него нужно отвести 4 бита (24 = 16 ≥ 12)
6) таким образом, всего требуется 224 бита или 28 байт
7) правильный ответ – 1.
Задачи для тренировки:
1) Обычный дорожный светофор без дополнительных секций подает шесть видов сигналов (непрерывные красный, желтый и зеленый, мигающие желтый и зеленый, красный и желтый одновременно). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах данный информационный объем составляет
(Условие некорректно, имеется в виду количество целых байтов.)
2) Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в пять символов?
3) Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 16 символов, а второй текст – в алфавите из 256 символов. Во сколько раз количество информации во втором тексте больше, чем в первом?
4) За четверть Василий Пупкин получил 20 оценок. Сообщение о том, что он вчера получил четверку, несет 2 бита информации. Сколько четверок получил Василий за четверть?
5) В закрытом ящике находится 32 карандаша, некоторые из них синего цвета. Наугад вынимается один карандаш. Сообщение «этот карандаш – НЕ синий» несёт 4 бита информации. Сколько синих карандашей в ящике?
6) В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров.
1) 160 байтбайтбайтбайт
7) Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи пяти сигнальных флагов, если на корабле имеются флаги четырех различных видов (флагов каждого вида неограниченное количество)?
8) Некоторое сигнальное устройство за одну секунду передает один из трех сигналов. Сколько различных сообщений длиной в четыре секунды можно передать при помощи этого устройства?
9) Некоторый алфавит содержит 4 различных символа. Сколько трехбуквенных слов можно составить из символов этого алфавита, если символы в слове могут повторяться?
10) В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит. Определите минимальное количество бит, необходимых для кодирования одной записи.
11) Для кодирования 300 различных сообщений используются 5 последовательных цветовых вспышек. Вспышки одинаковой длительности, для каждой вспышки используется одна лампочка определенного цвета. Лампочки скольких цветов должны использоваться при передаче (укажите минимально возможное количество)?
12) Учитель, выставляя в журнал четвертные оценки по биологии за третью четверть (3, 4, 5), обратил внимание, что комбинация из трех четвертных оценок по этому предмету у всех учеников различна. Какое может быть максимальное количество учеников в этом классе?
13) Квадратное световое табло 2´2 состоит из светящихся элементов, каждый из которых может гореть одним из четырех различных цветов. Сколько различных сигналов можно передать с помощью табло, состоящего из четырех таких элементов (при условии, что все элементы должны гореть).
14) В некоторой стране проживает 1000 человек. Индивидуальные номера налогоплательщиков (ИНН) содержат только цифры 0, 1, 2 и 3. Какова должна быть минимальная длина ИНН, если все жители имеют разные номера?
15) Некоторое устройство передает в секунду один из семи сигналов. Сколько различных сообщений длиной в 3 с можно передать при помощи этого устройства?
16) Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных видов флагов надо иметь, чтобы при помощи последовательности из трех флагов можно было передать 8 различных сигналов (флагов каждого вида неограниченное количество)?
17) В школе 800 учащихся, коды учащихся записаны в школьной информационной системе с помощью минимального количества бит. Каков информационный объем сообщения о кодах 320 учащихся, присутствующих на конференции?
1) 2560 битбайтбитбайт
18) В некоторой стране автомобильный номер состоит из 8 символов. Первый символ – одна из 26 латинских букв, остальные семь – десятичные цифры. Пример номера – A1234567. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 30 автомобильных номеров.
1) 180 байтбайтбайтбайт
19) Для кодирования сообщений решено использовать последовательности разной длины, состоящие из знаков «+» и «-».Сколько различных сообщений можно закодировать, используя в каждом из них не менее 2-х и не более 6 знаков?
20) Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 15 символов. В пароле можно использовать десятичные цифры и 11 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 30 паролей.
1) 360 байтбайтбайтбайт
Ответы к задачам
Контрольная работа «Определение количества информации».
Вариант 1.
1. Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объем результатов наблюдений.
1) 80 битбайтбайтбайт
2. Шахматная доска состоит 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?
Вариант 2.
1. Дан текст из 600 символов. Известно, что символы берутся из таблицы размером 16 на 32. Определите информационный объем текста в битах.
2. Какое минимальное количество бит потребуется для кодирования положительных чисел, меньших 60?
Вариант 3.
1. Двое играют в «крестики-нолики» на поле 4 на 4 клетки. Какое количество информации получил второй игрок, узнав ход первого игрока?
1) 1 бит 2) 2 бита 3) 4 битабит
2. Для кодирования нотной записи используется 7 значков-нот. Каждая нота кодируется одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения, состоящего из 180 нот?
1) 180 битбит 3)100 байт 4) 1 Кбайт
Вариант 4.
1. Объем сообщения – 7,5 Кбайт. Известно, что данное сообщение содержит 7680 символов. Какова мощность алфавита?
2. Мощность алфавита равна 64. Сколько Кбайт памяти потребуется, чтобы сохранить 128 страниц текста, содержащего в среднем 256 символов на каждой странице?
Вариант 5.
1. Для кодирования секретного сообщения используются 12 специальных значков-символов. При этом символы кодируются одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения длиной в 256 символов?
1) 256 битбитбайтбайт
2. Объем сообщения равен 11 Кбайт. Сообщение содержит 11264 символа. Какова мощность алфавита?
Вариант 6.
1. В корзине лежат 8 черных шаров и 24 белых. Сколько бит информации несет сообщение о том, что достали черный шар?
1) 2 бита 2) 4 бита 3) 8 битбита
2. В некоторой стране автомобильный номер длиной 5 символов составляется из заглавных букв (всего используется 30 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 50 автомобильных номеров.
1) 100 байтбайтбайтбайт
Вариант 7.
1. В корзине лежат черные и белые шары. Среди них 18 черных шаров. Сообщение о том, что достали белый шар, несет 2 бита информации. Сколько всего шаров в корзине?
2. В велокроссе участвуют 678 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 200 велосипедистов?
1) 200 битбайтбайтбайт
Вариант 8.
1. Мощность алфавита равна 256. Сколько Кбайт памяти потребуется для сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице?
2. Каждая клетка поля 8×8 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении «конем» поля записывается последовательностью кодов посещенных клеток. Каков объем информации после 11 сделанных ходов? (Запись решения начинается с начальной позиции коня).
1) 64 бит 2) 9 байтбайтбайт
Вариант 9.
1. Световое табло состоит из светящихся элементов, каждый из которых может гореть одним из трех различных цветов. Сколько различных сигналов можно передать с помощью табло, состоящего из четырех таких элементов (при условии, что все элементы должны гореть)?
2. В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 18 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 60 автомобильных номеров.
1) 240 байтбайтбайтбайт
Вариант 10.
1. В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 19 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 40 автомобильных номеров.
1) 120 байтбайтбайтбайт
2. Объем сообщения равен 11 Кбайт. Сообщение содержит 11264 символа. Какова максимальная мощность алфавита, использованного при передаче сообщения?
Вариант 11.
1. В некоторой стране автомобильный номер длиной 10 символов составляется из заглавных букв (всего используется 21 буква) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 81 автомобильного номера.
1) 810 байтбайтбайтбайта
2. Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?
Вариант 12.
1. Световое табло состоит из цветных индикаторов. Каждый индикатор может окрашиваться в четыре цвета: белый, черный, желтый и красный. Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 300 различных сигналов?
2. В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 30 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 32 автомобильных номеров.
1) 160 байтбайтбайтбайт
Вариант 13.
1. Каждая клетка поля 5×5 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении «конем» поля записывается последовательностью кодов посещенных клеток. Каков объем информации после 15 сделанных ходов? (Запись решения начинается с начальной позиции коня).
1) 10 байтбитбайтбайт
2. Одна ячейка памяти троичного компьютера (один трит ) может принимать одно из трех возможных значений: 0, 1 или –1. Для хранения некоторой величины в памяти такого компьютер отвели 4 ячейки. Сколько разных значений может принимать эта величина?
Вариант 14.
1. В некоторой стране автомобильный номер длиной 5 символов составляется из заглавных букв (всего используется 30 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 50 автомобильных номеров.
1) 100 байтбайтбайтбайт
2. В коробке лежат 64 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 4 бита информации. Сколько белых карандашей было в коробке?
Часто килобайт обозначают «Кб», а мегабайт – «Мб», но в демо-тестах разработчики ЕГЭ привели именно такие обозначения.
- В 1 бит можно записать один двоичный
символ.
1 байт = 8 бит
В кодировке ASCII в один байт можно записать один 256 символьный код
В кодировке UNICODE один 256 символьный код занимает в памяти два байта
1 килобайт = 1024 байт
1 мегабайт = 1024 килобайт
1 гигабайт = 1024 мегабайт
1 терабайт = 1024 гигабайт - Формула Хартли 2 i = N где i- количество информации в битах, N - неопределенность
- Таблица степеней двойки,
которая показывает сколько информации можно закодировать
с помощью i - бит
i 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 N=2 i 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 6384 32768 65536
Чтобы вычислить информационный объем сообщения надо количество символов умножить на число бит, которое требуется для хранения одного символаНапример: двоичный текст 01010111 занимает в памяти 8 бит
Этот же текст в кодировке ASCII занимает 8 байт или 64 бита
Этот же текст в кодировке UNICODE занимает 16 байт или 128 бит.Мощность алфавита - это количество символов в алфавите или неопределенность из формулы Хартли.
Информационный вес одного символа - это значение i из формулы Хартли.
Отсюда можно сделать вывод, что не существует алфавита, состоящего из одного символа, поскольку тогда информационный вес этого символа был бы равен 0.
Чтобы перевести биты в байты надо число бит поделить на 8.
Например: 32 бита - это 4 байта.Чтобы перевести байты в килобайты надо число байтов поделить на 1024.
Например: в 2048 байтах будет 2 килобайта. И так далее по следующим единицам измерения.Чтобы перевести байты в биты надо число байт умножить на 8.
Например: в 3 байтах будет 24 бита.Чтобы перевести килобайты в байты надо число килобайт умножить на 1024.
Например: в 3 килобайтах будет 3072 байта и соответственно 24576 бит. И так далее.Если 128 символьным алфавитом записано сообщение из 5 символов, то объем сообщения - 35 бит.
Мощность алфавита - 128. Это неопределенность. Значит один символ занимает в памяти 7 бит, тогда 5 символов занимают в памяти 35 бит.Чтобы определить час прибытия поезда, надо задать 5 вопросов, иначе говоря, получить 5 бит информации, поскольку неопределенность равна 24.
Чтобы найти фальшивую монету из 64 монет необходимо сделать 6 взвешиваний.
Задача. Определить, сколько времени будет передавать информацию страницы текста из 40 строк по 80 символов в строке модем, работающий со скоростью 1200 бит/сек.
Решение. Вычислим общее количество символов на странице. Это 40 х 80= 3200 символов.
Поскольку в кодировке ASCII один символ занимает в памяти 1 байт, общее количество информации на странице - 3200 байт, но скорость дана в бит/сек. Переведем 3200 байт в биты. Получим 25600 бит.
Разделим 25600 бит на 1200 бит/сек и получим 21,3 сек. Обратите внимание, что здесь нельзя округлить до 21 сек поскольку в этом случае вы не отправите всю заданную информацию.
Однако в случае передачи нескольких страниц текста для приближенного вычисления можно использовать результат 21,3 сек для дальнейших расчетов. Таким образом 10 страниц текста будут переданы за 213,3 сек.
Задача. Документ содержит точечную черно-белую фотографию 10 х 15 см. Каждый квадратный сантиметр содержит 600 точек, каждая точка описывается 4 битами. Каков общий информационный объем документа в килобайтах?
Решение. Вычислим общее количество точек, содержащихся в фотографии. Обратите внимание, что 600 точек содержит не линейный сантиметр, а квадратный. Таким образом общее число точек будет 10 х 15 х 600 = 9000 точек. Поскольку точка описывается 4 битами, то общее число бит 9000 х 4 = 36000 бит.
Переведем биты в байты и получим 36000: 8 = 4500 байт
Переведем байты в килобайты 4500: 1024 = 4,39 килобайт.
Задача. Метеорологическая станция ведет наблюдение за атмосферным давлением. Результатом одного измерения является целое число, принимающее значение от 720 до 780 мм ртутного столба, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений, Определите информационный объем результатов наблюдений.
Решение. Определим количество значений, которое надо закодировать. Это 61 значение.
780 - 720 + 1 = 61 (проверьте формулу на интервале по номерам очереди с 3 до 5).
Полученное число - это неопределенность. Значит для кодирования одного значения по формуле Хартли требуется 6 бит информации.
Сделано 80 измерений, получено 6 х 80 = 480 бит или 480: 8 = 60 байт информации.
Количество символов в тексте = Информационный вес всего текста: Информационный вес одного символа
Задача. Информационный объем текста, набранного на компьютере с использованием кодировки UNICODE
(каждый символ кодируется 16 битами), - 2 Кб. Определить количество символов в тексте.
Решение. Чтобы определить количество символов в тексте, надо знать информационный объем всего текста
и информационный вес одного символа.
Однако прежде, чем выполнять деление, необходимо привести величины к одинаковым единицам измерения.
2 кб= 2 х 1024 = 2048 байт весь объем информации.
каждый символ кодируется 16 битами или 2 байтами. Отсюда 2048: 2 = 1024 символа в тексте.
Тренировочные задачи.
1. Задача на использование первой основной формулы.
Каждый символ алфавита записывается с помощью 4 цифр двоичного кода. Сколько символов в этом алфавите?
Каждый символ алфавита записывается с помощью 6 цифр двоичного кода. Сколько символов в этом алфавите?
Каждый символ алфавита записывается с помощью 3 цифр двоичного кода. Сколько символов в этом алфавите?
Каждый символ алфавита записывается с помощью 5 цифр двоичного кода. Сколько символов в_этом алфавите?
2. Обратная задача на использование первой основной формулы.
Алфавит для записи сообщений состоит из 32 символов. Каков информационный вес одного символа?
Не забудьте указать единицу измерения.
Алфавит для записи сообщений состоит из 64 символов. Каков информационный вес одного символа?
Не забудьте указатьединицу измерения.
Алфавит для записи сообщений состоит из 16 символов. Каков информационный вес одного символа?
Не забудьте указать единицу измерения.
Алфавит для записи сообщений состоит из 128 символов. Каков информационный вес одного символа?
Не забудьте указать единицу измерения.
3. Задача НА использование второй формулы.
Информационный объем текста, набранного на компьютере с использованием кодировки UNICODE
(каждый символ кодируется 16 битами), - 4 Кб. Определить количество символов в тексте.
Информационное сообщение объемом 1,5 Кб содержит 3072 символа. Определить информационный
вес одного символа использованного алфавита в битах.
Информационный объем текста, набранного на компьютере с использованием кодировки UNICODE
(каждый символ кодируется 16 битами), - 0,5 Кб. Определить количество символов в тексте.
Информационное сообщение объемом 3 Кб содержит 3072 символа. Определить информационный вес
одного символа использованного алфавита в битах.
4. Задача на соотношение единиц измерения информации без использования степеней.
Объем информационного сообщения составляет 8192 бита. Выразить его в килобайтах.
Информационный объем сообщения равен 12 288 битам. Чему равен объем того же сообщения в килобайтах?
Объем информационного сообщения составляет 1 6 384 бита. Выразить его в килобайтах.
Информационный объем сообщения равен 4096 битам. Чему равен объем того же сообщения в килобайтах?
5. Задача на соотношение единиц измерения информации с использованием степеней.
Сколько бит информации содержит сообщение объемом 4 Мб? Ответ дать в степенях 2.
Сколько бит информации содержит сообщение объемом 16 Мб? Ответ дать в степенях 2.
Сколько бит информации содержит сообщение объемом 2 Мб? Ответ дать в степенях 2.
Сколько бит информации содержит сообщение объемом 8 Мб? Ответ дать в степенях 2.
6. Задача на использование двух формул.
Сообщение, записанное буквами из 25б-символьного алфавита, содержит 256 символов.
Какой объем информации оно несет в килобайтах?
Сообщение, записанное буквами из 16-символьного алфавита, содержит 512 символов.
Какой объем информации оно несет в килобайтах?
Сколько символов содержит сообщение, записанное с помощью 16-символьного алфавита,
если объем ею составил 1/16 часть килобайта?
Объем сообщения, содержащего 16 символов, составил 1/512 часть килобайта Каков
размер алфавита.
7. "Текстовая" задача на использование основной формулы.
Сколько существует различных звуковых сигналов, состоящих из последовательностей коротких и длинных звонков?
Длина каждого сигнала - 6 звонков.
Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях
("включено" или "выключено"). Какое наименьшее количество лампочек должно находиться на табло,
чтобы с его помощью можно было передать 150 различных сигналов?
Зрительный зал представляет собой прямоугольную область зрительских кресел: 12 рядов
по 10 кресел. Какое минимальное количество бит потребуется для кодирования каждого места
в автоматизированной системе?
Каждый пиксель цветного изображения кодируется 1 байтом. Сколько цветов в таком изображении?
8. "Текстовая" задача на использование двух формул.
Метеорологическая станция ведет наблюдение за влажностью воздуха.
Результатом одного измерения является целое число от 20 до 100%,
которое записывается при помощи минимально возможного количества бит.
Станция сделала 80 измерений. Определите информационный объем результатов наблюдений,
Метеорологическая станция ведет наблюдение за атмосферным давлением.
Результатом одного измерения является целое число, принимающее значение
от 700 до 780 мм ртутного столба, которое записывается при помощи
минимально возможного количества бит. Станция сделала 80 измерений,
Определите информационный объем результатов наблюдений.
Метеорологическая станция ведет наблюдение за влажностью воздуха.
Результатом одного измерения является целое число от 40 до 100%,
которое записывается при помощи минимально возможного количества бит.
Станция сделала 50 измерений, Определите информационный объем результатов
наблюдений.
Метеорологическая станция ведет наблюдение за атмосферным давлением.
Результатом одного измерения является целое число, принимающее значение
от 740 до 760 мм ртутного столба, которое записывается при помощи минимально
возможного количества бит. Станция сделала 70 измерений. Определите информационный объем результатов наблюдений.
9. Задача о передаче информации с помощью модема.
Скорость передачи данных через АDSL-соединение равна 512000 бит/с.
Через данное соединение передают файл размером 1500 Кб. Определите время
передачи файла в секундах.
Скорость передачи данных через АDSL-соединение равна 1024000 бит/с.
Через данное соединение передают файл размером 2500 Кб. Определите время
передачи файла в секундах.
Скорость передачи данных через АDSL-соединение равна 1024000 бит/с.
Передача файла через данное соединение заняла 5 секунд. Определите размер файла в килобайтах.
Скорость передачи данных через АDSL-соединение равна 512000 бит/с.
Передача файла через данное соединение заняла 8 секунд. Определите размер файла в килобайтах.
10. Задача о передаче графической информации.
Определите скорость работы модема, если за 256 с он может передать растровое
изображение размером 640 х 480 пикселей. На каждый пиксель приходится 3 байта.
Сколько секунд потребуется модему, передающему информацию со скоростью 56 000
бит/с, чтобы передать цветное растровое изображение размером 640 х 480 пикселей, при условии,
что цвет каждого пикселя кодируется тремя байтами?
Определите скорость работы модема, если за 132 с он может передать растровое
изображение размером 640 х 480 пикселей. На каждый пиксель приходится 3 байта.
Сколько секунд потребуется модему, передающему информацию со скоростью 28800 бит/с,
чтобы передать цветное растровое изображение размером 640 х 480 пикселей, при условии,
что цвет каждого пикселя кодируется тремя байтами?
© К. Поляков, 2009-2013
Тема : Вычисление информационного объема сообщения.
Что нужно знать :
Пример задания:
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!).Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.
Определите объём памяти, который занимает хранение 60 паролей.
1) 540 байт 2) 600 байт 3) 660 байт 4) 720 байт
Решение :
согласно условию, в пароле можно использовать 10 цифр (0..9) + 12 заглавных букв местного алфавита + 12 строчных букв, всего 10 + 12 + 12 = 34 символа
для кодирования 34 символов нужно выделить 6 бит памяти (5 бит не хватает, они позволяют закодировать только 2 5 = 32 варианта)
для хранения всех 11 символов пароля нужно 11 6 = 66 бит
поскольку пароль должен занимать целое число байт, берем ближайшее большее (точнее, не меньшее) значение, которое кратно 8: это 72 = 9 8; то есть один пароль занимает 9 байт
тогда 60 паролей занимают 9 60 = 540 байт
ответ: 1 .
Ещё пример задания:
В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт
Решение :
велосипедистов было 119, у них 119 разных номеров, то есть, нам нужно закодировать 119 вариантов
по таблице степеней двойки находим, что для этого нужно минимум 7 бит (при этом можно закодировать 128 вариантов, то есть, еще есть запас); итак, 7 бит на один отсчет
когда 70 велосипедистов прошли промежуточный финиш, в память устройства записано 70 отсчетов
поэтому в сообщении 70*7 = 490 бит информации (ответ 3).
Еще пример задания:
Объем сообщения, содержащего 4096 символов, равен 1/512 части Мбайта. Какова мощность алфавита, с помощью которого записано это сообщение?1) 8 2) 16 3) 4096 4) 16384
| Большие числа. Что делать? Обычно (хотя и не всегда) задачи, в условии которых даны большие числа, решаются достаточно просто, если выделить в этих числах степени двойки. На эту мысль должны сразу наталкивать такие числа как 128 = 2 7 , 256 = 2 8 , 512 = 2 9 , 1024 = 2 10 , 2048 = 2 11 , 4096 = 2 12 , 8192 = 2 13 , 16384 = 2 14 , 65536 = 2 16 и т.п. Нужно помнить, что соотношение между единицами измерения количества информации также представляют собой степени двойки: 1 байт = 8 бит = 2 3 бит, 1 Кбайт = 1024 байта = 2 10 байта 2 10 · 2 3 бит = 2 13 бит, 1 Мбайт = 1024 Кбайта = 2 10 Кбайта 2 10 · 2 10 байта = 2 20 байта 2 20 · 2 3 бит = 2 23 бит. Правила выполнения операций со степенями:
 |
Решение (вариант 1) :
в сообщении было 4096 = 2 12 символов
объем сообщения
место, отведенное на 1 символ:
правильный ответ – 2.
Решение (вариант 2, предложен В.Я. Лаздиным)
:
объем сообщения
на 1 символ приходится 2048 байт / 4096 = 1/2 байта = 4 бита
4 бита на символ позволяют закодировать 2 4 = 16 разных символов
поэтому мощность алфавита – 16 символов
правильный ответ – 2.
Еще пример задания:
В зоопарке 32 обезьяны живут в двух вольерах, А и Б. Одна из обезьян заболела. Сообщение «Заболевшая обезьяна живет в вольере А» содержит 4 бита информации. Сколько обезьян живут в вольере Б?1) 4 2) 16 3) 28 4) 30
Решение (вариант 1) :
информация в 4 бита соответствует выбору одного из 16 вариантов, …
… поэтому в вольере А живет 1/16 часть всех обезьян (это самый важный момент !)
всего обезьян – 32, поэтому в вольере А живет
правильный ответ – 4 .
Решение (вариант 2, использование формулы Шеннона
2
)
:
.
у нас не было никакой предварительной информации о том, где живет альбинос, поэтому можно считать, что вероятность определяется количеством обезьян в вольере – если вероятность равна 1/16, то в вольере живет 1/16 часть всех обезьян:
поэтому в вольере Б живут все оставшиеся
правильный ответ – 4.
Еще пример задания:
В корзине лежат 32 клубка шерсти, из них 4 красных. Сколько бит информации несет сообщение о том, что достали клубок красной шерсти?1) 2 2) 3 3) 4 4) 32
Решение (вариант 1) :
красные клубки шерсти составляют 1/8 от всех, …
поэтому сообщение о том, что первый вынутый клубок шерсти – красный, соответствует выбору одного из 8 вариантов
выбор 1 из 8 вариантов – это информация в 3 бита (по таблице степеней двойки)
правильный ответ – 2.
бита.
правильный ответ – 2.
Еще пример задания:
В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров.1) 20 байт 2) 105 байт 3) 120 байт 4) 140 байт
Решение
:
Еще пример задания:
В школьной базе данных хранятся записи, содержащие информацию об учениках:
– 12 символов: русские буквы (первая прописная, остальные строчные),
– 16 символов: русские буквы (первая прописная, остальные строчные),
– числа от 1992 до 2003.
Каждое поле записывается с использованием минимально возможного количества бит. Определите минимальное количество байт, необходимое для кодирования одной записи, если буквы е и ё считаются совпадающими.
1) 28 2) 29 3) 46 4) 56
Решение :
очевидно, что нужно определить минимально возможные размеры в битах для каждого из четырех полей и сложить их;
важно! известно, что первые буквы имени, отчества и фамилии – всегда заглавные, поэтому можно хранить их в виде строчных и делать заглавными только при выводе на экран (но нас это уже не волнует)
таким образом, для символьных полей достаточно использовать алфавит из 32 символов (русские строчные буквы, «е» и «ё» совпадают, пробелы не нужны)
для кодирования каждого символа 32-символьного алфавита нужно 5 бит (32 = 2555 5), поэтому для хранения имени, отчества и фамилии нужно (16 + 12 + 16) 5=220 бит
для года рождения есть 12 вариантов, поэтому для него нужно отвести 4 бита (2 4 = 16 ≥ 12)
таким образом, всего требуется 224 бита или 28 байт
правильный ответ – 1 .
Задачи для тренировки 3:
Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объем результатов наблюдений.
Обычный дорожный светофор без дополнительных секций подает шесть видов сигналов (непрерывные красный, желтый и зеленый, мигающие желтый и зеленый, красный и желтый одновременно). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах данный информационный объем составляет
(Условие некорректно, имеется в виду количество целых байтов.)
Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 16 символов, а второй текст – в алфавите из 256 символов. Во сколько раз количество информации во втором тексте больше, чем в первом?
Объем сообщения – 7,5 Кбайт. Известно, что данное сообщение содержит 7680 символов. Какова мощность алфавита?
Дан текст из 600 символов. Известно, что символы берутся из таблицы размером 16 на 32. Определите информационный объем текста в битах.
Мощность алфавита равна 256. Сколько Кбайт памяти потребуется для сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице?
Объем сообщения равен 11 Кбайт. Сообщение содержит 11264 символа. Какова мощность алфавита?
Для кодирования секретного сообщения используются 12 специальных значков-символов. При этом символы кодируются одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения длиной в 256 символов?
Мощность алфавита равна 64. Сколько Кбайт памяти потребуется, чтобы сохранить 128 страниц текста, содержащего в среднем 256 символов на каждой странице?
Для кодирования нотной записи используется 7 значков-нот. Каждая нота кодируется одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения, состоящего из 180 нот?
В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 12 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 32 автомобильных номеров.
В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 19 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 40 автомобильных номеров.
В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров.
В велокроссе участвуют 678 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 200 велосипедистов?
В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 18 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 60 автомобильных номеров.
В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит. Определите минимальное количество бит, необходимых для кодирования одной записи.
В некоторой стране автомобильный номер длиной 10 символов составляется из заглавных букв (всего используется 21 буква) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 81 автомобильного номера.
В некоторой стране автомобильный номер длиной 5 символов составляется из заглавных букв (всего используется 30 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 50 автомобильных номеров.
В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 30 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 32 автомобильных номеров.
В некоторой стране автомобильный номер длиной 5 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 40 автомобильных номеров.
В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 22 буквы) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 50 автомобильных номеров.
Объем сообщения равен 11 Кбайт. Сообщение содержит 11264 символа. Какова максимальная мощность алфавита, использованного при передаче сообщения?
В школе 800 учащихся, коды учащихся записаны в школьной информационной системе с помощью минимального количества бит. Каков информационный объем сообщения о кодах 320 учащихся, присутствующих на конференции?
В некоторой стране автомобильный номер состоит из 8 символов. Первый символ – одна из 26 латинских букв, остальные семь – десятичные цифры. Пример номера – A1234567. Каждый символ кодируется минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 30 автомобильных номеров.
Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 12 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 60 паролей.
Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 15 символов. В пароле можно использовать десятичные цифры и 11 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 30 паролей.
Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 32 различных символа местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 50 паролей.
В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 30 различных букв) и любых десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 50 номеров.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы И, К, Л, М, Н. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 20 паролей.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы К, О, М, П, Ь, Ю, Т, Е, Р. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 30 паролей.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы Е, Г, Э, 2, 0, 1, 3. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 25 паролей.
(http :// ege . yandex . ru ) Автомобильный номер состоит из нескольких букв (количество букв одинаковое во всех номерах), за которыми следуют три цифры. При этом используются 10 цифр и только 5 букв: Н, О, М, Е и Р. Нужно иметь не менее 100 тысяч различных номеров. Какое наименьшее количество букв должно быть в автомобильном номере?
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-буквенного набора А, В, Е, К, М, Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт. Определите объём памяти, необходимый для хранения сведений о 50 пользователях.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора А, В, Е, К, М, Н, О. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 10 байт. Определите объём памяти, необходимый для хранения сведений о 100 пользователях.
При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 10 символов, первый и последний из которых – одна из 18 букв, а остальные – цифры (допускается использование 10 десятичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 25 паролей.
При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 8 символов, первый и последний из которых – одна из 18 букв, а остальные – цифры (допускается использование 10 десятичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 500 паролей.
(http :// ege . yandex . ru ) При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор – целое число от 1 до 1000. Для хранения каждого идентификатора используется одинаковое и минимально возможное количество бит. Идентификатор команды состоит из последовательно записанных идентификаторов учеников и 8 дополнительных бит. Для записи каждого идентификатора команды система использует одинаковое и минимально возможное количество байт. Во всех командах равное количество участников. Сколько участников в каждой команде, если для хранения идентификаторов 20 команд-участниц потребовалось 180 байт?
Тестовая работа "Измерение текстовой информации"
Учебный предмет: информатика.
УМК: Босова Л.Л., Информатика: учебник для 7 класса / Л.Л. Босова, А.Ю. Босова. - М.: БИНОМ. Лаборатория знаний.
Босова Л.Л., Информатика: рабочая тетрадь для 7 класса / Л.Л. Босова, А.Ю. Босова. - М.: БИНОМ. Лаборатория знаний.
Цель тестовой работы: проверка уровня усвоения знаний по теме "Текстовый процессор", умение вычислять количество информации текстовых данных.
Инструкция: За 15 минут Вам предстоит ответить на 5 вопросов теста. В качестве ответа на задание должно быть только число. За каждый правильный ответ выставляется 1 балл. Общее количество баллов по тесту - 5.
Критерии оценки:
Оценка "5" - 5 правильных ответов.
Оценка "4" - 4 правильных ответов.
Оценка "3" - 3 правильных ответов.
Оценка "2" - меньше 3 правильных ответов.
| Вариант № 1 1. Сколько байтов в 65536 битах? 3. Сколько бит будет занято на носителе информации документом из 2 страниц, каждая страница содержит 20 строк по 60 знаков. Для записи использован алфавит из 4 знаков. 4. Определите количество символов в сообщении, алфавит которого состоит из 8 символов, информационный объем равен 360бит. 5. Определите информационный объем сообщения «ветер», записанного с помощью 1024 символьного алфавита (кавычки не учитывать). | Вариант № 2 1. Сколько байтов в 12288 битах? 3. Сколько бит будет занято на носителе информации документом из 5 страниц, каждая страница содержит 24 строк по 55 знаков. Для записи использован алфавит из 16 знаков. 4. Определите количество символов в сообщении, алфавит которого состоит из 32 символов, информационный объем равен 700бит. 5. Определите информационный объем сообщения «солнце», записанного с помощью 512 символьного алфавита (кавычки не учитывать). |
| Вариант № 3 1. Сколько байтов в 24576 битах? 3. Сколько бит будет занято на носителе информации документом из 7 страниц, каждая страница содержит 28 строк по 70 знаков. Для записи использован алфавит из 64 знаков. 4. Определите количество символов в сообщении, алфавит которого состоит из 128 символов, информационный объем равен 1120бит. 5. Определите информационный объем сообщения «вода», записанного с помощью 256 символьного алфавита (кавычки не учитывать). | Вариант № 4 1. Сколько байтов в 57344 битах? 2. Туземец знает два различных жеста. Сколько он может показать различных слов из этих жестов, если можно использовать в слове 3 жестов? 3. Сколько бит будет занято на носителе информации документом из 3 страниц, каждая страница содержит 32 строк по 65 знаков. Для записи использован алфавит из 256 знаков. 4. Определите количество символов в сообщении, алфавит которого состоит из 512 символов, информационный объем равен 1620бит. 5. Определите информационный объем сообщения «земля», записанного с помощью 128 символьного алфавита (кавычки не учитывать). |
| Вариант № 5 1. Сколько байтов в 20480 битах? 2. Туземец знает два различных жеста. Сколько он может показать различных слов из этих жестов, если можно использовать в слове 4 жестов? 3. Сколько бит будет занято на носителе информации документом из 6 страниц, каждая страница содержит 22 строк по 40 знаков. Для записи использован алфавит из 1024 знаков. 4. Определите количество символов в сообщении, алфавит которого состоит из 4 символов, информационный объем равен 400бит. 5. Определите информационный объем сообщения «трава», записанного с помощью 64 символьного алфавита (кавычки не учитывать). | Вариант № 6 3. Сколько бит будет занято на носителе информации документом из 4 страниц, каждая страница содержит 26 строк по 80 знаков. Для записи использован алфавит из 8 знаков. 4. Определите количество символов в сообщении, алфавит которого состоит из 16 символов, информационный объем равен 1000бит. 5. Определите информационный объем сообщения «звезда», записанного с помощью 32 символьного алфавита (кавычки не учитывать). |
| Вариант № 7 1. Сколько байтов в 49152 битах? 3. Сколько бит будет занято на носителе информации документом из 5 страниц, каждая страница содержит 30 строк по 60 знаков. Для записи использован алфавит из 32 знаков. 4. Определите количество символов в сообщении, алфавит которого состоит из 64 символов, информационный объем равен 1380бит. 5. Определите информационный объем сообщения «атмосфера», записанного с помощью 1024 символьного алфавита (кавычки не учитывать). | Вариант № 8 1. Сколько байтов в 28672 битах? 3. Сколько бит будет занято на носителе информации документом из 7 страниц, каждая страница содержит 34 строк по 75 знаков. Для записи использован алфавит из 128 знаков. 4. Определите количество символов в сообщении, алфавит которого состоит из 256 символов, информационный объем равен 1680бит. 5. Определите информационный объем сообщения «природа», записанного с помощью 256 символьного алфавита (кавычки не учитывать). |
| Вариант № 9 1. Сколько байтов в 90112 битах? 2. Туземец знает два различных жеста. Сколько он может показать различных слов из этих жестов, если можно использовать в слове 2 жеста? 3. Сколько бит будет занято на носителе информации документом из 3 страниц, каждая страница содержит 21 строк по 80 знаков. Для записи использован алфавит из 512 знаков. 4. Определите количество символов в сообщении, алфавит которого состоит из 1024 символов, информационный объем равен 1900бит. 5. Определите информационный объем сообщения «явление», записанного с помощью 64 символьного алфавита (кавычки не учитывать). | Вариант № 10 1. Сколько байтов в 81920 битах? 2. Туземец знает два различных жеста. Сколько он может показать различных слов из этих жестов, если можно использовать в слове 6 жестов? 3. Сколько бит будет занято на носителе информации документом из 4 страниц, каждая страница содержит 23 строк по 65 знаков. Для записи использован алфавит из 16 знаков. 4. Определите количество символов в сообщении, алфавит которого состоит из 512 символов, информационный объем равен 1350бит. 5. Определите информационный объем сообщения «жизнь», записанного с помощью 32 символьного алфавита (кавычки не учитывать). |
| Вариант № 11 1. Сколько байтов в 36864 битах? 2. Туземец знает два различных жеста. Сколько он может показать различных слов из этих жестов, если можно использовать в слове 8 жестов? 3. Сколько бит будет занято на носителе информации документом из 8 страниц, каждая страница содержит 25 строк по 70 знаков. Для записи использован алфавит из 64 знаков. 4. Определите количество символов в сообщении, алфавит которого состоит из 128 символов, информационный объем равен 1190бит. 5. Определите информационный объем сообщения «скорость», записанного с помощью 128 символьного алфавита (кавычки не учитывать). | Вариант № 12 1. Сколько байтов в 98304 битах? 2. Туземец знает два различных жеста. Сколько он может показать различных слов из этих жестов, если можно использовать в слове 10 жестов? 3. Сколько бит будет занято на носителе информации документом из 3 страниц, каждая страница содержит 27 строк по 90 знаков. Для записи использован алфавит из 256 знаков. 4. Определите количество символов в сообщении, алфавит которого состоит из 32 символов, информационный объем равен 1100бит. 5. Определите информационный объем сообщения «ядро», записанного с помощью 256 символьного алфавита (кавычки не учитывать). |
| Вариант № 13 1. Сколько байтов в 40960 битах? 2. Туземец знает два различных жеста. Сколько он может показать различных слов из этих жестов, если можно использовать в слове 7 жестов? 3. Сколько бит будет занято на носителе информации документом из 6 страниц, каждая страница содержит 29 строк по 60 знаков. Для записи использован алфавит из 32 знаков. 4. Определите количество символов в сообщении, алфавит которого состоит из 8 символов, информационный объем равен 600бит. 5. Определите информационный объем сообщения «забота», записанного с помощью 512 символьного алфавита (кавычки не учитывать). | Вариант № 14 1. Сколько байтов в 69632 битах? 2. Туземец знает два различных жеста. Сколько он может показать различных слов из этих жестов, если можно использовать в слове 5 жестов? 3. Сколько бит будет занято на носителе информации документом из 8 страниц, каждая страница содержит 20 строк по 55 знаков. Для записи использован алфавит из 128 знаков. 4. Определите количество символов в сообщении, алфавит которого состоит из 256 символов, информационный объем равен 1640бит. 5. Определите информационный объем сообщения «толерантность», записанного с помощью 256 символьного алфавита (кавычки не учитывать). |
| Вариант № 15 1. Сколько байтов в 32768 битах? 2. Туземец знает два различных жеста. Сколько он может показать различных слов из этих жестов, если можно использовать в слове 10 жестов? 3. Сколько бит будет занято на носителе информации документом из 5 страниц, каждая страница содержит 28 строк по 70 знаков. Для записи использован алфавит из 512 знаков. 4. Определите количество символов в сообщении, алфавит которого состоит из 64 символов, информационный объем равен 1242 бит. 5. Определите информационный объем сообщения «терпение», записанного с помощью 128 символьного алфавита (кавычки не учитывать). | Вариант № 16 1. Сколько байтов в 61440 битах? 2. Туземец знает два различных жеста. Сколько он может показать различных слов из этих жестов, если можно использовать в слове 9 жестов? 3. Сколько бит будет занято на носителе информации документом из 2 страниц, каждая страница содержит 26 строк по 60 знаков. Для записи использован алфавит из 256 знаков. 4. Определите количество символов в сообщении, алфавит которого состоит из 16 символов, информационный объем равен 788бит. 5. Определите информационный объем сообщения «позитив», записанного с помощью 64 символьного алфавита (кавычки не учитывать). |
Правильные ответы
| Номер варианта | Номер задания |
||||
Расчёт информационного объёма текстового сообщения (количества информации, содержащейся в информационном сообщении) основан на подсчёте количества символов в этом сообщении, включая пробелы, и на определении информационного веса одного символа, который зависит от кодировки, используемой при передаче и хранении данного сообщения.
В традиционной кодировке (Windows, ASCII) для кодирования одного символа используется 1 байт (8 бит). Эта величина и является информационным весом одного символа. Такой 8-ми разрядный код позволяет закодировать 256 различных символов, т.к. 2 8 =256.
В настоящее время широкое распространение получил новый международный стандарт Unicode, который отводит на каждый символ два байта (16 бит). С его помощью можно закодировать 2 16 = 65536 различных символов.
Итак, для расчёта информационного объёма текстового сообщения используется формула
V text = n симв *i / k сжатия, (2)
где V text – это информационный объём текстового сообщения, измеряющийся в байтах, килобайтах, мегабайтах; n симв – количество символов в сообщении, i – информационный вес одного символа, который измеряется в битах на один символ; k сжатия – коэффициент сжатия данных, без сжатия он равен 1.
Информация в кодировке Unicode передается со скоростью 128 знаков в секунду в течение 32 минут. Какую часть дискеты ёмкостью 1,44Мб займёт переданная информация?
Дано : v = 128 символов/сек; t = 32 минуты=1920сек; i = 16 бит/символ
Решение:
n симв = v*t = 245760 символов V=n симв *i = 245760*16 = 3932160 бит = 491520 байт = 480 Кб = 0,469Мб, что составляет 0,469Мб*100%/1,44Мб = 33% объёма дискеты
Ответ: 33% объёма дискеты будет занято переданным сообщением
Расчёт иформационного объема растрового изображения
Расчёт информационного объёма растрового графического изображения (количества информации, содержащейся в графическом изображении) основан на подсчёте количества пикселей в этом изображении и на определении глубины цвета (информационного веса одного пикселя).
Итак, для расчёта информационного объёма растрового графического изображения используется формула (3):
V pic = K * n симв * i / k сжатия, (3)
где V pic – это информационный объём растрового графического изображения, измеряющийся в байтах, килобайтах, мегабайтах; K – количество пикселей (точек) в изображении, определяющееся разрешающей способностью носителя информации (экрана монитора, сканера, принтера); i – глубина цвета, которая измеряется в битах на один пиксель; k сжатия – коэффициент сжатия данных, без сжатия он равен 1.
Глубина цвета задаётся количеством битов, используемым для кодирования цвета точки. Глубина цвета связана с количеством отображаемых цветов формулой N=2 i , где N – это количество цветов в палитре, i – глубина цвета в битах на один пиксель.
1) В результате преобразования растрового графического изображения количество цветов уменьшилось с 256 до 16. Как при этом изменится объем видеопамяти, занимаемой изображением?
Дано : N 1 = 256 цветов; N 2 = 16 цветов;
Решение:
Используем формулы V 1 = K*i 1 ; N 1 = 2 i 1 ; V 2 = K*i 2 ; N 2 = 2 i 2 ;
N 1 = 256 = 2 8 ; i 1 = 8 бит/пиксель
N 2 = 16 = 2 4 ; i 2 = 4 бит/пиксель
V 1 = K*8; V 2 = K*4;
V 2 /V 1 = 4/8 = 1/2
Ответ : объём графического изображения уменьшится в два раза.
2) Сканируется цветное изображение стандартного размера А4 (21*29,7 см). Разрешающая способность сканера 1200dpi и глубина цвета 24 бита. Какой информационный объём будет иметь полученный графический файл?
Дано : i = 24 бита на пиксель; S = 21см*29,7 см D = 1200 dpi (точек на один дюйм)
Решение:
Используем формулы V = K*i;
1дюйм = 2,54 см
S = (21/2,54)*(29,7/2,54) = 8,3дюймов*11,7дюймов
K = 1200*8,3*1200*11,7 = 139210118 пикселей
V = 139210118*24 = 3341042842бита = 417630355байт = 407842Кб = 398Мб
Ответ : объём сканированного графического изображения равен 398 Мегабайт
