应用遗传算法搜索确定型有限自动机核心状态集

来源 :电信技术研究 | 被引量 : 0次 | 上传用户:a370412412
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为正则表达式的实现,确定型有限自动机(Deterministic Finite Automaton,DFA)用于实际网络数据匹配时,只有少量核心状态经常访问。将DFA匹配等价于马尔科夫过程,并应用遗传算法得出DFA的核心状态集。通过将核心状态放置在高速缓存中,有效地提高了DFA匹配的速度。
其他文献
非测距被动声纳系统具有不完全可测性,仅当目标进行匀速直线运动时,通过被动接收的方位角信息可以获得目标的运动方向和相对距离等运动状态信息。通过对目标运动模型进行研究,推
单星测向定位系统作为一种有效的无源定位手段,能够较好地实现目标的定位求解。但当测向误差较大时,辐射源定位精度较差。针对这一问题,利用低轨单星可以获得辐射源信号载频测量
设计实现了一种基于RapidIO的信号处理平台,主要结构采用DSP、FPGA以及Switch。通过改进型CPCI背板实现了板间基于RapidIO的高速数据传输。经测试,平台实现的实际数据传输带宽
为适应短波频段复杂的电磁环境,通信系统对短波前端设备的线性度等指标提出了严格的要求,放大器作为短波前端设备的关键部件,对系统信号接收起着重要作用。利用常规MOSFET晶体管
从经济和伦理的角度对市场经济下出现的信用危机现象进行探讨,在分析危机所造成的危害及其出现的原因基础上,提出了改善社会信用的具体措施.
在对地球外层空间目标进行观测时,“编目数量”和“探测频度”是衡量观测系统探测能力的重要指标。以10500个地球外层空间目标为观测对象,构建了轨道计算模型,对地面站在不同纬
自重庆直辖以来,重庆商业的发展取得了不小成绩,但与上海商业比较却显示出一定差距,改革的路径也有所不同,重庆商业的发展为什么会落后于上海商业?重庆与上海商业改革路径的选择是
广西区域开发点轴布局模式研究万家佩,周茂权(湖北大学地理系,武汉)(桂林市旅游局)1.广西区域开发战略模式的选择1.1对广西几种区域开发战略的评价对广西经济开发战略重点的选择,有多种不