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

摘要

本发明公开一种基于二叉树的编码方法和编码装置。首先，接收到当前数值时，将初始为0的编码次数标识加1，如果当前数值是3的倍数，将当前数值减1，并将初始为0的位置标识加1与编码次数标识关联，接着，采用预先构造的二叉树的左子树和/或右子树的权值对减1后的当前数值进行编码得到当前编码序列，二叉树中左子树的权值为0、右子树的权值为1，并且如果二叉树中的节点为n，则该节点的左子树为2×n、右子树为2×n+3，然后，判断当前编码序列的编码长度是否小于或等于预定长度，最后，输出当前编码序列、编码次数标识和位置标识。本发明编码序列的重量相对于普通二进制编码明显减轻，适用于带宽受限、对编码重量有较高要求的应用场景。

主权项

一种基于二叉树的编码方法，其特征在于，所述编码方法包括：接收待编码的当前数值，将编码次数标识加1，并判断当前数值是否为3的倍数，其中，所述编码次数标识初始为0；如果是3的倍数，将当前数值减1，并将位置标识加1后与所述编码次数标识关联，其中，所述位置标识初始为0；采用预先构造的二叉树的左子树和/或右子树的权值对减1后的当前数值进行编码，得到当前编码序列，其中，二叉树中左子树的权值为0、右子树的权值为1，并且如果二叉树中的节点为n，则该节点的左子树为2×n、右子树为2×n+3，n≥1；判断所述当前编码序列的编码长度是否小于或等于预定长度；如果小于或等于预定长度，按照预定编码格式输出所述当前编码序列、所述编码长度、所述编码次数标识和所述位置标识；如果大于预定长度，将所述当前编码序列进行十进制转换后，重复所述接收待编码的当前数值，将编码次数标识加1，并判断当前数值是否为3的倍数的步骤。