[发明专利]特征匹配方法和装置有效
申请号: | 201010109589.0 | 申请日: | 2010-02-09 |
公开(公告)号: | CN102148805A | 公开(公告)日: | 2011-08-10 |
发明(设计)人: | 曾佳;周咸春;王晓波;吴富强 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L29/06 | 分类号: | H04L29/06;H04L12/56 |
代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 刘芳 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例涉及一种特征匹配方法和装置,其中,该方法包括:对原特征库的特征编译成的原状态机进行分离和删除回跳边的预处理,得到新特征库;根据所述新特征库和当前匹配信息,预测所述新特征库中与匹配相关的状态和从输入数据中每次取出的待匹配字符的数量;根据所述新特征库中与匹配相关的状态从所述新特征库中获取特征数据,对所述特征数据与从所述输入数据中每次取出的所述数量的待匹配字符进行匹配。本发明实施例中新特征库与原特征库相比存储量低,激活状态可控,线性化程度高,降低了特征匹配的复杂程度,根据新特征库中与匹配相关的状态从新特征库中提取特征数据后,可以对取出的输入数据匹配,实现多字符匹配,提高特征匹配的速度。 | ||
搜索关键词: | 特征 匹配 方法 装置 | ||
【主权项】:
一种特征匹配方法,其特征在于,包括:对原特征库的特征编译成的原状态机进行分离和删除回跳边的预处理,得到新特征库;根据所述新特征库和当前匹配信息,预测所述新特征库中与匹配相关的状态和从输入数据中每次取出的待匹配字符的数量;根据所述新特征库中与匹配相关的状态从所述新特征库中获取特征数据,对所述特征数据与从所述输入数据中每次取出的所述数量的待匹配字符进行匹配。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201010109589.0/,转载请声明来源钻瓜专利网。
- 上一篇:一种办公室用空气净化装置
- 下一篇:用于除尘设备的过滤液箱及具有其的除尘设备