已阅读5页,还剩2页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
String Match 多关键词匹配算法,计算所软件室 谭建龙 200211,内容,String Match 算法分类 AC自动机算法介绍 CW跳跃算法 Suffix Tree算法 总结和展望,问题介绍,多关键词匹配( Keywords Matching)有时也称为多模式匹配(Multiple Pattern Matching )或者字典匹配(Directory Matching、Set Matching),是一个经典的算法问题,它研究从大量数据中快速匹配多个关键字(多个模式)的技术。 关键词匹配算法根据对文本还是模式进行预先处理分为索引方案和非索引方案。索引方案可以对文本先进行预先处理,再进行关键词匹配。我们主要考虑是非索引方案。,String Match 算法分类,针对数据流的线性算法 AC算法线性算法 CW算法亚线性算法 数值型算法MPHF算法 针对静态文档的索引算法 Index方法 后缀树算法Suffix Tree,局限和挑战,白硕: 数据包还原的性能压力 使用大规模并行机、合理的负载均衡策略 在线多关键词全文扫描匹配的性能压力 需要算法的改进,尤其需要支持串比较流水作业的专用芯片,谢谢,太古神王
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 汽车轮胎拆装机实训报告总结
- 2024年插片机行业企业战略风险管理报告
- 2024-2034年中国茶叶产业链深度分析与战略布局研究报告
- 风镐凿岩机产业发展分析及发展趋势与投资前景预测报告2024-2034版
- 四年级上册数学学案-第七单元第二课时 正负数-北师大版
- 食堂伙食改善方案
- 厢货运输车相关项目实施方案
- 体育公园行业相关项目实施计划
- 糖尿病患者用药指导方案设计
- 营销策略分析理论与实务
- 安全经验分享(泄密安全)课件
- 小学数学思维方法完整版教学课件最全ppt整套教程电子讲义(最新)
- 变压器拆除分包合同范文
- 农作物品种试验技术规程玉米
- (整理)电机所用的材料
- 设计生活标志(课件)人美版(2012)美术四年级下册
- 南开大学-大学英语试题及答案
- 异常分娩期产妇的护理课件
- 煤场原煤自燃事故处置应急演练方案
- 计量法律法规及监督管理(PPT-40页)课件
- 《煤矿顶板管理》PPT课件(60页PPT)
评论
0/150
提交评论