改进的BMH模式匹配算法

来源 :中国通信学会第六届学术年会 | 被引量 : 0次 | 上传用户:fbrjsdlf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在BMHS算法的基础上,提出了一种新的改进算法(—)BMHS2算法,通过两个字符独立进行“坏字符”跳转,从而增加右移量,提高匹配的效率.几种算法比较的结果表明BMHS2算法性能较BMH有30%~40%的提升,比BMHS性能也略佳.
其他文献
随着新通信技术和丰富多样的数据业务的不断引入,移动数据业务使用量快速增长,GPRS技术提供的高带宽的数据业务,使上网浏览和其他信息服务更加成熟和便捷.Gb接口作为GPRS网络的重要数据接口,对该接口的信令分析,将有助于对分组域网络状况的实时监测和网络优化.本文介绍一种基于协议解析的、全数据、在线式的信令解析及管理方法,用于实时反映网络状况,并能为GPRS/EDGE/3G网络的Gi/Gn/IU -
会议
本文主要分析影响某弹道测量与修正雷达系统测角精度的误差因素.主要从以下几个方面入手:对流层折射误差、基线测量(加工)精度、接收机幅相不一致性引起的测角误差等.对影响该系统测角精度的误差因素进行分析计算,确定其对测角精度的影响程度及大小,为工程实际提供一定的理论参考.
本文提出了一种适用于MIMO系统的准MLD算法,该算法将传统MLD检测中发射天线数与调制星座点数的指数乘关系,转换为二者的线性乘关系,再进一步在星座符号集中缩小有效搜索范围,在保证接收性能的同时,使搜索复杂度尽可能降低.通过这样一种准MLD检测,使得高阶调制和多发送天线(>2)在实际中更为可行.仿真证明,在64QAM调制,4发4收MIMO系统中,复杂度降到100/1677721,性能仍接近传统ML
In this paper,the (VLS) growth of the In PNWs on In P(100) substrate with Au particles as catalyst was reported.The NWs exhibit morphologies such as straight,bottle - shape,cone - shape,etc.Different
民用无线通信技术发展,出现了无线局域网(WLAN)、WiMAX、Wi-Fi、无线个域网(WPAN)、无线Mesh网(WMN)、无线传感器网(WSN)、Ad Hoc、3G和B3G移动通信网络等许多新型的采用不同组网技术的异构网络,使民用通信手段发生了深刻变革.同样,随着其在军事领域的拓展,也使军用通信手段和方式发生了根本性的变革,本文将从民用通信网络入手,深入分析在军用无线网络通信领域的网络融合与协
IEEE802.16j协议描述了中继站的MAC层切换过程.移动台通过扫描(scanning)过程得到合适的切换目标站.扫描过程中发送一些管理信息,信息的数量以及长度将直接影响扫描过程的比特开销.本文在Z.Becvar方法的基础上对扫描过程中的管理信息进行了优化,结果表明提出的方法比传统的扫描过程以及Z.Becvar方法的扫描比特开销更小.扫描过程存在不同的扫描类型,文中对不同的扫描类型的扫描间隔进
光纤激光器作为新一代固体激光器近年来已经取得了长足的进步.掺铥光纤激光器以光纤激光器的优势与其特有的波长范围,使得其在包括宽带通信与其他众多领域都得到了重视.本文对掺铥光纤激光器的发展与主要技术进行了概述.
本文通过对沈阳移动公司无线基站空调室外机被盗情况的调查与分析,详细论述了现有空调室外机防盗技术的优势和劣势,并结合防盗工作经验,提出了一套集防盗和监控预告警相结合的空调室外机的防盗技术方案.
PLMN网络中配置时间同步的主要目的是满足电话计费、网管告警、网管日志等功能对时间同步的要求.辽宁移动目前网络上所有华为设备时间同步均是从一台普通PC机取得的,时间精度不能满足电信级设备需要.因此,利用NTP时间同步方案解决时间同步问题.
服务编排语言BPEL在设计阶段对成员服务采用静态绑定的方式,很难在运行期间动态地调整以适应环境的变化.本文提出了一种动态服务组合框架,利用语义描述Web服务,引入服务簇、服务社区来组织、管理Web服务.并通过一种基于服务输出参数优先级的服务选择策略,完成对BPEL伙伴服务的动态替换,提高了BPEL服务组合的动态适应性.最后,将该动态服务组合框架和服务选择策略应用于航班信息便捷服务系统,应用实例的分