DFA

摘要： 电子政务网站是政府信息发布、政务公开、政民互动的重要平台,关乎政府的形象工程。为避免错别字或敏感词在政务平台出现,提升自动检测的效率,研发了一款基于DFA算法的政务云敏感词汇监测系统,实时扫描指定网站或新媒体的内容,对其含有错别字和敏感词的网页进行屏蔽及记录。系统首先构建敏感词及问题词库,并应用效率较高的DFA算法进行词汇检索,该算法相较于以往采用正则表达式的词库检索算法,具有更好的性能。系统经过测试,能达到预期效果。

摘要： 为深入研究大伙房水库流域时间序列年径流量的变化规律,加强对流域水资源的合理规划利用和度汛防洪工作,基于大伙房水库1959—2021年反推入库径流数据,采用Mann-Kendall和DFA方法对反推入库径流序列进行分析。结果表明:大伙房水库反推入库径流序列具有长程相关性,全年、汛期、主汛期的径流量呈不显著的减少趋势,并在下一个3~4年的区间尺度上呈减少的趋势可能性较大;主汛期的径流分配比呈显著减少趋势,汛期径流分配的不均匀程度有所缓解;主汛期在下一个3~4年的区间尺度上有延后的趋势,建议将主汛期重新划分为7月中旬至9月上旬。

摘要： 目的以DFA理论为研究基础,构建一种新型设计评价方法,并将此方法运用于设计评价实践,即以此方法评价现有主流低压电能计量箱在可装配性方面的实际运用状况。方法通过DFA理论与主成分分析方法的结合,构建降维加权评价数学模型,进而分析现行电能计量箱产品,从而进行设计评价。结果运用上述降维加权评价数学模型计算电能计量箱产品A及其衍生设计样本的可装配性评价分值,得出评分结论,即得分最高的电能计量箱更满足技术工程专家的感性诉求。结论运用降维加权评价数学模型对计量箱设计样本进行感性评价,为装配过程中一系列的感性使用体验提出理性的分值判断标准和辅助修改依据,从而提升产品装配过程中的用户体验,继而达到优化产品成本、质量和开发周期的效益。

摘要： 研究干旱变化的特征,有利于预防干旱发生.利用1961～2016年内蒙古境内的气温、降水数据计算得到不同时间尺度的标准化降水蒸散指数,结合趋势分析法、Mann-Kendall突变检验法和消除趋势波动(DFA)分析法,分析不同时间尺度干旱演变趋势及未来干旱预测.结果表明:①内蒙古年际干旱呈现增加趋势,1995年发生突变,由湿润转变为干旱.总体上,内蒙古地区呈现东部干旱程度加重,而西部减缓的趋势.轻旱发生频率较高,且东南部干旱的发生较多.②春、夏和秋季存在明显变干及突变趋势,且突变年份不一致,而冬季有不太明显的变湿趋势.春、夏和秋季干旱发生较为严重且范围较广.③在未来,内蒙古地区干旱将保持现有趋势,干旱仍持续一段时间.

摘要： 高性能深度包检测系统使用确定型有穷自动机DFA(Deterministic Finite Automata)来执行数据包的检测过程.然而,DFA所带来的存储消耗问题使其难以适用于片内资源稀缺的FPGA.目前已存在多种算法着眼于解决DFA的空间爆炸问题,但是其在带来较好压缩率的同时,也在一定程度上影响到了系统的检测速度.本文提出了一种无匹配时间损耗的DFA压缩算法,并在此基础上,基于FPGA硬件平台,设计实现了单个DFA匹配引擎.实验测试结果表明,本文所设计的算法,在未影响整个系统匹配性能的前提下,可以实现10％～30％左右的压缩率.

摘要： 论文首先通过设置不同的长记忆性参数d,基于ARFIMA模型模拟生成了一系列长记忆性时间序列,然后分别用R/S、DFA和DMA三种非参数方法估算长记忆性参数,并对估计结果进行了比较分析.计算结果表明,对于纯长记忆性时间序列,与R/S和DFA方法相比,DMA方法估计结果更加精确,但没有显著性差异.

