基于KMP串模式匹配算法的序列检测器的FPGA设计

来源 :微型机与应用 | 被引量 : 0次 | 上传用户:chufs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于FPGA设计一个能够检测出重叠匹配串的序列检测器。首先从KMP字符串模式匹配算法出发,推导出next函数值与序列检测器状态之间的关系,并针对匹配串重叠的情况进行修改,得到有限状态机的状态转换图,最后用VHDL语言描述并仿真验证。
其他文献
随着云计算的快速发展,云服务安全问题亟待解决,其中信任管理是其研究重点。将SLA协议引入到信任管理中,实时监测SLA参数,分析信任度管理,建立信任管理框架。并以不同的角度
样本不平衡问题已经成为机器学习领域的研究热门。虚拟样本生成方法是一种重要的解决样本不平衡问题的方法,它通过线性生成少数类样本来实现。在以往的大多数研究工作中,虚拟
介绍了Web服务器集群技术和负载均衡,针对静态的加权轮询算法和动态加权最小连接数算法的不足,提出一种基于动态反馈的加权最小连接数算法,该算法根据服务器的实时负载动态地改变权值的大小,再根据最小连接数算法来分配新的连接请求。通过网络仿真软件OPNET对这3种算法进行仿真、对比得出,新的算法能降低HTTP响应时间、提高负载均衡效率。
社团结构是复杂网络的重要特征之一。谱聚类方法在复杂网络社团检测中具有十分重要的作用。针对谱聚类算法在复杂网络社团检测中只选择部分特征向量聚类的问题,提出了一种改
展讯通信(以下简称“展讯”),作为中国领先的2G、3G和4G无线通信终端的核心芯片供应商之一,近日宣布其LTE芯片平台SC9832被阿尔及利亚手机品牌Condor采用,双方携手为北非用户提
随着闪存编程/擦除循环次数的增加,多级单元( Multi-Leal Cell,MLC )的氧化隔离层被破坏,进而导致闪存的可靠性 急剧降低.针对这种情况,在深入分析MLC闪存信道模型和数据保持噪
前端应用规模越来越庞大,其承担的业务复杂度也逐年攀升。为了提高前端代码的执行效率和可维护性,针对前端应用的软件复用技术研究越来越受到重视。使用软件复用技术,基于ExtJS