Melhores recursos para pesquisa de cadeias ou exercícios de correspondência de padrões

8

Gostaria de ser um pouco bom em pesquisa de strings e correspondência de padrões. Você poderia me indicar alguns bons recursos on-line? Problemas de exercícios seriam ótimos. Obrigado.

grokus
fonte
3
Eu configurei esse tópico para o wiki da comunidade desde o início.
grokus

Respostas:

6

Você já está familiarizado com os principais algoritmos da área? Você conhece este site uma lista enorme e bem mantida de referências na correspondência de padrões?

Não vejo como alguém poderia elaborar uma lista de exercícios exercidos para correspondência de strings, exceto "implementar todas as principais abordagens e testá-las em muitos dados". E os dados são realmente fáceis de encontrar: você pode pegar qualquer arquivo de texto e isso serve (você pode criar um exemplo positivo procurando um local aleatório no arquivo de texto e obtendo n caracteres, e para um exemplo negativo, qualquer sequência aleatória será Faz).

Eu lia sobre KMP , Boyer-Moore , métodos de autômatos e o algoritmo ingênuo e os implementava, e depois pensava no problema ao tentar acelerar seus algoritmos.

Existe uma enorme literatura na área, é claro, e o primeiro link que eu postei pode levá-lo nessa direção.

Alexandre Passos
fonte