@grishka
May it is a good idea to define distance matrices between alphabets' letters and between keyboard layouts' keys, merge them into something like least cost matrix and use it to modify levenshtein distange algorithm?
@devurandom