Wiki source code of Minimālā rediģēšanas distance

Hide line numbers

 1: = Minimālā rediģēšanas distance =
 2: 
 3: Noskaidrot kurš no dieviem vārdiem ir tuvāks kādam trešajam vārdam ir speciāls gadījums no vispārīgās simbolu virkņu (81) problēmas. Attālums starp divām simbolu virknēm ir mērs, ar kuru tiek mērīta līdzība starp simbolu virknēm. 
 4: 
 5: Daudzi algoritmi attālumu meklēšanai starp simbolu virknēm ir balstīti uz vienu no minimālās rediģēšanas attāluma algoritma versijām, kas tika nosauktas par godu Vāgneram (Wagner) un Fišeram (Fischer) (83), bet tika izgudrotas arī neatkarīgas versijas, kā vienu no tādiem varētu minēt Levenšteina (Levenshtein) algoritmu (82).
 6: 
 7: Minimālais rediģēšanas attālums ir starp divām simbolu virknēm ir minimālais operāciju (ievietošana, dzēšana, aizvietošana) skaits, kas nepieciešams, lai pārveidotu vienu simbolu virkni par citu. 
 8: 
 9: Pastāv dažādi, publiski pieejami risinājumi rediģēšanas attāluma skaitļošanai, piemēram, UNIX diff (85) un NIST sclite (84).
10: 
11: [[Atpakaļ uz saturu>>Datorlingvistika.WebHome]]

Applications

More applications
- Create your own!

Quick Links

Blog

This wiki is licensed under a Creative Commons 2.0 license

XWiki Enterprise 6.4 - Documentation