№ 1 Сообщение записано с алфавита, содержащего 8 символов. Какое количество информации несет одна буква этого алфавита?
Решение: I = log28 = 3 бита.
ответ: 3 бита.
№ 2
Информационный объем одного символа некоторого сообщения равен 6 битам. Сколько символов входит в алфавит, с которого было составлено это сообщение?
Решение: N = 2' = 26 = 64 символа.
ответ: 64 символа.
№ 3
Информационный объем одного символа некоторого сообщения равен 5 битам. Каковы пределы (максимальное и минимальное значение) мощности алфавита, с которого составлено это сообщение?
Решение: N = 21 = 2s = 32 - максимальное значение мощности алфавита. Если символов будет больше хотя бы на один, то для кодирования понадобится 6 бит. Минимальное значение - 17 символов, т.к. для меньшего количества символов будет достаточно 4 бит.
ответ: 4 бита.
№ 4
Сообщение, записанное буквами из 128-символьного алфавита, содержит 30 символов. Какой объем информации оно несет?
Дано: N = 128, К =30.
Найти: I - ?
Решение:
1) I = K*i, неизвестно i;
2) i = log2N = log2128 = 7 бит - объем одного символа;
3) I = 30*7 = 210 бит - объем всего сообщения.
ответ: 210 бит объем всего сообщения.
№ 5
Для записи текста использовался 256-символьный алфавит. Каждая страница содержит 30 строк по 70 символов в строке. Какой объем информации содержат 5 страниц текста?
Дано: N = 256, х = 30 - количество строк, у = 70 - количество символов в строке, М = 5 - количество страниц.
Найти: I - ?
Решение:
1) i = log2N = log2256 = 8 бит = 1 байт - объем одного символа;
2) К = х*у*М = 30*70*5 = 10500 символов - в тексте;
3) I = i*К = 1*10500 = 10500 байт = 10 Кбайт - объем всего текста.
ответ: объем всего текста 10 Кбайт.
1 вариант.
Загадано число из промежутка от 32 до 64. Какое количество вопросов необходимо задать для угадывания числа и какое количество информации при этом получится?
Информационное сообщение объемом 3 Кбайта содержит 3072 символов. Каков размер алфавита, с которого оно было составлено?
Сообщение занимает 4 страницы по 40 строк и содержит 7200 байтов информации. Сколько символов в строке, если при составлении этого сообщения использовали 64 - символьный алфавит?
. 2 вариант.
Загадано число из промежутка от 64 до 128. Какое количество вопросов необходимо задать для угадывания числа и какое количество информации при этом получится?
Информационное сообщение имеет объемом 3 Кбайта. Сколько в нем символов, если размер алфавита, с которого оно было составлено, равно 16.
Сообщение занимает 3 страницы и содержит 7875 байтов информации. Сколько строк в тексте, если символов в строке 50 и при составлении этого сообщения использовали 128 - символьный алфавит?
1. 66
2. 165
Объяснение:
1.
s = 0 k = 1
Действия в цикле:
1) s = s + k
2) k = k + 1
Пока условие k > 11 ложно (нет) цикл выполняться
Вывод s
s = 0 k = 1
Действия в цикле:
1) s = s + k = 0 + 1 = 1
2) k = k + 1 = 1 + 1 = 2
2 > 11 (нет) цикл выполняться
s = 1 k = 2
Действия в цикле:
1) s = s + k = 1 + 2 = 3
2) k = k + 1 = 2 + 1 = 3
3 > 11 (нет) цикл выполняться
s = 3 k = 3
Действия в цикле:
1) s = s + k = 3 + 3 = 6
2) k = k + 1 = 3 + 1 = 4
4 > 11 (нет) цикл выполняться
s = 6 k = 4
Действия в цикле:
1) s = s + k = 6 + 4 = 10
2) k = k + 1 = 4 + 1 = 5
5 > 11 (нет) цикл выполняться
s = 10 k = 5
Действия в цикле:
1) s = s + k = 10 + 5 = 15
2) k = k + 1 = 5 + 1 = 6
6 > 11 (нет) цикл выполняться
s = 15 k = 6
Действия в цикле:
1) s = s + k = 15 + 6 = 21
2) k = k + 1 = 6 + 1 = 7
7 > 11 (нет) цикл выполняться
s = 21 k = 7
Действия в цикле:
1) s = s + k = 21 + 7 = 28
2) k = k + 1 = 7 + 1 = 8
8 > 11 (нет) цикл выполняться
s = 28 k = 8
Действия в цикле:
1) s = s + k = 28 + 8 = 36
2) k = k + 1 = 8 + 1 = 9
9 > 11 (нет) цикл выполняться
s = 36 k = 9
Действия в цикле:
1) s = s + k = 36 + 9 = 45
2) k = k + 1 = 9 + 1 = 10
10 > 11 (нет) цикл выполняться
s = 45 k = 1 0
Действия в цикле:
1) s = s + k = 45 + 10 = 55
2) k = k + 1 = 10 + 1 = 11
11 > 11 (нет) цикл выполняться
s = 55 k = 11
Действия в цикле:
1) s = s + k = 55 + 11 = 66
2) k = k + 1 = 11 + 1 = 12
12 > 11 (да) цикл не выполняться
s = 66 k = 12
2.
s = 0 k = 0
пока условие k < 30 истинно (да) цикл выполняется
Действия в цикле:
1) k = k + 3
2) s = s + k
Вывод s
s = 0 k = 0
0 < 30 (да) цикл выполняется
Действия в цикле:
1) k = k + 3 = 0 + 3 = 3
2) s = s + k = 0 + 3 = 3
s = 3 k = 3
3 < 30 (да) цикл выполняется
Действия в цикле:
1) k = k + 3 = 3 + 3 = 6
2) s = s + k = 3 + 6 = 9
s = 9 k = 6
6 < 30 (да) цикл выполняется
Действия в цикле:
1) k = k + 3 = 6 + 3 = 9
2) s = s + k = 9 + 9 = 18
s = 18 k = 9
9 < 30 (да) цикл выполняется
Действия в цикле:
1) k = k + 3 = 9 + 3 = 12
2) s = s + k = 18 + 12 = 30
s = 30 k = 12
12 < 30 (да) цикл выполняется
Действия в цикле:
1) k = k + 3 = 12 + 3 = 15
2) s = s + k = 30 + 15 = 45
s = 45 k = 15
15 < 30 (да) цикл выполняется
Действия в цикле:
1) k = k + 3 = 15 + 3 = 18
2) s = s + k = 45 + 18 = 63
s = 63 k = 18
18 < 30 (да) цикл выполняется
Действия в цикле:
1) k = k + 3 = 18 + 3 = 21
2) s = s + k = 63 + 21 = 84
s = 84 k = 21
21 < 30 (да) цикл выполняется
Действия в цикле:
1) k = k + 3 = 21 + 3 = 24
2) s = s + k = 84 + 24 = 108
s = 108 k = 24
24 < 30 (да) цикл выполняется
Действия в цикле:
1) k = k + 3 = 24 + 3 = 27
2) s = s + k = 108 + 27 = 135
s = 135 k = 27
27 < 30 (да) цикл выполняется
Действия в цикле:
1) k = k + 3 = 27 + 3 = 30
2) s = s + k = 135 + 30 = 165
s = 165 k = 30
30 < 30 (нет) цикл не выполняется
s = 165 k = 30
Значит при расшифровке надо сдвигаться, наоборот, на 7 букв назад, к началу алфавита. Здесь пронумерованный алфавит.
шифр Ц Т Ж Ф Я Л Щ
№ 24 20 8 22 33 13 27
№ - 7 17 13 1 15 26 6 20
буква П Л А Н Ш Е Т
ответ: Планшет
Приложение: пронумерованный алфавит
А1 Б2 В3 Г4 Д5 Е6 Ё7 Ж8 З9 И10 Й11 К12 Л13 М14 Н15 О16 П17 Р18 С19 Т20 У21 Ф22 Х23 Ц24 Ч25 Ш26 Щ27 Ъ28 Ы29 Ь30 Э31 Ю32 Я33