Текст занимает 3 страницы по 25 строк. В каждой строке по 65 символов. Какова мощность...

0 голосов
95 просмотров

Текст занимает 3 страницы по 25 строк. В каждой строке по 65 символов. Какова мощность алфавита, если всё сообщение содержит 1125 байт?


Информатика (182 баллов) | 95 просмотров
Дано ответов: 2
0 голосов
Правильный ответ

1. Определим количество символов в тексте.
3х25х65=4875
2. Определим объем сообщения в битах.
1125х8=9000
3. Определим количество битов, отводимых для одного символа
9000/4875=1.846
Следовательно, или в условии задачи содержится ошибка, или разные символы кодируются разным количеством битов (1 и 2). Но при кодировании разным количеством битов возникает вопрос о разделении битов на символы. Вопрос решается применением специального вида кодировок. В нашем случае могут быть использованы коды 0,10,11. Т.е. встречается 1, то будут использованы два бита, а если встретился 0 - то один бит. Алфавит в этом случае будет состоять из ТРЕХ символов (комбинация 00 не используется).

Ответ: мощность алфавита три символа.

(142k баллов)
0 голосов

3*25*65 = 4875 символов на 1125 байт = 9000 бит
9000/4875 = 24/13 бит на символ 
округлим в большую сторону будет два бита 
один символ кодируется двумя битами, значит их может быть 2*2 = 4 
мощность =4

(210 баллов)