String Similarity Score does not account adjacent character swaps. #17

New issue

Open

opened 2026-07-17 18:59:11 +00:00 by kashish · 0 comments

kashish commented

2026-07-17 18:59:11 +00:00

Owner

Adjacent character swaps is one the most common type of typing errors. For example; gihtub instead of github, or acron and acorn.

Normal levenshtien algorithm would see it as two operations to match source and target, where it is actually one operation of a swap. The algorithm should be adjusted/changed altogether to accommodate such cases.

Adjacent character swaps is one the most common type of typing errors. For example; gihtub instead of github, or acron and acorn. Normal levenshtien algorithm would see it as two operations to match source and target, where it is actually one operation of a swap. The algorithm should be adjusted/changed altogether to accommodate such cases.

kashish self-assigned this

2026-07-17 18:59:15 +00:00

kashish added the

enhancement

label

2026-07-17 18:59:27 +00:00