Building a Khmer Spelling Checker

Learning about the BK-tree and the Edit Distance (a.k.a Levenshtein Distance)

Image by Author.

I. Motivation

Recently, I had the opportunity to work on a Khmer keyboard app. Like any other keyboard app, spelling checking and spelling suggestions are core features of the user experience. While trying to implement these features, I came…