出版時(shí)間:2012-1 出版社:科學(xué)出版社 作者:高慶獅 等著
Tag標(biāo)簽:無(wú)
內(nèi)容概要
本書(shū)討論如何把巨量字符串的串匹配問(wèn)題自動(dòng)生成一個(gè)優(yōu)化的完全自動(dòng)機(jī),以及其簡(jiǎn)化和有效硬件的實(shí)現(xiàn),進(jìn)一步討論模糊化的u—不確定控制下的巨量字符串和干擾條件下的v—不確定控制下的巨量字符串的串匹配,以及超長(zhǎng)字符串的部分匹配的算法和硬件實(shí)現(xiàn)方法。
本書(shū)的有關(guān)研究工作前后得到國(guó)家自然科學(xué)基金cjzrjj—60873002的資助,973課題2007哪311103的資助。
本書(shū)可作為計(jì)算機(jī)科學(xué)技術(shù)相關(guān)專業(yè)領(lǐng)域研究人員提高理論素質(zhì)的參考書(shū),也可以作為相關(guān)專業(yè)研究生學(xué)習(xí)專業(yè)基礎(chǔ)的研究資料。
書(shū)籍目錄
第1章 緒論
1.1需求
1.2半個(gè)世紀(jì)研究工作(1951—2001年)的總結(jié)
1.3shift-or算法
1.4多字符串匹配
1.5aho-corasick算法與aho-corasick自動(dòng)機(jī)
1.6完全自動(dòng)機(jī)與擴(kuò)展的aho-corasick自動(dòng)機(jī)
第2章 巨量字符串匹配完全自動(dòng)機(jī)的自動(dòng)生成
2.1bi—構(gòu)成樹(shù)的形成
2.2狀態(tài)分配:bi—構(gòu)成樹(shù)節(jié)點(diǎn)編碼形成
2.3相似子樹(shù):狀態(tài)轉(zhuǎn)換補(bǔ)充連接
2.4狀態(tài)連接補(bǔ)全
2.5計(jì)算復(fù)雜性
2.6一個(gè)例子
第3章 面向巨量字符串匹配完全自動(dòng)機(jī)的專用系統(tǒng)結(jié)構(gòu)
3.1雙元素的樹(shù)節(jié)點(diǎn)表示與第5步的完全連接
3.2一個(gè)例子
3.3實(shí)現(xiàn)巨量串匹配完全自動(dòng)機(jī)的專用計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)描述
3.4參數(shù)變化的影響
3.5巨量串匹配完全自動(dòng)機(jī)并行處理
第4章 帶u-v控制的巨量字符串匹配完全自動(dòng)機(jī)
4.1u-不確定串中的相交和同源后續(xù)奇點(diǎn)引起的問(wèn)題
4.2u—不確定串的不相交化
4.3u—不確定串的同源后續(xù)奇點(diǎn)的兩種解決方法
4.4u—不確定串的無(wú)同源后續(xù)奇點(diǎn)化的形式描述
4.5兩兩不相交且無(wú)同源后續(xù)奇點(diǎn)的u—不確定字符串的完全自動(dòng)機(jī)
4.6快速自動(dòng)生成v—不確定串多串匹配完全自動(dòng)機(jī)算法
4.7v—不確定字符串多串匹配需要多臺(tái)并行工作的完全自動(dòng)機(jī)
4.8快速自動(dòng)生成u-v-不確定串多串匹配完全自動(dòng)機(jī)算法
4.9多u-v-不確定串的交錯(cuò)
4.10u-v-不確定串多串匹配需要并行工作的多完全自動(dòng)機(jī)臺(tái)數(shù)與正則表達(dá)式匹配可能的遺漏
4.11一個(gè)例子
第5章 多超長(zhǎng)串部分匹配完全自動(dòng)機(jī)及其專用系統(tǒng)結(jié)構(gòu)
5.1問(wèn)題與方法
5.2基本硬件系統(tǒng)
5.3兩段字符串(at,bip)比對(duì)的工作流程
5.4一個(gè)例子
5.5求出匹配成功準(zhǔn)確字符串
5.6求出多個(gè)匹配成功字符串的準(zhǔn)確位置
5.7幾個(gè)問(wèn)題的討論
參考文獻(xiàn)
章節(jié)摘錄
版權(quán)頁(yè):插圖:
編輯推薦
《巨量串匹配基礎(chǔ)》編輯推薦:串匹配在網(wǎng)絡(luò)安全(網(wǎng)絡(luò)入侵檢測(cè)、計(jì)算機(jī)病毒特征碼匹配、保密通訊,信息監(jiān)控、國(guó)家互聯(lián)網(wǎng)骨干網(wǎng)的有害信息防治,等等),生物計(jì)算(DNA序列匹配,蛋白質(zhì)計(jì)算),拼寫(xiě)檢查、搜索引擎、語(yǔ)言翻譯、數(shù)據(jù)壓縮,等等重要領(lǐng)域上有廣泛應(yīng)用?!毒蘖看ヅ浠A(chǔ)》在介紹前人主要成果的基礎(chǔ)上,以作者在該領(lǐng)域獲得的成果為主軸,系統(tǒng)討論各種類(lèi)型的“他匹配”和“自匹配”的理論模型、求解算法和計(jì)算復(fù)雜性,以及面向算法的計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)模型。
圖書(shū)封面
圖書(shū)標(biāo)簽Tags
無(wú)
評(píng)論、評(píng)分、閱讀與下載
250萬(wàn)本中文圖書(shū)簡(jiǎn)介、評(píng)論、評(píng)分,PDF格式免費(fèi)下載。 第一圖書(shū)網(wǎng) 手機(jī)版