[发明专利]保存范式哈夫曼树的方法及装置

权利要求书

1.一种保存范式哈夫曼树的方法，其特征在于，该方法包括：

对范式哈夫曼树的节点进行标记，用M标记节点有子树，用N标记节点无子树；

由上至下对范式哈夫曼树每层节点的标记依次进行记录，具体地：对于该层节点，采用从左至右的顺序，从第一个节点开始记录，只记录到第一个不为N的节点；

将记录的节点标记作为最终记录结果，保存最终记录结果。

2.如权利要求1所述的方法，其特征在于，该方法还包括对范式哈夫曼树的解码，具体地：

从上至下对各层依次进行解码：

统计当前层的上一层中标记为M的节点数，将统计出的节点数乘以2，将得到的乘积值作为当前层的节点数P；若当前层为第一层时，P为1；

从最终记录结果中依次读取标记，直至遇到标记为M或读取的标记数目达到P个时停止，为读取的标记填充后续标记M，直到标记总数达到P位，将填充后的标记作为当前层的标记结果。

3.如权利要求1所述的方法，其特征在于，对范式哈夫曼树每层节点的标记依次进行记录时，不对最后一层的节点进行记录；该方法还包括：

对范式哈夫曼树中的叶节点数目进行统计，得到叶节点总数，将叶节点总数添加到最终记录结果中。

4.如权利要求1所述的方法，其特征在于，对范式哈夫曼树每层节点的标记依次进行记录时，每层的最后一个节点不记录；该方法还包括：

对范式哈夫曼树中的叶节点数目进行统计，得到叶节点总数，将叶节点总数添加到最终记录结果中。

5.如权利要求4所述的方法，其特征在于，对范式哈夫曼树每层节点的标记依次进行记录时，不对最后一层的节点进行记录。

6.如权利要求5所述的方法，其特征在于，该方法还包括对范式哈夫曼树的解码，具体地：

将第一层节点的标记设置为M；

从上至下对后续各层依次进行解码：

统计当前层的上一层中标记为M的节点数，将统计出的节点数乘以2，将得到的乘积值作为当前层的节点数P；

从最终记录结果中读取叶节点总数，统计出当前层之前所有层标记为N的叶节点数，计算出剩余叶节点数Q；

判断P是否等于Q，如果是，则当前层为最后一层，P个节点全部为叶节点，标记为N；否则，从最终记录结果中依次读取标记，直至遇到标记为M或读取的标记数目达到P-1个时停止，为读取的标记填充后续标记M，直到标记数达到P位，将填充后的标记作为当前层的标记结果。

7.一种保存范式哈夫曼树的装置，其特征在于，该装置包括节点标记记录模块和保存模块；

所述节点标记记录模块，对范式哈夫曼树的节点进行标记，用M标记节点有子树，用N标记节点无子树；由上至下对范式哈夫曼树每层节点的标记依次进行记录，具体地：对于该层节点，采用从左至右的顺序，从第一个节点开始记录，只记录到第一个不为N的节点；将记录的节点标记发送给所述保存模块；

所述保存模块，将记录的节点标记作为最终记录结果，保存最终记录结果。

8.如权利要求7所述的装置，其特征在于，该装置还包括第一解码模块，对范式哈夫曼树的解码，具体地：从上至下对各层依次进行解码：

统计当前层的上一层中标记为M的节点数，将统计出的节点数乘以2，将得到的乘积值作为当前层的节点数P；若当前层为第一层时，P为1；从最终记录结果中依次读取标记，直至遇到标记为M或读取的标记数目达到P个时停止，为读取的标记填充后续标记M，直到标记总数达到P位，将填充后的标记作为当前层的标记结果。

9.一种保存范式哈夫曼树的方法，其特征在于，该方法包括：

对范式哈夫曼树的节点进行标记，用M标记节点有子树，用N标记节点无子树；

由上至下对范式哈夫曼树每层节点的标记依次进行记录，具体地：对于该层节点，采用从右至左的顺序，从第一个节点开始记录，只记录到第一个不为M的节点；

将记录的节点标记作为最终记录结果，保存最终记录结果。