巨量串匹配基礎(chǔ)

出版時(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)分、閱讀與下載


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


用戶評(píng)論 (總計(jì)2條)

 
 

  •   并非是對(duì)高院士不敬,只可惜這本書(shū)只是對(duì)字符串匹配算法的并行實(shí)現(xiàn)和系統(tǒng)結(jié)構(gòu)做一個(gè)簡(jiǎn)單的描述,沒(méi)有對(duì)字符串匹配的計(jì)算數(shù)學(xué)模型有深入的研究和探討。
  •   不適合入門(mén)者。有一定的難度。
 

250萬(wàn)本中文圖書(shū)簡(jiǎn)介、評(píng)論、評(píng)分,PDF格式免費(fèi)下載。 第一圖書(shū)網(wǎng) 手機(jī)版

京ICP備13047387號(hào)-7