摘要:
unsigned int SDBMHash(char *str){ unsigned int hash = 0; while (*str) { // equivalent to: hash = 65599*hash + (*str++); hash = (*str++) + (hash << 6) 阅读全文
posted @ 2018-11-16 16:44
zzfx
阅读(287)
评论(0)
推荐(0)
摘要:
模式匹配算法的本质就是:扫描+特征比较; 特征提取:核心是目标特征分析 1、整体特征:整体hash; 2、边界特征:忽略中间量,仅对首尾做特征提取; 3、分析特征:适合有重复字符的匹配模式; 4、统配特征:边界特征+限制特征+位数; 扫描: 1、逐位扫描; 2、边界特征扫描; 3、 阅读全文
posted @ 2018-11-16 11:21
zzfx
阅读(463)
评论(0)
推荐(0)

浙公网安备 33010602011771号