Biedrs : Logins |Reģistrācija |Upload zināšanas
Meklēšana
Levenšteinas attālums [Modifikācija ]
Informācijas teorijā, valodniecībā un datorzinātnēs Levenšteinas attālums ir virknes metrika starpību starp divām secībām mērīšanai. Neformāli Levenshtein attālums starp diviem vārdiem ir minimālais viena rakstzīmju rediģējumu skaits (ievietošana, dzēšana vai aizstāšana), kas vajadzīgs, lai viens vārds mainītu uz otru. Tas ir nosaukts pēc Vladimirs Levenšteins, kurš 1965. gadā uzskatīja šo attālumu.
Levenshtein distanci var saukt arī par rediģēšanas attālumu, lai arī šis termins var arī apzīmēt lielāku attāluma metrikas grupu: 32. Tas ir cieši saistīts ar pāru stīgu līdzinājumu.
[Informācijas teorija][Valodniecība][Secības izlīdzināšana]
1.Definīcija
1.1.Piemērs
1.2.Augšējā un apakšējā robeža
2.Pieteikumi
3.Saistība ar citiem rediģēšanas attāluma rādītājiem
4.Computing Levenshtein distances
4.1.Rekursīvs
4.2.Iteratīvs ar pilnu matricu
4.3.Iteratīvs ar divām matricas rindām
4.4.Tuvināšana
4.5.Aprēķina cietība
[Augšupielādēt Vairāk Saturs ]


Autortiesības @2018 Lxjkh