Hvordan fungerer avstandsredigering?
Hvordan fungerer avstandsredigering?

Video: Hvordan fungerer avstandsredigering?

Video: Hvordan fungerer avstandsredigering?
Video: HVORDAN FUNGERER DYR? (ranching) | Oxygen Not Included #16 2024, Mars
Anonim

De Levenshtein avstand er et tall som forteller deg hvor forskjellige to strenger er. Jo høyere tall, jo mer forskjellige er de to strengene.

Så, hva er problemet med redigering av avstand?

De Levenshtein avstand ( Rediger avstand ) problem . Rediger avstand er en måte å kvantifisere hvor forskjellige to strenger er med hverandre ved å telle minimum antall operasjoner som kreves for å transformere en streng til den andre. Hver av disse operasjonene har enhetskostnad.

Vet også, hvordan fungerer levenshtein? De Levenshtein Algoritme. De Levenshtein avstand er en strengberegning for å måle forskjellen mellom to sekvenser. Uformelt har Levenshtein avstanden mellom to ord er det minste antallet enkelttegnredigeringer (dvs. innsettinger, slettinger eller erstatninger) som kreves for å endre ett ord til det andre.

Tilsvarende, er redigeringsavstand en beregning?

Rediger avstand er vanligvis definert som en parameteriserbar metrisk beregnet med et spesifikt sett med tillatte redigere operasjoner, og hver operasjon er tildelt en kostnad (eventuelt uendelig).

Hva er hamming og levenshtein avstand?

De Hamming avstand . måler minimum antall erstatninger som kreves for å endre en streng til den andre, eller minimumsantallet. av feil som kunne ha transformert den ene strengen til den andre. The Lee avstand De Levenshtein avstand er en streng. metrikk for å måle forskjellen mellom to sekvenser.

Anbefalt: