哪一个具有更高的熵

Which one has higher entropy?

本文关键字:哪一个      更新时间:2023-10-16

所以假设您必须在9个数字中随机选择rand() % 9 +1,其中每个数字对应于不同的对象

这和先做rand() % 3 +1随机选择一样吗每个数字对应3个不同的行(包含3个不同对象)然后再次使用CCD_ 3来选择对象

我的意思是,两种方法的结果分布是否相同?

希望你明白我的意思。对不起我的英语。

首先,您的熵与RNG直接相关rand()的所有版本都具有令人痛心的低熵。获得更好的RNG。

然而,无论你做什么,为了保持熵,你也必须避免对结果产生偏差,正如已经指出的,模正是这样做的。(CF鸽子洞原理。)最好只是抛出超出范围的值,直到你得到一个在范围内的值。comp.lang.cFAQ列表中有一个与此相关的答案。

要回答您的具体问题,有两个部分:

1) 由于余数运算的缘故,这两者的偏置并不相等。但是假设你正确地消除了这种偏见。。。

2) 对同一PRNG的两个连续调用是不独立的,因此,虽然每个调用中的比特是随机分布的,但它们的级联不一定具有与单个调用相同的熵。请在crypto.stackeexchange.com.上查看Chris Peikert的回答

[edit]所以,要回答你的问题,首先。

希望这能有所帮助。