Probability of collision when using a 32 bit hash

后端 未结 2 1611
温柔的废话
温柔的废话 2020-11-28 03:11

I have a 10 character string key field in a database. I\'ve used CRC32 to hash this field but I\'m worry about duplicates. Could somebody show me the probability of collisio

2条回答
  •  南方客
    南方客 (楼主)
    2020-11-28 03:40

    Duplicate of Expected collisions for perfect 32bit crc

    The answer referenced this article: http://arstechnica.com/civis/viewtopic.php?f=20&t=149670

    Found the image below from: http://preshing.com/20110504/hash-collision-probabilities

    enter image description here

提交回复
热议问题