您所在的位置： 首页 > 专利技术 > 正文
专利基本信息
专利名称 一种DFA矩阵的压缩方法及装置
专利状态 - 专利号（申请号） CN201410158262.0
专利申请日期 2014-04-18 专利类型 发明专利
申请公布号 CN103957012A 申请公布日 2014-07-30
授权公告号 CN103957012B 授权公告日 2017-06-06
发明人 王宇平,王雨濛
专利权人 华为技术有限公司
专利摘要 本发明公开了一种DFA矩阵的压缩方法，其包括：获取确定的有限状态自动机DFA矩阵；将DFA矩阵的行分为若干组；从分在同一组的行中分别选出每一列上出现次数最多的元素值，获得组的核；以及获得分在同一组的行中的特别元素值，建立第一对应关系和第二对应关系，第一对应关系为组与核的对应关系，第二对应关系为特别元素值与特别元素值所在组、所在行及所在列的对应关系；保存核、特别元素值、第一对应关系以及第二对应关系。本发明方法不仅能够提高DFA矩阵的压缩率，而且不以DFA矩阵的列中具有连续相同状态为压缩DFA矩阵的前提条件，容错率相对较高。
专利价值评估分析
专利价值评估分析 样例
相关推荐
技术专利 技术专家 技术成果
一种蛇形硬质镜鞘管
专利号：2024229087426
实用新型专利
一种基于超球体自适应过滤的图像特征检索方法
专利号：ZL202411701373.1
发明专利
一种用于钼铜合金与不锈钢的高强度钎焊方法
专利号：2019100389671
发明专利
一种气道支架固定套管针
专利号：2025201771715
实用新型专利
吡喹酮粒度的光散射检测法
专利号：201910395270X
发明专利
一种基于5G的端云协同风电运维诊断系统
专利号：ZL202011321510.0
发明专利
斯氏副柔线虫丝氨酸/苏氨酸蛋白激酶Pj STPK基因克隆、原核表达方法及应用
本发明公开了斯氏副柔线虫丝氨酸/苏氨酸蛋白激酶Pj
行业：研究和试验发展
一种干酪乳杆菌及其在改善血脂代谢和免疫调节中的应用
本发明涉及一种干酪乳杆菌(Lactobacillus casei Zhang)及其在改善血脂代谢和免...
行业：医院
一种快速室内鉴定向日葵抗列当水平的方法
本发明涉及一种室内条件下快速诱导向日葵列当萌发的方法,即培养皿滤纸法,及其在向日葵抗列当水平鉴定中的...
行业：谷物种植
一种新型改性木材及其制备方法
本发明提供了一种新型改性木材及其制备方法。该制备方法首先是将甲醛溶液和尿素混合配制成溶液并加入弱酸或...
行业：谷物磨制
巯基木质纤维素/蒙脱土复合重金属吸附剂及制备与应用
本发明提供了一种巯基木质纤维素/蒙脱土复合重金属吸附剂及制备与应用。该吸附剂是由巯基木质纤维素与蒙脱...
行业：合成材料制造
一种提高光伏架下牧草种子产量的方法
本发明公开了一种提高光伏架下牧草种子产量的方法,其特征是：对光伏架下种植牧草的土壤施以微生物菌肥。本...
行业：研究和试验发展
Baidu
map