摘要： 碳市场的有效性,特别是其有效性的演变是发现制约市场有效性的关键要素,其对优化碳市场具有至关重要的作用.但现有的碳市场有效性分析,大多不考虑有效性的演变问题和引发其改变的"结构突变"这一关键要素.为此,本文提出采用基于市场结构突变点的Hurst指数(Hurst Index Based on Structural Breaks,HIBSB),以量化分析和考察碳市场的有效性演变,并以欧盟温室气体排放交易市场、湖北和上海碳市场2014年4月2日至2019年11月29日的碳排放权收盘价为对象,进行实证分析.实证结果表明,欧盟碳市场的结构断点要多于湖北和上海碳市场,更容易受到外部因素的影响且由于结构突变点的存在使3个碳市场的Hurst值都不同程度的被高估.湖北、上海碳市场的Hurst指数演变轨迹始终围绕0.5上下波动,呈现趋近弱有效市场的良好发育状态和继续向好发展的可能性,而欧盟碳市场的Hurst演变则逐渐偏离弱有效市场,朝显著长期记忆性方向发展.本文最后对中国碳市场的发展提出了政策建议.

摘要： 工业控制场景为了满足自动化和机械化生产的需求,往往具有高度的周期性,因此工业控制系统的流量也具有周期性的特点,同时为了保证生产安全,工业协议基本都是私有协议.针对工业控制系统的流量研究,可以从周期特性入手,利用自然语言分析的方法,结合统计学规律与关联规则算法,提取出工业控制系统数据流中未知协议的流量特征,建立有限状态机模型,通过西门子工控实验仿真平台验证流量检测模型的有效性.

摘要： 随着蒙古文信息处理和电子出版业的迅猛发展，文本校对的工作量大大增加，自动校对已成为一个亟待解决的课题。本文首先分析了蒙古文电子文本中存在的错误类型，出错原因以及常用的查错纠错方法，然后根据蒙古文特有的书写习惯和编码特点提出一种基于有限状态自动机的校对算法。该算法采用了常用的基于词典和规则的校对方法，但用有限状态自动机组织词典数据和规则后大大提高了算法的响应速度。在扩建蒙古文语料库的过程中试用该算法后发现与基于字符串比较的词典查找相比在速度上提高了99%以上，在实时校对中对单个词的响应时间在0.2毫秒以内。

摘要： 随着蒙古文信息处理和电子出版业的迅猛发展，文本校对的工作量大大增加，自动校对已成为一个亟待解决的课题。本文首先分析了蒙古文电子文本中存在的错误类型，出错原因以及常用的查错纠错方法，然后根据蒙古文特有的书写习惯和编码特点提出一种基于有限状态自动机的校对算法。该算法采用了常用的基于词典和规则的校对方法，但用有限状态自动机组织词典数据和规则后大大提高了算法的响应速度。在扩建蒙古文语料库的过程中试用该算法后发现与基于字符串比较的词典查找相比在速度上提高了99%以上，在实时校对中对单个词的响应时间在0.2毫秒以内。

摘要： 随着蒙古文信息处理和电子出版业的迅猛发展，文本校对的工作量大大增加，自动校对已成为一个亟待解决的课题。本文首先分析了蒙古文电子文本中存在的错误类型，出错原因以及常用的查错纠错方法，然后根据蒙古文特有的书写习惯和编码特点提出一种基于有限状态自动机的校对算法。该算法采用了常用的基于词典和规则的校对方法，但用有限状态自动机组织词典数据和规则后大大提高了算法的响应速度。在扩建蒙古文语料库的过程中试用该算法后发现与基于字符串比较的词典查找相比在速度上提高了99%以上，在实时校对中对单个词的响应时间在0.2毫秒以内。

摘要： 随着蒙古文信息处理和电子出版业的迅猛发展，文本校对的工作量大大增加，自动校对已成为一个亟待解决的课题。本文首先分析了蒙古文电子文本中存在的错误类型，出错原因以及常用的查错纠错方法，然后根据蒙古文特有的书写习惯和编码特点提出一种基于有限状态自动机的校对算法。该算法采用了常用的基于词典和规则的校对方法，但用有限状态自动机组织词典数据和规则后大大提高了算法的响应速度。在扩建蒙古文语料库的过程中试用该算法后发现与基于字符串比较的词典查找相比在速度上提高了99%以上，在实时校对中对单个词的响应时间在0.2毫秒以内。

摘要： 随着蒙古文信息处理和电子出版业的迅猛发展，文本校对的工作量大大增加，自动校对已成为一个亟待解决的课题。本文首先分析了蒙古文电子文本中存在的错误类型，出错原因以及常用的查错纠错方法，然后根据蒙古文特有的书写习惯和编码特点提出一种基于有限状态自动机的校对算法。该算法采用了常用的基于词典和规则的校对方法，但用有限状态自动机组织词典数据和规则后大大提高了算法的响应速度。在扩建蒙古文语料库的过程中试用该算法后发现与基于字符串比较的词典查找相比在速度上提高了99%以上，在实时校对中对单个词的响应时间在0.2毫秒以内。

