您所在的位置： 首页 > 专利技术 > 正文
专利基本信息
专利名称 基于TCAM的确定性有穷状态自动机的匹配方法和装置
专利状态 - 专利号（申请号） CN102591958B
专利申请日期 2011-12-29 专利类型 发明专利
申请公布号 2011104516487 申请公布日 2011-12-29
授权公告号 - 授权公告日 -
发明人 董群峰;陈敏;彭坤杨
专利权人 中国科学技术大学
专利摘要 本发明涉及一种基于TCAM(ternarycontentaddressablememory,三态内容寻址存储器)的DFA(deterministicfiniteautomaton,确定性有穷状态自动机)的匹配方法和装置。该方法主要包括:将DFA的每个状态用若干三态内容寻址存储器TCAM条目表示,每个TCAM条目由出发状态、输入字符和到达状态三个域组成,表示同一状态的TCAM条目的出发状态相同;以具体的所述出发状态和输入字符的拼接作为搜索关键词,按照所述搜索关键字在所述DFA的所有TCAM条目中进行搜索,将搜索得到的到达状态作为输出结果。本发明实施例通过将DFA的每个状态用若干TCAM条目表示,利用单状态条目压缩算法、不同状态共享TCAM条目、共享状态转换的方法***减少存储整个DFA所需的TCAM条目数量。
专利价值评估分析
专利价值评估分析 样例
相关推荐
技术专利 技术专家 技术成果
外观设计专利证书(饮水车）
专利号：ZL 2025 3 0490335.5
外观专利
一种无定型碳的制备方法
专利号：ZL202111152691.3
发明专利
适用于管道内壁缺陷检测的机器人系统及方法
专利号：ZL202111235057.6
发明专利
一种具有帆形微织构的复合材料螺旋铣孔曲面锥形刀具
专利号：ZL 202410353616.0
发明专利
一种复合材料螺旋铣孔专用刀具
专利号：ZL 2023 1 0672758.9
发明专利
一种具有自适应结构的自动拉伸器
专利号：ZL202110205735.8
发明专利
一种捕食线虫性真菌的培养方法
本发明属于微生物学领域,提出一种捕食线虫性真菌的培养方法,包括步骤：1)在无菌条件下,将生长在玉米粉...
行业：生物药品制品制造
一种新型改性木材及其制备方法
本发明提供了一种新型改性木材及其制备方法。该制备方法首先是将甲醛溶液和尿素混合配制成溶液并加入弱酸或...
行业：谷物磨制
生物活性肽精准制备技术研究与应用
以药食同源动植物主要原料，综合运用双酶切、膜过滤等现代食品加工，研制出分子量在400-500Da， ...
行业：生物药品制品制造
一种干酪乳杆菌及其在改善血脂代谢和免疫调节中的应用
本发明涉及一种干酪乳杆菌(Lactobacillus casei Zhang)及其在改善血脂代谢和免...
行业：医院
一种提高光伏架下牧草种子产量的方法
本发明公开了一种提高光伏架下牧草种子产量的方法,其特征是：对光伏架下种植牧草的土壤施以微生物菌肥。本...
行业：研究和试验发展
多层数据安全加密手段的私有云备份机制
本发明涉及数据备份技术领域,特别是一种多层数据安全加密手段的私有云备份机制,该机制将多层加密过程与云...
行业：软件开发
Baidu
map