一种基于Burrows-Wheeler变换的随机数检测方法

摘要

本发明设计了一种基于Burrows‑Wheeler变换的随机数检测方法。所述随机数检测方法首先对序列进行频数检测，在满足0、1均衡性的前提上，使用修改的Burrows‑Wheeler变换算法对该序列进行处理，再将传统随机数检测算法中的游程检测、离散傅里叶变换检测、线性复杂度检测和随机偏移检测应用在经Burrows‑Wheeler变换算法处理后的序列上。通过后缀排序的方法，该检测算法改进了序列的模式检测方法，将待测序列中可能存在的所有重复模式以字符聚集的方式进行处理，最终实现对序列随机性的检测。相较于传统随机数检测算法，该算法的检测性能有一定提高。