论文部分内容阅读
研究BM串匹配算法,分析国内外各种改进算法,结合其优缺点,增加对模式串串末字符或坏字符的邻接字符在模式串中的首次出现位置、存在性、惟一性的判断。根据判断的结果对移动距离重新设置,增加模式串移动距离,减少字符重复比较的次数,以提高匹配效率。
模式匹配BM算法改进
【摘 要】
：
研究BM串匹配算法,分析国内外各种改进算法,结合其优缺点,增加对模式串串末字符或坏字符的邻接字符在模式串中的首次出现位置、存在性、惟一性的判断。根据判断的结果对移动距离重新设置,增加模式串移动距离,减少字符重复比较的次数,以提高匹配效率。
【机 构】
：
电子科技大学计算机科学与工程学院
【出 处】
：
计算机应用研究
【发表日期】
：
2009年09期
【基金项目】
：
国家自然科学基金资助项目（60373109）,北京电子科技学院开放基金资助项目（KFHT200704）
其他文献
分析了周跳发生的原因及其特性,提出了一种周跳探测与修复的新方法。首先对载波相位测量数据进行小波变换,根据小波系数的模极大值点的位置探测出发生周跳的历元;然后根据时间序列分析理论,建立了载波相位测量数据的组合预测模型,并根据模型预测周跳发生时刻的载波相位值,与实际测量值比较确定周跳的大小,从而修复周跳。利用实测的相位数据,验证了方法的可行性与有效性。
基于无线Mesh网(WMN)的网络特征,提出适合WMN流媒体传输的速率控制策略,并给出其相应的模型描述。提出的策略和模型充分利用链路的多样性,降低由重传机制和节点冲突造成的流媒体传输时延增大并改善流媒体传输的性能,同时兼顾WMN接入有线网络的TCP友好性等特征。
针对字符型数据和混合型数据的聚类方法进行了研究。首先在经典粗糙集理论的基础上,通过松弛对象之间的不可分辨和相容性条件,得到了基于和谐关系的扩展粗糙集模型;然后定义了新的个体间不可区分度、类间不可区分度、聚类结果的综合近似精度等概念,提出了新的混合数据类型层次聚类算法。该算法不仅能处理数值型数据,而且能处理大多数聚类算法不能处理的字符型数据和混合型数据。实验验证了算法的可行性。
针对H.264帧内错误隐藏忽略边缘纹理信息的问题,提出了一种改进算法。首先对丢失块的相邻块的像素作边缘检测,统计相关像素的个数,确定相邻块的边缘方向;然后通过距离和相关像素进行加权,以估计出丢失块每个像素的插值方向;最后,通过对宏块状态标志进行检测,选择插值方法,完成插值运算。在H.264标准测试平台JM86上对该算法进行验证,结果表明:在像素丢失块达50%的恶劣情况下,该算法的PSNR值比空间像
基于模拟渔夫捕鱼行为习惯而提出了一种新的搜索算法。该算法采用如下策略:首先在搜索域中随机选取若干个点,并以每一个被选中的点为中心各自构建一个方体;其次通过各个方体的独立移动搜索和收缩搜索,最终完成全局最优解的搜寻。实例测试结果表明,该算法具有较好的搜索性能,因而该寻优算法是有效的和可行的。
针对非线性时延系统、传统预测控制算法难以建立精确模型、控制精度不高的现状,提出一种基于最小二乘支持向量机(LS-SVM)的非线性系统预测控制算法。该算法通过LS-SVM对非线性系统输入输出数据序列的训练学习,建立其预测模型;然后运用粒子群(PSO)算法完成非线性预测控制的滚动优化。仿真结果表明,基于该方法的非线性系统预测控制具有较好的控制效果。