1. Главная
  2. Библиотека
  3. Теория вероятностей
  4. Петя запустил генератор четыре раза . известно , что со...
Решение задачи на тему

Петя запустил генератор четыре раза . известно , что сообщение , что очередной пароль является палиндромом , несет в себе ровно на 8 бит информации меньше чем сообщение , что очередной пароль состоит из одинаковых символов . также известно что при

  • Теория вероятностей
  • #Теория вероятностей и математическая статистика
  • #Теория информации
Петя запустил генератор четыре раза . известно , что сообщение , что очередной пароль является палиндромом , несет в себе ровно на 8 бит информации меньше чем сообщение , что очередной пароль состоит из одинаковых символов . также известно что при

Условие:

Петя запустил генератор четыре раза . известно , что сообщение , что очередной пароль является палиндромом , несет в себе ровно на 8 бит информации меньше чем сообщение , что очередной пароль состоит из одинаковых символов . также известно что при вычислении количества информации в каждом из этих сообщений сразу без округления получалось целое количество бит

Решение:

Для решения задачи начнем с определения информации, содержащейся в каждом из сообщений.

  1. Определение информации:
  • Сообщение о том, что пароль является палиндромом, содержит I1 бит информации.
  • Сообщение о том, что пароль состоит из одинаковых символов, содержит I2 бит информации.
  1. Связь между информацией: Из условия задачи известно, что: I1 = I2 - 8

  2. Количество запусков генератора: Петя запустил генератор 4 раза, значит, у нас есть 4 пароля, и мы можем обозначить информацию для каждого пароля как I1 и I2.

  3. Общее количество информации: Общее количество и...

Выбери предмет