Я читал алгоритм 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.
Может кто-нибудь сломать эти термины?Спасибо.