随 机 性
![本页使用了标题或全文手工转换](https://upload.wikimedia.org/wikipedia/commons/thumb/c/cd/Zh_conversion_icon_m.svg/35px-Zh_conversion_icon_m.svg.png)
(重定 向 自 隨 機 )
一个随机的过程是一个不定因子不断产生的重复过程,
术语
科學 與 隨 機
[编辑]物理 科學
[编辑]生物 學
[编辑]通 訊理論
[编辑]随 机 性 测试方法
[编辑]- 频数测试:测试
二 进制序列 中 ,“0”和 “1”数 目 是 否 近似 相等 。如果是 ,则序列 是 随 机 的 。[1] - 块内频数测试:
目的 是 确定在 待 测序列 中 ,所有 非 重 叠的长度为M位 的 块内的 “0”和 “1”的 数 目 是 否 表 现为随 机 分布 。如果是 ,则序列 是 随 机 的 。 游 程 测试:目的 是 确定待 测序列 中 ,各 种特定 长度的 “0”和 “1”的 游 程 数 目 是 否 如真随 机 序列 期 望 的 那 样。如果是 ,则序列 是 随 机 的 。- 块内
最 长连续“1”测试:目的 是 确定待 测序列 中 ,最 长连“1”串 的 长度是 否 与 真 随 机 序列 中 最 长连“1”串 的 长度近似 一致 。如果是 ,则序列 是 随 机 的 。 矩 阵秩的 测试:目的 是 检测待 测序列 中 ,固定 长度子 序列 的 线性相 关性。如果线性相 关性较小,则序列 是 随 机 的 。- 离散
傅 里 叶 变换测试:目的 是 通 过检测待测序列 的 周期 性 质,并与真 随 机 序列 周期 性 质相比 较,通 过它们之间的偏 离程度 来 确定待 测序列 随 机 性 。如果偏 离程度 较小,序列 是 随 机 的 。 非 重 叠模板 匹 配 测试:目的 是 检测待 测序列 中 ,子 序列 是 否 与太 多 的 非 周期 模 板 相 匹 配 。太 多 就意味 着 待 测序列 是非 随 机 的 。重 叠模板 匹 配 测试:目的 是 统计待 测序列 中 ,特定 长度的 连续“1”的 数 目 ,是 否 与 真 随 机 序列 的 情 况偏离太大 。太 大 是非 随 机 的 。通用 统计测试:目的 是 检测待 测序列 是 否 能 在 信 息 不 丢失的 情 况下被 明 显压缩。一个不可被明显压缩的序列是随机的。- 压缩测试:
目的 是 确定待 测序列 能 被 压缩的 程度 ,如果能 被 显著压缩,说明不 是 随 机 序列 。 - 线性复杂
度 测试:目的 是 确定待 测序列 是 否 足 够复杂,如果是 ,则序列 是 随 机 的 。 - 连续
性 测试:目的 是 确定待 测序列 所有 可能 的 m位 比 特 的 组合子 串 出 现的次数 是 否 与 真 随 机 序列 中 的 情 况近似 相 同 ,如果是 ,则序列 是 随 机 的 。 近似 熵测试:目的 是 通 过比较m位 比 特 串 与 m-1位 比 特 串 在 待 测序列 中出 现的频度,再 与 正 态分布 的 序列 中 的 情 况相对比,从而确定随 机 性 。部分 和 测试:目的 确定待 测序列 中 的 部分 和 是 否 太 大 或 太 小 。太 大 或 太 小 都 是非 随 机 的 。随 机 游 走 测试:目的 是 确定在 一个随机游程中,某 个特定 状 态出现的次数 是 否 远远超 过真随 机 序列 中 的 情 况。如果是 ,则序列 是非 随 机 的 。随 机 游 走 变量测试:目的 是 检测待 测序列 中 ,某 一 特定 状 态在一个游机游程中出现次数与真随机序列的偏离程度。如果偏 离程度 较大,则序列 是非 随 机 的 。
参考 文献
[编辑]引用
[编辑]- ^ 师,
国 栋;康 绯,顾海文 .随 机 性 测试的 研究 与 实现. 2009年 10月 [2013-02-23]. (原始 内容 存 档于2021-05-05).
书籍
[编辑]- Randomness by Deborah J. Bennett. Harvard University Press, 1998. ISBN 0-674-10745-4
- Random Measures, 4th ed. by Olav Kallenberg. Academic Press, New York, London; Akademie-Verlag, Berlin (1986). MR0854102
- The Art of Computer Programming. Vol. 2: Seminumerical Algorithms, 3rd ed. by Donald E. Knuth, Reading, MA: Addison-Wesley, 1997. ISBN 0-201-89684-2
- Fooled by Randomness, 2nd ed. by Nassim Nicholas Taleb (页面
存 档备份,存 于互联网档案 馆). Thomson Texere, 2004. ISBN 1-58799-190-X - Exploring Randomness by Gregory Chaitin. Springer-Verlag London, 2001. ISBN 1-85233-417-7
|