| Implementación del Algoritmo Boyer-Moore |
|
|
(Click para Ampliar)
|
Esta es una versión simplificada de este algoritmo. por lo cual no podra ser utilizada con fines de lucro ya que este código se presenta como tal, sin garantias de ningun tipo y solo con la intención de mostrar y facilitar el entendimiento de este algoritmo. Por favor, si distribuyes o reutilizas este código, respeta los creditos originales. Respetando esto, tienes todo el derecho de utilizar este código.
El algoritmo de Boyer-Moore es considerado el algoritmo de procesamiento de cadenas (string-matching) más eficiente en las aplicaciones usuales. Una versión simplificada de el o el algoritmo completo es frecuentemente implementada en los editores de texto para los comandos de «búsqueda» y «Reemplazar».
El Algoritmo Boyer-Moore tiene estas caracteristicas.
- Realiza las comparaciones de derecha a izquierda;
- La fase de preprocesamiento se realiza en O(m+sigma) en tiempo y espacio;
- La fase de búsqueda toma O(mn) en tiempo;
- En el peor caso se necesitan 3n comparaciones de caracteres cuando se busca un patrón no periódico;
- En el mejor caso toma O(n / m).
Desarrollado por the_ma3x
Ciudad de México. México
Agosto 2005
Dedicado a la mujer más maravillosa que he conocido jamás. :P |
Por Su Seguridad!!! Si esta descargando un archivo por favor pasale un
antivirus al finalizar la misma, igualmente nosotros cada una semana revisamos todos
los archivos. Si el archivo contiene archivos compilados .exe .dll. ocx u otros es recomendable no ejecutarlos. |
|
| |
| Terminos de Uso |
|
1 - Copiar o Descargarse este contenido implica aceptar los terminos aqui detallados.
2 - Usted puede utilizar este contenido en sus propios programas y puede compilarlo en un programa y modificarlo a su gusto.
3 - Usted NO PUEDE redistribuir este contenido tal como se presenta aqui sin el permiso del autor original del mismo.
4 - Usted seguirá cualquier restricción adicional del copyright que el autor pudo haber puesto en la descripción del contenido.
|
|
|
