Perguntas com a marcação «rolling-hash»

Eu tenho lido sobre o algoritmo Rabin Karp e fiquei pensando qual é o grande problema em manter nossos valores de hashes rotativos limitados por um valor Q? Eu pensava que, como nossa representação de número inteiro no computador típico é de 2 complementos, na verdade é exatamente equivalente a …

8 algorithms  strings  rolling-hash 

O algoritmo de correspondência de cordas Rabin-Karp requer uma função hash que pode ser calculada rapidamente. Uma escolha comum é h (x0 0…xn) =∑i = 0nbEuxEu,h(x0…xn)=∑i=0nbixi, h(x_0\ldots x_n) = \sum_{i=0}^n b^i x_i, Onde bbbé primo (todos os cálculos são módulo2W2w2^w, Onde Wwwé a largura de uma palavra de máquina). Por …

8 search-algorithms  strings  rolling-hash