巨量串匹配基礎

內容概要

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

書籍目錄

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

章節(jié)摘錄

版權頁：插圖：

編輯推薦

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    巨量串匹配基礎 PDF格式下載

---