近似串匹配关键技术及实用算法

随着因特网的发展和普及，信息已实现了全球的共享与交互，从信息的采集、传播和使用都变得非常便利。但巨大的信息量使得个人的接受能力严重超载，因此如何从这巨大的信息中迅速、准确地获取所需要的信息，一直是计算机科学研究中的基本问题。近似匹配是允许有一定误差的串匹配技术，它能从大文本库中快速地找出与查询相近的字符串。近似串匹配技术近似串匹配技术在众多领域都有广泛的应用，如生物信息学、文本检索、信号处理和模式识别等。本书主要介绍了近似串匹配的相关知识，主要包括近似串匹配的概念、分类和发展历程，过滤算法的基础知识和研究现状等，并详细地介绍了作者在索引结构和匹配算法等方面所做的研究工作和相关实验结果。最后对近似串匹配技术的下一步的研究方向进行了预期。