Casamento aproximado de padrões

Casamento aproximado de padrões

Mario Massato Harada

DISSERTAÇÃO

Português

T/UNICAMP H212c

Campinas, SP : [s.n.], 1994.

[146]f. : il.

Orientador : Claudio Leonardo Lucchesi

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação

Resumo: Neste trabalho estudaremos alguns algoritmos que fornecem soluções para três variações do problema de casamento aproximado de padrões: k diferenças, k colisões, e padrões com símbolos neutros. Neste último problema não estudaremos um algoritmo específico para solucioná-lo, mas um algoritmo...

Abstract: In this work, we study some algorithms that give solutions to the three variations of the problem of approximate string matching: k-differences, k-mismatches, patterns with don't care symbols. In this last problem we will not study a specific algorithm that solves it but we study a generic...

Casamento aproximado de padrões

Mario Massato Harada


										

Casamento aproximado de padrões

Mario Massato Harada

    Exemplares