Hoe werk redigeer afstand?
Hoe werk redigeer afstand?

Video: Hoe werk redigeer afstand?

Video: Hoe werk redigeer afstand?
Video: Smart met Mart | Hoe werk je met Whereby | Lesgeven op afstand 2024, November
Anonim

Die Levenshstein afstand is 'n getal wat jou vertel hoe verskillend twee snare is. Hoe hoër die getal, hoe meer verskil die twee stringe.

Dan, wat is die redigeerafstandprobleem?

Die Levenshstein afstand ( Wysig afstand ) probleem . Wysig afstand is 'n manier om te kwantifiseer hoe verskillend twee stringe aan mekaar is deur die minimum aantal bewerkings te tel wat nodig is om een string in die ander te transformeer. Elkeen van hierdie bedrywighede het eenheidskoste.

Weet ook hoe werk lewenshtein? Die Levenshtein Algoritme. Die Levenshtein afstand is 'n string-metriek vir die meting van verskil tussen twee rye. Informeel is die Levenshtein afstand tussen twee woorde is die minimum aantal enkelkarakter wysigings (d.w.s. invoegings, skrappings of vervangings) wat nodig is om een woord in die ander te verander.

Dienooreenkomstig, is wysigingsafstand 'n metrieke?

Wysig afstand word gewoonlik gedefinieer as 'n parameteriseerbare metrieke bereken met 'n spesifieke stel toegelate wysig bewerkings, en elke bewerking word 'n koste toegeken (moontlik oneindig).

Wat is haming en lewenshtein afstand?

Die Hamming afstand . meet die minimum aantal vervangings wat nodig is om een string in die ander te verander, of die minimum aantal. van foute wat een string in die ander kon omskep het. Die Lee afstand Die Levenshstein afstand is 'n tou. metrieke om die verskil tussen twee rye te meet.

Aanbeveel: