我如何创建算法创建具有 10 个字符的唯一或最低碰撞序列？

Question

我想创建这样zua-qysx-emr代码，具有唯一的序列或最低的冲突，高效（某些方法有能力重复多次导致性能太低）。

详细说明：code为sequence id，6个月以上必须唯一。 它大约每秒可以产生 4.000.000 或更多。 它应该是随机的。

Answer 1

生日悖论说，如果你从一组 n 个可能性中均匀地抽取随机元素，那么在抽取大约 √(2n) 个项目后，有 50% 的机会两次获得某个项目。 在您的情况下，假设您生成一个由 k 个英文字母组成的唯一 ID。 有 26 个英文字母，所以会有 26 ^k个可能的 ID。 这意味着您预计在生成大约 26 ^{k/2 个}ID 后会发生冲突，假设您根本没有采取任何措施来防止重复，只是随机生成它们。

在生成加密安全密钥时，通常使用 256 位密钥，因为在可能发生冲突之前我们需要生成大约 2 ^256/2 = 2 ^{128 ≈ 1039个密钥，这是一个惊人的巨大数字。 如果你想匹配那种程度的信心，你可以选择满足}

26k = 2256

ķ lg 26 = 256

k = 256 / lg 26 ≈ 56

换句话说，选择 56 个随机字符意味着您基本上不需要担心冲突，期间。

但也许最好使用现有的标准（例如，UUID）而不是滚动你自己的标准？