Análisis Suavizado del Algoritmo Boyer-Moore-Horspool

El objetivo del presente trabajo de título es estudiar el algoritmo para búsqueda de patrones en texto debido a Boyer-Moore-Horspool (BMH) bajo un enfoque de texto sometido a una ligera perturbación independiente carácter a carácter, de manera de determinar la esperanza del desempeño del algoritmo s...

Full description

Bibliographic Details
Main Author: González Saavedra, Tomás Ignacio
Other Authors: Kiwi Krauskopf, Marcos
Language:es
Published: Universidad de Chile 2012
Subjects:
BMH
Online Access:http://www.repositorio.uchile.cl/handle/2250/104107