深入浅出 Hyperscan:高性能正则表达式算法原理与设计

深入浅出 Hyperscan:高性能正则表达式算法原理与设计

评分

★★★★★

ISBN

9787115552099

出版社

人民邮电出版社 2021-08-01出版

分类

数据库

内容简介
本书系统、全面、循序渐进地介绍Hyperscan技术。全书共8章,主要介绍正则表达式、经典匹配算法和正则表达式匹配所依赖的自动机原理、正则表达式匹配库等,并重点介绍Hyperscan的功能特性、设计原理和性能调优技巧,以及匹配引擎的核心算法和SIMD加速技术的运用,还展示了Hyperscan多样化的应用场景。
AI简介
这是一本系统、全面、循序渐进地介绍Hyperscan技术的书籍。全书共8章,主要介绍正则表达式、经典匹配算法和正则表达式匹配所依赖的自动机原理、正则表达式匹配库等,并重点介绍Hyperscan的功能特性、设计原理和性能调优技巧,以及匹配引擎的核心算法和SIMD加速技术的运用,还展示了Hyperscan多样化的应用场景。 书中首先介绍了正则表达式的起源和发展,解释了正则表达式与有限自动机的关系,以及正则表达式匹配所依赖的自动机原理。接着,书中深入剖析了AC算法原理与实现流程,详细介绍了PCRE简介和版本,以及Hyperscan简介。书中还介绍了流状态压缩的概述,近似匹配的概念与特点,以及Chimera的简介与设计目标。 书中还详细阐述了Hyperscan的核心目标与分解视角,运行期管理,NFA引擎概述,以及规则集对性能的影响及调优技巧。此外,书中还介绍了Snort介绍,Suricata介绍与特性,Rspamd垃圾邮件过滤系统,nDPI概述与功能等。
阅读/下载地址