專(zhuān)利名稱：掃描長(zhǎng)度譯碼裝置與方法
技術(shù)領(lǐng)域：
本發(fā)明有關(guān)于一種譯碼方法，且特別有關(guān)于一種可同時(shí)譯
碼多個(gè)變動(dòng)值/級(jí)值碼(run-length code)的譯碼裝置與方法。
背景技術(shù)：
隨著數(shù)字影像技術(shù)的進(jìn)步，數(shù)字影像在日常生活中的應(yīng)用已經(jīng)愈來(lái)愈普及了 。有許多的影像標(biāo)準(zhǔn)是為了不同的目的而建立，例如MPEG用于多々某體，H.263用于^L頻會(huì)議，在將影片等影像數(shù)據(jù)儲(chǔ)存于各種儲(chǔ)存媒體時(shí)，為了能夠節(jié)省所占用的儲(chǔ)存空間，通常都會(huì)應(yīng)用如MPEG (Motion Picture Expert Group,簡(jiǎn)稱MPEG)等的影像壓縮標(biāo)準(zhǔn)，來(lái)壓縮原始影像數(shù)據(jù)，MPEG的壓縮比一般由8倍到40倍不等。因此，在應(yīng)用如DVD播放器來(lái)播放影像時(shí)，也必須先應(yīng)用影像解壓縮電路來(lái)進(jìn)行影像的解壓縮，然后才可將還原的影像顯示于顯示器。
而這些標(biāo)準(zhǔn)的編譯碼技術(shù)都會(huì)應(yīng)用到離散余弦轉(zhuǎn)換(discrete cosine transform , DCT)、 運(yùn)動(dòng)補(bǔ)償(motioncompensation , MC)、 量化(quantization)以及可變長(zhǎng)度譯碼(variable length decode, VLD)等。其中可變長(zhǎng)度i斧碼是將數(shù)據(jù)串流中取出的字碼(codeword)去4故查表的動(dòng)作，以解出此字碼所代表的系數(shù)(DC/AC coefficients)。
更進(jìn)一步說(shuō)明，可變長(zhǎng)度譯碼是從數(shù)據(jù)串流中取出字碼，通過(guò)查詢適當(dāng)?shù)木幋a表來(lái)解出 一組變動(dòng)值/級(jí)值碼(run-lengthcode),其表示形式為(run, level)。其中，變動(dòng)值(Run)代表此系數(shù)前面出現(xiàn)0的個(gè)數(shù)，而級(jí)值(Level)則代表系數(shù)值，據(jù)此可算出此字碼所代表的DC或AC系數(shù)。然而，在傳統(tǒng)技術(shù)中，由于變動(dòng)值/級(jí)值碼中的級(jí)值所對(duì)應(yīng)的設(shè)置位置有相依性，因此譯碼
器必須依序轉(zhuǎn)換變動(dòng)值/級(jí)值碼才能得到完整的數(shù)值列(DC或AC系數(shù))，因此轉(zhuǎn)換的速度便受到局限。

發(fā)明內(nèi)容
本發(fā)明提供 一 種掃描長(zhǎng)度譯碼(Run-Length Decoding)裝置與方法，適用于同時(shí)譯碼多個(gè)變動(dòng)值/級(jí)值碼，主要利用加法器預(yù)先算出多個(gè)變動(dòng)值/級(jí)值碼所對(duì)應(yīng)的設(shè)置位置(index)，然后同時(shí)將多個(gè)變動(dòng)值/級(jí)值碼填入數(shù)值列中以加速變動(dòng)值/級(jí)值碼的i奪碼速度。
本發(fā)明提出一種掃描長(zhǎng)度譯碼裝置，適用于轉(zhuǎn)換N組變動(dòng)值/級(jí)值碼(run,level)，每 一 組變動(dòng)值/級(jí)值碼包括 一 變動(dòng)值(run)與一級(jí)值(level), N為正整數(shù)且N^2,上述掃描長(zhǎng)度譯碼裝置包括N個(gè)加法器，用以產(chǎn)生N個(gè)級(jí)值位置，所述級(jí)值位置分別對(duì)應(yīng)于每一組上述變動(dòng)值/級(jí)值碼，其中第i個(gè)加法器用以產(chǎn)生第i個(gè)級(jí)值位置，其中第i個(gè)級(jí)值位置等于第l至第i組變動(dòng)值/級(jí)值的該變動(dòng)值的累加值加(i-l), i為正整數(shù)且KKN。其中，掃描長(zhǎng)度譯碼裝置根據(jù)加法器所輸出的級(jí)值位置與一起始位置設(shè)置每一組變動(dòng)值/級(jí)值碼的級(jí)值，接下來(lái)將起始位置設(shè)置為該回合的第N個(gè)變動(dòng)級(jí)值的i殳置位置加1,以提供下 一 回合新的N組變動(dòng)級(jí)值參考。
本發(fā)明所述的掃描長(zhǎng)度譯碼裝置，上述掃描長(zhǎng)度譯碼裝置設(shè)置于一可變長(zhǎng)度譯碼器中。
本發(fā)明另提出一種掃描長(zhǎng)度譯碼方法，適用于譯碼多個(gè)變動(dòng)值/級(jí)值碼，每一所述變動(dòng)值/級(jí)值碼包括一變動(dòng)值與一級(jí)值，上述掃描長(zhǎng)度譯碼方法包括下列步驟接收第 一 變動(dòng)值/級(jí)值與第二變動(dòng)值/級(jí)值，其中第一變動(dòng)值/級(jí)值碼具有一第一變動(dòng)值
6與一第一級(jí)值，第二變動(dòng)值/級(jí)值碼具有一第二變動(dòng)值與一第二
級(jí)值；根據(jù)第一變動(dòng)值輸出一第一級(jí)值位置，同時(shí)根據(jù)第二變 動(dòng)值與第 一 變動(dòng)值的累加值輸出 一 第二級(jí)值位置；以及根據(jù)第 一級(jí)值位置與第二級(jí)值位置設(shè)置第一級(jí)值與第二級(jí)值。
本發(fā)明所述的掃描長(zhǎng)度譯碼方法，上述在根據(jù)第二變動(dòng)值 與第 一 變動(dòng)值的累加值輸出第二級(jí)值位置的步驟中，上述第二 級(jí)值位置等于第二變動(dòng)值與第一變動(dòng)值的累加值加l。
本發(fā)明所述的掃描長(zhǎng)度譯碼方法，上述掃描長(zhǎng)度譯碼方法 還包括下列步驟接收一第三變動(dòng)值/級(jí)值碼，上述第三變動(dòng)值 /級(jí)值碼包括一第三變動(dòng)值與一第三級(jí)值；根據(jù)第一變動(dòng)值、第 二變動(dòng)值以及第三變動(dòng)值的累加值輸出 一第三級(jí)值位置，該第 三級(jí)值位置與該第一級(jí)值位置以及該第二級(jí)值位置同時(shí)輸出； 以及根據(jù)第三級(jí)值位置設(shè)置第三級(jí)值。
本發(fā)明所述的掃描長(zhǎng)度譯碼方法，上述第三級(jí)值位置等于 第一變動(dòng)值、第二變動(dòng)值以及第三變動(dòng)值的累加值加2。
本發(fā)明所述的掃描長(zhǎng)度譯碼方法，其中在根據(jù)第 一 級(jí)值位 置與第二級(jí)值位置設(shè)置第一級(jí)值與第二級(jí)值的步驟中，還根據(jù) 一起始位置、第 一 級(jí)值位置以及第二級(jí)值位置 一 并設(shè)置第 一 級(jí) 值以及第二級(jí)值。
從另 一 個(gè)觀點(diǎn)來(lái)看，本發(fā)明又提出 一種掃描長(zhǎng)度譯碼方法， 包括下列步驟接收N組變動(dòng)值/級(jí)值碼，每一組變動(dòng)值/級(jí)值碼 包括一變動(dòng)值(run)與一級(jí)值(level), N為正整數(shù)且N^2;同時(shí)產(chǎn) 生N個(gè)級(jí)值位置，所述級(jí)值位置分別對(duì)應(yīng)于每一組上述變動(dòng)值/ 級(jí)值碼，其中第i個(gè)級(jí)值位置等于第1至第i組變動(dòng)值/級(jí)值碼的變 動(dòng)值的累加值加(i-l)， i為正整數(shù)且l^KN;以及根據(jù)一起始位 置以及上述所產(chǎn)生的級(jí)值位置設(shè)置每 一 組變動(dòng)值/級(jí)值碼的級(jí) 值。本發(fā)明所述的掃描長(zhǎng)度譯碼方法，上述N等于3。上述級(jí)值 為字元或數(shù)字，上述變動(dòng)值表示"0"的數(shù)目。
本發(fā)明所述的掃描長(zhǎng)度譯碼方法，該級(jí)值為數(shù)字或字元， 該變動(dòng)值表示"0"的個(gè)數(shù)。
本發(fā)明因在可變長(zhǎng)度譯碼器中設(shè)置加法器，因此可同時(shí)計(jì) 算出多個(gè)級(jí)值所對(duì)應(yīng)的級(jí)值位置，在進(jìn)行i奪碼時(shí)可一次填入多 個(gè)變動(dòng)值/級(jí)值碼的級(jí)值以降低i奪碼所需的時(shí)間。


