CLRS向Rabin Karp的解释

时间:2019-03-27 14:18:32

标签: algorithm clrs rabin-karp

我一直在从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

我不了解什么是computer word,在此算法的背景下适合dq within a computer word的意义是什么。

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

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

1 个答案:

答案 0 :(得分:0)

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

实际上,一个单词对应于64位(旧计算机为32位)。