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

Входная фраза: «Золотухин Алексей Николаевич».
При старте алгоритма этот словарь содержит только одну пустую строку (строку длины нуль). Алгоритм считывает символы сообщения до тех пор, пока накапливаемая подстрока входит целиком в одну из фраз словаря. Как только эта строка перестанет соответствовать хотя бы одной фразе словаря, алгоритм генерирует код, состоящий из индекса строки в словаре, которая до последнего введенного символа содержала входную строку, и символа, нарушившего совпадение . Затем в словарь добавляется введенная подстрока. Если словарь уже заполнен, то из него предварительно удаляют менее всех используемую в сравнениях фразу.
Входная фраза Код Позиция словаря
«»
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)