摘要： 随着蒙古文信息处理和电子出版业的迅猛发展，文本校对的工作量大大增加，自动校对已成为一个亟待解决的课题。本文首先分析了蒙古文电子文本中存在的错误类型，出错原因以及常用的查错纠错方法，然后根据蒙古文特有的书写习惯和编码特点提出一种基于有限状态自动机的校对算法。该算法采用了常用的基于词典和规则的校对方法，但用有限状态自动机组织词典数据和规则后大大提高了算法的响应速度。在扩建蒙古文语料库的过程中试用该算法后发现与基于字符串比较的词典查找相比在速度上提高了99%以上，在实时校对中对单个词的响应时间在0.2毫秒以内。

摘要： 针对工程图中具有某种特殊意义的图形符号(如粗糙度、标高符号等),研究了确定性有限自动机识别矢量图形的方法.从DFA出发,构造待识别图形符号的状态集合以及状态间的转换关系,然后通过搜索图形元素集合以及一定的条件进行状态转换,根据其最终所处状态判断识别结果。

摘要： 针对工程图中具有某种特殊意义的图形符号(如粗糙度、标高符号等),研究了确定性有限自动机识别矢量图形的方法.从DFA出发,构造待识别图形符号的状态集合以及状态间的转换关系,然后通过搜索图形元素集合以及一定的条件进行状态转换,根据其最终所处状态判断识别结果。

摘要： 针对工程图中具有某种特殊意义的图形符号(如粗糙度、标高符号等),研究了确定性有限自动机识别矢量图形的方法.从DFA出发,构造待识别图形符号的状态集合以及状态间的转换关系,然后通过搜索图形元素集合以及一定的条件进行状态转换,根据其最终所处状态判断识别结果。

摘要： 针对工程图中具有某种特殊意义的图形符号(如粗糙度、标高符号等),研究了确定性有限自动机识别矢量图形的方法.从DFA出发,构造待识别图形符号的状态集合以及状态间的转换关系,然后通过搜索图形元素集合以及一定的条件进行状态转换,根据其最终所处状态判断识别结果。

摘要： 本发明公开了基于DFA自适应安全的黑盒可追踪密钥属性加密方法及装置，包括：密钥生成中心运行初始化算法产生系统公钥PK和主私钥MSK，并将PK发送给数据拥有者；数据拥有者将PK、需要加密的数据m以及数据m的属性字符串ω作为输入，运行加密算法生成密文CT；数据使用者将身份信息ID和得到授权的确定性有限自动机模型发送给密钥生成中心；密钥生成中心利用MSK、PK、ID和运行密钥生成算法生成解密密钥和用户身份主键KeyID，将(KeyID,ID)存入用户哈希表LIST里，并将发送给数据使用者；数据使用者向云服务器请求密文CT，输入和CT，运行解密算法，解开密文获得数据m。本发明以DFA作为访问结构，能够处理任意长的属性字符串和匹配范围属性，使得访问控制更加灵活。

摘要： 本发明提供了应用加速度计并结合DFA法的旋转体实时转速测定方法，涉及转速检测技术领域，其包括以下由计算机执行的步骤：截取信号处理器中加速度计两个垂直采样通道若干旋转周期的输出信号，对其进行降采样作为原始数据，并给定初始数据分段参数；将原始数据按照数据分段参数等分数段；依次对各段数据进行去趋势，计算各段去趋势数据零点数和，判定当前数据划分是否足够精细，满足条件后计算拼接完成的去趋势数据零点数总和，求该数据对应的旋转周期数；通过截取数据的时间长度计算实时转速。该方法简单可靠，成本低廉，抗环境参数波动能力强，相较于恒速检测效果十分接近，拓展了其应用范围，是其改进后的新方法。

摘要： 本发明涉及基于CMEEMD‑GAIW‑SW‑DFA的分布式光纤信号听觉信息融合方法，是一种对分布式光纤振动信号进行信息融合的方法，属于信号处理与机器学习领域，其特征在于采用如下步骤：(1)确定引入白噪声信号后的光纤信号；(2)确定第一个IMF分量序列集合；(3)确定剩余分量；(4)确定各类信号的IMF分量的互信息；(5)确定信号各IMF分量的初始权值；(6)确定自适应动态惯性权重调整函数；(7)确定融合后光纤信号的方差均值；(8)确定奇异指数和多重分形谱。本发明结合CMEEMD‑GAIW方法与SW‑DFA方法，充分考虑了光纤信号各分量包含信息量的多少，设置了融合权重并利用GAIW算法对其进行了全局自适应动态分配，为光纤信号听觉得融合提供了一种有效实用的方法。

