En esta memoria se busca implementar una técnica desarrollada hace unas décadas, pero remozada para colecciones muy grandes indexadas con estructuras de datos compactas. Para buscar las ocurrencias de un patrón en un texto permitiendo k errores, se corta en j partes y se busca cada parte permitiendo floor(k/j) errores. A esas ocurrencias se las intenta entonces completar para determinar si son ocurrencias completas. El uso de índices comprimidos trae nuevos problemas y oportunidades. Puede llevar a una publicación si los resultados son buenos.