《中图法》对拉宾·卡普的解释

Question

我一直在阅读Introduction To Algorithms上的Rabin Karp算法。除了下面这些之外，所有的事情都是有意义的。

In general, with a d-ary alphabet {0, 1, . . ., d - 1}, we choose q so
that dq fits within a computer word

我不明白什么是computer word，在这个算法的上下文中拟合dq within a computer word有什么意义。

我在某处读到它与单精度数学有关，但我也不理解single-precision math。

有人能分解这些术语吗？谢谢。

Answer 1

word是您的计算机正在处理的标准“类型”。

在实践中，一个字对应于64位(对于较老的计算机为32位)。