Question

我正试图找到所有可能的ASCII系列星号之间可能发生碰撞的概率,从1到7不等。在这里,ASCII特性从ASCII 32到ASCII。我试图在我的常设仲裁法院执行我的方案,但由于万国邮联的高要求,该方案将坠毁,永远无法完成。是否有其他办法可以发现这一点。

我的法典如下:

import binascii
from itertools import product

def crc32_all_ascii_strings(length):
  strings = []
  for chars in product(range(32, 127), repeat=length):
    strings.append(  .join(chr(c) for c in chars))

  crc32_dict = {}
  for string in strings:
    crc32 = binascii.crc32(string.encode()) & 0xFFFFFFFF
    if crc32 not in crc32_dict:
      crc32_dict[crc32] = []
    crc32_dict[crc32].append(string)

  return crc32_dict

if __name__ == "__main__":
  for length in range(1, 8):
    crc32_dict = crc32_all_ascii_strings(length)
    for crc32, string_list in crc32_dict.items():
      if len(string_list) > 1:
        print(f"CRC32: {crc32:08X}")
        for string in string_list:
          print(f"  {string}")

Answer 1

The probability of collision for strings of length 1-4 is exactly zero. A CRC-32 is a one-to-one and onto mapping of 32 bits to 32 bits.

就5年而言,碰撞概率非常接近2^-32. 95⁵是2倍³²,因此对范围空间的覆盖面很广。 6年或6年以上,几乎完全是2年<>-32>,无论是ASCII还是所有随附价值。领域制约因素的影响微不足道。

Update:

我进行了试验,长度为5,将5个 by限制在32.126,碰撞概率约为2^-31.5。这一数字比tes(0.255)的碰撞概率高出40%,即2^-32。

就长度6而言,在32.126中,我们确实有2个^-32的碰撞概率。更长时间不变。

友情链接