algorithm - CLRS 对 Rabin Karp 的解释

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 in a computer word 的意义是什么。

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

谁能分解这些术语？谢谢。

Answer 1

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

在实践中，一个单词对应于 64 位(旧计算机为 32 位)。