Hogyan működik a távolság szerkesztése?
Hogyan működik a távolság szerkesztése?

Videó: Hogyan működik a távolság szerkesztése?

Videó: Hogyan működik a távolság szerkesztése?
Videó: Körző és vonalzó használata. Merőleges és párhuzamos egyenesek szerkesztése 2024, Április
Anonim

Az Levenshtein távolság egy szám, amely megmondja, mennyire különbözik két karakterlánc. Minél nagyobb a szám, annál jobban különbözik a két karakterlánc.

Akkor mi a távolságszerkesztési probléma?

Az Levenshtein távolság ( Távolság szerkesztése ) probléma . Távolság szerkesztése egy módja annak, hogy számszerűsítsük, mennyire különbözik egymástól a két karakterlánc azáltal, hogy megszámolja az egyik karakterlánc másikká alakításához szükséges minimális műveletek számát. Ezen műveletek mindegyikének egységköltsége van.

Tudja azt is, hogyan működik a Levenshtein? Az Levenshtein Algoritmus. Az Levenshtein A távolság egy karakterlánc-metrika két sorozat közötti különbség mérésére. Informálisan a Levenshtein A két szó közötti távolság az egykarakteres szerkesztések (azaz beszúrások, törlések vagy helyettesítések) minimális száma, amely ahhoz szükséges, hogy az egyik szót a másikra cserélje.

Ennek megfelelően a szerkesztési távolság mérőszám?

Távolság szerkesztése általában paraméterezhetőként definiálják metrikus meghatározott megengedett halmazával számítva szerkeszteni műveleteket, és minden művelethez hozzá van rendelve egy költség (esetleg végtelen).

Mi a Hamming és Levenshtein távolság?

Az Hamming távolság . az egyik karakterlánc másikra cseréléséhez szükséges helyettesítések minimális számát vagy a minimális számot méri. hibák, amelyek az egyik karakterláncot a másikká alakíthatták át. A Lee távolság Az Levenshtein távolság egy karakterlánc. metrika két sorozat közötti különbség mérésére.

Ajánlott: