您所在的位置： 首页 > 专利技术 > 正文
专利基本信息
专利名称 基于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存储空间。
专利价值评估分析
专利价值评估分析 样例
相关推荐
技术专利 技术专家 技术成果
外观设计专利证书(饮水车）
专利号：ZL 2025 3 0490335.5
外观专利
一种基于固氮冷却介质制备的低温装置
专利号：ZL202111163969.7
发明专利
一般用于涂层的复合材料及其制备方法
专利号：ZL201910941808.2
发明专利
陨石多功能负氧离子一体机
专利号：2026110293143
发明专利
一种自动化螺栓拉伸紧固系统及方法
专利号：ZL202110205663.7
发明专利
一种Sr、Ni和Cr共掺杂LaAlO3陶瓷材料的制备方法及其产品
专利号：2020107027903
发明专利
一株具有抗甜瓜枯萎菌和抗甜瓜疫霉菌活性的植物乳杆菌AB-4及其应用
本发明公开了一种具有抗甜瓜枯萎活性的植物乳杆菌Lactobacillus?plantarum?AB-...
行业：蔬菜、食用菌及园艺作物种植
生物活性肽精准制备技术研究与应用
以药食同源动植物主要原料，综合运用双酶切、膜过滤等现代食品加工，研制出分子量在400-500Da， ...
行业：生物药品制品制造
巯基木质纤维素/蒙脱土复合重金属吸附剂及制备与应用
本发明提供了一种巯基木质纤维素/蒙脱土复合重金属吸附剂及制备与应用。该吸附剂是由巯基木质纤维素与蒙脱...
行业：合成材料制造
斯氏副柔线虫丝氨酸/苏氨酸蛋白激酶Pj STPK基因克隆、原核表达方法及应用
本发明公开了斯氏副柔线虫丝氨酸/苏氨酸蛋白激酶Pj
行业：研究和试验发展
环境清洁型沙地柏熏香及其制作工艺
本发明涉及一种环境清洁型沙地柏熏香及其制作工艺,其制备原料包括以沙地柏精油为香料添加剂的木粉、轻质碳...
行业：生物药品制品制造
一种捕食线虫性真菌的培养方法
本发明属于微生物学领域,提出一种捕食线虫性真菌的培养方法,包括步骤：1)在无菌条件下,将生长在玉米粉...
行业：生物药品制品制造
Baidu
map