Разберём два способа измерять информацию: по смыслу сообщения и по объёму кодирования. Решай последовательно и проверяй единицы измерения.
№1 · СРАВНЕНИЕ ПОДХОДОВ
1 ЗАДАЧА · 3 БАЛЛА
1. Содержательная и алфавитная оценка покупки
В магазине 12 рядов по 40 ячеек для хранения товаров. Для сообщения о конкретной занятой ячейке сначала указывают номер ряда, затем номер ячейки в ряду. Определите количество информации в таком сообщении содержательным подходом и минимальный объём фиксированной записи в байтах, если номер ряда и номер ячейки кодируются отдельно минимальным целым числом байт.
№2 · СОДЕРЖАТЕЛЬНЫЙ ПОДХОД
1 ЗАДАЧА · 1 БАЛЛ
2. Сообщение о занятом месте
В театре 18 рядов по 24 места в каждом. Какое количество информации в битах содержит сообщение о том, что занято место в 11-м ряду?
№3 · АЛФАВИТНЫЙ ПОДХОД
1 ЗАДАЧА · 2 БАЛЛА
3. Память для условных обозначений
Для передачи сообщений используется код, в котором всего 29 разрешённых условных обозначений. Каждое обозначение записывается минимально возможным и одинаковым целым количеством байт. Какой объём памяти потребуется для 37 таких обозначений?
№4 · АЛФАВИТНЫЙ ПОДХОД
1 ЗАДАЧА · 2 БАЛЛА
4. Идентификаторы приборов
Каждый идентификатор прибора состоит из 7 знаков и использует 20 различных символов: цифры от 0 до 9 и буквы А, Б, В, Г, Д, Е, Ж, З, И, К. Каждый символ кодируется одинаковым минимальным числом бит, а весь идентификатор занимает целое число байт. Какой объём памяти нужен для 26 идентификаторов?
№5 · АЛФАВИТНЫЙ ПОДХОД
1 ЗАДАЧА · 3 БАЛЛА
5. Коды товаров и неиспользуемые комбинации
Код товара состоит из 13 символов и использует 13 различных букв: А, Б, В, Г, Д, Е, Ё, Ж, З, И, Й, К, Л. Каждый символ кодируется одинаковым минимальным числом бит. Код записывается минимально возможным целым числом байт. Какой объём памяти потребуется для 27 кодов? Сколько различных кодов символа останется неиспользованными?
№6 · АЛФАВИТНЫЙ ПОДХОД
1 ЗАДАЧА · 2 БАЛЛА
6. Пароли из восьми символов
Пароль состоит из 8 символов и использует 17 различных знаков: А, Б, В, Г, Д, Е, Ж, З, И, Й, К, Л, М, Н, О, П, Р. Каждый символ кодируется одинаковым минимальным числом бит. Пароль записывается минимально возможным целым числом байт. Какой объём памяти потребуется для 15 паролей?
№7 · ПРОЕКТИРОВАНИЕ КОДА
1 ЗАДАЧА · 3 БАЛЛА
7. Выбор длины кодового слова
Нужно закодировать fifty? различных типов сигналов и хранить по 21 такому значению. Для каждого значения используют одинаковое минимальное число бит, а вся последовательность из 21 значения должна занимать целое число байт. Определите минимальное число бит на одно значение и объём памяти для одной последовательности.
№8 · СОДЕРЖАТЕЛЬНЫЙ ПОДХОД
1 ЗАДАЧА · 1 БАЛЛ
8. Сообщение о синем шаре
В коробке лежит 128 синих шаров. Сколько информации содержит сообщение о том, что достали синий шар?
№9 · АЛФАВИТНЫЙ ПОДХОД
1 ЗАДАЧА · 1 БАЛЛ
9. Объём отчёта в однобайтной кодировке
Отчёт содержит 24 страницы, на каждой странице 40 строк, в каждой строке 30 символов. В используемой кодировке каждый символ занимает 8 бит. Определите информационный объём отчёта в байтах.
№10 · АЛФАВИТНЫЙ ПОДХОД
1 ЗАДАЧА · 2 БАЛЛА
10. Кодирование состояний светофора
Состояние светофора может принимать одно из 17 возможных значений. Каждое значение хранится минимально возможным одинаковым целым числом байт. Какой объём памяти в байтах потребуется для 45 таких записей?
№1 · СОДЕРЖАТЕЛЬНЫЙ ПОДХОД
1 ЗАДАЧА · 1 БАЛЛ
1. Сообщение о проданном билете
В кинотеатре 16 рядов по 32 места в каждом. Какое количество информации в битах содержит сообщение о том, что продан билет в 8-м ряду?
№2 · СОДЕРЖАТЕЛЬНЫЙ ПОДХОД
1 ЗАДАЧА · 1 БАЛЛ
2. Сообщение о красном яблоке
В мешке лежит 64 красных яблока. Сколько информации содержит сообщение о том, что достали красное яблоко?
№3 · АЛФАВИТНЫЙ ПОДХОД
1 ЗАДАЧА · 1 БАЛЛ
3. Объём статьи в кодировке Windows-1251
Статья содержит 32 страницы, на каждой странице 32 строки, в каждой строке 25 символов. В кодировке Windows-1251 каждый символ кодируется 8 битами. Определите информационный объём статьи в байтах.
+13 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№4 · АЛФАВИТНЫЙ ПОДХОД
1 ЗАДАЧА · 2 БАЛЛА
4. Кодирование направлений ветра
В записи о погоде направление ветра может принимать одно из 13 возможных значений. Каждая запись хранится минимально возможным одинаковым целым числом байт. Какой объём памяти в байтах потребуется для 40 таких записей?
№5 · АЛФАВИТНЫЙ ПОДХОД
1 ЗАДАЧА · 2 БАЛЛА
5. Память для телеграфных слов
Для передачи сообщений по телеграфу используется код, в котором всего 22 разрешённых кодовых слова. Каждое слово записывается минимально возможным и одинаковым целым количеством байт. Какой объём памяти потребуется для 50 таких слов?
№6 · АЛФАВИТНЫЙ ПОДХОД
1 ЗАДАЧА · 2 БАЛЛА
6. Идентификаторы датчиков
Каждый идентификатор датчика состоит из 10 знаков и использует 12 различных символов: цифры от 0 до 9 и буквы А, В. Каждый символ кодируется одинаковым минимальным числом бит, а весь идентификатор занимает целое число байт. Какой объём памяти нужен для 22 идентификаторов?
№7 · АЛФАВИТНЫЙ ПОДХОД
1 ЗАДАЧА · 2 БАЛЛА
7. Пароли из девяти символов
Пароль состоит из 9 символов и использует 9 различных знаков: А, В, И, П, Р, Ф, Э, Ю, Я. Каждый символ кодируется одинаковым минимальным числом бит. Пароль записывается минимально возможным целым числом байт. Какой объём памяти потребуется для 12 паролей?
№8 · АЛФАВИТНЫЙ ПОДХОД
1 ЗАДАЧА · 3 БАЛЛА
8. Шифры книг и неиспользуемые коды
Шифр книги состоит из 15 символов и использует 15 различных букв: А, Б, В, Г, Д, Е, Ё, Ж, З, И, Й, К, Л, М, Н. Каждый символ кодируется одинаковым минимальным числом бит. Шифр записывается минимально возможным целым числом байт. Какой объём памяти потребуется для 30 шифров? Сколько различных кодов символа останется неиспользованными?
№9 · СРАВНЕНИЕ ПОДХОДОВ
1 ЗАДАЧА · 3 БАЛЛА
9. Содержательная и алфавитная оценка
В кинотеатре 16 рядов по 32 места. Для сообщения о конкретном проданном месте сначала указывают номер ряда, затем номер места в ряду. Определите количество информации в таком сообщении содержательным подходом и минимальный объём фиксированной записи в байтах, если номер ряда и номер места кодируются отдельно минимальным целым числом байт.
№10 · ПРОЕКТИРОВАНИЕ КОДА
1 ЗАДАЧА · 3 БАЛЛА
10. Выбор длины кодового слова
Нужно закодировать 40 различных направлений ветра и хранить по 18 таких значений. Для каждого значения используют одинаковое минимальное число бит, а вся последовательность из 18 значений должна занимать целое число байт. Определите минимальное число бит на одно значение и объём памяти для одной последовательности.
№1 · СОДЕРЖАТЕЛЬНЫЙ ПОДХОД
ЗАДАЧА · 2 БАЛЛА
1. Количество возможных сообщений
В классе 32 ученика. Каждый ученик может получить одно из 8 различных сообщений. Сколько информации содержит сообщение о том, какое именно сообщение получил ученик, если все варианты считаются равновероятными? Ответ выразите в битах.
№2 · СОДЕРЖАТЕЛЬНЫЙ ПОДХОД
ЗАДАЧА · 2 БАЛЛА
2. Информация о результате испытания
При броске игральной кости выпало число от 1 до 6. Все результаты равновероятны. Сколько информации содержит сообщение о результате броска? Ответ выразите с точностью до сотых бита.
№3 · АЛФАВИТНЫЙ ПОДХОД
ЗАДАЧА · 2 БАЛЛА
3. Объём текстового сообщения
Текст набран с использованием алфавита из 32 символов. Сообщение содержит 120 символов. Каждый символ кодируется одинаковым минимальным количеством бит. Определите информационный объём сообщения в байтах.
№4 · АЛФАВИТНЫЙ ПОДХОД
ЗАДАЧА · 2 БАЛЛА
4. Размер алфавита по объёму сообщения
Сообщение длиной 256 символов занимает 256 байт. Каждый символ кодируется одинаковым количеством бит, без дополнительных служебных данных. Определите мощность алфавита, использованного для кодирования сообщения.
№5 · СРАВНЕНИЕ ПОДХОДОВ
ЗАДАЧА · 2 БАЛЛА
5. Сопоставление оценок информации
В первом эксперименте одно из 16 равновероятных событий сообщается ученику. Во втором эксперименте передаётся один символ из алфавита мощностью 16 символов. Сравните количество информации в одном сообщении каждого эксперимента и объясните, почему результаты совпадают.