[发明专利]一种基于Huffman表的数据处理方法有效
申请号: | 201310630387.4 | 申请日: | 2013-12-02 |
公开(公告)号: | CN104679775B | 公开(公告)日: | 2019-04-23 |
发明(设计)人: | 杨正传 | 申请(专利权)人: | 上海联影医疗科技有限公司 |
主分类号: | G06F16/51 | 分类号: | G06F16/51;H03M7/40 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 201815 上海市嘉*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种基于Huffman表的数据处理方法,包括:基于Huffman表构建二叉树数组,并基于所述二叉树数组进行解码。所述二叉树数组为二维数组,第一维是二叉树的层数,第二维是每层的节点数。述基于所述二叉树数组进行解码包括:读取图片数据,获取节点查询码,并根据所述二维数组的层数和节点查询码,对应定位至所述二维数组中的对应节点:若对应位置数据有效,则为叶节点,则当前查询结束;若否,则继续读取图片数据。本方法采用数组方式,避免容易出错的指针及树的操作,且编码相对更加简单,调试时更是比二叉树方式更加直观简单。 | ||
搜索关键词: | 一种 基于 huffman 数据处理 方法 | ||
【主权项】:
1.一种基于Huffman表的数据处理方法,其特征在于,包括:基于Huffman表构建二叉树数组,并基于所述二叉树数组进行解码,提供Huffman表,包括数目区及数据区,所述数目区内的字节与所述数据区内对应层数据的数目对应,包括:依次读取数目区的字节,获得该字节对应层的数据的数目:若当前读取数目区的字节为0,则继续读取位于数目区内的下一个字节;若当前读取的字节为非0,则计算当前层的初始查询码,并读取数据区的数据。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海联影医疗科技有限公司,未经上海联影医疗科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310630387.4/,转载请声明来源钻瓜专利网。