您所在的位置： 首页 > 专利技术 > 正文
专利基本信息
专利名称 基于TCAM的非确定性有限自动机的匹配方法和装置
专利状态 - 专利号（申请号） CN103226551B
专利申请日期 2012-01-31 专利类型 发明专利
申请公布号 2012100219645 申请公布日 2012-01-31
授权公告号 - 授权公告日 -
发明人 董群峰;彭坤杨
专利权人 中国科学技术大学
专利摘要 本发明涉及一种基于TCAM(ternarycontentaddressablememory,三态内容寻址存储器)的NFA(non-deterministicfiniteautomaton,非确定性有限自动机)的匹配方法和装置。该方法主要包括:对NFA的状态和同时活跃的状态子集进行编码,将NFA的每个状态转移边用一个TCAM条目表示,将NFA的源活跃状态子集的编码和输入字符的编码的拼接作为搜索关键词,按照所述搜索关键字在NFA的所有TCAM条目中进行搜索,将获取的目的活跃状态子集的编码作为输出结果,所述源活跃状态子集为NFA当前所有同时活跃的状态的集合,所述目的活跃状态子集为在NFA中输入所述输入字符、进行状态转换后,得到的同时活跃的状态的集合。本发明实施例使得NFA的一次状态转换仅需要一次TCAM并行查找就能完成,实现了和基于DFA的正则表达式匹配技术一样的匹配速度,同时利用TCAM的三态存储能力对NFA的TCAM条目进行压缩,减少了NFA所需的TCAM存储空间。
专利价值评估分析
专利价值评估分析 样例
相关推荐
技术专利 技术专家 技术成果
吡喹酮粒度的光散射检测法
专利号：201910395270X
发明专利
一种基于5G的端云协同风电运维诊断系统
专利号：ZL202011321510.0
发明专利
一种具有帆形微织构的复合材料螺旋铣孔曲面锥形刀具
专利号：ZL 202410353616.0
发明专利
一种复合材料螺旋铣孔专用刀具
专利号：ZL 2023 1 0672758.9
发明专利
试剂滴加杯
专利号：2019102819602
发明专利
一般用于涂层的复合材料及其制备方法
专利号：ZL201910941808.2
发明专利
一种干酪乳杆菌及其在固态发酵中的应用
本发明涉及一种干酪乳杆菌及其在固态发酵中的应用。所述干酪乳杆菌(Lactobacillus case...
行业：食品制造业
一种金属-EDTA络合物溶液及其制备方法和应用
本发明提供了一种金属#EDTA络合物溶液及其制备方法。该金属#EDTA络合物溶液的原料包括溶质和溶剂...
行业：环保、邮政、社会公共服务及其他专用设备制造
生物活性肽精准制备技术研究与应用
以药食同源动植物主要原料，综合运用双酶切、膜过滤等现代食品加工，研制出分子量在400-500Da， ...
行业：生物药品制品制造
斯氏副柔线虫半胱氨酸蛋白酶抑制剂Pj CPI基因克隆、重组表达方法及应用
本发明公开了斯氏副柔线虫半胱氨酸蛋白酶抑制剂Pj
行业：研究和试验发展
斯氏副柔线虫丝氨酸/苏氨酸蛋白激酶Pj STPK基因克隆、原核表达方法及应用
本发明公开了斯氏副柔线虫丝氨酸/苏氨酸蛋白激酶Pj
行业：研究和试验发展
多层数据安全加密手段的私有云备份机制
本发明涉及数据备份技术领域,特别是一种多层数据安全加密手段的私有云备份机制,该机制将多层加密过程与云...
行业：软件开发
Baidu
map