为每个英文单词生成唯一序列号的算法

Question

对于应用程序，我需要为每个英文单词生成唯一的序列号。

什么是最好的方法？

一个限制条件是序列号生成算法在普通台式计算机中应该非常有效。

谢谢

Answer 1

你有所有可能单词的列表吗？如果是，则从第一个单词的 0 开始，并为每个单词将序列递增 1。

如果不是，那么保证它们唯一的一个简单方法是使用单词本身作为序列号。例如，ABC = 0x41 0x42 0x43 = 4276803。正如评论中所建议的那样，还有其他方法(但是需要更多工作)，例如首先使用 Huffman 压缩单词。

当然，如果使用长词，这会变得很尴尬:例如，Pneumonoultramicroscopicsilicovolcanoconiosis 的序列需要大约 100 位数字。

否则你可以使用散列，但不能保证它对所有英文单词都是唯一的。