精易论坛

标题: 一个机器码取的16位，大概多久会出现重叠？ [打印本页]

作者: 千钧 时间: 2023-6-27 06:28
标题: 一个机器码取的16位，大概多久会出现重叠？
一个机器码取的16位，例如1234567891234567，大概多久会出现重叠？
是16的16次方还是什么？是计算出来的？大概多久会出现重叠？
我要知道的是计算出来的，肯定是会重叠的，但我想知道这个的极限是多少？

作者: 澎湃物联 时间: 2023-6-27 06:28
首先，我们需要确定机器码的长度和可能的组合数。假设机器码取16位，那么可能的组合数就是2的16次方，即65536。

然后，我们需要知道当前正在使用这个机器码的机器数量。假设当前有100万台机器使用这个机器码。

接下来，我们可以使用概率论中的“互补事件”来计算机器码重叠的概率。即，计算没有机器码重叠的概率，然后用1减去这个概率，就可以得到机器码重叠的概率。

具体地，没有机器码重叠的情况下，每台机器的机器码都是不同的，所以可能的组合数就是65536的100万次方（因为有100万台机器）。所以没有机器码重叠的概率就是：

(65536/65536)^1000000 = 0.00000000000000000000730174303162

然后我们用1减去这个概率，就可以得到机器码重叠的概率：

1 - 0.00000000000000000000730174303162 = 0.99999999999999999999269825696838

因此，如果有100万台机器使用16位的机器码，那么大概有1%的概率会出现重叠。

作者: 请叫我毛毛哥 时间: 2023-6-27 07:19
看你自己的算法

欢迎光临精易论坛 (https://125.confly.eu.org/)