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

权利要求书

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

根据待编码数据中编码符号出现的频次，对第一寄存器组进行分层，其中，每层对应不同的频次范围，所述第一寄存器组存储有按预设顺序排列的所述编码符号的概率；

根据所述第一寄存器组的分层结果对第二寄存器组分层；

将所述第二寄存器组的第n层中的概率与所述第一寄存器组中第n层的概率由小至大两两相加，并将相加结果写入所述第二寄存器组的第n+1层，同时，对相加的概率对应的编码符号的编码长度加一；

当所述待编码数据的所有编码符号的概率都上升至最顶层时，得到编码符号对应的编码长度；

根据每个编码符号和所述每个编码符号对应的编码长度对所述待编码数据编码。

2.根据权利要求1所述的方法，其特征在于，根据所述待编码数据中编码符号出现的频次，对第一寄存器组分层进行分层，包括：

将所述第一寄存器组分为N层；

确定所述N层中每层对应的频次范围，其中，第n层对应的频次范围为(2^n-1，2ⁿ]，0<n≤N。

3.根据权利要求2所述的方法，其特征在于，根据所述第一寄存器组的分层结果对所述第二寄存器组分层，包括：

将所述第二寄存器组分为N层；

根据所述第一寄存器组中第n-1层的频次范围和所述第二寄存器组种第n-1层的频次范围确定所述第二寄存器组中第n层对应的频次范围，其中，所述第二寄存器组的第一层不进行存储。

4.根据权利要求1所述的方法，其特征在于，在根据所述待编码数据中编码符号出现的频次，对第一寄存器组进行分层之前，所述方法还包括：

将所述每个编码符号按照出现的频率依次写入所述第一寄存器组。

5.根据权利要求4所述的方法，其特征在于，将所述每个编码符号按照出现的频率依次写入所述第一寄存器组，包括：

将写入所述编码符号的概率的第三寄存器组进行分段，得到多个子区域，其中，每个子区域存储编码符号的第一标识和概率；

分别提取所述每个子区域中的初始最小概率，写入第四寄存器组，并将所述第四寄存器组中的最小概率写入所述第一寄存器组，其中，所述第四寄存器组存储概率所属的子区域的第二标识和概率；

将从所述第四寄存器组写入所述第一寄存器组的初始最小概率所属子区域中的当前最小概率写入所述第四寄存器组，并再次将所述第四寄存器组中的最小概率写入所述第一寄存器组，直至所述每个编码符号的概率都写入所述第一寄存器组。

6.根据权利要求5所述的方法，其特征在于，分别提取所述每个子区域中的初始最小概率，包括：将每个所述子区域中的概率进行排序，其中，将每个所述子区域中的概率进行排序，包括：

从所述子区域中依次读取每个概率；

将当前读取的概率与第五寄存器组中的每个概率进行比较，将比较结果中较大的概率占用所述比较结果中较小的概率的存储位置，并将所述比较结果中较小的概率向相邻高位移动，得到按照概率值排序的第五寄存器组；

将所述第五寄存器组中的概率依次写回对应的子区域。

7.根据权利要求1所述的方法，其特征在于，对相加的概率对应的编码符号的编码长度加一，包括：

在将相加结果写入所述第二寄存器组的第n+1层的同时，更新相加的两个概率在第六寄存器组中的第二寄存器组地址，并在所述第六寄存器组中查找与相加的两个概率的第一寄存器组地址相同的存储位置，其中，第六寄存器组存储概率在所述第一寄存器组中的地址、所述概率在所述第二寄存器组的地址和所述概率对应的编码符号的编码长度；

将所述存储位置对应的编码长度加一。

8.根据权利要求1所述的方法，其特征在于，根据所述每个编码符号和所述每个编码符号对应的编码长度对所述待编码数据编码，包括：

根据所述每个编码符号和所述每个编码符号对应的编码长度构建编码表；

根据所述编码表对所述待编码数据编码。