基于随机序列统计特性的伪随机序列生成方法

摘要

在现有生成伪随机序列的方法中,产生的伪随机序列存在均衡性、游程特性不够好的问题.根据随机序列的统计特性,在骑士巡游问题SemiHam求解算法的基础上,提出了基于随机序列统计特性的伪随机序列生成方法.首先,对棋盘中的格子设定不同长度的0、1游程值;然后,再用骑士巡游问题SemiHam求解算法产生的Hamilton圈对设定游程值的棋盘进行扫描;最后,取出0、1游程值,得到伪随机序列.实验结果表明,该算法产生的伪随机序列满足随机序列统计特性,且随机性较好.