-
公开(公告)号:CN100499377C
公开(公告)日:2009-06-10
申请号:CN200410073747.6
申请日:2004-09-09
Applicant: 华为技术有限公司
Abstract: 本发明为一种对称型可逆变长码的编码方法,该方法包括:步骤A.根据数据中各个不同符号的发生概率,计算得到理论上可以获得的最短平均码字长度,构造所有具有该最短平均码字长度的码字作为当前候选码字;步骤B.判断当前候选码字是否满足对称条件,将满足对称条件的所有候选码字选择作为对称型可逆变长码码字,和构造不满足对称性条件的所有候选码字的子码字作为新的当前候选码字;步骤C.判断是否已经通过步骤B的选择过程获得了N个对称型可逆变长码码字,如果是,则结束本流程,否则,返回步骤B,直至生成N个对称型可逆变长码码字;其中,N为需要进行编码的数据中出现不同符号的种类数,为自然数。
-
公开(公告)号:CN1756352A
公开(公告)日:2006-04-05
申请号:CN200410079076.4
申请日:2004-09-29
Applicant: 华为技术有限公司
CPC classification number: H03M7/40 , H04N19/136 , H04N19/91
Abstract: 本发明涉及一种新的变长码编解码方法,为解决现有技术中容易发生变长码序号错误的问题,本发明中,在对信源进行编码时,采用A、B两类变长码交替进行编码,在对信源进行解码时,依据编码时的规则,对编码码流进行A、B两类变长码交替解码;其交替方案可以是:每M个A类变长码后面跟N个B类变长码,每N个B类变长码后面跟M个A类变长码,其中,M和N为自然数。当其一变长码的同步位出错后,如果不采取纠正而直接进行解码,就会违反A、B类变长码应交替输出这一规则;此时可采用后验概率判断其最大错误可能,并用后验概率最大者作为解码输出,以维持A、B类变长码应交替输出这一规则,从而不会发生插入或删除错误,每一个变长码的序号可保持不变。
-
公开(公告)号:CN1747330A
公开(公告)日:2006-03-15
申请号:CN200410073747.6
申请日:2004-09-09
Applicant: 华为技术有限公司
Abstract: 本发明为一种对称型可逆变长码的编码方法,该方法包括:步骤A:根据数据中各个不同符号的发生概率,计算得到理论上可以获得的最短平均码字长度,构造所有具有该最短平均码字长度的码字作为当前候选码字;步骤B:判断当前候选码字是否满足对称条件,将满足对称条件的所有候选码字选择作为对称型可逆变长码码字,和构造不满足对称性条件的所有候选码字的子码字作为新的当前候选码字;步骤C:判断是否已经通过步骤B的选择过程获得了N个对称型可逆变长码码字,如果是,则结束本流程,否则,返回步骤B,直至生成N个对称型可逆变长码码字;其中,N为需要进行编码的数据中出现不同符号的种类数,为自然数。
-
公开(公告)号:CN100484245C
公开(公告)日:2009-04-29
申请号:CN200410079076.4
申请日:2004-09-29
Applicant: 华为技术有限公司
CPC classification number: H03M7/40 , H04N19/136 , H04N19/91
Abstract: 本发明涉及一种新的变长码编解码方法,为解决现有技术中容易发生变长码序号错误的问题,本发明中,在对信源进行编码时,采用A、B两类变长码交替进行编码,在对信源进行解码时,依据编码时的规则,对编码码流进行A、B两类变长码交替解码;其交替方案可以是:每M个A类变长码后面跟N个B类变长码,每N个B类变长码后面跟M个A类变长码,其中,M和N为自然数。当其一变长码的同步位出错后,如果不采取纠正而直接进行解码,就会违反A、B类变长码应交替输出这一规则;此时可采用后验概率判断其最大错误可能,并用后验概率最大者作为解码输出,以维持A、B类变长码应交替输出这一规则,从而不会发生插入或删除错误,每一个变长码的序号可保持不变。
-
-
-