CN100484245C - 一种变长码编解码方法 - Google Patents
一种变长码编解码方法 Download PDFInfo
- Publication number
- CN100484245C CN100484245C CN 200410079076 CN200410079076A CN100484245C CN 100484245 C CN100484245 C CN 100484245C CN 200410079076 CN200410079076 CN 200410079076 CN 200410079076 A CN200410079076 A CN 200410079076A CN 100484245 C CN100484245 C CN 100484245C
- Authority
- CN
- China
- Prior art keywords
- variable length
- code
- category
- length code
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000012937 correction Methods 0.000 claims abstract description 5
- 238000012217 deletion Methods 0.000 abstract description 10
- 230000037430 deletion Effects 0.000 abstract description 10
- 238000003780 insertion Methods 0.000 abstract description 7
- 230000037431 insertion Effects 0.000 abstract description 7
- 230000001360 synchronised effect Effects 0.000 abstract description 4
- 238000012423 maintenance Methods 0.000 abstract 1
- 238000009792 diffusion process Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 3
- 230000002441 reversible effect Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000010363 phase shift Effects 0.000 description 2
- 235000016936 Dendrocalamus strictus Nutrition 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明涉及一种新的变长码编解码方法,为解决现有技术中容易发生变长码序号错误的问题,本发明中,在对信源进行编码时,采用A、B两类变长码交替进行编码,在对信源进行解码时,依据编码时的规则,对编码码流进行A、B两类变长码交替解码;其交替方案可以是:每M个A类变长码后面跟N个B类变长码,每N个B类变长码后面跟M个A类变长码,其中,M和N为自然数。当其一变长码的同步位出错后,如果不采取纠正而直接进行解码,就会违反A、B类变长码应交替输出这一规则;此时可采用后验概率判断其最大错误可能,并用后验概率最大者作为解码输出,以维持A、B类变长码应交替输出这一规则,从而不会发生***或删除错误,每一个变长码的序号可保持不变。
Description
技术领域
本发明涉及视频编解码技术,更具体地说,涉及一种可克服现有变长码编解码方法中容易因***错误或删除错误而引起变长码序号错误的问题的变长码编解码方法。
背景技术
信源熵压缩中,利用变长码(Variable Length Code:VLC)对数据进行压缩是最常用的方法。对于给定信源和概率分布,Huffman变长编码[Huffman D.A.,“Amethod for construction of minimum redundancy codes”,Proc.IRE,Vol 40,pp.1098-1101,Sep.1952.]可以得到最短平均码长,对信源进行有效压缩。但是Huffman码等对误码非常敏感,通常一个比特的错误会引起后续若干变长码不能正确解码,即不能正确定位变长码的起始和结束位置,因此在有噪声干扰时变长码的误码扩散相当严重,当比特误码率在10-4时,变长码符号错误率却高达10-2以上。
在本技术领域中,信源中要编码的对象通常被称为信源符号,如运动矢量、宏块模式等,在表1中用S1、S2、S3、S4、S5表示。而变长码符号指的是代表“信源符号”的2进制比特串,例如在表1中,对于Huffman码,代表信源符号S1的变长码符号为“00”;代表信源符号S2的变长码符号为“01”。变长码符号错误指的是变长码符号中任何一个比特错误,该符号即发生错误,由此而统计的是变长码符号错误概率,不是统计比特错误概率。针对Huffman码的缺点,现在已有许多变长码构造方案,但是对于某些应用,仍然不能满足要求。
变长码符号错误包括以下几种:
1)替代错误,当有比特错误时,变长码会发生符号替代错误,即一个变长码符号被错误地解码为另一个变长码符号;
2)删除错误,即两个或多个变长码被解码为一个变长码;
3)***错误,即一个变长码被解码为两个或多个变长码符号。
这三种错误又可分为两类:
(一)变长码的符号错误,它是指变长码中仅发生符号替代错误,变长码的序号(即任一变长码在数据流中的序号)并没有发生变化,以下称之为第一类错误。
(二)变长码的序号错误,它是由变长码的***和删除错误引起的,也就是说,因为***或删除了一个或多个变长码,会导致后续的变长码序号相应地增大或减小,以下称之为第二类错误。
发生错误时,某些变长码会同时具有第一类和第二类错误;某些变长码虽然解码正确,没有第一类错误,但由于其前面发生了***和删除错误,所以其序号会相应增大或减小,也就是会相应地发生第二类错误。
目前,针对Huffman变长码的误码扩散效应所提出的其它变长码方案,都只是降低变长码的第一类错误,例如可快速同步逗点码、反向可解变长码(Reversible VLC,经下简称RVLC)[Takishima,M.Wada,and H.Murakami,“Reversible variable lengthcodes,”IEEE Trans.Commun.,vol.43,pp.158-162,Feb./Mar./Apr.1995.]等,都只是针对性地解决变长码的第一类错误。
表1中列出了Huffman码、逗点码和RVLC的5信源符号编码示例。
表1 Huffman码、逗点码和RVLC的5信源符号编码示例
信源符号 | 信源符号概率 | Huffman码 | 逗点码 | RVLC |
S1 | 0.4 | 00 | 1 | 00 |
S2 | 0.2 | 10 | 01 | 11 |
S3 | 0.2 | 11 | 001 | 010 |
S4 | 0.1 | 010 | 0001 | 101 |
S5 | 0.1 | 011 | 00001 | 1001 |
从表1中可以看出,Huffman码具有最短平均码长,但是它容易产生误码扩散,产生变长码的第一类和第二类错误。从图1可看出,一个比特的错误,会使后续很多信源符号解码错误,并且会产生***和删除错误;图中的问号表示超出了对应码表,不能正确译码。
RVLC的特点是可以从正向和反向两个方向解码,当发现变长码解码错误的时候,可从反方向解码,从而尽可能多地恢复变长码。RVLC虽然可以反方向解码,但在两个方向的解码中,从码字本身很难确定错误究竟出在哪,如图3所示,很难确定正向和反向解码中哪个问号处的错误是真正的错误,因此很难确定哪些码字是真正正确解码的码字。实际应用中,通常只能靠编解码的实际内容来判断所解出的码字的合理性。
相比之下,逗点码具有快速同步的功能,表1中所示的只是其中的一种类型,还有其它类型的逗点码,但功能都类似。逗点码虽然克服了Huffman码的误码扩散效应,但常有***和删除错误,容易产生变长码的第二类错误。如图2所示,信源S5中的一个比特错误,使S5被解码为S2、S3,相当于发生了***错误,此时,虽然其右面的S1、S2、S3仍继续可正常解码,但它们的序号都会相应加1,也就是发生了第二类错误。
从上述内容可知,具有同步功能的变长码,如逗点码,可以有效地降低第一类错误,即变长码的符号替代错误;但是,如果产生了***和删除错误,则后续所有变长码将发生序号错误,即第二类错误,它是影响视频解码正确性的一个主要因素。
发明内容
针对现有技术的上述缺陷,本发明要提供一种新的变长码编解码方法,以解决现有变长码编解码方法中容易发生第二类错误的问题,从而消除由变长码的***和删除错误所引起的变长码的序号错误。
本发明的技术方案是,提供一种变长码编解码方法,用于对信源进行编解码处理,其特征在于,所述方法包括如下步骤:
(1)在对信源进行编码时,采用A、B两类变长码交替进行编码;
(2)在对信源进行解码时,依据编码时的规则,对编码码流进行A、B两类变长码交替解码。
在本发明方法的所述步骤(1)中,可按以下任一种交替方式对信源进行A、B两类变长码交替编码:
(1-1)每一个A类变长码后面的变长码只能是B类变长码,每一个B类变长码后面的变长码只能是A类变长码;
(1-2)每两个A类变长码后面跟两个B类变长码,每两个B类变长码后面跟两个A类变长码;
(1-3)每M个A类变长码后面跟N个B类变长码,每N个B类变长码后面跟M个A类变长码,其中,M和N为自然数;
在所述步骤(2)中则按与编码方式相同的交替方式进行交替解码。
根据本发明的一个优选方案,在所述A类变长码中,以“0”作为同步位,以“1”作为截止位,在任两个相邻同步位之间至少有一个信息位x,在截止位与其前面的那一个同步位之间至少有一个信息位x,所述信息位x的值可为“0”或“1”;在所述B类变长码中,以“1”作为同步位,以“01”作为截止位,在截止位之前及任一同步位之前至少有一个信息位x,在相邻两个同步位之间至少有一个信息位x,在截止位与其前面的那一个同步位之间至少有一个信息位x,所述信息位x的值可为“0”或“1”。当然,所述A、B类变长码的定义形式也可以相互调换。
本发明所述方法的步骤(1)中,在对信源进行编码时,还要对信源符号的概率进行统计,对于出现概率最大的信源符号,用最短的编码来表示;对于出现概率次大的信源符号,用相同或次最短长度的编码来表示,对于出现概率最小的信源符号,则用最长的编码来表示。
本发明所述方法的步骤(2)中,在对信源进行解码时,如果某一变长码的同步位出错,则判断变长码的最大错误可能,并用概率最大的那一种纠错方案的结果作为解码输出。
本发明所述方法的步骤(2)中,在对信源进行解码时,如果某一变长码的同步位出错,则可采用后验概率来判断变长码的最大错误可能,并用后验概率最大的那一种纠错方案的结果作为解码输出。
在本发明的编解码方案中,由误码引起的变长码错误有两种可能,一种是信息位出错,它不会影响变长码符号的同步;另一种情况是同步位出错,当同步位出错后,如果不采取纠正而直接进行解码,就会违反A、B类变长码应交替输出这一规则;此时可采用后验概率判断其最大错误可能,并用后验概率最大者作为解码输出,以维持A、B类变长码应交替输出这一规则,从而不会发生***或删除错误,每一个变长码的序号可保持不变,也就是不会发生第二类错误。
附图说明
下面将结合附图及实施例对本发明作进一步说明,附图中:
图1是Huffman码的误码扩散示意图;
图2是逗点码的误码扩散示意图;
图3是RVLC码的误码扩散示意图。
具体实施方式
在视频编解码方案中,如MPEG2、MPEG4、H.264等,其编码的语法单元如DCT系数、运动矢量符号等都与图像的块和宏块有严格的对应关系。所解码的变长码不但要求信源符号本身解码正确,而且要求信源符号的序号也要解码正确,这样视频解码器才能正确重建图像。
本发明提出了一种新的变长码编解码方法,此处称之为交替变长码(Alternate VLC,简称AVLC),它通过两类变长码交替对信源进行编码。这种交替变长码不但能够快速同步以降低变长码的第一类错误,而且可以有效的克服变长码的第二类错误。具体实施时,可按以下任一种交替方式对信源进行A、B两类变长码交替编码:
(1-1)每一个A类变长码后面的变长码只能是B类变长码,每一个B类变长码后面的变长码只能是A类变长码,即ABABAB...、或BABABA...;
(1-2)每两个A类变长码后面跟两个B类变长码,每两个B类变长码后面跟两个A类变长码,即AABBAABB...、或BBAABBAA...;
(1-3)每M个A类变长码后面跟N个B类变长码,每N个B类变长码后面跟M个A类变长码,其中,M和N为自然数,例如ABBABB…、或BAABAABAA…、等;
在解码时,则按与编码方式相同的交替方式进行交替解码。
以下描述中以第一种方式为例进行说明,无论A类变长码,还是B类变长码,都是由同步位和信息位组成,其结构如表2和表3所示:
表2 A类变长码的结构 表 3B类变长码的结构
从表2和表3中可以看出,A类、B类变长码中的“x”是信息位,即使码字长度相同,但其中信息位取不同的值就成为不同的码字。例如对于A类中的0x1,当x为0时,其为001,对应于码表序号A1;当x为1时,其为011,对应码表序号A2。
A类和B类变长码构造不同的是,A类变长码中的“0”是同步位,“1”为截止位;B类变长码中的“1”是同步位,“01”为截止位;其中B类变长码的序号0不存在。从其本质来讲,A类变长码和B类变长码实际上都是逗点码,所以其本身可以有效地防止变长码的第一类错误。当然,也可将A、B类变长码的定义形式为相互调换。
两类变长码都可通过算法生成,而不需要存贮码表,其算法如下:
(1)编码算法
已知码表序号Code_number求其信息位的值Info
N=Int[log2(Code_number+1)]+1;
Info=Code_number+1-2N-1;
其中,N为信息位比特长度,Int[]表示去除尾数取整,Info表示信息位的值,Codeward为码字,即所得到的2进制变长码符号,表示把“Info”以二进制表示的信息位,按表2或表3的变长码结构组成A类或B类变长码。
(2)解码算法
已知信息位的值Info及信息位比特长度N,求码表序号Code_number
Code_number=2N+Info-1;
信源编码中,根据信源符号的统计概率,出现最大概率的信源符号用最短码来表示,并用这一原则来分配码表;如果前一个信源符号用了A类码表编码,则紧接着的一个信源符号就应该用B类码表编码,然后再使用A类码表,再使用B类码表,依此类推,A、B两类变长码交替出现。
如出现以下的编码结果,…A0B1A3B2A5B4…对应的码字序列为…1 00100001 101 01001 01101…,(其中,A、B的每一个下标对应表2和表3中的一个相应的码表序号)。
信源解码中,依据编码时的规则,对编码码流进行A、B两类变长码交替解码。信源解码按照A类和B类变长码交替解码输出。为了有效发现同步错误,可以限定禁止使用A、B类码表中的最短长度,这样其发现同步错误的能力就显著提高。例如对于A类变长码,A0不参与编码,最短码长从A1开始编码;对于B类变长码,B1和B2不参与编码,最短码长从B3开始编码。这种做法是牺牲编码效率换取抗误码能力。
本发明的编解码方案中,由误码引起的变长码错误有两种可能,一种是信息位出错,它不会影响变长码符号的同步;另一种情况是同步位出错,同步位出错后,在解码中会发现有违反AVLC交替输出两类变长码的规则的情况,或有小于最短变长码码长的变长码的情况。在同步位出错的情况下,可采用最大后验概率判断其最大错误可能,并纠正其错误。
下面通过例子说明如何纠正违反AVLC交替输出规则的错误:
发生信道误码后,原来发送的码字(…,SA1,SB1,…),在信源解码后变为(…,SA2,X,SB1…),X无论判断为A类码或B类码,都违反了A、B两类码字交替输出的要求,因此可以判定它是前一个A类码的一部分或后一个B类码的一部分。如果将X与SB1码字合并,并判为SB2码字,则认为SB2码字在传输过程中连续发生了2个同步码字错误。而如果判定X是前一个A类码的一部分,则认为在传输过程中,只发生了一个同步码字的错误。显然将X判断为前一个A类码的一部分的概率较判断为后一个B类码的一部分的概率正确性高。
例如,当信道误码率为10-3时,解码纠错方法一情况发生的概率是P1=(1-10-3)×(10-3)2;解码纠错方法二情况发生的概率是P2=(1-10-3)2×(10-3)。可见,P2比P1约大1000倍(由于两种解码算法中,只有3个比特在变化,所以上面的概率只考虑3个比特)。按最大后验概率解码这一原则,应选择SA3、SB1输出,也就是说,原来发送的码字(…,SA1,SB1,…)变为(…,SA3,SB1,…)。从中可以看出,交替变长码的交替编码方式及其码字的结构,可以有效的发现和纠正错误,不但使变长码符号同步,而且可以纠正同步位的比特错误。
如果从解调器可以得到信号输出值的软信息,即输出信息序列,则可以得到更精确的后验概率信息,设信号为BPSK调制,调制器的输出信息序列R=[r1r2r3…rn],rj∈(-∞,+∞),判断输出信息序列Si=[si1 si2 si3…sin],sij∈[-1,+1]。则
通过输出信息序列的概率比较,可以更准确的判断哪种组合正确。
在BPSK(Binary phase shift keying,二进制相移键控)调制方式下,“1”表示“0”;“—1”表示“1”。设发送的信息序列是Si=[si1 si2 si3…sin],sij∈[-1,+1](由于对发送的信息序列可能有几种估计,所以用下标i来表示),通过加性高斯白噪声(σ表示噪声的方差)信道,接收到的信号为R=[r1r2r3…rn],rj∈(-∞,+∞)。P(sij|rj)表示对于收到信号为rj时,判断为sij的概率,它是高斯分布。我们可以近似把发送序列和接收序列中的信号看成独立事件,得 它就是后验概率,表示收到序列R后,判断为Si序列的概率。
其中的R为输出信息序列,r1、r2、r3…rn为R中信息位,Si为判断输出信息序列,sij为接收信息为rj时的判断输出信息位,σ为噪声的方差,P(sij|rj)为对于接收信息为rj时判断为sij的概率,P(Si|R)为收到序列R后,判断为Si序列的概率。
Claims (7)
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两类变长码交替解码。
2、根据权利要求1所述的变长码编解码方法,其特征在于,在所述步骤(1)中,按以下任一种交替方式对信源进行A、B两类变长码交替编码:
(1-1)每一个A类变长码后面的变长码只能是B类变长码,每一个B类变长码后面的变长码只能是A类变长码;
(1-2)每两个A类变长码后面跟两个B类变长码,每两个B类变长码后面跟两个A类变长码;
(1-3)每M个A类变长码后面跟N个B类变长码,每N个B类变长码后面跟M个A类变长码,其中,M和N为自然数。
3、根据权利要求2所述的变长码编解码方法,其特征在于,针对每一个变长码,按下面的方式求其信息位的值:
N=Int[log2(Code_number+1)]+1,
Info=Code_number+1-2N-1,
其中,N为信息位比特长度,Int[]表示去除尾数取整,Info表示信息位的值,Codeward为码字,即所得到的2进制变长码符号,表示把“Info”以二进制表示的信息位;
在解码时,根据信息位的值及信息位比特长度N,按下面的方式求码表序号:Code_number=2N+Info-1。
4、根据权利要求1-3中任一项所述的变长码编解码方法,其特征在于,所述步骤(1)中在对信源进行编码时,还要对信源符号的概率进行统计,对于出现概率最大的信源符号,用最短的编码来表示;对于出现概率次大的信源符号,用最短的编码或次最短长度的编码来表示;对于出现概率最小的信源符号,则用最长的编码来表示。
5、根据权利要求4所述的变长码编解码方法,其特征在于,所述步骤(2)中在对信源进行解码时,如果某一变长码的同步位出错,则判断变长码的最大错误可能,并用概率最大的那一种纠错方案的结果作为解码输出。
6、根据权利要求4所述的变长码编解码方法,其特征在于,所述步骤(2)中在对信源进行解码时,如果某一变长码的同步位出错,则采用后验概率来判断变长码的最大错误可能,并用后验概率最大的那一种纠错方案的结果作为解码输出。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200410079076 CN100484245C (zh) | 2004-09-29 | 2004-09-29 | 一种变长码编解码方法 |
PCT/CN2005/001587 WO2006034647A1 (en) | 2004-09-29 | 2005-09-28 | Variable length encoding and decoding method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200410079076 CN100484245C (zh) | 2004-09-29 | 2004-09-29 | 一种变长码编解码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1756352A CN1756352A (zh) | 2006-04-05 |
CN100484245C true CN100484245C (zh) | 2009-04-29 |
Family
ID=36118587
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200410079076 Active CN100484245C (zh) | 2004-09-29 | 2004-09-29 | 一种变长码编解码方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN100484245C (zh) |
WO (1) | WO2006034647A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101719814B (zh) | 2009-12-08 | 2013-03-27 | 华为终端有限公司 | 确定带内信令译码模式的方法及装置 |
CN102231832B (zh) * | 2011-06-24 | 2013-04-24 | 北京瀚景锦河科技有限公司 | 变长码编解码方法和*** |
CN109670353B (zh) * | 2017-10-13 | 2021-10-22 | 重庆微标科技股份有限公司 | 一种电子设备及射频标签的解码纠错方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08116447A (ja) * | 1994-10-18 | 1996-05-07 | Fuji Xerox Co Ltd | 画像信号の符号化装置 |
US5686916A (en) * | 1995-12-28 | 1997-11-11 | Philips Electronics North America Corp. | Multi-code-book variable length decoder |
JP2002374174A (ja) * | 2001-06-12 | 2002-12-26 | Lsi Systems:Kk | 可変長コード復号装置、可変長コード復号方法およびその方法をコンピュータに実行させるプログラム |
US6696992B1 (en) * | 2001-10-02 | 2004-02-24 | Allan Chu | Efficient data encoding and decoding processes |
JP3902536B2 (ja) * | 2001-11-28 | 2007-04-11 | 日本ビクター株式会社 | 可変長データ符号化方法及び可変長データ符号化装置 |
-
2004
- 2004-09-29 CN CN 200410079076 patent/CN100484245C/zh active Active
-
2005
- 2005-09-28 WO PCT/CN2005/001587 patent/WO2006034647A1/zh active Application Filing
Non-Patent Citations (1)
Title |
---|
LANIC:一种同时支持无失真及高保真的图像压缩方法. 唐剑琪,赵德斌,高文.计算机研究与发展,第37卷第11期. 2000 * |
Also Published As
Publication number | Publication date |
---|---|
WO2006034647A1 (en) | 2006-04-06 |
CN1756352A (zh) | 2006-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101019326B (zh) | 文件下载和流*** | |
CN1620760B (zh) | 用于通信***的多级码发生器和解码器 | |
JP3017379B2 (ja) | 符号化方法、符号化装置、復号方法、復号器、データ圧縮装置及び遷移マシン生成方法 | |
CN101222637A (zh) | 具有特征标志的编码方法 | |
US20120060070A1 (en) | Modulation - forward error correction (mfec) codes and methods of constructing and utilizing the same | |
CN101312349A (zh) | 信息块编码及同步检测的方法和装置 | |
CN102438145A (zh) | 一种基于Huffman编码的图片无损压缩方法 | |
Guruswami et al. | Polynomial time decodable codes for the binary deletion channel | |
CN101494461B (zh) | 联合信源信道可变长符号级可逆编解码方法 | |
CN102237966B (zh) | 基于度2和高度编码包的喷泉码解码方法 | |
CN100484245C (zh) | 一种变长码编解码方法 | |
CN105430421A (zh) | 一种基于极化码属性降低图像传输失真率的方法 | |
CN101056414A (zh) | 一种视频数据流信源信道联合译码方法 | |
EP0603824A2 (en) | Method of and circuit for detecting synchronism in viterbi decoder | |
CN106559179A (zh) | 联合信源信道可变长符号级可逆编解码方法 | |
CN103138769B (zh) | 一种具有不等错误保护的编码方法 | |
US6192500B1 (en) | Method and apparatus for enhanced performance in a system employing convolutional decoding | |
US6691275B1 (en) | Encoder with vector-calculated disparity logic | |
CN102263606B (zh) | 信道数据编码、解码方法及装置 | |
Demiroglu et al. | Joint source channel coding using arithmetic codes and trellis coded modulation | |
CN103944678B (zh) | 一种带反馈的具有不等差错保护能力的喷泉码的编码方法 | |
Guruswami et al. | Efficiently decodable codes for the binary deletion channel | |
RU2667370C1 (ru) | Способ декодирования линейного каскадного кода | |
US8004430B2 (en) | Coding scheme for serial data communications | |
CN106603081B (zh) | 一种通用算术编码方法及其解码方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20211223 Address after: 450046 Floor 9, building 1, Zhengshang Boya Plaza, Longzihu wisdom Island, Zhengdong New Area, Zhengzhou City, Henan Province Patentee after: xFusion Digital Technologies Co., Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |