字符串GUID的哈希码是奇数还是偶数的概率是多少？

Question

GUID是一个23个字符的字符串，在JVM，机器，线程，进程等中是唯一的。其哈希码是根据Java字符串哈希码定义计算的： http : //docs.oracle.com/javase/1.4.2/ docs / api / java / lang / String.html＃hashCode％28％29

如何计算哈希码为奇数或偶数的概率？

Answer 1

31^x是奇数对所有x ，所以它可以改变每个项的奇怪/均匀度的唯一位为s[i] 因此，您需要知道每个项的s[i] ，因为仅将其中之一从奇数更改为偶数会更改结果的奇数/偶数。 所以我认为最小的计算将是：

s[0] + ... + s[n-1] // if odd, the hash will be odd, if even the hash will be even

编辑只是重新阅读您的问题，并意识到您要的是概率。 概率为50/50（假设字符集中50％的字符对应于偶数整数）。 关于字符串的任何信息都无法帮助您获得更好的概率估计值，因为奇数/偶数对更改单个术语过于敏感。