← Տեքստի և ցուցակի գործիքներ
Տեքստի և ցուցակի գործիքներ · տեղական մակարդակում է աշխատում

Լևենշտեյնի հեռավորության հաշվիչ

Հաշվեք նվազագույն միագրաֆեմային ավելացումների, ջնջումների և փոխարինումների քանակը, որոնք անհրաժեշտ են մեկ Յունիքոդ տեքստը մյուսի վերածելու համար։

Պատրաստ է։ Ձեր աշխատանքային տվյալները մնում են այս զննարկիչում։

Ինչու է այս գործիքը օգտակար

Օգտագործեք Levenshtein հեռավորությունը, որպեսզի քանակականորեն որոշեք ուղղագրական տարբերությունները, համեմատեք կարճ ճանաչողությունները կամ սահմանեք թափանցիկ fuzzy-match շեմը:

Ինչպես է դա աշխատում

Բրաուզերը երկու արժեքներն էլ բաժանում է գրամեմային խմբերի և լցնում է երկու պտտվող դինամիկ-ծրագրավորման շարքեր, այնպես որ հիշողությունը աճում է ավելի կարճ տեքստի հետ, այլ ոչ թե ամբողջական մատրիցայի հետ:

Գործնական օրինակ

Փոխել kitten է նստած կարիք ունի երկու փոխարինման եւ մեկ ներդրման, արտադրելով հեռավորությունը 3.

Հաստատում

Հաշվարկը դետերմինիստական է և բացատրում է վավերացման սխալները՝ լռությամբ չփոխելով անվավեր մուտքը։

Գաղտնիության սահման

Մուտքն ու ելքը մնում են այս ներդիրում։ Պատճենահանումն ու ներբեռնումը կատարվում են բրաուզերի API-ների միջոցով՝ առանց սերվերի վերբեռման։

Արդյունք անձնագիր

Յուրաքանչյուր գործարկում հաղորդում է իր գործիքի ռեժիմը, ժամանակի նշանը և մուտք/ելք չափը, որպեսզի վերափոխված տվյալները կարողանան աուդիտավորվել։