khbcl的博客

原创 iNLP源代码之编辑距离算法（Levenshtein distance）

本系列所有源代码来自于一个项目代号为butterfly的自然语言处理平台iNLP；iNLP平台基于C#语言编写，实现功能为网页爬虫，自动分词，词性标注，句法分析，机器翻译等；平台有演示教学版本和功能模块版本两个系列；本期共享的代码为编辑距离算法，并力求代码的简短精悍；关于编辑距离算法，请参阅维基百科及相关论文；iNLP平台代码均有McHypo撰写，但诸君可以任意拷贝，并请不吝赐教。