Как определить информационный объем сообщения, представленного символами некоторого...

0 голосов
264 просмотров

Как определить информационный объем сообщения, представленного символами некоторого естественного или формального языка


Информатика (27 баллов) | 264 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Дан алфавит с N символоми.
Для начала, нужно определить мощность алфавита (I). Это количество бит информации на 1 символ этого алфавита. Суть в том, чтобы каждой букве алфавита (включая плобельные символы и знаки препинания) поставить в соответствие уникальное двоичное число, которое будет кодом этой буквы. Это можно сделать по формуле (скобки в формуле - округление к большему)
N = {2}^{I} \\ I = \lceil log_2N \rceil
Если затем перемножить количество символов в сообщении (М) на вес одного символа (I), получим вес сообщения.

S = I \cdot M

(6.9k баллов)