—种基于PowerBuilder环境字符串相似度算法

摘要

最小编辑距离能直接反映两个字符串的相似程度，而字符串的相似度比较在数据挖掘和数据查询方面多有应用。通过相似度比对，可更自动化地整理、规范文本，提高信息模糊查询的命中率。本文详细介绍了“LD”算法的原理，并完成了PowerBuilderg,境下的具体编码。