[发明专利]基于二叉树的编码方法和编码装置

权利要求书

1.一种基于二叉树的编码方法，其特征在于，所述编码方法包括：

接收待编码的当前数值，将编码次数标识加1，并判断当前数值是否为3的倍数，其中，所述编码次数标识初始为0；

如果是3的倍数，将当前数值减1，并将位置标识加1后与所述编码次数标识关联，其中，所述位置标识初始为0；

采用预先构造的二叉树的左子树和/或右子树的权值对减1后的当前数值进行编码，得到当前编码序列，其中，二叉树中左子树的权值为0、右子树的权值为1，并且如果二叉树中的节点为n，则该节点的左子树为2×n、右子树为2×n+3，n≥1；

判断所述当前编码序列的编码长度是否小于或等于预定长度；

如果小于或等于预定长度，按照预定编码格式输出所述当前编码序列、所述编码长度、所述编码次数标识和所述位置标识；

如果大于预定长度，将所述当前编码序列进行十进制转换后，重复所述接收待编码的当前数值，将编码次数标识加1，并判断当前数值是否为3的倍数的步骤。

2.根据权利要求1所述的编码方法，其特征在于，所述编码方法还包括：

如果不是3的倍数，采用所述二叉树的左子树和/或右子树的权值对当前数值进行编码，得到当前编码序列。

3.根据权利要求1所述的编码方法，其特征在于，所述预定编码格式的输出顺序依次为所述编码长度、所述位置标识、所述当前编码序列、所述编码次数标识。

4.一种基于二叉树的编码装置，其特征在于，所述编码装置包括：

第一判断单元，用于接收待编码的当前数值，将编码次数标识加1，并判断当前数值是否为3的倍数，其中，所述编码次数标识初始为0；

减法单元，用于在第一判断单元判断当前数值是3的倍数时，将当前数值减1，并将位置标识加1后与所述编码次数标识关联，其中，所述位置标识初始为0；

编码单元，用于采用预先构造的二叉树的左子树和/或右子树的权值对减1后的当前数值进行编码，得到当前编码序列，其中，二叉树中左子树的权值为0、右子树的权值为1，并且如果二叉树中的节点为n，则该节点的左子树为2×n、右子树为2×n+3，n≥1；

第二判断单元，用于判断所述当前编码序列的编码长度是否小于或等于预定长度；

输出单元，用于在第二判断单元判断编码长度小于或等于预定长度时，按照预定编码格式输出所述当前编码序列、所述编码长度、所述编码次数标识和所述位置标识；

转换单元，用于在第二判断单元判断编码长度大于预定长度时，将所述当前编码序列进行十进制转换后，再次输入到所述第一判断单元。

5.根据权利要求4所述的编码装置，其特征在于，所述编码单元还用于在第一判断单元判断当前数值不是3的倍数时，采用所述二叉树的左子树和/或右子树的权值对当前数值进行编码，得到当前编码序列。

6.根据权利要求4所述的编码装置，其特征在于，所述预定编码格式的输出顺序依次为所述编码长度、所述位置标识、所述当前编码序列、所述编码次数标识。