資源描述:
《基于TCAM的高效正則表達式匹配算法》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、分類號TP301學(xué)號14030056UDC39密級公開工學(xué)碩士學(xué)位論文基于TCAM的高效正則表達式匹配算法碩士生姓名劉姝學(xué)科專業(yè)儀器科學(xué)與技術(shù)研究方向網(wǎng)電空間測控指導(dǎo)教師蘇紹璟教授國防科學(xué)技術(shù)大學(xué)研究生院二〇一六年十一月AnEfficientAlgorithmforTCAM-basedRegularExpressionMatchingCandidate:ShuLiuAdvisor:ShaojingSuAdissertationSubmittedinpartialfulfillmentoftherequirementsforthedegreeofM
2、asterofEngineeringinInstrumentScienceandTechnologyGraduateSchoolofNationalUniversityofDefenseTechnologyChangsha,Hunan,P.R.ChinaNovember,2016國防科學(xué)技術(shù)大學(xué)研究生院碩士學(xué)位論文目錄摘要.................................................................................................................i
3、ABSTRACT........................................................................................................ii第一章緒論......................................................................................................11.1課題的研究背景以及選題依據(jù)......................................
4、...............................11.2國內(nèi)外研究現(xiàn)狀及動態(tài).................................................................................21.3論文的結(jié)構(gòu)安排和創(chuàng)新點.............................................................................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