【摘 要】
：
采用规则分组的办法解决DFA状态爆炸问题,随着规则数目的增加,空间压缩效率大大降低。针对此问题提出了模板有限自动机分组算法。该算法基于规则模板对规则集进行分组,各分组
论文部分内容阅读
采用规则分组的办法解决DFA状态爆炸问题,随着规则数目的增加,空间压缩效率大大降低。针对此问题提出了模板有限自动机分组算法。该算法基于规则模板对规则集进行分组,各分组分别构建匹配引擎;同时,根据实际规则数目和系统结构改变规则子集的数目,达到更好的匹配效率。理论分析和实验表明,与传统分组算法相比,在存储空间压缩相当情况下,分组数目大大减少;与其他典型的DFA改进算法相比,预处理时间和存储空间有数量级别的缩减,且匹配速率没有明显降低。
其他文献
针对动态系统目标跟踪问题,RBPF算法通过将高维状态空间分解成易于处理的线性子部分与非线性子部分,并采取不同策略进行滤波估计。为了提高RBPF的计算效率,提出将粒子群优化思想融入到RBPF滤波估计中,凭借粒子群算法卓越的全局搜索能力,对于状态空间中非线性部分,通过粒子群算法驱使所有采样粒子向高似然区域(最优适应值区域)移动;对于线性状态部分,依然利用卡尔曼滤波进行处理。通过多组实验仿真结果对比,P
使用宽带卫星网络下载带宽的用户对于下载带宽需求量不同，为此，将研究高效的下载带宽分配策略。在博弈论中，Stackelberg模型可以解决层次化资源合理分配问题，应用该模型解决宽带
针对OpenFlow网络中流表配置错误引起的转发回路、路由黑洞和访问控制规则失效等问题,提出一种并行的基于MapReduce的OpenFlow网络属性验证算法。通过在map阶段划分规则等价
为建立满足汽车发动机制造企业需求的切削刀具综合管理系统，研究了该系统数据库的基础数据采集和存储问题。针对生产现场数据采集困难的问题，设计基于射频识别技术的数据采集方
针对移动自组网MAC层开环模型缺乏自私行为惩罚机制的不足，设计一种包括报文信息统计、统计信息共享和判决惩罚模块的闭环改进协议PDCF。报文信息统计定义转发率、丢弃度等指
随着大数据时代到来，分布式文件系统支持Hadoop大数据访问已成为一种趋势。以研究支持Hadoop大数据访问的pNFS框架为目的，采用在Hadoop与pNFS之间添加pNFSshimlayer模块的方法，
针对决策信息为三角模糊数直觉模糊数(TFNIFN)且属性间存在相互关联的多属性群决策(MAGDM)问题,提出了一种基于三角模糊数直觉模糊加权Bonferroni平均(TFNIFWBM)算子的决策方法。首先,基于TFNIFN的运算法则和Bonferroni平均(BM)算子,定义了三角模糊数直觉模糊BM算子和TFNIFWBM算子;然后,研究了这些算子的一些性质,建立基于TFNIFWBM算子的MAGDM
彩色化后的医学图像能清晰体现患者病灶信息有利于医患沟通。提出改进颜色融合的医学图像彩色化方法,首先利用基于KNN的图像前背景区分算法,强化病灶区域的边界信息;然后以此
混合云环境下,公有云与私有云共同为用户提供服务,公有云中的应用可能需要频繁读取私有云中的数据,通过复制私有云中的副本到公有云中可降低网络开销,但不同云中文件副本的动态更新会导致云中各个副本的不一致性。提出了一致性服务,该服务由一致性维护模块和一致性检测与恢复模块两个部分组成。一致性维护模块通过发送文件的更新消息的方法维护副本的一致,降低了系统的响应时间;一致性检测与恢复模块利用世系的思想,通过对比
经典模糊积分只是将高维空间的数据沿着线性被积函数决定的直线投影到一维空间，无法覆盖现实问题中不规则分布的数据。提出一种新的模糊积分扩展形式——基于高斯函数的模糊积