Какое максимальное количество символов может содержаться в алфавите, для того, чтобы информационный объем сообщения длиной 40 произвольных символов, взятых из этого алфавита, был не более 560 бит? в ответе укажите целое число.

Поляков Евгений Александрович

Учитель информатики высшей категории

Проверено учителем

Максимальное количество символов в алфавите составляет 16384. Для решения задачи воспользуемся формулой информационного объема сообщения: I=Licap I equals cap L center dot iгде Icap I — общий информационный объем, Lcap Lдлина сообщения (количество символов), а iiинформационный вес одного символа. 1. Найти информационный вес символа Из формулы объема выразим информационный вес одного символа ii. Нам известно, что I560cap I is less than or equal to 560 бит, а L=40cap L equals 40 символов. i=ILi equals the fraction with numerator cap I and denominator cap L end-fraction i=56040=14 бит/символi equals 560 over 40 end-fraction equals 14 бит/символ 2. Вычислить мощность алфавита Мощность алфавита Ncap N (количество символов в нем) связана с информационным весом символа ii формулой Хартли: N=2icap N equals 2 to the i-th powerПодставим полученное значение i=14i equals 14: N=214cap N equals 2 to the 14th power 210=10242 to the tenth power equals 1024 214=102424=102416=163842 to the 14th power equals 1024 center dot 2 to the fourth power equals 1024 center dot 16 equals 16384 Ответ Максимальное количество символов в алфавите равно 16384. Требуется ли вам разобрать решение подобных задач, где результат деления получается дробным, что влияет на выбор мощности алфавита?

Форма ответа

Ваш аватар