发明名称 |
保存范式哈夫曼树的方法及装置 |
摘要 |
本发明公开了保存范式哈夫曼树的方法及装置,其中,该方法包括:对范式哈夫曼树的节点进行标记,用M标记节点有子树,用N标记节点无子树;由上至下对范式哈夫曼树每层节点的标记依次进行记录,具体地:采用从左至右的顺序,从第一个节点开始记录,只记录到第一个不为N的节点;将记录的节点标记作为最终记录结果,保存最终记录结果。本发明方案能够实现采用尽量少的数据来保存范式哈夫曼树,提高存储效率。 |
申请公布号 |
CN105490683A |
申请公布日期 |
2016.04.13 |
申请号 |
CN201510836102.1 |
申请日期 |
2015.11.26 |
申请人 |
东方网力科技股份有限公司 |
发明人 |
王志强;郭军 |
分类号 |
H03M7/40(2006.01)I;H03M7/42(2006.01)I |
主分类号 |
H03M7/40(2006.01)I |
代理机构 |
北京德琦知识产权代理有限公司 11018 |
代理人 |
周华霞;王丽琴 |
主权项 |
一种保存范式哈夫曼树的方法,其特征在于,该方法包括:对范式哈夫曼树的节点进行标记,用M标记节点有子树,用N标记节点无子树;由上至下对范式哈夫曼树每层节点的标记依次进行记录,具体地:采用从左至右的顺序,从第一个节点开始记录,只记录到第一个不为N的节点;将记录的节点标记作为最终记录结果,保存最终记录结果。 |
地址 |
100102 北京市朝阳区阜通东大街1号望京SOHO塔二C座26层 |