[发明专利]一种变长码的编码和解码方法

摘要

本发明公开了一种变长码的编码和解码方法。该方法首先根据信源符号的出现概率，按照从大到小的原则对要编码的信源符号集中的信源符号进行重新排序，分配对应的编码序号；利用得到的编码序号计算出编码的码字层次和码字长度；在得到码字层次和码字长度后，产生与该编码序号相对应的码字。而在接收到一个输入变长码码流后；从所接收的变长码码流中得出码字层次和DECINFO字段；然后利用所得出的码字层次和DECINFO字段来确定对应的编码序号，再根据编码序号得到对应的信源符号。本发明的变长码具有非常规则的结构，可以通过简单的算法实现编解码，从而避免传递及存储码表，节省了传输带宽和存储空间。

主权项

1、一种变长码的编码方法，其步骤包括：(A)设要编码的信源符号集为S＝{s0，s1，…，sN-1}，对应的出现概率分布为P＝{p0，p1，…，pN-1}，其中N为信源符号的个数，按照概率从大到小的原则对信源符号集S中的符号进行重新排序，分配对应的编码序号c分别为0，1，…，N-1；(B)设中间变量M，令M＝c/2k，其中k为后缀码的码字长度，按如下规则计算MG码的层次j和码字长度l：(B1)若M等于0，则令j＝0，l＝1+k，转入步骤(C)；(B2)若M等于1，则令j＝1，l＝2+k，转入步骤(C)；(B3)若M大于1，设中间变量t和s，并令j＝1；t＝1；s＝1，再进行以下步骤：(B31)重复赋值过程：s＝s×2，t＝t+s+1，j＝j+1，直至t≥M时转入步骤(B32)；(B32)如果t≥(M+2)，则l＝2×j+k；否则，l＝2×j+k+1；(C)若j＝0或1，无信息字段INFO，k个比特的后缀为0～(2k-1)的二进制表示；若j＞1，按如下规则计算信息字段DECINFO的十进制值，记为[DECINFO]10：若l＝2×j+k，则[DECINFO]10＝c-(t-s)×2k；若l＝2×j+k+1，则[DECINFO]10＝c-(t+1-2×s)×2k；(D)所得到的与编码序号对应的MG码字为：[j个0][1][INFO][k个比特的后缀]，其中，由INFO字段与k个比特的后缀构成的部分即为DECINFO。