安全洗牌技术?
Secure Shuffle techniques?
谁能帮我指出被认为安全的已知随机播放技术?
任何 paper/technique 名称参考都会有所帮助(我试图搜索它但没有显示决定性的结果)
感谢任何形式的帮助
理论上,Fisher-Yates 算法之类的完全随机实现会产生完全随机的洗牌。然而,在实践中,Fisher-Yates 容易受到模偏差之类的影响。查看 relevant section in the Wikipedia entry and How Not To Shuffle The Knuth-Fisher-Yates Algorithm.
中的一些陷阱
Knuth 的经典The Art Of Computer Programming (Volume 2) - 讨论了 MacLaren 和 Marsaglia 可能适用的算法。
最后,另请参阅 随机和
伪随机序列.
谁能帮我指出被认为安全的已知随机播放技术?
任何 paper/technique 名称参考都会有所帮助(我试图搜索它但没有显示决定性的结果)
感谢任何形式的帮助
理论上,Fisher-Yates 算法之类的完全随机实现会产生完全随机的洗牌。然而,在实践中,Fisher-Yates 容易受到模偏差之类的影响。查看 relevant section in the Wikipedia entry and How Not To Shuffle The Knuth-Fisher-Yates Algorithm.
中的一些陷阱Knuth 的经典The Art Of Computer Programming (Volume 2) - 讨论了 MacLaren 和 Marsaglia 可能适用的算法。
最后,另请参阅 随机和 伪随机序列.