 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Алфавитный подход к измерению информации
Тема: Количество информации
Задание 1.
Алфавит племени содержит всего 8 букв. Какое количество информации несет одна буква этого алфавита?
| 1) 8 бит | 2) 1 байт | 3) 3 бита | 4) 2 бита |
Решение.
Мощность алфавита племени – 8 букв. Применим формулу 2х = N, где N – мощность алфавита, х – количество бит на один символ алфавита. 2х =8, х=3 бит, что соответствует варианту ответа №3.
Ответ: 3.
Задание 2.
Если вариант теста в среднем имеет объем 20 килобайт (на каждой странице теста 40 строк по 64 символа в строке, 1 символ занимает 8 бит), то количество страниц в тесте равно:
| 1) 10 | 2) 16 | 3) 4 | 4) 8 |
Решение.
Известен информационный объем теста и информационный «вес» одного символа в нем. Найдем объем одной страницы: 40*64*8 бит. 20 Кбайт = 20*1024 байт = 20*1024*8 бит. Найдем количество страниц: 20*1024*8/(40*64*8) = 8 (стр.) (Ответ № 4)
Ответ: 4.
Задание 3.
В пяти килобайтах:
| 1) 5000 байт | 2) 5120 байт | 3) 500 байт | 4) 5000 бит |
Решение.
5 Кб = 5*1024 байт = 5120 байт, что соответствует ответу №2.
Ответ: 2
Задание 4
Сколько байт в 32 Гбайт?
| 1) 235 | 2) 16*220 | 3) 224 | 4) 222 |
Решение.
32Гб = 25 Гб = 25*210 Мб = 25*210 *210 Кб =25*210 *210*210 байт = 235 байт, что соответствует ответу №1.
Ответ: 1.
Задание 5.
Считая, что один символ кодируется одним байтом, подсчитать в байтах количество информации, содержащееся в фразе: “Терпение и труд все перетрут.”
Решение.
В фразе 29 символов (включая точку и пробелы), 1 символ несет 1 байт информации, значит фраза содержит 29 байт.
Ответ: 29.
Задание 6. (Задание А4 демоверсии 2004 г.)
Получено сообщение, информационный объём которого равен 32 битам. Чему равен этот объём в байтах?
| 1) 5 | 2) 2 | 3) 3 | 4) 4 |
Решение.
1 байт = 8 бит, следовательно, 32/8=4, что соответствует ответу №4.
Ответ: 4.
Задание 7. (Задание А2 демоверсии 2004 г.)
Считая, что каждый символ кодируется одним байтом, оцените информационный объём предложения: «Мой дядя самых честных правил, Когда не в шутку занемог, Он уважать себя заставил И лучше выдумать не мог.»
| 1) 108 бит | 2) 864 бит | 3) 108 килобайт | 4) 864 килобайт |
Решение.
Предложенная строка содержит ровно 108 символов, включая кавычки, пробелы и знаки препинания. При кодировании каждого символа одним байтом на символ будет приходиться по 8 бит, поэтому объём этого предложения составит 108 байт или 108х8=864 бит, что соответствует ответу №2.
Ответ: 2.
Задание 8. (Задание А3 демоверсии 2004 г.)
Шахматная доска состоит из 64 полей: 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?
| 1) 4 | 2) 5 | 3) 6 | 4) 7 |
Решение.
Для того, чтобы различить 64 клетки шахматного поля потребуются 64 значения двоичного кода. Поскольку 64=26, то в двоичном коде потребуется шесть разрядов. Верный ответ№3.
Ответ: 3.
Задание 9.
Каждое показание счётчика, фиксируемое в памяти компьютера, занимает 10 бит. Записано 100 показаний этого датчика. Каков информационный объём снятых значений в байтах?
| 1) 10 | 2) 100 | 3) 125 | 4) 1000 |
Решение.
10 бит*100= 1000 бит, 1 байт = 8 бит, следовательно: 1000/8=125 байт. Значит, верный ответ №3.
Ответ: 3.
Задание 10.
В коробке 32 карандаша, все карандаши разного цвета. Наугад вытащили красный. Какое количество информации при этом было получено?
Решение.
Так как вытаскивание карандаша любого цвета из имеющихся в коробке 32 карандашей является равновероятным, то число возможных событий
равно 32.
N = 32, I =?
N = 2I, 32 = 25, I = 5 бит.
Ответ: 5 бит.
Алфавитный подход к измерению информации.
Алфавитный подход к измерению информации позволяет определить количество информации, заключенной в тексте.
Множество символов, используемых при записи текста, называется алфавитом.
Полное количество символов в алфавите называется мощностью (размером) алфавита.
Если допустить, что все символы алфавита встречаются в тексте с одинаковой частотой, то количество информации, которое несет каждый символ, вычисляется по формуле:
(1)
где N - мощность алфавита;
I - количество информации, которое приходится на один символ.
Если весь текст состоит из K символов, то при алфавитном подходе информационный объем содержащийся в нем информации равен:
(2)
где N - количество символов в тексте;
I - количество информации, которое приходится на один символ.
Пример 1. Книга, набранная с помощью компьютера, содержит 150 страниц, на каждой странице - 40 строк, в каждой строке - 60 символов. Каков объем информации в книге, если мощность компьютерного алфавита 256 символов?
Решение: мощность компьютерного алфавита равна 256, значит, N = 256. Отсюда, по формуле (1) I = 8 бит. Теперь подсчитаем количество символов в книге K. K = 40 * 60 * 150 = 360000 символов всего в книге.
Отсюда, по формуле (2), находим информационный объем: 360000 * 8 = 2880000 бит.
Поиск по сайту: