Задачи для самостоятельного решения
1. Эллочка-людоедка (в лексиконе которой, как известно, было 30 слов) произносит фразу, состоящую из 50 слов. Какое количество информации в битах сообщает Эллочка? Примечание. В данной задаче за мощность алфавита следует принять словарный запас Эллочки. Так как при нахождении информационного веса одного слова не получается целое число, то здесь целесообразно учитывать условие: для расчета количества информации необходимо взять наименьшее целое число i такое что, 2i>= N.
Ответ: Количество информации, которое сообщила Эллочка равно 250 бит.
2. Дополнительный экзамен при поступлении в ВВУЗ сдают 100 абитуриентов. Каждому из них выделают специальный номер, идентифицирующий его в автоматической системе проверки ответов. При регистрации участника для записи его номера система использует минимальное возможное количество бит, одинаковое для каждого участника. Каков объем информации в битах, записанный устройством после регистрации 60 участников?
Ответ: 420 бит.
3. Для передачи секретного сообщения используется код, состоящий из десятичных цифр. При этом все цифры кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем в битах сообщения длиной в 150 символов.
Ответ: 600 бит.
4. В алфавите некоторого языка всего две буквы А и Б. Все слова этого языка состоят из 11 букв. Каков максимальный словарный запас этого языка?
Ответ: 2048 слов.
5. Два сообщения содержат одинаковое количество информации. Количество символов в первом тексте в 2,5 раза меньше, чем во втором. Сколько символов содержат алфавиты, с помощью которых записаны сообщения, если известно, что размер каждого алфавита не превышает 32 символов и на каждый символ приходится целое число битов?
Ответ: 4 и 32 символа
6. Для записи текста использовался 256-символьный алфавит. Каждая страница содержит 30 строк по 70 символов в строке. Какой объем информации в байтах содержит 5 страниц текста?
Ответ: 10500байт
7. В языке некоторого племени всего 16 букв. Все слова состоят из 5 букв, всего в языке 8000 слов. Сколько памяти в байтах потребуется для хранения всех слов этого языка?
Ответ: 20000байт
8. В некоторой кодировке слово из 20 букв занимает на 42 байта больше, чем слово из шести букв. Сколько бит отводится на одну букву, если под все символы этой кодировки отводится равный объем памяти?
Ответ: 24 бита
9. Текст, записанный с помощью 16-ти символьного алфавита, занимает 10 полных секторов на односторонней дискете объемом 180 Кбайт. Дискета разбита на 40 дорожек по 9 секторов. Сколько символов содержит этот текст?
Ответ: 10240символов
10. Система оптического распознавания символов позволяет преобразовывать отсканированные изображения страниц документа в текстовый формат со скоростью 4 страницы в минуту и использует алфавит мощностью 256 символов. Какое количество информации в байтах будет нести текстовый документ после 5 минут работы приложения, страницы которого содержат 40 строк по 50 символов?
Ответ: 40000байт
| 
