• 热门行业
  • 装修建材
  • 家居生活
  • 餐饮食品
  • 母婴教育
  • 电脑办公
  • 服装首饰
  • 汽车工具
  • 家电数码
  • 机械化工
  • 休闲美容
返回上一页
专利状态
一种哈夫曼树保存方法及系统
有效
专利申请进度
申请
2015-05-20
申请公布
2015-08-05
授权
2018-06-26
预估到期
2035-05-20
专利基础信息
申请号 CN201510258041.5 申请日 2015-05-20
申请公布号 CN104821829A 申请公布日 2015-08-05
授权公布号 CN104821829B 授权公告日 2018-06-26
分类号 H03M7/30
分类 基本电子电路;
申请人名称 东方网力科技股份有限公司
申请人地址 北京市朝阳区阜通东大街1号望京SOHO塔二C座26层
专利法律状态
  • 2018-06-26
    授权
    状态信息
    授权
  • 2015-09-02
    实质审查的生效
    状态信息
    实质审查的生效IPC(主分类):H03M 7/30申请日:20150520
  • 2015-08-05
    公布
    状态信息
    公开
摘要
本发明涉及数据压缩技术领域,公开了一种哈夫曼树保存方法,该方法包括:根据哈夫曼树的树结构,按层遍历,每个节点用1位记录,0表示无子树,1表示有子树;所述树结构的节点数N≤2时,不记录所述树结构;所述树结构的节点数N>2时,除去记录值确定的节点,按层记录每个所述节点。本发明根据所述哈夫曼树的结构特点,按位存储所述节点的子树状态,这种方法能够完成数据的稳定高效压缩,用最少的存储空间完成对所述哈夫曼树的存储。