发明名称 |
一种DFA矩阵的压缩方法及装置 |
摘要 |
本发明公开了一种DFA矩阵的压缩方法,其包括:获取确定的有限状态自动机DFA矩阵;将DFA矩阵的行分为若干组;从分在同一组的行中分别选出每一列上出现次数最多的元素值,获得组的核;以及获得分在同一组的行中的特别元素值,建立第一对应关系和第二对应关系,第一对应关系为组与核的对应关系,第二对应关系为特别元素值与特别元素值所在组、所在行及所在列的对应关系;保存核、特别元素值、第一对应关系以及第二对应关系。本发明方法不仅能够提高DFA矩阵的压缩率,而且不以DFA矩阵的列中具有连续相同状态为压缩DFA矩阵的前提条件,容错率相对较高。 |
申请公布号 |
CN103957012A |
申请公布日期 |
2014.07.30 |
申请号 |
CN201410158262.0 |
申请日期 |
2014.04.18 |
申请人 |
华为技术有限公司 |
发明人 |
王宇平;王雨濛 |
分类号 |
H03M7/30(2006.01)I |
主分类号 |
H03M7/30(2006.01)I |
代理机构 |
深圳市深佳知识产权代理事务所(普通合伙) 44285 |
代理人 |
王仲凯 |
主权项 |
一种DFA矩阵的压缩方法,其特征在于,包括:获取确定的有限状态自动机DFA矩阵;将DFA矩阵的行分为若干组;从分在同一组的行中分别选出每一列上出现次数最多的元素值,获得所述组的核,所述核为将选出的元素值按所属列的顺序排成的行;以及获得所述分在同一组的行中的特别元素值,所述特别元素值为与所述核中对应的元素值不同的所述分在同一组的行中的元素值,所述特别元素值所在的列与所述核中对应的元素值所在的列相同;建立第一对应关系和第二对应关系,所述第一对应关系为所述组与所述核的对应关系,所述第二对应关系为所述特别元素值与所述特别元素值所在组、所在行及所在列的对应关系;保存所述核、所述特别元素值、所述第一对应关系以及所述第二对应关系。 |
地址 |
518129 广东省深圳市龙岗区坂田华为总部办公楼 |