Информатика. Программа, методические указания и контрольные задания - 14 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

Решение. При кодировании символьной информации в кодах КОИ-8 каждый символ, включая про-
белы и знаки препинания, кодируется 1 байтом или 8 битами. Подсчитаем общее число символов в со-
общении. Для этого запишем каждый символ в отдельную пронумерованную клетку:
1 2 3 4 5 6 7 8 9 1
0
1
1
1
2
1
3
1
4
1
5
М о н и т о р – у с т р о
1
6
1
7
1
8
1
9
2
0
2
1
2
2
2
3
2
4
2
5
2
6
2
7
2
8
2
9
3
0
й с т в о о т о б р а ж е н
3
1
3
2
3
3
3
4
3
5
3
6
3
7
3
8
3
9
4
0
4
1
4
2
4
3
4
4
и я и н ф о р м а ц и и .
Всего в сообщении 44 символа. Следовательно, информационный объем данного сообщения со-
ставляет:
44 байта (44 × 1 байт = 44 байта);
352 бита (44 × 8 бит = 352 бита);
примерно 0,043 Кбайта (44 байта × 1 Кбайт / 1024 байт ≈ 0,043 Кбайт);
примерно 4,2 ⋅ 10
–5
Мбайт (0,043 Кбайт × 1 Мбайт / 1024 Кбайт ≈
≈ 0,000042 Мбайт).
Ответ: информационный объем данного сообщения составляет 44 байта; 352 бита; 0,043 Кбайт; 4,2 ⋅
10
–5
Мбайт.
За д а н и е 6
Имеется следующий текст: В экономике рассматривают различные формы прибыли. Под прибылью
обычно понимают разность между выручкой и себестоимостью. Выручкой называются доходы от про-
дажи товаров, а себестоимостью – затраты на их производство и продажу. Обычно прибыль выражают в
денежных единицах.
Найти количество информации, которую переносит буква «т».
Решение. Текст содержит примерно 228 букв, то есть N = 228. Буква «т» в тексте встречается 15 раз,
то есть n = 15. Поделив 15 на 228, мы получим величину 0,066, которая представляет собой среднюю
частоту, с которой в рассматриваемом тексте встречается буква «т» или вероятность появления буквы
«т» в тексте (p
т
), то есть p
т
= 15 / 228 = 0,066. Найдем количество информации h
i
, которое переносит од-
на буква «т» в рассматриваемом тексте, для чего вычислим двоичный логарифм от величины 0,066:
3,94.
ln2
ln0,066
0,066logplogh
2i2i
≈−=−=−=
Ответ: количество информации, которое переносит одна буква «т», равно 3,94 бит.
Задание 7
а) Определить, сколько чисел можно закодировать при использовании кода, длиной 8 знаков и
алфавита {! @ # $}.
б) Определить длину кода, если алфавит состоит из знаков {q j s u}, а число закодированных слов
равно 72.

Страницы