要求
如常见智能拼音输入法，用户输入的拼写有简拼（ zfb 、wx ）、局部简拼（ zhongguor ）、全拼（ nihao ），其中会有各种拼写错误（微位替换，w->a/s/d/e/q ，少字符，多字符，临近字符对调，整体转置 wang -> angw 等），请问要开发一个纠错算法把错误拼写纠回正确拼写，应该如何去设计，需要使用哪些数据结构/算法？
背景
自己是 Rime 重度用户，想为 Rime 输入法增加纠错模块。同时也想开一贴和众多f友研究下这个细分的领域技术。集思广益，启发彼此。开源输入法基本上纠错这块都做得不好。
| 
