[发明专利]编码方法和装置

权利要求书

1.一种编码方法，其特征在于，包括：

获取待编码数据中每个编码符号出现的概率；

根据所述每个编码符号出现的概率所对应的概率范围，对所述每个编码符号进行分层；

按照所述概率范围中门限值由小至大的顺序，将所述概率范围对应的层中的编码符号按照预设规则上升至上一层，直至最小概率范围对应的层中的编码符号上升至顶层，得到所述待编码数据的编码树；

根据所述编码树编码所述待编码数据；

按照所述概率范围由小至大的顺序，将所述概率范围对应的层中的编码符号按照预设规则上升至上一层，直至最小概率范围对应的层中的编码符号上升至最大概率范围对应的层，得到所述待编码数据的编码树，包括：

当当前层中编码符号的数量为偶数的情况下，将当前层的编码符号作为子节点，两两合并构成父节点，并在所述父节点满足预设上升条件的情况下，将所述父节点上升至上一层；

当所述当前层中编码符号的数量为奇数的情况下，将当前层的编码符号作为子节点，两两合并构成父节点，在所述父节点满足预设上升条件的情况下并将所述父节点上升至上一层，并将剩余的一个单一编码符号直接上升至所述上一层的最前端；

将所述父节点上升至上一层，包括：

将所述父节点对应的概率与所述上一层中最大的概率进行比较；

如果所述父节点对应的概率大于所述上一层中最大的概率，则将所述父节点置于所述上一层的最末端，将所述上一层中最大的概率置于所述上一层中的最前端；

如果所述父节点对应的概率小于所述上一层中最大的概率，则将所述父节点置于所述上一层的最前端。

2.根据权利要求1所述的方法，其特征在于，获取待编码数据中每个编码符号的出现的概率，包括：

获取所述每个编码符号出现的频次和所述待编码数据中所有编码符号的数量；

根据所述每个编码符号出现的频次和所述待编码数据中所有编码符号的数量确定所述每个编码符号的出现的概率。

3.根据权利要求1所述的方法，其特征在于，根据所述每个编码符号出现的概率所对应的概率范围，对所述每个编码符号进行分层，包括：

确定概率范围以及所述概率范围对应的层，其中，所述概率范围包括：所述概率范围对应的分层为k层，k∈[1,m]，m为所述待编码数据中概率最小且概率非零的编码符号所属的层；

查找所述每个编码符号所属的概率范围，并将所述每个编码符号归类至所属的概率范围对应的层；

将每层中概率最大的编码符号排列在所在层的最末端。

4.根据权利要求1所述的方法，其特征在于，所述预设上升条件包括：所述父节点对应的概率属于所述上一层对应的概率范围。

5.根据权利要求4所述的方法，其特征在于，在所述父节点不满足所述预设上升条件的情况下，将所述父节点保留在所述当前层，并与所述当前层中最大的概率进行比较：

如果所述父节点对应的概率大于所述当前层中最大的概率，则将所述父节点与所述当前层的最大概率对应的节点更换位置；

如果所述父节点对应的概率小于所述当前层中最大的概率，则保持所述父节点当前所处的位置。

6.根据权利要求5所述的方法，其特征在于，在将所述父节点保留在所述当前层，并与所述当前层中最大的概率进行比较之后，所述方法还包括：将所述父节点作为当前层的编码符号，与其他编码符号的概率进行合并。