卷

利用（!"）式计算复杂度需要很长的观察序列，并且计算量巨大#为了通过有限长的部分序列确定复杂度，首先要确定参数!，以便有效地反映真"和#，实结果#

［!$］

参数!是距离向量的维数，（%）式实际是计算在已知!个样本的情况下，产生第!&!个样本

的条件概率#文献［!’］对二进制序列的!的选取，进行了详细的讨论#()*+,-.*和/-.++的研究表明：对于长度为#的$进制随机序列，为了测定长度为

!的序列块出现的概率，

所需观察序列长度的增长大于取值空间$的指数的增长，因此最小的观察区间长度满足$0!

1##也就是

!2345234（!：$0

!

1#）#（!$）

以耦合映象格子产生的%进制伪随机序列为

例，图0是#5"66（!2345!）和#5’666（!23450）时的仿真结果#结果表明!!0，#5"66时的789*与#5’666的结果有较大的差异，证明了（!$）式的正确性

#