52

Два сообщения содержат одинаковое количество символов

elliene 19 августа 2022

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

категория: информатика

86

Будем считать, что появление символов равновероятно. Первое сообщение содержит х символов, тогда второе сообщение содержит 2,5 х символов.т.к. количество информации (I), которое содержит сообщение, закодированное с помощью знаковой системы, равно количеству информации, которое несет один символ (i), умноженному на число символов в сообщении, то: I=x*i1 I=2,5x*i2 А т.к. количество информации у нас одинаково, то: x*i1=2,5x*i2 i1=2,5*i2 2*i1=5*i2 А т.к. нам известно, что мощность каждого алфавита не превышает 32, то количество информации, которое несет один символ (i) вычисляется по фомуле: i <= log2 (32). Т. К. На каждый символ приходится целое число битов, то i может принимать значения 1, 2, 3, 4, 5 битов. Подставляя эти значения в формулу соответствия между количеством информации, приходящимся на один символ для первого и второго алфавита 2*i1=5*i2, находим, что i1=5 и i2=2. Следовательно, мощность первого алфавита равна 2^5=32 символа, а второго алфавита равна 2^2=4 символа.

пользователи выбрали этот ответ лучшим
Знаете другой ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...