[发明专利]一种哈夫曼树保存方法及系统有效
| 申请号： | 201510258041.5 | 申请日： | 2015-05-20 |
| 公开（公告）号： | CN104821829B | 公开（公告）日： | 2018-06-26 |
| 发明（设计）人： | 王志强 | 申请（专利权）人： | 东方网力科技股份有限公司 |
| 主分类号： | H03M7/30 | 分类号： | H03M7/30 |
| 代理公司： | 北京市万慧达律师事务所 11111 | 代理人： | 代峰;李春晅 |
| 地址： | 100070 北京市朝阳区*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及数据压缩技术领域，公开了一种哈夫曼树保存方法，该方法包括：根据哈夫曼树的树结构，按层遍历，每个节点用1位记录，0表示无子树，1表示有子树；所述树结构的节点数N≤2时，不记录所述树结构；所述树结构的节点数N＞2时，除去记录值确定的节点，按层记录每个所述节点。本发明根据所述哈夫曼树的结构特点，按位存储所述节点的子树状态，这种方法能够完成数据的稳定高效压缩，用最少的存储空间完成对所述哈夫曼树的存储。 | ||
| 搜索关键词： | 哈夫 树结构 记录 节点数 子树 数据压缩技术 存储空间 高效压缩 位存储 保存 遍历 无子 存储 | ||
【主权项】：
1.一种哈夫曼树保存方法，其特征在于，所述方法包括步骤：S1、根据树结构按层遍历每个节点，存储所述节点的总数N；S2、判断所述节点总数N；S3、若所述节点总数N≤2，不记录所述树结构；S4、若所述节点总数N＞2，判断每个节点是否有子树，用1位存储；根据所述树结构，对所述记录进行优化，除去根节点和最后两个叶节点，得到新的记录，所述新的记录中含有一半叶节点，可根据之前的节点推断最后一个节点，除去所述最后一个节点，并存储为最终记录。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东方网力科技股份有限公司，未经东方网力科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510258041.5/，转载请声明来源钻瓜专利网。
