基于错误因素的非精确字符串匹配研究

字符串匹配思想研究综述 字符串匹配是计算机科学的重要组成部分，是信息检索领域的瓶颈技术。本文通过对字符串匹配思想的研究，提出了特性字符串匹配思想，并对其进行了严格的定义和理论分析。在特性字符串匹配思想下，字符串匹配分成了八个分类模型，可以进行八种不同方式的定性、定量信息检索。 1．字符串匹配的重要性 字符串匹配分为精确字符串匹配与非精确字符串匹配，是计算机科学的重要组成部分，隐含众多信息科学理论、算法思想以及算法技巧，其应用渗透到信息技术的各个领域。随着网络信息大众化的快速发展，用户对信息检索提出了更高要求，功能上要求提高查全率、查准率以及精确定位，操作上要求简单、灵活、快捷。 2．非精确字符串匹配方法 非精确字符串匹配方法主要包括容错纠错匹配、最大匹配、相似匹配等。非精确字符串匹配允许出现有限的错误，通过相似度或距离等方式进行约束，返回匹配结果以及匹配位置。 3．错误因素在非精确字符串匹配中的应用 错误因素主要包括插入错误、删除错误、交换错误、替换错误等。由于错误因素种类较多，非精确字符串匹配通常综合处理部分错误因素，采用距离计算模型，从不同应用角度、各种技术，形成了线性时间复杂性到NPC复杂性的各种解决方案。 4．特性字符串匹配思想 特性字符串匹配思想是指在字符串匹配中，基于错误因素的非精确字符串匹配研究思路存在的根本性缺陷，导致了目前信息检索领域呈现出的若干问题，直接影响到信息检索的检索方式、检索功能、检索效果、用户界面。为解决这些问题，提出了特性字符串匹配思想，并进行了严格的定义和理论分析。 5．特性字符串匹配思想的应用 在特性字符串匹配思想下，字符串匹配分成了八个分类模型，可以进行八种不同方式的定性、定量信息检索。这种思想可以解决信息检索领域中的若干问题，提高信息检索的效率和准确性。 6．结论 字符串匹配思想是计算机科学的重要组成部分，是信息检索领域的瓶颈技术。本文通过对字符串匹配思想的研究，提出了特性字符串匹配思想，并对其进行了严格的定义和理论分析。这种思想可以解决信息检索领域中的若干问题，提高信息检索的效率和准确性。