Ako definovať Upraviť vzdialenosť medzi dvoma Struny

Levenshteinova algoritmus , obyčajne odkazoval sa na ako editačné vzdialenosti , je minimálny počet editačných operácií potrebných na transformáciu jeden reťazec dát , zdrojový reťazec , do druhého , cieľový reťazec . Sekvencie písmen alebo číslic obsahujú sekvencie dát . Platné upraviť operácie zahŕňajú substitúciu , vloženie alebo odstránenie . Programy , ako je kontrola pravopisu a automatické opravy nástrojov využiť tento algoritmus v ich prevádzke . Kým algoritmus používa systém počítačov a chytrých telefónov sa zdá skľučujúca pochopiť , základný proces definovania editačné vzdialenosť je pomerne jednoduchý . Návod dovolená 1

napíšte vaše dva reťazce na stránke , takže zdroje reťazec zarovnaný priamo nad cieľovým reťazcom . Napríklad :

mačka ( string source ) osud ( cieľový reťazec )
2

Identifikovať dátových bodov , kde jeden reťazec sa líši od ostatných . Napríklad :

Cat ( string source ) osud ( cieľový reťazec )

Písmená sa líšia na prvé miesto ( C a F ) , a cieľový reťazec má jeden dátový bod ( E ) .
3

Použiť najmenší počet editačných operácií ( vloženie , odstránenie , nahradenie ) možné zmeniť zdrojový reťazec do cieľového reťazca . Spočítajte úpravy . Napríklad :

Cat - > náhradou F na C a vložte E - > osud

zmena vyžaduje dve editačné operácie , striedanie a vloženie , a nemôže byť dokončený v roku menej . Preto upraviť vzdialenosť medzi " mačka " a " osud " , sú dva .

• Predchádzajúca strana: Ako Nechajte prázdne obrysy v programe Word 
• Ďalšia strana: Ako formátovať Pull telefónne číslo Tab Flyer v programe Word