一种变长码编解码方法

摘要

本发明涉及一种新的变长码编解码方法，为解决现有技术中容易发生变长码序号错误的问题，本发明中，在对信源进行编码时，采用A、B两类变长码交替进行编码，在对信源进行解码时，依据编码时的规则，对编码码流进行A、B两类变长码交替解码；其交替方案可以是：每M个A类变长码后面跟N个B类变长码，每N个B类变长码后面跟M个A类变长码，其中，M和N为自然数。当其一变长码的同步位出错后，如果不采取纠正而直接进行解码，就会违反A、B类变长码应交替输出这一规则；此时可采用后验概率判断其最大错误可能，并用后验概率最大者作为解码输出，以维持A、B类变长码应交替输出这一规则，从而不会发生插入或删除错误，每一个变长码的序号可保持不变。

主权项

1、一种变长码编解码方法，用于对信源进行编解码处理，其特征在于，所述方法包括如下步骤：(1)在对信源进行编码时，采用A、B两类变长码交替进行编码；其中在所述A类变长码中，以“0”作为同步位，以“1”作为截止位，在任两个相邻同步位之间至少有一个信息位x，在截止位与其前面的那一个同步位之间至少有一个信息位x，所述信息位x的值为“0”或“1”；在所述B类变长码中，以“1”作为同步位，以“01”作为截止位，在截止位之前及任一同步位之前至少有一个信息位x，在相邻两个同步位之间至少有一个信息位x，在截止位与其前面的那一个同步位之间至少有一个信息位x，所述信息位x的值为“0”或“1”；或者是将所述A类变长码与B类变长码的定义形式相互调换；(2)在对信源进行解码时，依据编码时的规则，对编码码流进行A、B两类变长码交替解码。