NLP snippets

Regex playground

Word Edit Distance

Dynamic programming with backtrace

Metathesis typos

The candidates: hte vs. hie

Spellchecking

• Minimum Edit Distance
• Confusion Matrix (from gold standard of typos and spelling errors)
• Weighted by phonological similarity {vowels}, {place of articulation}
• Weighted by keyboard proximity