基于FSM的物联网大数据清洗算法

在定长滑动窗口算法的基础上,应用有限状态机,按照标签的状态,对RFID标签数据进行清洗。算法解决了在清洗算法中重复窗口的问题,通过创建多阶哈希表存储标签读写记录,针对在海量标签数据中存在的多读、冗余读的现象,通过改进滑动窗口的数据清洗方法,解决其在处理效率方面的不足。对阈值等影响清洗算法准确率的相关因素进行仿真,结果表明基于FSM的海量RFID标签数据清洗算法可以有效清洗标签数据,且性能优于SMURF等算法。     

一种新的基于有限自动机的XML过滤方法

设计实现了一种新的基于有限自动机的XML过滤方法，这种方法和以往基于有限自动机方法（不确定的有限自动机和确定的有限自动机）的不同在于它首先使用XML Schcma把带“*,//”的路径表达式简化，然后把生成的DFAs合并成一个大的DFA，这个DFA充当过滤引擎。     

基于加速度采集系统的无线输入设备的研究*

研究基于加速度采集系统的无线输入设备,介绍了硬件系统的组成和工作原理,重点讨论了有限状态机FSM和COM组件软件技术的应用,用C 语言给出了FSM的实现框架和COM接口函数的描述,并基于加速度信息采集平台用C#语言开发了一个测试程序,既充分展示了采用FSM和COM技术的优点,同时说明了基于该系统的虚拟键盘鼠标系统实现方案的可行性.     

基于快速反射镜的自适应控制算法研究

捕获、跟踪和瞄准(ATP)系统是进行高速大容量激光通信的核心,在长距离激光通信中大气等外界扰动产生的光斑抖动严重影响了激光通信终端间的精确对准,大大降低了通信链路的稳定性和通信质量.为抑制光斑抖动造成的影响,提高对目标的跟踪精度,提出一种改进的快速反射镜(FSM)控制方法.分析了自适应控制和常规比例-积分-微分(PID)控制的特点,并论述了结合两种算法进行复合控制的优势,根据李雅普诺夫(Lyapunov)理论提出参考模型自适应PID控制算法,并对常规PID和参考模型自适应PID复合控制算法进行仿真分析和对实际光斑抖动的闭环跟踪实验.实验结果显示:自适应PID控制器获得的超调为2％,上升时间为3 ms,跟踪精度优于2μrad,全面优于常规PID控制算法.与传统PID控制相比,文中提出的控制算法对抑制光斑抖动具有更好的控制效果.     

一种多态内联代码混淆算法

针对软件代码混淆算法中的内联方法存在混淆结果单一性问题,提出了一种多态内联代码混淆算法.基于有限状态自动机(FSM)建立了算法理论模型,对每个内联的方法体选择差异性的混淆实现,并通过理论分析说明了提出的算法在隐蔽、强度和执行开销方面的有效性,最后把提出的算法与Sandmark的内联算法进行了实验比较.实验结果表明,提出的算法在程序复杂度以及控制流结构的复杂度方面都得到了很大提高,验证了其对代码混淆强度的提升.     

一类基于无竞争编码FSM的数字系统设计方案

数字系统设计中,时序电路模块的状态分配过程是一个必须重视的环节．针对“数字系统设计和实践”课程中常见的竞争冒险问题,以四位数字频率计为例,采用VHDL语言,利用QuartusⅡ平台,设计了控制器CONSIGNAL、4个十进制计数模块CNT10）、4个锁存模块LOCK和4个显示译码模块DECODER等功能模块,对基于二进制状态编码的控制器和基于无竞争状态编码的控制器进行仿真比较,提出一类基于无竞争编码有限状态机（FSM）的设计方案,以避免竞争冒险现象．仿真结果表明该方案的正确性和有效性．     

基于有限自动机的密码协议入侵检测方法*

提出了一种在密码协议运行中,基于有限自动机原理检测其上攻击的方法,详细介绍了该方法的工作原理,并通过实例验证了此方法的可行性,最后给出了该检测方法原型系统的测试结果.     

基于CPLD技术的瞬态信号采集系统

冲击信号是一种瞬态信号,对其进行采集和分析需要提供完善的信号触发控制、采样频率自动设置及采样点数自动控制等功能。本文在分析了实现冲击信号采集特点及原理的基础上,研究并设计了基于CPLD（复杂可编程器件）的硬件功能模块。文中在生成系统时钟上采用了基于有限状态机的方法,完全在CPLD芯片中实现分频,取代了常见的使用8254可编程芯片的做法。此外,在模块中设计了采样频率设置、采样点数自动计点等功能,同时还可以用硬件实现多通道信号自动触发的功能,可以实现超前触发、滞后触发、电平触发、沿触发、触发电平自动设置等功能。所有的触发逻辑都使用verilog硬件描述语言在CPLD芯片中实现。通过和A/D电路配合工作,硬件模块可以实现采样的自动化。     

基于协议分析的入侵检测研究综述

入侵检测技术就是对入侵行为的发觉,为了提高从大量数据中发现攻击行为的能力,协议分析被引入入侵检测领域,成为整个检测系统的有力补充。本文根据网络协议标准,将现有的基于协议分析的入侵检测技术从有线网络和无线局域网2个方面进行归纳和总结,并给出了进一步研究建议。     

基于XML的安全苛求系统测试脚本生成研究

针对安全苛求系统（SCS）自动化测试中测试脚本规模大、结构复杂、难维护的特点,提出一种基于XML的测试脚本自动生成方法。将XML作为测试脚本语言,使用SED模式设计SCS测试场景,采用FSM对SCS运营场景建模,设计一系列转换生成算法自动生成XML测试脚本,实现了SCS测试脚本自动化生成和验证,并成功应用到高速铁路CTCS-2级列车运行控制系统仿真测试中。