论文研究P2P环境中的空间数据索引模型和生成算法研究.pdf

分析和讨论了由经典的Lorenz混沌系统和Chebyshev映射所生成的二进制序列的伪随机性和复杂性，采用T.Kohda混沌二进制量化算法，将混沌系统所产生的实数序列转换为相应的二进制序列；从统计检验、自相关性、频谱、Lempel-Ziv复杂度和近似熵等多方面对序列的伪随机性和复杂性进行定量分析。统计分析结果表明对由混沌系统所产生的有限二进制序列逼近Lempel-Ziv意义的随机序列，它具有较高的伪随机性、复杂性和非周期性，但是序列的伪随机性和复杂性并不随序列长度的增加而提高，在近似熵评价指标中呈显出降低的趋势。同时，作为伪随机源，Lorenz混沌系统略比Chebyshev映射好。