Дискретная случайная величина X представляет собой фразу содержащую Ваше имя. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по программированию
Дискретная случайная величина X представляет собой фразу содержащую Ваше имя

Дискретная случайная величина X представляет собой фразу содержащую Ваше имя .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Дискретная случайная величина X представляет собой фразу, содержащую Ваше имя, отчество и фамилию. Имя, отчество и фамилия в фразе разделяются пробелом. Найти энтропию H(X) и среднюю длину экономного кода M(L(X)) этой дискретной случайной величины. Вид экономного кодирования: Алгоритм LZ78. Закон распределения вероятностей дискретных случайных величин, в качестве которых выступают буквы, определить анализом данной фразы (подсчитать частоту появления каждой буквы). Для алгоритма LZ78 размер словаря не ограничивать, а минимальное число разрядов для кодирования номера позиции в словаре определить после составления словаря.

Решение

Потяни, чтобы посмотреть

Входная фраза: «Золотухин Алексей Николаевич».
При старте алгоритма этот словарь содержит только одну пустую строку (строку длины нуль). Алгоритм считывает символы сообщения до тех пор, пока накапливаемая подстрока входит целиком в одну из фраз словаря. Как только эта строка перестанет соответствовать хотя бы одной фразе словаря, алгоритм генерирует код, состоящий из индекса строки в словаре, которая до последнего введенного символа содержала входную строку, и символа, нарушившего совпадение . Затем в словарь добавляется введенная подстрока. Если словарь уже заполнен, то из него предварительно удаляют менее всех используемую в сравнениях фразу.
Входная фраза Код Позиция словаря
«»
0
«З» <0, З> 1
«о» <0, о> 2
«л» <0, л> 3
«от» <2, т> 4
«у» <0, у> 5
«х» <0, х> 6
«и» <0, и> 7
«н» <0, н> 8
« » <0, ‘ ’ > 9
«А» <0, А> 10
«ле» <3, е> 11
«к» <0, к> 12
«с» <0, с> 13
«ей» <11, й> 14
« Н» <9, Н > 15
«ик» <7,к> 16
«ол» <2,л> 17
«а» <0, а> 18
«ла» <3, а> 19
«е» <0, е> 20
«в» <0, в> 21
«ич» <7,ч> 22
Код LZ78 не является энтропийным, поэтому его оценивают по другому.Коды имеют постоянную длину, равную округленному в большую сторону двоичному логарифму размера словаря +8 (это количество бит в байт-коде расширенного ASCII)

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу