SymSpell Spell Check Kotlin

This is a Kotlin Multiplatform implementation of the symspell fuzzy search algorithm. It has been ported from this Java implementation of symspell.

Dependency

implementation("com.darkrockstudios:symspellkt:2.0.0")

Sample

Try out the sample desktop application:

gradlew sampleCompose:run

Try sample here

SymSpell v6.6 (Bigrams)

• the optional bigram dictionary in order to use sentence level context information for selecting best spelling correction.

SymSpell

• The Symmetric Delete spelling correction algorithm reduces the complexity of edit candidate generation and dictionary lookup for a given Damerau-Levenshtein distance.
• It is six orders of magnitude faster (than the standard approach with deletes + transposes + replaces + inserts) and language independent.
• Opposite to other algorithms only deletes are required, no transposes + replaces + inserts. Transposes + replaces + inserts of the input term are transformed into deletes of the dictionary term.
• The speed comes from the inexpensive delete-only edit candidate generation and the pre-calculation.