133 reputation
4
bio website
location
age
visits member for 3 years, 4 months
seen Feb 20 at 0:22

Aug
3
comment What alphanumeric string length can be used to guarantee no hash collisions from CRC-64?
wow... you blew my mind, is it true that CRC is an injective function?
Aug
3
comment What alphanumeric string length can be used to guarantee no hash collisions from CRC-64?
I can estimate that a collision is probable when N is greater than log(2^32)/log(62), or 5.374 characters, however I was looking for a guarantee. For example, if I take all single characters in this set and a null string, I can verify that there are no collisions. I'm guessing the only way to answer this is a brute-force test, but I'm hoping there's some literature out there that talks about collisions with a reduced input domain. any ideas?