• 热门行业
  • 装修建材
  • 家居生活
  • 餐饮食品
  • 母婴教育
  • 电脑办公
  • 服装首饰
  • 汽车工具
  • 家电数码
  • 机械化工
  • 休闲美容
返回上一页
专利状态
保存范式哈夫曼树的方法及装置
有效
专利申请进度
申请
2015-11-26
申请公布
2016-04-13
授权
2019-01-08
预估到期
2035-11-26
专利基础信息
申请号 CN201510836102.1 申请日 2015-11-26
申请公布号 CN105490683A 申请公布日 2016-04-13
授权公布号 CN105490683B 授权公告日 2019-01-08
分类号 H03M7/40;H03M7/42
分类 基本电子电路;
申请人名称 东方网力科技股份有限公司
申请人地址 北京市朝阳区阜通东大街1号望京SOHO塔二C座26层
专利法律状态
  • 2019-01-08
    授权
    状态信息
    授权
  • 2016-05-11
    实质审查的生效
    状态信息
    实质审查的生效IPC(主分类):H03M 7/40申请日:20151126
  • 2016-04-13
    公布
    状态信息
    公开
摘要
本发明公开了保存范式哈夫曼树的方法及装置,其中,该方法包括:对范式哈夫曼树的节点进行标记,用M标记节点有子树,用N标记节点无子树;由上至下对范式哈夫曼树每层节点的标记依次进行记录,具体地:采用从左至右的顺序,从第一个节点开始记录,只记录到第一个不为N的节点;将记录的节点标记作为最终记录结果,保存最终记录结果。本发明方案能够实现采用尽量少的数据来保存范式哈夫曼树,提高存储效率。