圖l為根據(jù)本發(fā)明第一實(shí)施例的多媒體數(shù)據(jù)譯碼裝置圖。 圖2為根據(jù)本發(fā)明第 一 實(shí)施例的掃描長(zhǎng)度譯碼裝置圖。 圖3為根據(jù)本發(fā)明第二實(shí)施例的掃描長(zhǎng)度譯碼方法流程圖。 圖4為根據(jù)本發(fā)明第三實(shí)施例的掃描長(zhǎng)度譯碼方法流程圖。
具體實(shí)施例方式
為讓本發(fā)明的上述特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉較 佳實(shí)施例，并配合所附圖式，作詳細(xì)"i兌明如下。 第一實(shí)施例
請(qǐng)參照?qǐng)D1，圖l為根據(jù)本發(fā)明第一實(shí)施例的多媒體數(shù)據(jù)譯 碼裝置圖。譯碼裝置100包括可變長(zhǎng)度譯碼器110、反量化模塊 (inverse quantization" 20以及反離散余弦壽爭(zhēng)4奐才莫塊(inverse DCT)130，其中反量化模塊120耦接于可變長(zhǎng)度譯碼器110與反 離散余弦轉(zhuǎn)換模塊130之間?？勺冮L(zhǎng)度譯碼器110接收數(shù)據(jù)位流 BS,并將其譯碼為數(shù)值列以進(jìn)行反量化以及反離散余弦轉(zhuǎn)換等 運(yùn)算。
在本實(shí)施例中，數(shù)據(jù)位流BS(bit stream)的字碼(codeword) 包括多個(gè)變動(dòng)值/級(jí)值碼，其各自的表示形式為(run, level),其
8中變動(dòng)值"run"便是指在非零的離散余弦轉(zhuǎn)換系數(shù)之前的連續(xù) 零的個(gè)數(shù)；而級(jí)值"level"則是非零的系數(shù)值，據(jù)此可算出此字 碼所代表的DC或AC系數(shù)的絕對(duì)值。數(shù)據(jù)位流BS可譯碼為多個(gè) 數(shù)據(jù)列，每一數(shù)據(jù)列的長(zhǎng)度則例如為16位。每一數(shù)據(jù)列可由多 個(gè)變動(dòng)值/級(jí)值碼所組成，數(shù)據(jù)列的結(jié)尾則可由變動(dòng)值/級(jí)值碼 中的特殊位'last，來(lái)決定。因此，完整的變動(dòng)值/級(jí)值碼可表示為 (last, run, level),例如(l， 6， l)或(O, 6, 1),其中(l， 6, 1) 表示對(duì)應(yīng)數(shù)據(jù)列的結(jié)尾。在偵測(cè)到'last'為1的變動(dòng)值/級(jí)值碼后， 數(shù)據(jù)列的其余位置均設(shè)置為0。但在本實(shí)施例中，可不考慮 "last"。
由于在現(xiàn)有技術(shù)中，變動(dòng)值/級(jí)值碼的譯碼有順序性，必須 先將前面的變動(dòng)值/級(jí)值碼譯碼完成后才能進(jìn)行下一個(gè)變動(dòng)值/ 級(jí)值碼的譯碼。若數(shù)據(jù)位流BS所包括的變動(dòng)值/級(jí)值碼依序?yàn)?(0, 9)、 (1， 8)、 (3， 7)、 (1, 6)，則可變長(zhǎng)度編碼器110必須先 譯碼(O, 9),然后再依序進(jìn)行(l, 8)、 (3, 7)、 (1， 6)的譯碼， 其i奪碼后的數(shù)據(jù)歹'j為9080007060000000。由于可變長(zhǎng)度編碼器 110無(wú)法同時(shí)在數(shù)據(jù)列中填入9、 8、 7、 6等級(jí)值，因此可變長(zhǎng)度 編碼器110在進(jìn)行編碼時(shí)的速度會(huì)有所限制。
有鑒于此，在本實(shí)施例于可變長(zhǎng)度編碼器110增設(shè)了對(duì)應(yīng)的 加法器，用以預(yù)先計(jì)算出9、 8、 7、 6等級(jí)值在數(shù)據(jù)列中所對(duì)應(yīng) 的級(jí)值位置。請(qǐng)參照?qǐng)D2，圖2為根據(jù)本發(fā)明第一實(shí)施例的掃描 長(zhǎng)度譯碼裝置圖。掃描長(zhǎng)度譯碼裝置200包括加法器210、 220、 230,設(shè)置于可變長(zhǎng)度編碼器110之中。掃描長(zhǎng)度譯碼裝置200 會(huì)先計(jì)算變動(dòng)值/級(jí)值碼(0, 9)、 (1, 8)、 (3, 7)所對(duì)應(yīng)的級(jí)值位 置。加法器210用以計(jì)算變動(dòng)值/級(jí)值碼(0, 9)中的級(jí)值"9，，所對(duì) 應(yīng)的級(jí)值位置，由于其變動(dòng)值為"O，，，因此級(jí)值"9"所對(duì)應(yīng)的級(jí) 值位置為數(shù)據(jù)列中的第l個(gè)位。在本實(shí)施例中，數(shù)據(jù)列以16位為例，其各個(gè)位分別由index^0 15表示。上述第l個(gè)位即對(duì)應(yīng)于 index-O的位，因此級(jí)值"9"所對(duì)應(yīng)的級(jí)值位置為index=0的位。
加法器220用以計(jì)算變動(dòng)值/級(jí)值碼(1, 8)中的級(jí)值"8"所對(duì) 應(yīng)的級(jí)值位置，由于其變動(dòng)值為"l",因此級(jí)值"8"所對(duì)應(yīng)的級(jí) 值位置為累加第一個(gè)變動(dòng)值/級(jí)值碼(0， 9)中的變動(dòng)值"O，，與第二 個(gè)變動(dòng)值/級(jí)值碼(1, 8)中的變動(dòng)值"1",然后再加上第一個(gè)變動(dòng) 值/級(jí)值碼(0, 9)中的級(jí)值"9"所需的設(shè)置位置(1個(gè)位)后所得結(jié) 果，也就是0+1 + 1=2。因此，變動(dòng)值/級(jí)值碼(1， 8)中的級(jí)值"8" 的級(jí)值位置為數(shù)據(jù)列中index二2的位，即第3個(gè)位。
加法器230用以計(jì)算變動(dòng)值/級(jí)值碼(3， 7)中的級(jí)值"7，，所對(duì) 應(yīng)的級(jí)值位置，由于其變動(dòng)值為"3",因此級(jí)值"7"所對(duì)應(yīng)的級(jí) 值位置為累加第一個(gè)變動(dòng)值/級(jí)值碼(0， 9)中的變動(dòng)值"0"與第二 個(gè)變動(dòng)值/級(jí)值碼(1 ， 8)中的變動(dòng)值"l"以及第三個(gè)變動(dòng)值/級(jí)值 碼(3， 7)中的變動(dòng)值"3",然后再加上第一個(gè)變動(dòng)值/級(jí)值碼(0， 9)中的級(jí)值"9 ，，與第二個(gè)變動(dòng)值/級(jí)值碼(1, 8)的級(jí)值"8 "所需的 設(shè)置位置(各為l個(gè)位，共2個(gè)位)后所得結(jié)果，也就是0+1+3+2=6。 因此，變動(dòng)值/級(jí)值碼(3, 7)中的級(jí)值"7"的級(jí)值位置為數(shù)據(jù)列中 index-6的位，即第7個(gè)位。
由于加法器210、 220、 230已經(jīng)將變動(dòng)值/級(jí)值碼(0， 9)、 (1， 8)、 (3, 7)所對(duì)應(yīng)的級(jí)值位置計(jì)算出來(lái)，分別為index^0、 2、 6， 因此在譯碼時(shí)可同時(shí)填入級(jí)值9、 8、 7于對(duì)應(yīng)于的級(jí)值位置，形 成數(shù)據(jù)列9080007000000000,然候再進(jìn)行其余變動(dòng)值/級(jí)值碼的 譯碼。 一般而言，數(shù)據(jù)列中其余尚未填入級(jí)值的位的預(yù)設(shè)值為0。 由上述可知，利用本實(shí)施例的掃描長(zhǎng)度譯碼裝置200,可變長(zhǎng)度 譯碼器110中可在一 個(gè)譯碼周期中譯碼三個(gè)變動(dòng)值/級(jí)值碼，相 較于現(xiàn)有技術(shù)，本實(shí)施例的if碼速度可增加兩倍。
此外，值得注意的是，上述變動(dòng)值/級(jí)值碼(0， 9)、 (1， 8)、
10(3， 7)所對(duì)應(yīng)的起始位置是在index二0的位，若起始位置位于數(shù) 4居歹'J的中間部分，例^口index^5或index二10,貝'J力口法器210、 220、 2 3 0會(huì)再分別加入起始位置所代表的位數(shù)以推知正確的級(jí)值位 置。以起始位置是在index^5的位為例，則上述變動(dòng)值/級(jí)值碼(0， 9)中的級(jí)值"9"的級(jí)值位置則會(huì)位于index=5的位。其余類(lèi)推， 在此不加累述。
再者，本實(shí)施例雖以三個(gè)加法器210、 220、 230為例說(shuō)明， 但本實(shí)施例所設(shè)置加法器數(shù)目并不受限于三個(gè)，加法器的數(shù)目 越多，同時(shí)所能處理的變動(dòng)值/級(jí)值碼就越多。 第二實(shí)施例
由于可變長(zhǎng)度譯碼器110可直接由軟件程序來(lái)執(zhí)行，因此上 述笫一實(shí)施例所述的加法器210、220、230也可直接以軟件實(shí)現(xiàn)。 因此，從另一個(gè)觀點(diǎn)來(lái)看，本發(fā)明提出一種掃描長(zhǎng)度譯碼方法， 請(qǐng)參照?qǐng)D3,圖3為根據(jù)本發(fā)明第二實(shí)施例的掃描長(zhǎng)度譯碼方法 流程圖。此譯碼方法包括下列步驟首先，在步驟S310中，接收 第 一 變動(dòng)值/級(jí)值碼與第二變動(dòng)值/級(jí)值碼，該第 一 變動(dòng)值/級(jí)值 碼具有第一變動(dòng)值與第一級(jí)值，該第二變動(dòng)值/級(jí)值碼具有第二 變動(dòng)值與第二級(jí)值。然后，在步驟S320中，根據(jù)第一變動(dòng)值輸 出第一級(jí)值位置；在步驟S330中，根據(jù)第二變動(dòng)值與第一變動(dòng) 值的累加值輸出第二級(jí)值位置；以及在步驟S340中，根據(jù)第一 級(jí)值位置與第二級(jí)值位置設(shè)置第 一 級(jí)值與第二級(jí)值。
在上述步驟S330中，上述第二級(jí)值位置等于第二變動(dòng)值與 第一變動(dòng)值的累加值加l。此外，當(dāng)需要處理的變動(dòng)值/級(jí)值碼 為三個(gè)時(shí)，則上述步驟S310還接收一第三變動(dòng)值/級(jí)值碼，第三 變動(dòng)值/級(jí)值碼包括一 第三變動(dòng)值與一第三級(jí)值；步驟S330還根 據(jù)第 一 變動(dòng)值、第二變動(dòng)值以及第三變動(dòng)值的累加值輸出 一第 三級(jí)值位置；步驟S340則還根據(jù)第三級(jí)值位置設(shè)置第三級(jí)值。其中，第三級(jí)值位置等于第一變動(dòng)值、第二變動(dòng)值以及第三變
動(dòng)值的累加值加2。
此外，步驟S340還根據(jù)一起始位置、第一級(jí)值位置、第二 級(jí)值位置以及第三級(jí)值位置同時(shí)設(shè)置第一級(jí)值、第二級(jí)值以及 第三級(jí)值。本實(shí)施例的其余細(xì)節(jié)請(qǐng)參照上述第一實(shí)施例的說(shuō)明， 在此不加累述。 第三實(shí)施例
上述第二實(shí)施例所述的掃描長(zhǎng)度譯碼方法可進(jìn)一步延伸為 適用N組變動(dòng)值/級(jí)值碼的譯碼方法。請(qǐng)參照?qǐng)D4，圖4為根據(jù)本 發(fā)明第三實(shí)施例的掃描長(zhǎng)度譯碼方法流程圖。首先，在步驟 S410中，接收N組變動(dòng)值/級(jí)值碼，每一變動(dòng)值/級(jí)值碼包括一變 動(dòng)值與一級(jí)值，N為正整數(shù)且N^2。然后，在步驟S420中，產(chǎn)生 N個(gè)級(jí)值位置，分別對(duì)應(yīng)于上述所接收的變動(dòng)值/級(jí)值碼，其中 第i個(gè)級(jí)值位置等于第l至第i組變動(dòng)值/級(jí)值碼的變動(dòng)值的累加 值加(i-l), i為正整數(shù)且KKN。接下來(lái)，在步驟S430中，根據(jù) 一起始位置以及上述級(jí)值位置設(shè)置每一變動(dòng)值/級(jí)值碼的級(jí)值。 本實(shí)施例的其余細(xì)節(jié)請(qǐng)參照上述第一實(shí)施例的說(shuō)明，在此不加 累述。
綜上所述，本發(fā)明因利用加法器預(yù)先計(jì)算出變動(dòng)值/級(jí)值碼 的級(jí)值位置，因此可同時(shí)譯碼多個(gè)變動(dòng)值/級(jí)值碼，并將其所對(duì) 應(yīng)的級(jí)值填入適當(dāng)?shù)奈恢靡孕纬蓴?shù)據(jù)列。相較于現(xiàn)有技術(shù)，本 發(fā)明可于一個(gè)周期內(nèi)同時(shí)"if碼多個(gè)變動(dòng)值/級(jí)值碼，因此"^碼速 度可獲得倍數(shù)的提升。
以上所述僅為本發(fā)明較佳實(shí)施例，然其并非用以限定本發(fā) 明的范圍，任何熟悉本項(xiàng)技術(shù)的人員，在不脫離本發(fā)明的精神 和范圍內(nèi)，可在此基礎(chǔ)上做進(jìn)一步的改進(jìn)和變化，因此本發(fā)明 的保護(hù)范圍當(dāng)以本申請(qǐng)的權(quán)利要求書(shū)所界定的范圍為準(zhǔn)。附圖中符號(hào)的簡(jiǎn)單說(shuō)明如下
100:譯碼裝置
110:可變長(zhǎng)度譯碼器
120:反量化模塊
130:反離散余弦轉(zhuǎn)換模塊
210、 220、 230:力口法器
S310 S340:步驟
S410 S430:步驟。
1權(quán)利要求
1. 一種掃描長(zhǎng)度譯碼裝置，其特征在于，適用于轉(zhuǎn)換N組變動(dòng)值/級(jí)值碼，每一組所述變動(dòng)值/級(jí)值碼包括一變動(dòng)值與一級(jí)值，N為預(yù)定的正整數(shù)且N≥2，該掃描長(zhǎng)度譯碼裝置包括N個(gè)加法器，用以產(chǎn)生N個(gè)級(jí)值位置，所述級(jí)值位置分別對(duì)應(yīng)于每一組所述變動(dòng)值/級(jí)值碼，其中第i個(gè)加法器用以產(chǎn)生第i個(gè)級(jí)值位置，其中第i個(gè)級(jí)值位置等于第1至第i組變動(dòng)值/級(jí)值碼的該變動(dòng)值的累加值加i并減1，i為正整數(shù)且1≤i≤N；以及其中，該掃描長(zhǎng)度譯碼裝置根據(jù)所述加法器所輸出的所述級(jí)值位置與一起始位置設(shè)置每一所述變動(dòng)值/級(jí)值碼的該級(jí)值。
2. 根據(jù)權(quán)利要求l所述的掃描長(zhǎng)度譯碼裝置，其特征在于， 該N等于3。
3. 根據(jù)權(quán)利要求l所述的掃描長(zhǎng)度譯碼裝置，其特征在于， 所述加法器設(shè)置于一可變長(zhǎng)度譯碼器中。
4. 根據(jù)權(quán)利要求l所述的掃描長(zhǎng)度譯碼裝置，其特征在于， 該級(jí)值表示一數(shù)字或一字元。
5. 根據(jù)權(quán)利要求l所述的掃描長(zhǎng)度譯碼裝置，其特征在于， 上述變動(dòng)值表示零的數(shù)目。
6. —種掃描長(zhǎng)度譯碼方法，其特征在于，適用于譯碼多個(gè) 變動(dòng)值/級(jí)值碼，每 一 所述變動(dòng)值/級(jí)值碼包括 一 變動(dòng)值與 一 級(jí) 值，上述掃描長(zhǎng)度譯碼方法包括接收一 第 一 變動(dòng)值/級(jí)值碼與 一 第二變動(dòng)值/級(jí)值碼，該第 一變動(dòng)值具有一第一變動(dòng)值與一第一級(jí)值，該第二變動(dòng)值/級(jí)值 碼具有一第二變動(dòng)值與一第二級(jí)值；根據(jù)該第 一 變動(dòng)值輸出 一 第 一 級(jí)值位置，同時(shí)根據(jù)該第二 變動(dòng)值與該第 一 變動(dòng)值的累加值輸出 一 第二級(jí)值位置；以及根據(jù)該第 一 級(jí)值位置與該第二級(jí)值位置設(shè)置該第 一 級(jí)值與 該第二級(jí)值。
7. 根據(jù)權(quán)利要求6所述的掃描長(zhǎng)度譯碼方法，其特征在于， 在根據(jù)該第二變動(dòng)值與該第 一 變動(dòng)值的累加值輸出該第二級(jí)值 位置的步驟中，該第二級(jí)值位置等于該第二變動(dòng)值與該第一變 動(dòng)值的累加值加l。
8. 根據(jù)權(quán)利要求6所述的掃描長(zhǎng)度譯碼方法，其特征在于， 還包括接收一 第三變動(dòng)值/級(jí)值碼，該第三變動(dòng)值/級(jí)值碼包括一 第三變動(dòng)值與一第三級(jí)值；根據(jù)該第一變動(dòng)值、該第二變動(dòng)值以及該第三變動(dòng)值的累 加值輸出 一第三級(jí)值位置，該第三級(jí)值位置與該第 一級(jí)值位置 以及該第二級(jí)值位置同時(shí)輸出；以及根據(jù)該第三級(jí)值位置設(shè)置該第三級(jí)值。
9. 根據(jù)權(quán)利要求8所述的掃描長(zhǎng)度譯碼方法，其特征在于， 該第三級(jí)值位置等于該第 一 變動(dòng)值、該第二變動(dòng)值以及該第三 變動(dòng)值的累加值加2。
10. 根據(jù)權(quán)利要求6所述的掃描長(zhǎng)度譯碼方法，其特征在于， 在根據(jù)該第一級(jí)值位置與該第二級(jí)值位置設(shè)置該第一級(jí)值與該 第二級(jí)值的步驟中，還根據(jù)一起始位置與該第一級(jí)值位置設(shè)置 該第一級(jí)值以及根據(jù)該起始位置與該第二級(jí)值位置設(shè)置該第二 級(jí)值。
11. 根據(jù)權(quán)利要求6所述的掃描長(zhǎng)度譯碼方法，其特征在于， 該級(jí)值為數(shù)字或字元，該變動(dòng)值表示零的個(gè)數(shù)。
12. —種掃描長(zhǎng)度譯碼方法，其特征在于，包括接收N組變動(dòng)值/級(jí)值碼，每 一 組所述變動(dòng)值/級(jí)值碼包括一 變動(dòng)值與一級(jí)值，N為預(yù)定的正整數(shù)且N^2;同時(shí)產(chǎn)生N個(gè)級(jí)值位置，所述級(jí)值位置分別對(duì)應(yīng)于每一組 所述變動(dòng)值/級(jí)值碼，其中第i個(gè)級(jí)值位置等于第l至第i組變動(dòng)值/級(jí)值碼的該變動(dòng)值的累加值加i并減l， i為正整數(shù)且l^匕N;以 及根據(jù)一起始位置以及所述級(jí)值位置設(shè)置每一組所述變動(dòng)值 /級(jí)值碼的該級(jí)值。
13. 根據(jù)權(quán)利要求12所述的掃描長(zhǎng)度譯碼方法，其特征在 于，該N等于3。
14. 根據(jù)權(quán)利要求12所述的掃描長(zhǎng)度譯碼方法，其特征在 于，該級(jí)值為數(shù)字或字元，該變動(dòng)值表示零的個(gè)數(shù)。
全文摘要
本發(fā)明提供一種掃描長(zhǎng)度譯碼裝置與方法，適用于同時(shí)轉(zhuǎn)換多個(gè)變動(dòng)值/級(jí)值碼，其中上述裝置包括多個(gè)加法器，用以預(yù)先產(chǎn)生對(duì)應(yīng)于變動(dòng)值/級(jí)值碼的級(jí)值位置以同時(shí)設(shè)置多個(gè)變動(dòng)值/級(jí)值碼中的級(jí)值。借此，減少可變長(zhǎng)度譯碼器在譯碼數(shù)據(jù)串流時(shí)所需的譯碼時(shí)間。
文檔編號(hào)H04N7/38GK101489137SQ200910003090
公開(kāi)日2009年7月22日 申請(qǐng)日期2009年1月19日 優(yōu)先權(quán)日2009年1月19日
發(fā)明者宋廉祥 申請(qǐng)人:威盛電子股份有限公司