巨量串匹配基礎(chǔ)

內(nèi)容概要

　　本書討論如何把巨量字符串的串匹配問題自動生成一個優(yōu)化的完全自動機(jī)，以及其簡化和有效硬件的實(shí)現(xiàn)，進(jìn)一步討論模糊化的u—不確定控制下的巨量字符串和干擾條件下的v—不確定控制下的巨量字符串的串匹配，以及超長字符串的部分匹配的算法和硬件實(shí)現(xiàn)方法。
　　本書的有關(guān)研究工作前后得到國家自然科學(xué)基金cjzrjj—60873002的資助，973課題2007哪311103的資助。
　　本書可作為計算機(jī)科學(xué)技術(shù)相關(guān)專業(yè)領(lǐng)域研究人員提高理論素質(zhì)的參考書，也可以作為相關(guān)專業(yè)研究生學(xué)習(xí)專業(yè)基礎(chǔ)的研究資料。

書籍目錄

第1章　緒論
　1．1需求
　1．2半個世紀(jì)研究工作(1951—2001年)的總結(jié)
　1．3shift-or算法
　1．4多字符串匹配
　1．5aho-corasick算法與aho-corasick自動機(jī)
　1．6完全自動機(jī)與擴(kuò)展的aho-corasick自動機(jī)
第2章　巨量字符串匹配完全自動機(jī)的自動生成
　2．1bi—構(gòu)成樹的形成
　2．2狀態(tài)分配：bi—構(gòu)成樹節(jié)點(diǎn)編碼形成
　2．3相似子樹：狀態(tài)轉(zhuǎn)換補(bǔ)充連接
　2．4狀態(tài)連接補(bǔ)全
　2．5計算復(fù)雜性
　2．6一個例子
第3章　面向巨量字符串匹配完全自動機(jī)的專用系統(tǒng)結(jié)構(gòu)
　3．1雙元素的樹節(jié)點(diǎn)表示與第5步的完全連接
　3．2一個例子
　3．3實(shí)現(xiàn)巨量串匹配完全自動機(jī)的專用計算機(jī)系統(tǒng)結(jié)構(gòu)描述
　3．4參數(shù)變化的影響
　3．5巨量串匹配完全自動機(jī)并行處理
第4章　帶u-v控制的巨量字符串匹配完全自動機(jī)
　4．1u-不確定串中的相交和同源后續(xù)奇點(diǎn)引起的問題
　4．2u—不確定串的不相交化
　4．3u—不確定串的同源后續(xù)奇點(diǎn)的兩種解決方法
　4．4u—不確定串的無同源后續(xù)奇點(diǎn)化的形式描述
　4．5兩兩不相交且無同源后續(xù)奇點(diǎn)的u—不確定字符串的完全自動機(jī)
　4．6快速自動生成v—不確定串多串匹配完全自動機(jī)算法
　4．7v—不確定字符串多串匹配需要多臺并行工作的完全自動機(jī)
　4．8快速自動生成u-v-不確定串多串匹配完全自動機(jī)算法
　4．9多u-v-不確定串的交錯
　4．10u-v-不確定串多串匹配需要并行工作的多完全自動機(jī)臺數(shù)與正則表達(dá)式匹配可能的遺漏
　4．11一個例子
第5章　多超長串部分匹配完全自動機(jī)及其專用系統(tǒng)結(jié)構(gòu)
　5．1問題與方法
　5．2基本硬件系統(tǒng)
　5．3兩段字符串(at，bip)比對的工作流程
　5．4一個例子
　5．5求出匹配成功準(zhǔn)確字符串
　5．6求出多個匹配成功字符串的準(zhǔn)確位置
　5．7幾個問題的討論
參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁：插圖：

編輯推薦

《巨量串匹配基礎(chǔ)》編輯推薦：串匹配在網(wǎng)絡(luò)安全（網(wǎng)絡(luò)入侵檢測、計算機(jī)病毒特征碼匹配、保密通訊，信息監(jiān)控、國家互聯(lián)網(wǎng)骨干網(wǎng)的有害信息防治，等等），生物計算（DNA序列匹配，蛋白質(zhì)計算），拼寫檢查、搜索引擎、語言翻譯、數(shù)據(jù)壓縮，等等重要領(lǐng)域上有廣泛應(yīng)用?！毒蘖看ヅ浠A(chǔ)》在介紹前人主要成果的基礎(chǔ)上，以作者在該領(lǐng)域獲得的成果為主軸，系統(tǒng)討論各種類型的“他匹配”和“自匹配”的理論模型、求解算法和計算復(fù)雜性，以及面向算法的計算機(jī)系統(tǒng)結(jié)構(gòu)模型。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    巨量串匹配基礎(chǔ) PDF格式下載

---