• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利：CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法，用中文像聊天一样搜索，搜遍4000万医学文献。AI智能推荐，让科研检索更轻松。

立即免费搜索

文件翻译

保留排版，准确专业，支持PDF/Word/PPT等文件格式，支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述，25分钟生成高质量综述，智能提取关键信息，辅助科研写作。

立即免费体验

相似文献

1
Building Test Batteries Based on Analyzing Random Number Generator Tests within the Framework of Algorithmic Information Theory.基于算法信息论框架内对随机数生成器测试的分析构建测试集。
Entropy (Basel). 2024 Jun 14;26(6):513. doi: 10.3390/e26060513.
2
Time-Adaptive Statistical Test for Random Number Generators.随机数生成器的时间自适应统计测试
Entropy (Basel). 2020 Jun 7;22(6):630. doi: 10.3390/e22060630.
3
Assessment of the suitability of different random number generators for Monte Carlo simulations in gamma-ray spectrometry.评估不同随机数生成器在伽马射线能谱蒙特卡罗模拟中的适用性。
Appl Radiat Isot. 2010 Mar;68(3):469-73. doi: 10.1016/j.apradiso.2009.11.037. Epub 2009 Nov 24.
4
Comparison of a quantum random number generator with pseudorandom number generators for their use in molecular Monte Carlo simulations.用于分子蒙特卡罗模拟的量子随机数发生器与伪随机数发生器的比较。
J Comput Chem. 2017 Dec 5;38(31):2713-2720. doi: 10.1002/jcc.25065. Epub 2017 Sep 18.
5
Combined Pseudo-Random Sequence Generator for Cybersecurity.用于网络安全的组合伪随机序列生成器。
Sensors (Basel). 2022 Dec 11;22(24):9700. doi: 10.3390/s22249700.
6
Quantum generators of random numbers.随机数的量子发生器。
Sci Rep. 2021 Aug 9;11(1):16108. doi: 10.1038/s41598-021-95388-7.
7
Testing random number generators for Monte Carlo applications.测试用于蒙特卡洛应用的随机数生成器。
Australas Phys Eng Sci Med. 1993 Mar;16(1):22-32.
8
A Decomposition Method for Global Evaluation of Shannon Entropy and Local Estimations of Algorithmic Complexity.一种用于香农熵全局评估和算法复杂度局部估计的分解方法。
Entropy (Basel). 2018 Aug 15;20(8):605. doi: 10.3390/e20080605.
9
An Informational Test for Random Finite Strings.随机有限字符串的信息性测试
Entropy (Basel). 2018 Dec 6;20(12):934. doi: 10.3390/e20120934.
10
An On-Demand Optical Quantum Random Number Generator with In-Future Action and Ultra-Fast Response.一种具有未来行动和超快响应的按需光学量子随机数发生器。
Sci Rep. 2015 Jun 9;5:10214. doi: 10.1038/srep10214.

本文引用的文献

1
A Review of Methods for Estimating Algorithmic Complexity: Options, Challenges, and New Directions.算法复杂度估计方法综述：选项、挑战与新方向
Entropy (Basel). 2020 May 30;22(6):612. doi: 10.3390/e22060612.
2
A Decomposition Method for Global Evaluation of Shannon Entropy and Local Estimations of Algorithmic Complexity.一种用于香农熵全局评估和算法复杂度局部估计的分解方法。
Entropy (Basel). 2018 Aug 15;20(8):605. doi: 10.3390/e20080605.
3
Low-algorithmic-complexity entropy-deceiving graphs.低算法复杂度的熵欺骗图
Phys Rev E. 2017 Jul;96(1-1):012308. doi: 10.1103/PhysRevE.96.012308. Epub 2017 Jul 7.
4
Calculating Kolmogorov complexity from the output frequency distributions of small Turing machines.从小型图灵机的输出频率分布计算柯尔莫哥洛夫复杂度。
PLoS One. 2014 May 8;9(5):e96223. doi: 10.1371/journal.pone.0096223. eCollection 2014.

基于算法信息论框架内对随机数生成器测试的分析构建测试集。

Building Test Batteries Based on Analyzing Random Number Generator Tests within the Framework of Algorithmic Information Theory.

作者信息

Ryabko Boris

机构信息

Federal Research Center for Information and Computational Technologies, Novosibirsk 630090, Russia.

Institute of Informatics and Computer Engineering, Siberian State University of Telecommunications and Informatics, Novosibirsk 630102, Russia.

出版信息

Entropy (Basel). 2024 Jun 14;26(6):513. doi: 10.3390/e26060513.

DOI:10.3390/e26060513
PMID:38920522
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC11202411/
Abstract

The problem of testing random number generators is considered and a new method for comparing the power of different statistical tests is proposed. It is based on the definitions of random sequence developed in the framework of algorithmic information theory and allows comparing the power of different tests in some cases when the available methods of mathematical statistics do not distinguish between tests. In particular, it is shown that tests based on data compression methods using dictionaries should be included in test batteries.

摘要

考虑了随机数生成器的测试问题，并提出了一种比较不同统计检验功效的新方法。该方法基于算法信息论框架下发展的随机序列定义，在数理统计的现有方法无法区分检验的某些情况下，能够比较不同检验的功效。特别地，结果表明基于使用字典的数据压缩方法的检验应纳入检验组。