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

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