homechevron_rightУчебаchevron_rightИнформатика

Формула Хартли

Формула Хартли для определения количества информации, содержащейся в сообщении длины n.

Creative Commons Attribution/Share-Alike License 3.0 (Unported)

Этот материал распространяется на условиях лицензии Creative Commons Attribution/Share-Alike License 3.0 (Unported). Это означает, что вы можете размещать этот контент на своем сайте или создавать на его основе собственный (в том числе и в коммерческих целях), при условии сохранения оригинального лицензионного соглашения. Кроме того, Вы должны отметить автора этой работы, путем размещения HTML ссылки на оригинал работы https://planetcalc.ru/4206/. Пожалуйста оставьте без изменения все ссылки на других авторов данной работы или работы, на основе которой создана данная работа (если таковые имеются в спроводительном тексте).

Как говорит нам Википедия, формула Хартли определяет количество информации, содержащееся в сообщении длины n.

То есть, имеется алфавит А, из букв которого составляется сообщение:
|A| = m

Количество возможных вариантов разных сообщений:
N = m^n
где N — возможное количество различных сообщений, шт; m — количество букв в алфавите, шт; n — количество букв в сообщении, шт.

Тогда формула Хартли определяется как:
I = \log_2 N = n \log_2 m,
где I — количество информации, бит.

Формула Хартли была предложена Ральфом Хартли в 1928 году как один из научных подходов к оценке сообщений.

PLANETCALC, Формула Хартли

Формула Хартли

Количество информации, бит
 

Ссылка скопирована в буфер обмена
Creative Commons Attribution/Share-Alike License 3.0 (Unported) PLANETCALC, Формула Хартли

Комментарии