发明名称 |
字符串匹配方法和装置 |
摘要 |
本发明实施例公开了一种字符串匹配方法和装置,所述字符串匹配方法包括:根据预设的状态属性阈值对状态信息进行分类;采用不同存储方式存储分类后的每类状态信息,所述不同存储方式的空间效率不同;利用存储的状态信息对接收的字符串进行匹配操作。本发明实施例对状态信息进行分类,针对不同的状态采用不同的存储方法,既压缩了整个状态信息的存储空间,使之能够满足当前存储器件的容量限制,又保证了在进行字符串匹配操作时能够有较高的处理速度。 |
申请公布号 |
CN101650718A |
申请公布日期 |
2010.02.17 |
申请号 |
CN200810147432.X |
申请日期 |
2008.08.15 |
申请人 |
华为技术有限公司 |
发明人 |
王浩;赵玉超;王勇 |
分类号 |
G06F17/30(2006.01)I;H04L29/06(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京挺立专利事务所 |
代理人 |
叶树明 |
主权项 |
1、一种字符串匹配方法,其特征在于,包括:根据预设的状态属性阈值对状态信息进行分类;采用不同存储方式存储分类后的每类状态信息,所述不同存储方式的空间效率不同;利用存储的状态信息对接收的字符串进行匹配操作。 |
地址 |
518129广东省深圳市龙岗区坂田华为总部办公楼 |