摘要

自然语言理解是人工智能的重要研究领域之一,其中最常见的算法有编辑距离,metaphone,n-gram算法,本文基于python编程实现了自然语言理解中上述的三种算法,在此基础上对算法的识别准确率,运行效率进行了分析,并对比了上述算法在不同参数下的性能表现。通过本文的研究,阐明了上述三种算法的不同应用领域以及纠错的效率,为单词纠错研究提供有益参考。