试谈VC++编程实现多模式的全文检索(pdf 6页)
所属分类：IT行业
文件大小：449 KB
下载要求：10 学币或VIP
点击下载
资料简介：
试谈VC++编程实现多模式的全文检索内容提要：
多棋式检索问题是指从文本中一次匹况多个摸式，例如，给定文本text [1:n), n是文本长度.一次PC配棋式P,,P2.”·…P叼是模式的个数，执行多模式匹配的速度要比对这些摸式逐一执行匹配的速度快许多.尤其是摸式数I巨大时，多棋式匹配算法的速度优势更加明显。因此，多棋式匹配算法在网络信息过毖、人任检侧系统、文本向t化、信息全文检索等领城有，广泛的应用.
在多摸式匹配算法中，Wu-Manber匹配算法是比较经典的，该算法采用了跳跃的思想和!.月h徽列方法.是大舰模多棋式匹配经快的算法之一，并且算法对字符集不敏感.可以方便地应用于中文、英文等多种语言环境中，在实际工作中应用广泛。下面给出Wu-Manber匹配算法的C++语言实现。
..............................
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1
