首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于霍夫曼编码的多类型数据分段压缩方法及系统 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:河南大学

摘要:本发明提供了一种基于霍夫曼编码的多类型数据分段压缩方法及系统,涉及数据处理技术领域,该方法包括:获取待压缩数据;使用不同的分组数分别对待压缩数据进行分组,获取每个分组数对应的每组数据的霍夫曼编码效率和编码时长;获取每个分组数的编码评分;根据每个编码评分获取最优分组数;根据最优分组数将待压缩数据分为多组,对每组待压缩数据进行霍夫曼编码并赋予标识码,完成待压缩数据的分段压缩;本发明通过对待压缩数据进行最优分组数下的霍夫曼编码,解决了相关技术中在对多类型的数据进行霍夫曼编码时,霍夫曼树较大导致的编码效率低下的技术问题。

主权项:1.一种基于霍夫曼编码的多类型数据分段压缩方法,其特征在于,包括以下步骤:获取待压缩数据,并判断所述待压缩数据是否需要分段压缩;获取需要分段压缩的待压缩数据,并使用多种不同的分组方式对所述待压缩数据进行分组,获取每次分组后每组待压缩数据进行霍夫曼编码时的编码效率和编码时长;根据每次分组后每组待压缩数据的编码效率和编码时长,获取每次分组后对待压缩数据的目标编码评分;根据所述目标编码评分获取最优编码评分,根据所述最优编码评分获取对所述待压缩数据的最优分组数;根据所述最优分组数对所述待压缩数据进行分组,对分组后的所述待压缩数据进行霍夫曼编码,并对编码后的数据赋予标识码,得到分段压缩后的待压缩数据;判断所述待压缩数据是否需要分段压缩的过程为:获取所述待压缩数据进行第一霍夫曼编码时的第一编码效率和第一编码时长;根据所述第一编码效率和第一编码时长获取第一编码评分;将所述待压缩数据分为两组,分别获取每组待压缩数据进行第二霍夫曼码时的编码效率和编码时长;根据每组待压缩数据进行第二霍夫曼编码时的编码效率和编码时长获取第二编码评分;当所述第二编码评分大于所述第一编码评分时,所述待压缩数据需要分段压缩;所述第一编码评分通过第一编码效率与第一编码时长的比值得到;所述第二编码评分通过将每组待压缩数据的编码评分进行加和得到;获取每次分组后对待压缩数据的目标编码评分的过程中,所述目标编码评分通过将每次分组后每组待压缩数据的编码评分进行求和得到。

全文数据:

权利要求:

百度查询: 河南大学 基于霍夫曼编码的多类型数据分段压缩方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。