字符串近似匹配查询技术综述

摘要

字符串匹配是计算机科学中最经典、研究最广泛的问题之一,并且已经被应用到了众多领域当中.然而随着计算机和网络技术的飞速发展以及新问题的不断提出,人们逐渐发现在实际应用中有时更需要进行近似字符串匹配.因此,研究高效的近似字符串匹配算法具有重要的理论价值和实际意义.