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

57 Анализ ПСП 7 (2.26) – ( усложненной ПСП де Брейна (5.23) на основе алгоритма (2.23)). Пусть ПСП типа ПСП 7, формируемая по алгоритму (2.23), имеет период Ф 2 1 16 n N p = = − = и вид (2.26) – ( десятичное пред - ставление ): (7, 10, 11, 14, 9, 3, 2, 6, 12, 13, 8, 5, 1, 16, 4, 15). (5.25) Пусть m = 4 ( задана в соответствии с (3.6)); заданный пре - дельный вектор c максимальной энтропией имеет вид ( ) пр ( ) 4 16, 4 16, 4 16, 4 16 m π = , а соответствующее разбиение (3.1) – S ( N ) = { А 0 = {1 – 4}, А 1 = {5 – 8}, А 2 = {9 – 12}, А 3 = {13 – 16}}; Y = { y 0 , y 1 , y 2 , y 3 } – выходной алфавит . Соответствующая последо - вательности (5.25) последовательность ( ) 12 N β = ( у 1 у 2 у 2 у 3 у 2 у 0 у 0 у 1 у 2 у 3 у 1 у 1 у 0 у 3 у 0 у 3 ). По данной последовательности определяется однозначно СМ : 12 1 / 4 1 / 4 0 2 / 4 1 / 4 1 / 4 2 / 4 0 1 / 4 0 1 / 4 2 / 4 1 / 4 2 / 4 1 / 4 0 P       ′ =       . Энтропия , вычисленная согласно (1.8), ( ) 12 1,500 H P ′ = : ( ) ( ) ( ) от max 12 2 log 2,00 1,50 2,00 0,250 K H H P m ′ = − ≈ − = .(5.26) 5.5. Анализ однородности ПСП Рассмотрим пример решения задачи анализа однородности максимальных ПСП на основе анализа качества по критерию от K , некоторого количества непересекающихся подпоследовательно - стей заданной длины , полученных по исходной ПСП . Заметим , что