专利名称：一种基于编码关联的多模式匹配算法及系统专利类型：发明专利发明人：朱永强
申请号：CN201210113672.4申请日：20120410公开号：CN102799600A公开日：20121128
摘要：本发明公开了一种基于编码关联的多模式匹配算法及系统。所述系统包括：关键字组输入模块，用于获取匹配关键字集合；Goto函数生成模块，用于生成辅助结构Goto函数；FailedJump函数生成模块，用于生成辅助结构FailedJump函数；匹配执行模块，用于读取搜索对象并对其进行多关键字匹配。本算法的特色在于：通过字符拆分，优化了Wang算法在Unicode编码、中文语义环境下的空间存储结构；通过利用编码关联，消除了Wang算法在编码转换后的错位匹配，并提升了Wang算法的最大跳转值，从而提升了当前编码环境下Wang算法的运行速度。本发明算法可广泛应用于对以Unicode为编码方式的关键信息扫描定位、各类电子文档中的关键字匹配检查等计算机产品中。
申请人：成都网安科技发展有限公司
地址：610092 四川省成都市青羊工业总部基地G6C
国籍：CN
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容