Question

1. Как поступают с информационным весом символа, если мощность алфавита не является целой степенью двойки? Дайте словесное описание помогите пожалуйста!!

Answer 1

Ее архивируют как то так

Answer 2

Округляют вверх логарифм мощности.

Возможно так же применение недвоичного кодирования, но лишь в частных случаях.

Answer 3

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

Для определения информационного веса символа в таком случае используют формулу Хартли, которая выглядит следующим образом:

I = log2(N)

где I - информационный вес символа, а N - количество возможных символов в алфавите. Здесь используется логарифм по основанию 2, который показывает, сколько бит информации необходимо для кодирования одного символа.

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

Например, если алфавит состоит из 5 символов, то количество бит информации для кодирования одного символа будет примерно равно log2(5) = 2,32 бита. Это означает, что для кодирования каждого символа нужно использовать не менее 3 бит информации.

Таким образом, информационный вес символа будет зависеть от количества возможных символов в алфавите и будет выражаться в нецелых числах.