Algoritmo de Raita
En informática, el algoritmo Raita es un algoritmo de búsqueda de cadenas que mejora el rendimiento del algoritmo Boyer-Moore-Horspool. Este algoritmo preprocesa la cadena que se busca para el patrón, que es similar al algoritmo de búsqueda de cadenas Boyer-Moore. El patrón de búsqueda de una subcadena particular en una cadena dada es diferente del algoritmo Boyer-Moore-Horspool. Este algoritmo fue publicado por Timo Raita en 1991