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

摘要

本发明公开了一种编码方法和装置。其中，该方法包括：获取待编码数据中每个编码符号出现的概率；根据每个编码符号出现的概率所对应的概率范围，对每个编码符号进行分层；按照概率范围中门限值由小至大的顺序，将概率范围对应的层中的编码符号按照预设规则上升至上一层，直至最小概率范围对应的层中的编码符号上升至顶层，得到待编码数据的编码树；根据编码树编码待编码数据。本发明解决了现有技术中哈夫曼树建立较慢，导致编码速度慢的技术问题。

主权项

1.一种编码方法，其特征在于，包括：获取待编码数据中每个编码符号出现的概率；根据所述每个编码符号出现的概率所对应的概率范围，对所述每个编码符号进行分层；按照所述概率范围中门限值由小至大的顺序，将所述概率范围对应的层中的编码符号按照预设规则上升至上一层，直至最小概率范围对应的层中的编码符号上升至顶层，得到所述待编码数据的编码树；根据所述编码树编码所述待编码数据；按照所述概率范围由小至大的顺序，将所述概率范围对应的层中的编码符号按照预设规则上升至上一层，直至最小概率范围对应的层中的编码符号上升至最大概率范围对应的层，得到所述待编码数据的编码树，包括：当当前层中编码符号的数量为偶数的情况下，将当前层的编码符号作为子节点，两两合并构成父节点，并在所述父节点满足预设上升条件的情况下，将所述父节点上升至上一层；当所述当前层中编码符号的数量为奇数的情况下，将当前层的编码符号作为子节点，两两合并构成父节点，在所述父节点满足预设上升条件的情况下并将所述父节点上升至上一层，并将剩余的一个单一编码符号直接上升至所述上一层的最前端；将所述父节点上升至上一层，包括：将所述父节点对应的概率与所述上一层中最大的概率进行比较；如果所述父节点对应的概率大于所述上一层中最大的概率，则将所述父节点置于所述上一层的最末端，将所述上一层中最大的概率置于所述上一层中的最前端；如果所述父节点对应的概率小于所述上一层中最大的概率，则将所述父节点置于所述上一层的最前端。