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