一种面向大规模短特征集的字符串匹配技术

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:oo2009123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
面向大规模特征集的字符串匹配技术在病毒检测、内容过滤等问题上的应用愈加广泛,而短模式串一直是阻碍性能提升的重要瓶颈。针对短模式串进行分析讨论,基于跳跃算法优化,采用了动态块大小和动态Hash处理以及Hash函数设计场景化的策略,同时探讨了多核处理器与多线程设计之间的关系。实验数据证明改进的算法策略具有支撑百万级特征集字符串匹配的能力。
其他文献
在中国文学史中,有许多的文学世家被传为佳话,其中晋魏时期"建安风骨"的代表人物曹操、曹丕和曹植所组成的曹氏父子则格外引人瞩目,在中国诗歌的舞台上占有重要的地位。他们
设计了一个基于苹果公司嵌入式操作系统iOS平台下的人脸识别系统。通过对基于Haar-like特征的AdaBoost人脸检测算法的研究,实现了实时人脸检测。提出了一种改进的基于隐马尔
《小王子》透过意象借童话形式阐发人生哲理,发出"自由"召唤。正是这种召唤与读者内心对"自由"的渴望相遇而产生的合唱式共鸣,成就了《小王子》的真正魅力。
<正> 北京市第三建筑公司在海淀区皂君庙基建施工中发现零散文物,有琥珀珠三十五颗、素银镯一对、银腰牌一件。银腰牌呈椭圆形,长14、宽8.5、厚0.3厘米,重350克。牌上端作云
期刊
<正>产后尿潴留是指产后6~8 h膀胱胀满而无尿意或不能排空者,为产后常见症状,多发生于分娩困难者。近几年来,笔者采用穴位按压联合TDP照射治疗此病,取得满意效果,现报道如下
<正>所谓德育,其实就是一种社会实践与教学活动,其根本目的就在于通过种种不同方式,把目前社会上公认的道德标准、交往原则渗透到学生的心灵之中,进而使他们形成符合社会活动
本论文论述了稀土离子之间的敏化作用、银纳米颗粒对稀土离子的荧光增强作用以及过渡金属离子与稀土离子的发光理论,总结了白光LED用玻璃陶瓷和太阳能电池光谱调制的研究进展
以武汉市15种常见的阔叶乔木为研究对象,通过3级滤膜过滤法测定了各乔木单位叶面积滞留不同粒径颗粒物(TSP、PM>10、PM10、PM2.5)的质量,并通过扫描电镜观察比较了15种乔木的
以问题为中心的思想政治教育在逻辑上更新了思想政治教育的思维,即思想政治教育不仅是给予学生答案的思想政治教育,更是直接针对具体社会发展和学生生活状况向学生提问的思想
针对不定积分中常出现的"1"进行探索思考,介绍了不定积分中"1"的妙用.