Estadísticas de la versión: 1.0 - Algoritmo simplificado de Boyer-Moore - Python

sin imagen de perfil

Algoritmo simplificado de Boyer-Mooregráfica de visualizaciones


Python

Publicado el 23 de Julio del 2015 por Maximo (3 códigos)
4.943 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.

1.0

Publicado el 23 de Julio del 2015
4.943 visualizaciones desde el 23 de Julio del 2015

46 visualizaciones durante los últimos 90 días


3
0