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

Задача №1.
Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»).
Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?
1) 6 2) 5 3) 3 4)4
Решение задачи №1.
K=MN
В данной задаче мощность алфавита равна 3 («включено», «выключено» или «мигает»), следовательно: M=3.
Количество необходимых сигналов R=18.
Найти надо К.
Следовательно:
18=3N,
N=3.
Ответ: 3.

Задача №2.
Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений.
Определите информационный объем результатов наблюдений.
1) 80 бит 2) 70 байт 3) 80 байт 4) 560 байт
Решение задачи №2.
Определим информационный объем одного измерения: количество возможных вариантов равно 100 (т.к. результатом одного измерения является целое число от 0 до100 процентов). Следовательно, информационный объем одного варианта измерения находится по формуле: N=2I
100=2I, I = 7 бит.
Так как станция сделала 80 измерений, следовательно, информационный объем результатов наблюдений равен:
7*80=560 бит
Такого ответа нет, переведем биты в байты:
560 : 8=70 байт.
Ответ: 2.

Задача №3.
Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в пять символов?
1) 64 2) 50 3) 32 4)20
Решение задачи №3.
K=MN
Мощность алфавита М - равна 2. Длина слова N - равна 5.
Количество различных последовательностей:
К=25,
К=32.
Ответ: 3.

Задача №4.
В корзине лежат 8 черных шаров и 24 белых шара.
Сколько бит информации несет сообщение о том, что достали черный шар?
1) 2 бита 2) 4 бита 3) 8 бит 4) 24бита
Решение задачи №4.
Черные шарики составляют 8/4 - 1/4 из всех шаров, следовательно информация о том что достали черный шарик соответствует одному из 4 вариантов.
N=2I
1 из 4 вариантов несет в себе количество информации I - равное 2:
4=22.
Также можно решить данную задачу по формуле Шеннона: количество вариантов получения черного шарика равна 4, следовательно, I=log24 = 2 бита.
Ответ: 2 бита.

Задача №5.
В коробке лежат 64 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 4 бита информации.
Сколько белых карандашей было в коробке?
1) 4 2) 8 3) 16 4)32
Решение задачи №5.
Данная задача похожа на задачу № 4, только нам надо определить количество карандашей по известному количеству информации который несет один карандаш.
Определим количество возможных событий (вариантов получения белого карандаша) по формуле Шеннона:
log2N=4,
следовательно,
N=16.
Количество возможных событий получения белого карандаша равно 16, следовательно, количество белых карандашей составляет 1/16 всех карандашей.
Всего карандашей 64, следовательно белых карандашей
64/16=4.
Ответ: 4 белых карандаша.

Задача № 6.
В некоторой стране автомобильный номер длиной 5 символов составляется из заглавных букв (всего используется 30 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт.
Определите объем памяти, необходимый для хранения 50 автомобильных номеров.
1) 100 байт 2) 150 байт 3) 200 байт 4)250 байт
Решение задачи № 6.
Количество символов используемых для кодирования номера составляет: 30 букв + 10 цифр = 40 символов. Количество информации несущий один символ равен 6 бит (2I=40, но количество информации не может быть дробным числом, поэтому берем ближайшую степень двойки большую количества символов 26=64).
Мы нашли количество информации заложенное в каждом символе, количество символов в номере равно 5, следовательно 5*6=30 бит. Каждый номер равен 30 битам информации, но по условию задачи каждый номер кодируется одинаковым и минимально возможным количеством байт, следовательно нам необходимо узнать сколько байт в 30 битах. Если разделить 30 на 8 получится дробное число, а нам необходимо найти целое количество байт на каждый номер, поэтому находим ближайший множитель 8-ки который превысит количество бит, это 4 (8*4=32). Каждый номер кодируется 4 байтами.
Для хранения 50 автомобильных номеров потребуется: 4*50=200 байт.
Ответ: 200 байт.