【摘 要】
：
在分析AC算法及其相关算法的基础上,提出一种改进的多模式匹配算法AC_TE。利用该算法构建1个字符串跳跃表和2个哈希表,字符串表存储模式树中两两相邻字符组成的字符串及其位
【基金项目】
：
教育部广东省产学研基金资助项目（2009B090200049）, 安徽省自然科学基金资助项目（11040606M138）
论文部分内容阅读
在分析AC算法及其相关算法的基础上,提出一种改进的多模式匹配算法AC_TE。利用该算法构建1个字符串跳跃表和2个哈希表,字符串表存储模式树中两两相邻字符组成的字符串及其位置,2个哈希表分别存储模式树末层字符串和字符。采用多层跳跃规则依次查找这3个表,在不发生漏检的情况下,使模式树的最大移动距离为最短模式串长度加3。从模式树移动次数、匹配阶段时间、各种跳跃距离的概率3个方面测试算法性能。实验结果表明,与AC算法相比,AC_TE算法具有更大的模式树移动距离,消耗的时间更少。
其他文献
介绍了升级３７００测井系统的ＴＩＦ（Ｔａｐｅ Ｉｍａｇｅ Ｆｏｒｍａｔ）格式的结构、功能和特点，讨论了ＴＩＦ格式与其它格式间的转换，并分析了其软件实现过程。
由于高温超导体的研究成功，使得超导磁梯度仪的实际应用成为现实。文中阐述了超导梯度仪的探头工作原理，一般的工作电子线路，进而给出了利用单片机８０３１控制的磁梯度仪线路，并论述这种
BLP模型存在完整性保护缺失、可信主体定义不明确和未考虑平台环境因素等问题。为此，提出一种基于可信等级的BLP改进模型TL—BLP。该模型引入主客体和平台的可信等级，并对BLP模
法国赛舍尔公司生产的ＳＮ３８８遥测地震仪，配套的大线快速测试器用于检测野外生产中采集大线的４８Ｖ电源电压及５Ｖ加电信号，可帮助判断和排除排列故障。但该产品无电原理图，使用的某些器件又不通
ＯＰＳＥＩＳ鹰系统采集站的结构原理及使用方法与传统的ＯＰＳＥＩＳ采集站不尽相同，它采用了先进的多微处理器。最新的接收，发射技术，大大提高了数据传输率，改进了系统的性能，从设计到加工都比较好地考虑
文章介绍了DDL—Ⅲ数控测井仪程控电源检测面板的原理和应用。该面板是在没有地面计算机系统的情况下．为诊断和检修电源而设计的。它可以模拟出计算机对电源进行控制的四条指
使用重力加速度计和磁通门作为敏感传感器的连续测斜仪，由于受下井仪器长度和传感器的限制，受测井环境的影响很大。文章以LX－1型连续测斜仪为例，分析了井眼、铁磁场、下井仪自转
大学生是我国巨大人口和庞大劳动力队伍中一支最活跃的生力军，是我国实现科教兴国、人才强国战略的基础力量。认真做好高校大学生就业工作，实现人尽其才、才尽其用，是贯彻“三个
我国高等职业技术教育实现科学发展，必须把坚“以人为本”作为发展的核心，进一步明确发展目标，始终把提高质量、为经济社会发展服务作为根本出发点和落脚点，把满足经济社会发展的
针对现有亚像素级边缘检测算法过于依赖图像灰度值,且计算邻域不明确等不足,提出一种改进的圆形标志中心亚像素级检测方法。利用双阈值法得到边缘的粗定位点,将坐标轴按粗定位点的梯度方向进行旋转,在新坐标系下通过邻域控制参数S的自适应选择,选取合适的邻域进行边界点的亚像素级定位,利用椭圆拟合确定目标边缘。通过Matlab编程实现算法,并与原算法进行比较,结果显示改进方法的精度较高,可满足摄影测量等光电测量的