Resultados da pesquisa a pedido "rabin-karp"
Quando usar os algoritmos Rabin-Karp ou KMP?
Eu gerei uma string usando o seguinte alfabeto.{A,C,G,T}. E minha string contém mais de 10.000 caracteres. Estou pesquisando os seguintes padrões nele. ATGGATGGACCCGTEu pedi para usar um algoritmo de correspondência de string que tenhaO(m+n) ...
Java indexOf funciona mais eficiente que Rabin-Karp? Eficiência de pesquisa de texto
Fiz uma pergunta ao Stackoverflow há algumas semanas sobre a criação de um algoritmo eficiente para procurar um padrão em uma grande parte do texto. No momento, estou usando a função String indexOf para fazer a pesquisa. Uma sugestão foi usar ...
Precisa de ajuda para entender a computação Rolling Hash em tempo constante para a implementação de Rabin-Karp
Eu tenho tentado implementar o algoritmo Rabin-Karp em Java. Tenho dificuldade em calcular o valor do hash rotativo em tempo constante. Encontrei uma implementação emhttp: ...
Hashing n-gramas por polinômios cíclicos - implementação em java
Estou resolvendo um problema que envolve o algoritmo de busca de cordas Rabin-Karp. Esse algoritmo exige que o hash de rolagem seja mais rápido que a pesquisa ingênua.Este artigo [http://en.wikipedia.org/wiki/Rolling_hash]descreve como ...