Algoritmo simplificado de Boyer-Moore
Python
(1)4.949 visualizaciones desde el 23 de Julio del 2015
Una implementación del algoritmo de Boyer-Moore para búsqueda de cadenas de texto dentro de un archivo de texto.
El algoritmo de Boyer-Moore es el más rápido que se conoce para ésta tarea. En este caso utiliza sólo la regla del carácter malo, no utiliza la regla del sufijo bueno, y simplemente cuando es necesario utilizar esta regla desplaza la ventana de lectura en 1.
Recibe dos argumentos: El archivo dónde buscar y la cadena a buscar. Devuelve las posiciones dentro del archivo donde se encuentran instancias de dicha cadena.
El algoritmo de Boyer-Moore es el más rápido que se conoce para ésta tarea. En este caso utiliza sólo la regla del carácter malo, no utiliza la regla del sufijo bueno, y simplemente cuando es necesario utilizar esta regla desplaza la ventana de lectura en 1.
Recibe dos argumentos: El archivo dónde buscar y la cadena a buscar. Devuelve las posiciones dentro del archivo donde se encuentran instancias de dicha cadena.