模式匹配算法：扫描+特征比较
Posted feng9exe
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了模式匹配算法：扫描+特征比较相关的知识，希望对你有一定的参考价值。
模式匹配算法的本质就是：扫描+特征比较；
特征提取：核心是目标特征分析
1、整体特征：整体hash；
2、边界特征：忽略中间量，仅对首尾做特征提取；
3、分析特征：适合有重复字符的匹配模式；
4、统配特征：边界特征+限制特征+位数；
扫描：
1、逐位扫描；
2、边界特征扫描；
3、
以上是关于模式匹配算法：扫描+特征比较的主要内容，如果未能解决你的问题，请参考以下文章
ClickHouse为什么这么快？Hyperscan 超扫描算法：用于现代CPU的“快速-多模式”正则表达式匹配器...