algorithm - CLRS 对 Rabin Karp 的解释

Question

我一直在阅读Rabin Karp算法Introduction To Algorithms。除以下内容外，一切都有意义。

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

我不明白什么是 a以及在该算法的上下文中computer word拟合的意义是什么。dq within a computer word

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

任何人都可以分解这些术语吗？谢谢你。

Answer 1

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

实际上，一个字对应于 64 位（旧计算机为 32 位）。