Задачи по информатике "Алфавитный подход"

Задачи по теме «Алфавитный подход»

1.     Племя Мульти имеет 32-символьный алфавит. Племя Пульти использует 64-символьный алфавит. Вождя племен обменялись письмами. Письмо племени Мульти содержало 80 символов, а письмо племени Пульти-70 символов. Сравните объемы информации, содержащейся в письмах.

2.     Алфавит племени Мульти состоит из 32 символов. Члены племени используют в своей речи и письме только слова длинной 8 символов, причем все слова начинаются или с символа А, или с символа О, или с символа В, или с символа К, остальные буквы в слове могут быть любыми. Какое количество информации несет сообщение этого племени, состоящее из 20 слов?

3.     Информационное сообщение объемом 1,5 Кбайт содержит 3072 символа. Сколько символов содержит алфавит, при помощи которого было записано это сообщение?

4.     Сколько Кбайт составит сообщение из 384 символов 16-символьного алфавита?

5.     Для записи теста использовался 256-символьный алфавит. Каждая страница содержит 30 строк по 70 символов в строке. Какой объем информации содержат 5 страниц текста?

6.     Два сообщения содержат одинаковое количество информации. Количество символов в первом тексте в 2.5 раза меньшее, чем во втором. Сколько символов содержат алфавиты, с помощью которых записаны сообщения, если известно, что размер каждого алфавита не превышает 32 символа и на каждый символ приходится целое число битов?

7.     Выяснить, сколько битов несет каждое двухзначное целое число (отвлекаясь от его конкретного числового значения).

Краткое описание документа:

З При алфавитном подходе, считается, что каждый символ текста имеет информационную емкость. Информационная емкость знака зависит от мощности алфавита. Алфавит, с помощью которого записано сообщение состоит из N знаков. В простейшем случае, когда длина кода сообщения составляет один знак отправитель может послать одно из N возможных сообщений, которое будет нести количество информации i. Тогда в формуле N=2ⁱ, N–количество знаков в алфавите знаковой системы (мощность алфавита), i–количество информации, которое несет каждый знак (информационный вес одного символа). Эта формула называется формулой Хартли.