【摘 要】
：
相似字符串匹配过滤算法因其适合大库查找而被广泛应用,为通过提高过滤算法的过滤效率加快匹配速度,提出一种基于匹配区域特征的过滤算法.该算法将模式串和文本串分割成固定
论文部分内容阅读
相似字符串匹配过滤算法因其适合大库查找而被广泛应用,为通过提高过滤算法的过滤效率加快匹配速度,提出一种基于匹配区域特征的过滤算法.该算法将模式串和文本串分割成固定长度为kq+1的逻辑块,并从各块中提取了2个新的匹配区域特征:q-gram命中的均匀性和q-gram有效命中的区域性.新算法利用这些新特征优化了传统过滤标准,提高了算法的过滤效率;并改进了QUASAR中基于分块策略的过滤区确定方案.实验结果表明,新算法与改进前相比有效地加快了匹配速度,尤其在误差率较小时改进效果更佳.
其他文献
本文介绍北美五种流行的外语教学方法,回顾教学环境中进行的相关研究结果.
本研究从高校预科英语教育的困难出发,在课堂精读课的基础上,增加课外阅读的部分,组织学生成立课外阅读兴趣小组,探索将课堂精读与课外泛读相结合的模式,以提高学生的语言综
大学英语写作是衡量学生英语综合水平和应用能力的重要指标.如何激发学生的写作兴趣,提高写作水平,是每个任课教师努力的目标,也是教学大纲对大学生英语写作能力的要求.
γ-聚谷氨酸产生菌枯草芽孢杆菌(Bacillus subtilis) HD 11经常压室温等离子体诱变处理,以不产生脂肽作为筛选标准之一,获得1株高产菌株HNCL1266,其γ-聚谷氨酸摇瓶发酵产量
建立了高效液相色谱法测定马来酸桂哌齐特及有关物质的含量.使用Phenomenex HyperClone BDS C18色谱柱,流动相为0.3％三乙胺溶液(用磷酸调至pH 7.5)∶甲醇(49∶51),检测波长230
建立了高效液相色谱法测定雷贝拉唑钠原料药中的7个有关物质.采用C18色谱柱,以15 mmol/L磷酸氢二钠溶液(用磷酸调至pH 6.0)∶乙腈(60∶40)为流动相,检测波长290 nm.雷贝拉唑
培养学生的语文阅读素质和能力是语文新课改关键之处。"有经验的教师在备课的时候,总是要周密地考虑,他讲授的知识将在学生的头脑里得到怎样的理解,并根据这一点挑选教学方法
针对以永磁同步电机为执行机构的位置伺服系统，提出了一种单神经元自适应分数阶PD滋控制器。首先建立了永磁同步电机位置伺服系统的简化模型，然后利用神经元自适应及自学习的能
职校教师在教学过程中,要针对不同的教学内容确定不同的教学方法。启发式教学能充分调动学生学习的兴趣;自学讨论式教学能充分发展学生的思维能力;双向式教学能充分调动学生
小说大都反映一定的时代背景,时代背景对一部小说会产生重要影响。因此,掌握这一背景知识对于小说的有效阅读具有十分重要的作用,这可以从三个方面得到体现,即读者产生阅读动