您所在的位置： 首页 > 专利技术 > 正文
专利基本信息
专利名称 基于TCAM的确定性有穷状态自动机DFA的匹配方法和装置
专利状态 - 专利号（申请号） CN103294735B
专利申请日期 2012-03-16 专利类型 发明专利
申请公布号 2012100715024 申请公布日 2012-03-16
授权公告号 - 授权公告日 -
发明人 董群峰;彭坤杨
专利权人 中国科学技术大学
专利摘要 本发明涉及一种基于TCAM(ternarycontentaddressablememory,三态内容寻址存储器)的DFA的匹配方法和装置。该方法主要包括:将DFA的每个状态用若干TCAM条目表示,每个TCAM条目由源状态域、输入字符域和目的状态域三个域组成,基于生成所述DFA的非确定性有穷状态自动机NFA中的链式结构,以及所述NFA和所述DFA之间的内在链式结构特征,识别出所述DFA中的链式结构;根据所述DFA中的链式结构对所述DFA的状态进行重新编号和编码,在TCAM中对所述DFA的状态转移边进行重新编码;以具体的所述源状态域和输入字符域的拼接作为搜索关键词,按照所述搜索关键字在所述DFA的所有TCAM条目中进行搜索,将搜索得到的目的状态域作为输出结果。本发明实施例通过在TCAM中通过对DFA的状态转移边进行编码和压缩,使得DFA中的副本链式结构在TCAM中能够被合并,以达到减少存储空间的目的。
专利价值评估分析
专利价值评估分析 样例
相关推荐
技术专利 技术专家 技术成果
一种制备硬炭微球的方法
专利号：ZL202111152692.8
发明专利
一种自动化螺栓拉伸紧固系统及方法
专利号：ZL202110205663.7
发明专利
一种复合材料螺旋铣孔专用刀具
专利号：ZL 2023 1 0672758.9
发明专利
一种网格状凝胶型聚合物电解质半固态电池制备方法
专利号：ZL202111305111.X
发明专利
一种基于深度学习的旋转机械轴心轨迹识别方法
专利号：ZL202110056799.6
发明专利
吡喹酮粒度的光散射检测法
专利号：201910395270X
发明专利
一种浅碟型串珠状波浪式排土场截排水系统
本发明公开了一种浅碟型串珠状波浪式排土场截排水系统,包括：坡面降雨防溅击治理区、坡面降雨防溅击治理区...
行业：环境治理业
富产胞外多糖的嗜热链球菌的快速筛选方法及实现所述方法的联合基因核酸序列
本发明提供含有嗜热链球菌的功能基因epsA、epsC和epsD的联合基因核酸序列在筛选富产胞外多糖的...
行业：其他农副食品加工
定向诱导绒山羊毛囊干细胞向毛囊细胞分化的方法
本发明公开了一种定向诱导绒山羊毛囊干细胞向毛囊细胞分化的方法,属于绒山羊毛囊干细胞的诱导分化领域。本...
行业：牲畜饲养
一株具有抗甜瓜枯萎菌和抗甜瓜疫霉菌活性的植物乳杆菌AB-4及其应用
本发明公开了一种具有抗甜瓜枯萎活性的植物乳杆菌Lactobacillus?plantarum?AB-...
行业：蔬菜、食用菌及园艺作物种植
多层数据安全加密手段的私有云备份机制
本发明涉及数据备份技术领域,特别是一种多层数据安全加密手段的私有云备份机制,该机制将多层加密过程与云...
行业：软件开发
斯氏副柔线虫半胱氨酸蛋白酶抑制剂Pj CPI基因克隆、重组表达方法及应用
本发明公开了斯氏副柔线虫半胱氨酸蛋白酶抑制剂Pj
行业：研究和试验发展
Baidu
map