论文部分内容阅读
为了使在数据量很大的环境下的字符匹配工作获得较高的效率,该算法利用概率加权的方法,计算出拥有最大平均跳步的目标串的比较序列,并利用该序列进行字符串的匹配工作.对该算法的效率进行了研究,并将其与利用逐字节比较技术的字符串匹配算法做了比较,找出了本算法的适用环境.
最佳比较序字符串匹配算法研究和应用
【摘 要】
：
为了使在数据量很大的环境下的字符匹配工作获得较高的效率,该算法利用概率加权的方法,计算出拥有最大平均跳步的目标串的比较序列,并利用该序列进行字符串的匹配工作.对该算
【机 构】
：
国防科技大学
【出 处】
：
计算机工程与设计
【发表日期】
：
2004年9期
其他文献
针对传统遗传算法存在高维空间寻优能力较差的问题,提出采用正交多智能体算法求解管网直接优化调度模型.对智能体的随机初始种群进行正交操作,得到较优初始种群,通过智能体的
在微创手术中为了使内窥镜的姿态满足外科手术的需求,借助于服务球、服务点、服务区的概念给出机器人灵活度空间的分布.根据七自由度内窥镜操作机器人结构特点,采用位姿分解
为研究高葛拉晓夫数下水平旋转圆筒表面稳定传质状态下局部舍伍得数、旋转雷诺数、高葛拉晓夫数和施米特数之间的关系，用特制的微型热偶式干湿球温度计和量热计对圆筒表面的温
农杆菌介导的叶盘转化法是草莓遗传转化的主要方法．采用该方法，已成功将抗病毒、抗真菌、抗虫、抗逆境、控制果实成熟软化等方面的多种外源目的基因转入草莓．文章概述了外源目的
IWT（integer wavelet transform）是一种基于提升格式整数小波变换的图像压缩算法.IWT比传统的浮点小波变换效率要高.在硬件实现时,整数运算比浮点运算便宜,基于提升格式的整数