Анализ псевдослучайных последовательностей по критерию энтропия цепей Маркова

36 Примем : если при значениях величин max H , представленных с точностью не менее 10 –4 , параметр 1 H N − ∆ ≤ , то сравниваемые энтропии max H и ( ) H P не различаются , 3 ≤ N ≤ 10 4 . Ограничение вида 3 ≤ N ≤ 10 4 определяется ограничением на точность представ - ления элементов 1 0 m ij ij ij j p a a − =   =      ∑ , вычисляемых СМ Р для экспе - риментальных приложений . Модифицируем параметр (3.7) – приведем его к виду от max H K H = ∆ . (3.8) Параметр (3.8) ( далее от K – коэффициент различия ) прини - мает значения в замкнутом интервале [0, 1] и определяет меру от - личия качества заданной ПСП от случайной m - значной равномерно распределенной последовательности , характеризуемой матрицей ( ) max P H . Модификация параметра (3.8) в виде ( ) пр от max 100% 100% H K K H = ⋅ = ∆ ⋅ (3.9) позволяет отображать выраженную в процентах меру качества – отличие заданной ПСП от случайной . Задачу анализа ПСП будем рассматривать как задачу количе - ственного анализа качества ПСП М N , N L ≤ , на основе параметров (3.7), (3.8) при ограничении (3.6). Решение данной задачи позволя - ет оценивать качество ПСП по (3.7), (3.8) с точностью не менее N –1 . 3.2. Этапы решения задачи Решение поставленной задачи представим в виде следующих этапов . Этап 3.1. Построение стохастической эргодической матрицы , однозначно соответствующей заданной ПСП М N , N L ≤ , при огра - ничении вида (3.4), (3.5) и (3.6).