龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：山东云海国创云计算装备产业创新中心有限公司
申请日：2021-08-11
公开（公告）日：2024-07-05
公开（公告）号：CN113676187B
主分类号：H03M7/40
分类号：H03M7/40
优先权：
专利状态码：有效-授权
法律状态：2024.07.05#授权;2021.12.07#实质审查的生效;2021.11.19#公开
摘要：本申请公开了一种哈夫曼修正编码方法、系统及相关组件，该方法包括：获取目标文件中的目标数据块；对目标数据块中的所有目标元素进行频率分布统计并排序得到元素排序结果；利用元素排序结果构建第一哈夫曼树；判断第一哈夫曼树的深度是否超出预设值；若否，利用第一哈夫曼树对目标数据块编码；若是，则按照元素排序结果，将备份顺序码长表中的原始元素替换为目标元素得到目标顺序码长表，并生成对应目标顺序码长表的第二哈夫曼码表对目标数据块编码。本申请在哈夫曼树的深度超出预设值时利用备用顺序码长表和当前元素排序结果生成目标顺序码长表和第二哈夫曼码表进行编码，不需对第一哈夫曼码树遍历，同样达到校正超长码的效果，且效率明显提高。
主权项：1.一种哈夫曼修正编码方法，其特征在于，包括：获取目标文件中的目标数据块；对所述目标数据块中的所有目标元素进行频率分布统计并排序，得到元素排序结果；利用所述元素排序结果构建第一哈夫曼树；判断所述第一哈夫曼树的深度是否超出预设值；若否，则利用所述第一哈夫曼树生成第一哈夫曼码表，并利用所述第一哈夫曼码表对所述目标数据块编码；若是，则结合所述元素排序结果和备份顺序码长表得到目标顺序码长表，并按照deflate协议生成对应所述目标顺序码长表的第二哈夫曼码表，利用所述第二哈夫曼码表对所述目标数据块编码；其中，结合所述元素排序结果和备份顺序码长表得到目标顺序码长表，包括：按照所述元素排序结果，将备份码长表中的将第i个原始元素替换为第i个目标元素，第i个目标元素的码长与第i个原始元素的码长相同；其中，所述备份顺序码长表中码长最大值不超过所述预设值；其中，在一个未超出预设值的哈夫曼树上，元素的哈夫曼码的码长被统计后按码长从小到大排列到所述备份顺序码长表中。
全文数据：
权利要求：
百度查询： 山东云海国创云计算装备产业创新中心有限公司 一种哈夫曼修正编码方法、系统及相关组件
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号