Measure edit distance based on keyboard layout
Measure edit distance based on keyboard layout.
Introduction
Default edit distances, such as the Levenshtein distance, don’t differentiate between characters. The distance between two characters is either 0 or 1. This package allows you to measure edit distances by taking into account keyboard layouts.
The scope is purposefully limited to alphabetical, numeric, and punctuation keys. That’s because this package is meant to assist in analyzing user inputs — e.g. for spelling correction in a search engine.
The goal of this package is to be flexible. You can define any logical layout, such as QWERTY or AZERTY. You can also control