Два текста содержат одинаковое количество символов. первый текст составлен из символов алфавита мощностью 16, а второй текст - из символов алфавита мощностью 256. Во сколько раз количество информации во втором тексте больше, чем в первом

19 Сен 2019 в 03:43
331 +1
1
Ответы
1

Для определения во сколько раз количество информации во втором тексте больше, чем в первом, можно воспользоваться формулой Шеннона:

H = -∑(p_i * log2(p_i))

Где H - энтропия (количество информации), p_i - вероятность появления i-го символа в тексте.

Учитывая, что оба текста содержат одинаковое количество символов, то можно сделать вывод, что вероятность появления каждого символа в обоих текстах равна 1 / мощность алфавита.

Для первого текста с алфавитом мощностью 16:

H1 = -∑((1/16) log2(1/16)) = -∑(1/16 (-4)) = -(-1) = 1 бит

Для второго текста с алфавитом мощностью 256:

H2 = -∑((1/256) log2(1/256)) = -∑(1/256 (-8)) = 8 бит

Таким образом, количество информации во втором тексте больше, чем в первом в 8 раз.

19 Апр в 21:45
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 92 436 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир