А.Г. Малашина - Математическая модель алгоритма восстановления отдельных

Пусть количество ? !# вариантов знаков для Т а б л и ц а 2 всех отрезков распределено независимо и случайно Словари и энтропия для русского языка равновероятно от 1 до 35, то есть принимает значе- Дли Словарь Энтро- По- Теорети- Энтро- ния с одинаковыми вероятностями ? = ) для лю- на пия крытие ческий пия 0 1/ словарь бого ? = 1, 2,… , 35. [...] ? ? − ? ? покрытие = 1 − & , lim ? VW " ? &→6 !! ∙ ? !$ ∙ … ∙ ? !" ≤ ? X =ФV X ? √? ? & где ? – исходный объём словаря ? -грамм, ? для любого i, где Ф – функция стандартного & & – число s-грамм, встречающихся один раз. [...] $ >- - , ? = &8) с начальными условиями ? = ? и ? = ? , где *9:$;)8<$' )' ) )/ & ? - = ? /&. [...] 2"!∙$! ∙ (35$ − 2"!∙$)! ∙ ? $! ! ∙ (35$ − ? $! )! Замечание: Сумма независимых равномерных = ? ! ∙ (2"!∙$ − ? )! ∙ -? $ − ? .! ∙ -35$ − 2"!∙$ − ? $ + ? .! ∙ 35$! величин быстро сходится к нормальному распреде- ! ! ! ! ! !Наиболее вероятное число осмысленных тек- лению. [...] чество осмысленных вариантов восстановления для Очевидно, такой параметр – минимальная i-го восстанавливаемого отрезка сообщения среди длина восстанавливаемой s-граммы, при которой " вероятность восстановления отрезка стремится к ? !, где ? ! = $? !! ∙ … ∙ ? !" – среднее число вариантов единице для любого среднего числа вариантов ис- знаков для неизвестного символа i-го участка сооб- тинного знака.