基于TCAM的高效正则表达式匹配算法

《基于TCAM的高效正则表达式匹配算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP301学号14030056ＵＤＣ39密级公开工学硕士学位论文基于TCAM的高效正则表达式匹配算法硕士生姓名刘姝学科专业仪器科学与技术研究方向网电空间测控指导教师苏绍璟教授国防科学技术大学研究生院二〇一六年十一月AnEfficientAlgorithmforTCAM-basedRegularExpressionMatchingCandidate：ShuLiuAdvisor：ShaojingSuAdissertationSubmittedinpartialfulfillmentoftherequirementsforthedegreeofM

2、asterofEngineeringinInstrumentScienceandTechnologyGraduateSchoolofNationalUniversityofDefenseTechnologyChangsha，Hunan，P.R.ChinaNovember，2016国防科学技术大学研究生院硕士学位论文目录摘要.................................................................................................................i

3、ABSTRACT........................................................................................................ii第一章绪论......................................................................................................11.1课题的研究背景以及选题依据......................................

4、...............................11.2国内外研究现状及动态.................................................................................21.3论文的结构安排和创新点.............................................................................3第二章正则表达式匹配概述.............................................

5、................................52.1正则表达式.....................................................................................................52.1.1正则表达式的定义................................................................................52.1.2正则表达式的分类..........................

6、......................................................82.1.3正则表达式的生成................................................................................92.2正则表达式与有限自动机...........................................................................102.2.1有限自动机的原理与分类....................

7、..............................................102.2.2有限自动机的表示方法......................................................................132.2.3正则表达式与有限自动机..................................................................152.3TCAM..................................................

8、..........................................................192.3.1TCA