幫助中心 | 我的帳號 | 關於我們

深入淺出Hyperscan(高性能正則表達式演算法原理與設計)

  • 作者:王翔//昌昊//洪揚//張磊|責編:武曉燕
  • 出版社:人民郵電
  • ISBN:9787115552099
  • 出版日期:2021/09/01
  • 裝幀:平裝
  • 頁數:258
人民幣:RMB 79.9 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書系統、全面、循序漸進地介紹Hyperscan技術。全書共8章,主要介紹正則表達式、匹配演算法和正則表達式匹配所依賴的自動機原理、正則表達式匹配庫等,並重點介紹Hyperscan的功能特性、設計原理和性能調優技巧,以及匹配引擎的核心演算法和SIMD加速技術的運用,還展示了Hyperscan多樣化的應用場景。
    本書既適合作為Hyperscan開發者的學慣用書,也適合作為高等院校電腦相關專業的師生用書和相關培訓學校的教材。

作者介紹
王翔//昌昊//洪揚//張磊|責編:武曉燕

目錄
第1章  正則表達式簡介
  1.1  正則表達式的語法
  1.2  正則表達式的流派與標準
    1.2.1  PCRE簡介
    1.2.2  POSIX標準
  1.3  本章參考
第2章  正則表達式匹配演算法
  2.1  純字元串匹配
    2.1.1  單字元串匹配KMP演算法
    2.1.2  單字元串匹配BM演算法
    2.1.3  多字元串匹配AC演算法
    2.1.4  AC演算法與單字元串匹配
    2.1.5  SHIFT-OR演算法
  2.2  非確定性有限狀態自動機
    2.2.1  定義
    2.2.2  運算優先順序
    2.2.3  Thompson構造法
    2.2.4  ε-NFA的簡化
    2.2.5  Glushkov構造法
  2.3  確定性有限狀態自動機
    2.3.1  定義
    2.3.2  從NFA到DFA
    2.3.3  DFA的狀態規模
    2.3.4  DFA的狀態最小化
  2.4  本章參考
第3章  正則表達式匹配庫
  3.1  PCRE
    3.1.1  語法支持
    3.1.2  設計概述
    3.1.3  基本API和示例代碼
  3.2  RE
    3.2.1  語法支持
    3.2.2  設計概述
    3.2.3  基本API和示例代碼
  3.3  Hyperscan
    3.3.1  語法支持
    3.3.2  匹配模式
    3.3.3  設計概述
    3.3.4  基本API和示例代碼
  3.4  正則表達式匹配庫的比較
    3.4.1  概述
    3.4.2  語法支持
    3.4.3  設計原理
    3.4.4  性能
  3.5  本章參考
第4章  Hyperscan特性
  4.1  Hyperscan的語義
  4.2  編譯期和運行期
    4.2.1  編譯期
    4.2.2  運行期

  4.3  Hyperscan高級特性
    4.3.1  流狀態壓縮
    4.3.2  近似匹配
    4.3.3  邏輯組合
    4.3.4  Chimera
  4.4  Hyperscan工具
    4.4.1  hsbench
    4.4.2  hscheck
    4.4.3  hscollider
    4.4.4  hsdump
第5章  Hyperscan設計原理
  5.1  設計原則
    5.1.1  實用性優先
    5.1.2  極端情況可用
    5.1.3  流模式支持
    5.1.4  大規模可擴展
    5.1.5  小規模高性能
    5.1.6  性能優先
    5.1.7  平衡開銷
    5.1.8  漸進主義
    5.1.9  可測試性設計和自動可測試性設計
  5.2  運行原理
    5.2.1  匹配組件
    5.2.2  匹配原則
    5.2.3  運行期實現
    5.2.4  運行期優化
  5.3  圖分解
    5.3.1  支配路徑分析
    5.3.2  支配區域分析
    5.3.3  網路流分析
    5.3.4  圖分解流程
  5.4  圖優化
    5.4.1  節點冗余
    5.4.2  邊冗余
  5.5  本章參考
第6章  Hyperscan引擎
  6.1  SIMD加速
    6.1.1  搜索單字元的加速
    6.1.2  搜索雙字元序列的加速
    6.1.3  搜索小規模單字符集的加速
    6.1.4  搜索大規模單字符集的加速
    6.1.5  環視機制
  6.2  純字元串匹配
    6.2.1  純字元串匹配在Hyperscan中的作用
    6.2.2  單字元串匹配器「Noodle」
    6.2.3  大規模多字元串匹配器「FDR」
    6.2.4  小規模多字元串匹配器「Teddy」
  6.3  正則引擎
    6.3.1  NFA引擎
    6.3.2  DFA引擎

    6.3.3  重複引擎
    6.3.4  Tamarama
第7章  Hyperscan性能優化
  7.1  Hyperscan性能測試
    7.1.1  性能測試目的
    7.1.2  基於性能的硬體和GRUB配置
    7.1.3  hsbench測試
  7.2  Hyperscan性能調優技巧
    7.2.1  正則表達式構造
    7.2.2  軟體庫的使用
    7.2.3  塊模式
    7.2.4  資料庫分配
    7.2.5  scratch內存分配
    7.2.6  錨定規則
    7.2.7  隨處匹配的規則
    7.2.8  流模式下的重複語義
    7.2.9  青睞字元串
    7.2.10  DOTALL標誌
    7.2.11  單次匹配標誌
    7.2.12  Start of Match標誌
    7.2.13  近似匹配
第8章  Hyperscan實際案例學習
  8.1  Snort
    8.1.1  介紹
    8.1.2  Hyperscan集成
    8.1.3  基於內存的性能測試
  8.2  Suricata
    8.2.1  介紹
    8.2.2  Hyperscan集成
    8.2.3  基於內存的性能測試
  8.3  垃圾郵件檢測
  8.4  深度報文檢測
    8.4.1  nDPI
    8.4.2  UDPI
  8.5  資料庫
    8.5.1  整合概述
    8.5.2  實驗結果與分析
  8.6  Web應用防火牆

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032