7/23/2019 Algoritmo Levenshtein

1/6

AO DE LA DIVERSIFICACIN PRODUCTICA Y DEL

FORTALECIMIENTO DE LA EDUCACIN

UNIVERSIDAD NACIONAL DE SAN MARTN

Curso : Inteligencia Artificial

Tema : Algoritmo de Levenshtein

Ciclo : IX

Docente : Ing. Pedro Gonzales Sanchez

studiante : !idalgo Tuanama" Sandino

FACULTAD DE INGENIERA DE SISTEMAS E

INFORMTICA

7/23/2019 Algoritmo Levenshtein

2/6

La distania d! L!"!ns#t!in !s $n a%&'(it)' *a(a '

ad!nas+ d's *a%a,(as- .(as!s ' %' /$! s!a- 0 !% a%&'(it)'

n1)!(' !nt!(' /$! n's da $na id!a d! %' distintas ' *a(!id

ALGORITMO DE LEVENS3T

7/23/2019 Algoritmo Levenshtein

3/6

C$ant' )4s ,a5' s!a !s! !nt!(' 6%a

distania7- )as *a(!idas s!(4n %as

ad!nas2 Si !s! !nt!(' !s 8- %as

ad!nas s! *$!d!n 'nsid!(a( i&$a%!s2

7/23/2019 Algoritmo Levenshtein

4/6

D!,! s$ n'),(! a% )at!)4ti' ($s' V%adi)i( L!"!ns#t!in- /$! %'

%'s a:'s ;8 d!% si&%'

7/23/2019 Algoritmo Levenshtein

5/6

Estas *'si,%!s t(ans.'()ai'n!s s'n+

='((ad' d! $n a(4t!(

Ins!(i9n d! $n a(4t!(

S$,stit$i9n d! $n a(4t!( *'( 't('

7/23/2019 Algoritmo Levenshtein

6/6