Решение - Gotovimyrok.com

Подготовка к ЕГЭ и ГИА
Определить
информационный объем
Сергеенкова И.М. - ГБОУ Школа № 1191
Г. Москва
1
Сергеенкова И.М. - ГБОУ Школа № 1191
2
Задание 1.
Исследователь наблюдает изменение
параметра, который может принимать
одно из семи значений. Значения
записываются при помощи
минимального количества бит.
Исследователь зафиксировал 120
значений.
Определите информационный объем
результатов наблюдения.
Сергеенкова И.М. - ГБОУ Школа № 1191
Решение:
3
Задание 2.
Если каждый символ кодируется
двумя байтами, то каков
информационный объем следующего
предложения в коде Unicode:
Сегодня 35 градусов тепла.
Решение:
Сергеенкова И.М. - ГБОУ
Школа № 1191
4
Задание 3.
Каждое показание датчика,
фиксируемое в памяти
компьютера, занимает 20 бит.
Записано 54 показания датчика.
Каков информационный объем
снятых значений в байтах?
Решение:
Сергеенкова И.М. - ГБОУ
Школа № 1191
5
Сергеенкова И.М. - ГБОУ Школа № 1191
6
Задание 4.
В алфавите формального языка два
знака («0» и «1») и каждое слово этого
языка состоит из семи букв.
Определить максимальное
количество слов в языке.
Решение:
Сергеенкова И.М. - ГБОУ Школа № 1191
7
Задание 5.
Определить количество различных
последовательностей, которые можно
закодировать с помощью двоичных слов,
состоящих из восьми символов
(знакомест).
Решение:
Сергеенкова И.М. - ГБОУ Школа № 1191
8
Задание 6.
Определить количество различных
последовательностей из символов
“a”, “b”, “c”, “%”, “&” длиной в
три символа.
Решение:
Сергеенкова И.М. - ГБОУ Школа № 1191
9
Решение задачи № 1
Нам известно максимальное количество значений, которые
требуется закодировать с помощью одинаково количества знаков
алфавита. Это семь.
В качестве алфавита используется бит, который может принимать всего два
значения (0 и 1).
Для определения минимального количества бит, необходимых для
кодирования одного значения, воспользуемся формулой Хартли: k = log2N.
Здесь k – это количество бит, а N – кодируемое количество значений.
В нашем случае: k = log27. Другими словами, в какую степень нужно возвести
двойку, чтобы получить семерку? Мы знаем, что 22 = 4, а 23 = 8.
Следовательно, значение k находится между 2 и 3 и является дробью. Но
количество бит не может быть дробным числом. Поэтому в данном случае,
для кодирования одного значения требуется 3 бита.
Поскольку исследователь зафиксировал 120 значений, то общий
информационный объем наблюдения равен (3 * 120 =) 360 битам или (360 / 8
=) 45 байтам.
Ответ. Информационный объем 120 наблюдений,
принимаемых семь различных значений, равен 45 байтам.
Сергеенкова И.М. - ГБОУ Школа № 1191
10
Решение задачи № 2
Посчитаем общее количество символов
в предложении с учетом пробелов, цифр
и знаков препинания. В данном случае,
всего 26 символов.
Каждый символ кодируется двумя
байтами код Unicode).
Значит информационный объем
предложения равен (26 * 2 =) 52 байта
или (52 * 8) = 416 бита.
Ответ. Информационный объем
предложения
равен 416 бит
Сергеенкова И.М. - ГБОУ Школа № 1191
11
Решение задачи № 3
Информационный объем сообщения в
битах равен (20 * 54 =) 1080, что в
переводе в байты равно (1080 / 8 =) 135
Ответ. Информационный объем
снятых значений равен 135 байт
Сергеенкова И.М. - ГБОУ Школа № 1191
12
Решение задачи № 4
Существует формула, определяющая
максимально возможное количество комбинаций
(слов) фиксированной длины определенного
алфавита: N = mk
m – это количество символов в алфавите. У нас их
два – 0 и 1. Значит m = 2.
k – это длина слова, т.е. количество знакомест,
отводимых под каждое из них. По условию задачи k = 7.
N – максимально возможное количество различных
комбинаций из m знаков при длине слова в k
знакомест.
В данном случае N = 27 = 128.
Ответ. Максимальное количество слов (комбинаций), состоящих из
7-ми букв (знакомест), в алфавите из 2-х знаков равно 128.
Сергеенкова И.М. - ГБОУ Школа № 1191
13
Решение задачи № 5
Используется та же формула: N = mk
В данном случае m = 2, k = 8,
следовательно,
N = 28 = 256.
Ответ. Максимальное количество
последовательностей, которые можно
закодировать с помощью двоичных слов,
состоящих из восьми букв, равно 256.
Сергеенкова И.М. - ГБОУ Школа № 1191
14
Решение задачи № 6
Используется формула: N
= mk
Количество букв (символов) алфавита
равно 5, т.е. m = 5. Длина слова – k = 3.
Получаем:
N = 53 = 125
Ответ. Количество последовательностей из пяти
любых символов длиной в три символа равно 125.
Сергеенкова И.М. - ГБОУ Школа № 1191
15