的顺序，从第一个节点开始记录，只记录到第一个不为Μ的节点；将记录的节点 标记发送给所述保存模块；
[0143] 所述保存模块，将记录的节点标记作为最终记录结果，保存最终记录结果。
[0144] 进一步地，该装置还包括叶节点总数统计模块，对范式哈夫曼树中的叶节点数目 进行统计，得到叶节点总数，发送给所述保存模块；
[0145] 所述保存模块，将叶节点总数添加到最终记录结果中，进行保存。
[0146] 较佳地，该装置还包括第二解码模块，对范式哈夫曼树的解码，具体地:从上至下 对各层依次进行解码：
[0147] 统计当前层的上一层中标记为Μ的节点数，将统计出的节点数乘W2,将得到的乘 积值作为当前层的节点数Ρ;若当前层为第一层时，Ρ为1;
[0148] 从最终记录结果中依次读取标记位，直至遇到标记为Ν或读取的标记位数目达到Ρ 个时停止，为读取的标记填充后续标记Ν，直到标记总位数达到Ρ位，将填充后的标记作为当 前层的标记结果。
[0149] W上所述仅为本发明的较佳实施例而已，并不用W限制本发明，凡在本发明的精 神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。
【主权项】
1. 一种保存范式哈夫曼树的方法，其特征在于，该方法包括： 对范式哈夫曼树的节点进行标记，用Μ标记节点有子树，用N标记节点无子树； 由上至下对范式哈夫曼树每层节点的标记依次进行记录，具体地:采用从左至右的顺 序，从第一个节点开始记录，只记录到第一个不为Ν的节点； 将记录的节点标记作为最终记录结果，保存最终记录结果。2. 如权利要求1所述的方法，其特征在于，该方法还包括对范式哈夫曼树的解码，具体 地： 从上至下对各层依次进行解码： 统计当前层的上一层中标记为Μ的节点数，将统计出的节点数乘以2,将得到的乘积值 作为当前层的节点数Ρ;若当前层为第一层时，Ρ为1; 从最终记录结果中依次读取标记位，直至遇到标记为Μ或读取的标记位数目达到Ρ个时 停止，为读取的标记填充后续标记Μ，直到标记位总数达到Ρ位，将填充后的标记作为当前层 的标记结果。3. 如权利要求1所述的方法，其特征在于，对范式哈夫曼树每层节点的标记依次进行记 录时，不对最后一层的节点进行记录;该方法还包括： 对范式哈夫曼树中的叶节点数目进行统计，得到叶节点总数，将叶节点总数添加到最 终记录结果中。4. 如权利要求1所述的方法，其特征在于，对范式哈夫曼树每层节点的标记依次进行记 录时，每层的最后一个节点不记录;该方法还包括： 对范式哈夫曼树中的叶节点数目进行统计，得到叶节点总数，将叶节点总数添加到最 终记录结果中。5. 如权利要求4所述的方法，其特征在于，对范式哈夫曼树每层节点的标记依次进行记 录时，不对最后一层的节点进行记录。6. 如权利要求5所述的方法，其特征在于，该方法还包括对范式哈夫曼树的解码，具体 地： 将第一层节点的标记设置为Μ; 从上至下对后续各层依次进行解码： 统计当前层的上一层中标记为Μ的节点数，将统计出的节点数乘以2,将得到的乘积值 作为当前层的节点数Ρ; 从最终记录结果中读取叶节点总数，统计出当前层之前所有层标记为Ν的叶节点数，计 算出剩余叶节点数Q; 判断Ρ是否等于Q，如果是，则当前层为最后一层，Ρ个节点全部为叶节点，标记为Ν;否 贝1J，从最终记录结果中依次读取标记位，直至遇到标记为Μ或读取的标记位数目达到Ρ-1个 时停止，为读取的标记填充后续标记Μ，直到标记位数达到Ρ位，将填充后的标记作为当前层 的标记结果。7. -种保存范式哈夫曼树的装置，其特征在于，该装置包括节点标记记录模块和保存 丰旲块； 所述节点标记记录模块，对范式哈夫曼树的节点进行标记，用Μ标记节点有子树，用Ν标 记节点无子树；由上至下对范式哈夫曼树每层节点的标记依次进行记录，具体地:采用从左 至右的顺序，从第一个节点开始记录，只记录到第一个不为N的节点；将记录的节点标记发 送给所述保存模块； 所述保存模块，将记录的节点标记作为最终记录结果，保存最终记录结果。8. 如权利要求7所述的装置，其特征在于，该装置还包括第一解码模块，对范式哈夫曼 树的解码，具体地:从上至下对各层依次进行解码： 统计当前层的上一层中标记为Μ的节点数，将统计出的节点数乘以2,将得到的乘积值 作为当前层的节点数Ρ;若当前层为第一层时，Ρ为1;从最终记录结果中依次读取标记位，直 至遇到标记为Μ或读取的标记位数目达到Ρ个时停止，为读取的标记填充后续标记Μ，直到标 记位总数达到Ρ位，将填充后的标记作为当前层的标记结果。9. 一种保存范式哈夫曼树的方法，其特征在于，该方法包括： 对范式哈夫曼树的节点进行标记，用Μ标记节点有子树，用Ν标记节点无子树； 由上至下对范式哈夫曼树每层节点的标记依次进行记录，具体地:采用从右至左的顺 序，从第一个节点开始记录，只记录到第一个不为Μ的节点； 将记录的节点标记作为最终记录结果，保存最终记录结果。10. 如权利要求9所述的方法，其特征在于，该方法还包括对范式哈夫曼树的解码，具体 地： 从上至下对各层依次进行解码： 统计当前层的上一层中标记为Μ的节点数，将统计出的节点数乘以2,将得到的乘积值 作为当前层的节点数Ρ;若当前层为第一层时，Ρ为1; 从最终记录结果中依次读取标记位，直至遇到标记为Ν或读取的标记位数目达到Ρ个时 停止，为读取的标记填充后续标记Ν，直到标记总位数达到Ρ位，将填充后的标记作为当前层 的标记结果。11. 一种保存范式哈夫曼树的装置，其特征在于，该装置包括节点标记记录模块和保存 丰旲块； 所述节点标记记录模块，对范式哈夫曼树的节点进行标记，用Μ标记节点有子树，用Ν标 记节点无子树；由上至下对范式哈夫曼树每层节点的标记依次进行记录，具体地:采用从右 至左的顺序，从第一个节点开始记录，只记录到第一个不为Μ的节点；将记录的节点标记发 送给所述保存模块； 所述保存模块，将记录的节点标记作为最终记录结果，保存最终记录结果。12. 如权利要求11所述的装置，其特征在于，该装置还包括第二解码模块，对范式哈夫 曼树的解码，具体地:从上至下对各层依次进行解码： 统计当前层的上一层中标记为Μ的节点数，将统计出的节点数乘以2,将得到的乘积值 作为当前层的节点数Ρ;若当前层为第一层时，Ρ为1;从最终记录结果中依次读取标记位，直 至遇到标记为Ν或读取的标记位数目达到Ρ个时停止，为读取的标记填充后续标记Ν，直到标 记总位数达到Ρ位，将填充后的标记作为当前层的标记结果。
【专利摘要】本发明公开了保存范式哈夫曼树的方法及装置，其中，该方法包括：对范式哈夫曼树的节点进行标记，用M标记节点有子树，用N标记节点无子树；由上至下对范式哈夫曼树每层节点的标记依次进行记录，具体地：采用从左至右的顺序，从第一个节点开始记录，只记录到第一个不为N的节点；将记录的节点标记作为最终记录结果，保存最终记录结果。本发明方案能够实现采用尽量少的数据来保存范式哈夫曼树，提高存储效率。
【IPC分类】H03M7/40, H03M7/42
【公开号】CN105490683
【申请号】CN201510836102
【发明人】王志强, 郭军
【申请人】东方网力科技股份有限公司
【公开日】2016年4月13日
【申请日】2015年11月26日