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

2012年 5月 计算机工程与设计 May2012 第 33卷 第 5期 COMPUTER ENGINEERINGAND DESIGN Vo1．33 No．5 基于卡方拟合优度检验的序列等概性测试组 亓 民勇，董金新 (聊城大学 计算机学院，山东聊城 252059) 摘 要 ：等概性是随机性中的一个重要特性，频数检验是最常见的等概性检验方法。分析了传统频数检验的片面性，利用 卡方拟合优度检验提出了全面进行等概性检验的测试组，分别是码元频数检验、等长子序列频数检验和检验结果数据频数检 验。使用测试组对国际上常用的随机样本的二进制展开序列进行检验，实验结果表明，该测试组具有较强的等概性检验能力。 关键词：卡方拟合优度检验；等概性；频数检验；随机序列；信息安全 中图法分类号：TP309 文献标识号：A 文章编号：1000—7024(2012)05—1757—04 Testsuiteforsequenceequalprobabilitybasedonchi