基于卡方拟合优度检验的序列等概性测试组

等概性是随机性中的一个重要特性,频数检验是最常见的等概性检验方法.分析了传统频数检验的片面性,利用卡方拟合优度检验提出了全面进行等概性检验的测试组,分别是码元频数检验、等长子序列频数检验和检验结果数据频数检验.使用测试组对国际上常用的随机样本的二进制展开序列进行检验,实验结果表明,该测试组具有较强的等概性检验能力.

Test suite for sequence equal probability based on chi square goodness of fit test

Equal probability is an important character of randomness,and frequency test is the most common test method of equal probability.First the one-sidedness of tradition frequency test is analyzed,then using chi square goodness of fit test,the test suite for comprehensive equal probability test is given,which are code frequency test,equal-length subsequence frequency test and test result data frequency test.Using the test suite,the binary expansion sequence of the random sample that is commonly used is tested,and the experimental results show that the test suite has stronger equal probability test capability.