Algorithm 为字符串生成唯一的数值

Algorithm 为字符串生成唯一的数值,algorithm,Algorithm,我有许多唯一的字符串(字典单词),我想为每个字符串生成一个唯一的数值。要求是相同的字符串应始终映射到相同的数值 生成唯一id的最佳方法是什么?您听说过这正是它的用途吗。如果你使用一个合适的散列,你应该看到唯一的数字。这实际上是字典检查“索引”是否有效的方式。巨大数组?假设您的词典包含100万个单词,平均长度为20个字符。因此,通过将它们存储在ahem字典类(C#/java(hint-hint))中,您将使用20 MB的内存。哇,嘟嘟。rasberry pi具有256 MB的ram。如果我是你,我

我有许多唯一的字符串(字典单词),我想为每个字符串生成一个唯一的数值。要求是相同的字符串应始终映射到相同的数值


生成唯一id的最佳方法是什么?

您听说过这正是它的用途吗。如果你使用一个合适的散列,你应该看到唯一的数字。这实际上是字典检查“索引”是否有效的方式。

巨大数组?假设您的词典包含100万个单词,平均长度为20个字符。因此,通过将它们存储在ahem字典类(C#/java(hint-hint))中,您将使用20 MB的内存。哇,嘟嘟。rasberry pi具有256 MB的ram。如果我是你,我现在真的不会担心记忆力。把它扔进字典/哈希表/哈希集,今天到此为止。Clang正在和一本大字典进行匹配。发现了一个类似的问题:哈希仍然会发生冲突。我需要一个100%安全的方法。@Boon一个好的哈希冲突的几率接近于0。Git使用散列函数来存储大多数对象,甚至尝试强制冲突到目前为止都失败了。明白,但我不能接近零,它必须是零。