[發(fā)明專利]一種基于查找表的變長碼解碼方法及設(shè)備

有效

• 申請?zhí)枺?/td>: 200710076719.3
• 申請日: 2007-08-28
• 公開（公告）號: CN101257633A
• 公開（公告）日: 2008-09-03
• 發(fā)明（設(shè)計）人: 譚舒亮
• 申請（專利權(quán)）人: 深圳市同洲電子股份有限公司
• 主分類號: H04N7/30
• 分類號: H04N7/30;H04N7/26
• 代理公司: 暫無信息
• 代理人: 暫無信息

1、一種基于查找表的變長碼解碼方法，用于解碼多路視頻流數(shù)據(jù)，其特征在于，包括：

a、根據(jù)給定的哈夫曼樹構(gòu)建查找表，并將該查找表擴展為每個元素均高位對齊、位數(shù)為Y位的等長碼表；

b、將各路視頻數(shù)據(jù)碼流作為地址，對照所述等長碼表作尋址運算進行解碼，其中，第N路視頻數(shù)據(jù)碼流的解碼步驟包括：

b1、取出第N路視頻數(shù)據(jù)碼流的前Y位，以該Y位數(shù)據(jù)為地址對照所述等長碼表進行尋址運算，獲得該第N路視頻數(shù)據(jù)碼流第一碼字解碼數(shù)據(jù)和碼長LEN；

b2、依次從第N路視頻碼流待解碼數(shù)據(jù)的高位中移位出為碼長LEN的位數(shù)，并用后續(xù)碼流中的數(shù)據(jù)補足Y位，以其為地址對照所述等長碼表進行解碼。

2、根據(jù)權(quán)利要求1所述的一種基于查找表的變長碼解碼方法，其特征在于，所述步驟b中，還包括步驟：

在對每個碼字解碼前，將其從串行數(shù)據(jù)轉(zhuǎn)為并行數(shù)據(jù)。

3、根據(jù)權(quán)利要求1所述的一種基于查找表的變長碼解碼方法，其特征在于，所述等長碼表的結(jié)構(gòu)包括擴展為Y位的編碼、對應(yīng)的解碼、以及碼長LEN。

4、根據(jù)權(quán)利要求1或2或3所述的一種基于查找表的變長碼解碼方法，其特征在于，所述等長碼表中每個元素的位數(shù)Y為16。

5、一種基于查找表的變長碼解碼設(shè)備，用于解碼多路視頻流數(shù)據(jù)，其特征在于，包括：

查找表單元，用于根據(jù)給定的哈夫曼樹構(gòu)建查找表，并將該查找表擴展為每個元素均高位對齊、位數(shù)為Y位的等長碼表；

對應(yīng)視頻數(shù)據(jù)碼流路數(shù)的多個解碼器，用于分別對該路視頻數(shù)據(jù)碼流對照所述等長碼表作尋址運算進行解碼。

6、根據(jù)權(quán)利要求5所述的一種基于查找表的變長碼解碼設(shè)備，其特征在于，所述解碼器包括：

數(shù)據(jù)緩沖模塊；

數(shù)據(jù)處理模塊，用于在對每個碼字解碼前，將其從串行數(shù)據(jù)轉(zhuǎn)為并行數(shù)據(jù)，并存儲至所述數(shù)據(jù)緩沖模塊；

解碼模塊，與所述數(shù)據(jù)處理模塊連接，用于取出該路視頻數(shù)據(jù)碼流的前Y位，以該Y位數(shù)據(jù)為地址對照所述等長碼表進行尋址運算，獲得該第N路視頻數(shù)據(jù)碼流第一碼字解碼數(shù)據(jù)和碼長LEN，并依次從該路視頻碼流待解碼數(shù)據(jù)的高位中移位出為碼長LEN的位數(shù)，并用后續(xù)碼流中的數(shù)據(jù)補足Y位，以其為地址對照所述等長碼表進行解碼。

7、根據(jù)權(quán)利要求5所述的一種基于查找表的變長碼解碼設(shè)備，其特征在于，所述等長碼表的結(jié)構(gòu)包括擴展為Y位的編碼、對應(yīng)的解碼、以及碼長LEN。

8、根據(jù)權(quán)利要求5所述的一種基于查找表的變長碼解碼設(shè)備，其特征在于，所述等長碼表中每個元素的位數(shù)Y為16。