Código de Python - Algoritmo simplificado de Boyer-Moore

Algoritmo simplificado de Boyer-Mooregráfica de visualizaciones


Python

estrellaestrellaestrellaestrellaestrella(1)
Publicado el 23 de Julio del 2015 por Maximo
1.342 visualizaciones desde el 23 de Julio del 2015. Una media de 21 por semana
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
estrellaestrellaestrellaestrellaestrella(1)

Publicado el 23 de Julio del 2015gráfica de visualizaciones de la versión: 1.0
1.343 visualizaciones desde el 23 de Julio del 2015. Una media de 21 por semana
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

Es la primera versión :-)

Si alguno de los archivos de descarga no funciona, comentanos aquí el error.




Comentarios sobre la versión: 1.0 (1)

Imágen de perfil
xve
23 de Julio del 2015
estrellaestrellaestrellaestrellaestrella
Excelente!!!
Responder

Comentar la versión: 1.0

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios

http://lwp-l.com/s3224