摘要： 本发明提供了应用加速度计并结合DFA法的旋转体实时转速测定方法，涉及转速检测技术领域，其包括以下由计算机执行的步骤：截取信号处理器中加速度计两个垂直采样通道若干旋转周期的输出信号，对其进行降采样作为原始数据，并给定初始数据分段参数；将原始数据按照数据分段参数等分数段；依次对各段数据进行去趋势，计算各段去趋势数据零点数和，判定当前数据划分是否足够精细，满足条件后计算拼接完成的去趋势数据零点数总和，求该数据对应的旋转周期数；通过截取数据的时间长度计算实时转速。该方法简单可靠，成本低廉，抗环境参数波动能力强，相较于恒速检测效果十分接近，拓展了其应用范围，是其改进后的新方法。

摘要： 本发明公开了基于DFA自适应安全的黑盒可追踪密钥属性加密方法及装置，包括：密钥生成中心运行初始化算法产生系统公钥PK和主私钥MSK，并将PK发送给数据拥有者；数据拥有者将PK、需要加密的数据m以及数据m的属性字符串ω作为输入，运行加密算法生成密文CT；数据使用者将身份信息ID和得到授权的确定性有限自动机模型发送给密钥生成中心；密钥生成中心利用MSK、PK、ID和运行密钥生成算法生成解密密钥和用户身份主键KeyID，将(KeyID,ID)存入用户哈希表LIST里，并将发送给数据使用者；数据使用者向云服务器请求密文CT，输入和CT，运行解密算法，解开密文获得数据m。本发明以DFA作为访问结构，能够处理任意长的属性字符串和匹配范围属性，使得访问控制更加灵活。

摘要： 本发明公开了一种基于DFA算法的高效终端机型匹配方法，包括以下步骤：基于DFA的计算模型，通过加载终端机型配置表信息作为数据源，将每个机型配置中的机型名称拆散成字符并存储到散列表，构建一个机型数据有向图模型；在机型匹配过程中，通过当前状态和事件来查找和判断有向图中是否包含需要查找的机型数据效果。本发明解决数据库全表扫描带来的性能问题；解决业务程序匹配逻辑效率低下；减少大量的数据查询导致的数据库连接资源的占用。

摘要： 本发明公开一种基于DFA去趋势融合多维特征的电力线损预测方法，步骤1，获取基于时间序列的线损样本数据并预处理；步骤2，采用DFA算法对所述的基于时间序列的线损数据样本计算相关因子；步骤3，基于相关因子的时间窗转化策略获取待选取时间窗；步骤4，在所述线损样本数据中选取待选取时间窗下的线损样本数据；步骤5，基于待选取时间窗下的线损样本数据计算电力线损的预测值。本发明采用DFA算法判断基于时间序列的线损数据是否存在相关性，并基于该相关性来确定下一阶段的线损情况，实现了长程历史数据计算的多维线损预测。

摘要： 本发明涉及计算机辅助药物研发技术领域，具体涉及一种在mRNA密码子优化的DFA图中实现Motif序列约束的方法，该方法包括步骤A：在DFA图中定位Motif子图的位置；步骤B：对局部的DFA图进行扩展；步骤C：删除独立出来Motif子图；步骤D：重复执行步骤A，直至Motif子图完全删除。本发明避免了显式地对候选密码子进行排列组合，而是将约束隐含在DFA图的路径之中，在优化开始前对DFA图进行处理，从而避免了密码子排列组合所需的大量后期处理的计算量。由此，该方法解决了在mRNA密码子优化中Motif序列的约束问题，为长序列的mRNA密码子设计提供了有效的解决手段。

摘要： 本发明涉及酶工程技术领域，具体的说就是一种热凝胶辅助介氧化硅交联酶聚集载体固定化方法。用该方法获得的DFA合成酶固定化酶在pH稳定性、热稳定性、机械稳定性、耐储存性等方面都优于游离酶，对有机溶剂的耐受力增强。热凝胶的使用，显著增加了介孔氧化硅交联酶聚集载体固定化酶的性能。本发明对于改善介孔氧化硅交联酶聚集载体的固定化策略提供了更高效的方法，也是对DFA合成酶固定化酶的新思路。

摘要： 本实用新型涉及内衬技术领域，公开了一种DFA内衬，解决了DFA内衬多为固定结构，其安装不够便捷的问题，包括管体与设置有管体内部的DFA内衬，DFA内衬的外壁均匀分布有若干根挤压板，挤压板通过弹簧与DFA内衬固定连接，DFA内衬的两端均螺纹连接有封盖，本装置通过在DFA内衬的外壁上通过弹簧连接有挤压板，使在安装时，通过弹簧推动挤压板使DFA内衬固定，从而大大的提高了安装的便捷性，提高了工作效率。