專利名稱：可程序化的運行長度譯碼器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種可程序化的譯碼器，尤指對經(jīng)運行長度方法編碼后之一比特流(bitstream)數(shù)字數(shù)據(jù)譯碼的譯碼器。
在人們?nèi)找孀⒅匦蓍e娛樂的今日，隨著影視科技的發(fā)達，各種視覺的信息媒介不斷被提出，而由于圖像的數(shù)據(jù)量往往極為龐大，在不影響信息傳播的前提之下，編碼的技術(shù)也成為了重要的課題。目前在數(shù)字圖像信息的儲存體上，有著各種不同的編碼規(guī)格，例如VCD、DVD、LD等，雖然各有優(yōu)點，但是彼此之間的不兼容，往往也造成了許多不便。
其中有一類廣泛被采用的編碼方式，稱為運行長度編碼，其原則為記錄某一數(shù)據(jù)素以及該數(shù)據(jù)素的重復(fù)次數(shù)。例如，未編碼的原始數(shù)字數(shù)據(jù)，可視為由一連串位所組成的比特流(bitstream)，若該比特流的內(nèi)容為連續(xù)三個2之后，接著連續(xù)兩個3，再接下來是連續(xù)二十個4和連續(xù)三個5，也就是如下列的冗長信息2223344444444444444444444555則經(jīng)過運行長度的編碼，只需記錄下如下的數(shù)據(jù)素位值和其重復(fù)次數(shù)即可數(shù)據(jù)素2 3 4 5重復(fù)數(shù)3 2 20 3因此可以省下不小的儲存空間。
然而，數(shù)據(jù)素與重復(fù)數(shù)都是數(shù)字的信息，編碼之后，要如何將其分離以便譯碼還原，則有許多研究方法，而發(fā)展出了各種運行長度編碼的編碼方法。
以

圖1的運行長度編碼格式選擇器為例，并以數(shù)據(jù)素的長度是2個位長為前提；因為目前的圖像顯示都只使用三原色來表現(xiàn)，兩個位長的數(shù)據(jù)素即敷使用。該表中有Bitstream 1、Bitstream 2、Bitstream 3等三種比特流，分別表示了經(jīng)過三種編碼方法處理過的比特流，而各種方法中還有各自的不同編碼格式(Format)。
例如，Bitstream1所表示的是用在DVD_SP上的編碼方法，它包括了code 0到code 4等五種編碼格式。其中code 0是用于當(dāng)某一數(shù)據(jù)素連續(xù)出現(xiàn)的次數(shù)(重復(fù)數(shù))是1到3次，其記錄內(nèi)容是兩個位長的重復(fù)數(shù)，接著兩個位長的數(shù)據(jù)素，所以總長度為4位。
當(dāng)某一數(shù)據(jù)素的重復(fù)數(shù)是4到15次時，則使用code 1的編碼格式，其內(nèi)容為兩個位的0，接著四個位的重復(fù)數(shù)和兩個位的數(shù)據(jù)素，總長度為8位長。
當(dāng)某一數(shù)據(jù)素的重復(fù)數(shù)是16到63次時，則使用code 2的編碼格式，其內(nèi)容為四個位的0，接著六個位的重復(fù)數(shù)和兩個位的數(shù)據(jù)素，總長度為12位。
同理，當(dāng)某一數(shù)據(jù)素的重復(fù)數(shù)是64到255次時，則使用code 3的編碼格式，其內(nèi)容為六個位的0，接著八個位的重復(fù)數(shù)和兩個位的數(shù)據(jù)素，總長度為16位。
而如果某一數(shù)據(jù)素重復(fù)出現(xiàn)直到填滿盡頭，則使用code 4的編碼格式，其內(nèi)容為十四個位的0，接著兩個位的數(shù)據(jù)素，總長度也為16位。當(dāng)圖像畫面上有一大片的區(qū)域都是三原色或黑色中的某一種顏色時，使用此種格式則可以減少極大的數(shù)據(jù)量。
另一方面，Bitstream 2所表示的是用在SVCD上的編碼方法，該方法也定義了自身的code 0到code 2等三種編碼格式。其中code 0是用于當(dāng)某一數(shù)據(jù)素連續(xù)出現(xiàn)的次數(shù)(重復(fù)數(shù))是1到3次，其記錄內(nèi)容是兩個位長的重復(fù)數(shù)，接著兩個位長的數(shù)據(jù)素，所以總長度為4位，這格式和Bitstream 1的code 0格式雷同。
而code 1則是用在某一數(shù)據(jù)素的重復(fù)數(shù)是4到60次，且為4的倍數(shù)次；其內(nèi)容為兩個位的0，接著為四個位的乘數(shù)系數(shù)和兩個位的數(shù)據(jù)素，總長度為8位。其中該四個位的乘數(shù)系數(shù)，用于表現(xiàn)時，需要乘以4，才得到所要的數(shù)據(jù)素連續(xù)出現(xiàn)的重復(fù)數(shù)。例如，某一數(shù)據(jù)素的重復(fù)數(shù)是22，則先用code 1表現(xiàn)20次(因為16為4的5倍，也即該code 1的乘數(shù)系數(shù)內(nèi)容為5)后，再用code 0表現(xiàn)余下的2次，則共可得到22次該數(shù)據(jù)素的重復(fù)。
而code 2，也與Bitstream 1中的code 4雷同，使用于某一數(shù)據(jù)素重復(fù)出現(xiàn)直到填滿盡頭的場合，其內(nèi)容為六個位的0，接著兩個位的數(shù)據(jù)素，總長度也為為8位。
接著，Bitstream 3則是使用在CVD上的編碼方法，該方法定義了自身的code 0和code 1兩種格式。其中code 0是用于表現(xiàn)背景的顏色，也就是數(shù)據(jù)素為00。其記錄內(nèi)容是先兩個位長的數(shù)據(jù)素，再接著兩個位長的加數(shù)系數(shù)，所以總長度為4位。其中數(shù)據(jù)素的重復(fù)數(shù)，則是由該加數(shù)系數(shù)加上1而得到。
而code 1，則僅表現(xiàn)一次數(shù)據(jù)素，其內(nèi)容為兩個位長的數(shù)據(jù)素，總長度即為2位，也就是重復(fù)數(shù)為1，數(shù)據(jù)素為01、10、11其一。
由上述說明可知a)各編碼方法中，各格式的總長度不是固定的。
b)各編碼方法中的各種格式，其內(nèi)容非常相似，都是包括了用以分辨格式的0，用以決定重復(fù)數(shù)的重復(fù)系數(shù)(包括重復(fù)數(shù)、乘數(shù)系數(shù)及加數(shù)系數(shù))，以及數(shù)據(jù)素。
c)同樣的圖像，可以用不同的編碼方法來表現(xiàn)。
因此在這些編碼方法之中，其實原則都大同小異，卻因為少許的變化，造成了這些編碼方法的互不兼容，使得能對A種運行長度編碼進行譯碼的譯碼器，無法對B種運行長度編碼進行譯碼，這樣不僅在研究發(fā)展上是一種浪費，在市場產(chǎn)品上也是一種制造上的負擔(dān)。
而且在未來仍可能有更新的編碼方法，也是采用運行長度編碼形式，如果還要為這種新的編碼方法重新制造產(chǎn)品，將仍會遇到上述問題。
本發(fā)明的目的在于為克服現(xiàn)有技術(shù)的缺點提出一種可程序化的運行長度譯碼器，使它可以相應(yīng)各種不同需求的數(shù)據(jù)格式來進行譯碼的動作。
為實現(xiàn)上述目的，本發(fā)明提出一種可程序化的運行長度(Run-Length)譯碼器，用于將經(jīng)一編碼方法編碼后之一比特流(bitstream)數(shù)字數(shù)據(jù)譯碼，而該編碼方法為運行長度的編碼形式，它包括一格式選擇器，它相應(yīng)一屏蔽組與該比特流交集之一結(jié)果，決定該比特流的一編碼格式；一編碼信息，它相應(yīng)該編碼方法定義該格式選擇器所選擇的該編碼格式中數(shù)個編碼系數(shù)的內(nèi)容；以及一字碼譯碼器，它相應(yīng)所述編碼系數(shù)使該比特流進行一譯碼動作，而得到一譯碼數(shù)據(jù)。
如上所述，其中該比特流包括一數(shù)據(jù)素(pixel)；一重復(fù)系數(shù)，它為該數(shù)據(jù)素持續(xù)出現(xiàn)次數(shù)的參數(shù)；該編碼方法還包括數(shù)種編碼格式。
如上所述，其中該屏蔽組包括數(shù)個屏蔽，而所述屏蔽為數(shù)字數(shù)據(jù)。
如上所述，其中所述屏蔽依序與該比特流做邏輯運算之一交集運算，而得到所述結(jié)果，以決定該比特流的該編碼格式。
如上所述，其中所述屏蔽還包括一致能(enable)位，以決定該屏蔽于該編碼方法中的致能與否。
如上所述，其中該編碼信息為可程序化的數(shù)字數(shù)據(jù)，它記錄該編碼方法中所述編碼格式所對應(yīng)的所述編碼系數(shù)。
如上所述，其中所述編碼系數(shù)包括一重復(fù)系數(shù)起始系數(shù)、一重復(fù)系數(shù)長度系數(shù)、一數(shù)據(jù)素起始系數(shù)、一乘數(shù)系數(shù)、一加數(shù)系數(shù)以及一字碼長度系數(shù)等六項系數(shù)。
如上所述，其中該字碼譯碼器，系包括數(shù)個譯碼器、比較器、乘法器與加法器等數(shù)個數(shù)字電路；而該譯碼動作是由所述數(shù)字電路相應(yīng)所述編碼系數(shù)，而對該比特流做切截與譯碼、乘法、加減等動作。
如上所述，其中該譯碼數(shù)據(jù)系包括該數(shù)據(jù)素，以及該數(shù)據(jù)素實際的持續(xù)出現(xiàn)次數(shù)值。
為實現(xiàn)上述目的，本發(fā)明提供一種可程序化的運行長度譯碼方法，用于將經(jīng)一編碼方法編碼后的一比特流(bitstream)數(shù)字數(shù)據(jù)譯碼，而該編碼方法為運行長度的編碼形式，它包括下列步驟提供一格式選擇器，它相應(yīng)一屏蔽組與該比特流進行交集運算的一結(jié)果決定該比特流的一編碼格式；相應(yīng)該編碼方法定義該編碼格式中，數(shù)個編碼系數(shù)之一編碼信息；以及相應(yīng)所述編碼系數(shù)使一字碼譯碼器對該比特流進行一譯碼動作，而得到一譯碼數(shù)據(jù)。
采用本發(fā)明的上述技術(shù)方案，設(shè)計者即可相應(yīng)不同的數(shù)據(jù)格式，設(shè)定屏蔽組及改變編碼信息，來符合不同產(chǎn)品的數(shù)據(jù)格式，并對其進行譯碼的動作。因此，本發(fā)明可以處理的數(shù)據(jù)具有極大的彈性，對于不同的格式的編碼、甚至不同方法的編碼，都可以提供一種極為簡單的譯碼格式。在以后才發(fā)展出來的編碼方法中，只要符合運行長度的編碼原則，本發(fā)明也都可以適用。應(yīng)用了本發(fā)明的產(chǎn)品，其擴充性將大幅提升，降低了生產(chǎn)制造上的成本；同時本發(fā)明的工作方式極為單純、擴充也容易，將可以提高產(chǎn)品在市場上的競爭優(yōu)勢。
為更清楚理解本發(fā)明的目的、特點和優(yōu)點，下面將結(jié)合附圖對本發(fā)明的較佳實施例進行詳細說明。
圖1是現(xiàn)有的運行長度編碼格式選擇器的編碼格式的示意圖；圖2是本發(fā)明一較佳實施例的運行長度編碼信息表；圖3是本發(fā)明一較佳實施例的運行長度譯碼器方塊圖；圖4是本發(fā)明一較佳實施例的字碼譯碼器的詳細方塊圖。
圖1顯示運行長度編碼格式選擇器的內(nèi)容，已于前面說明過。由于各編碼方法的各格式長度并不相同，因此以最大長度的Bitstream 1的code 3和code 4為例，以16位的長度記錄各格式內(nèi)容而建立此表，并為了其后說明的方便起見，對格式內(nèi)容的每一個位，都使用a、b、c、d等的英文字母予以標(biāo)明次序。
圖2是運行長度編碼信息表，它是用來設(shè)定各格式中的編碼系數(shù)(編號21到26)，細節(jié)將容后再述。此表的內(nèi)容，于產(chǎn)品中為可程序化，以利于兼容于其它編碼方法，或擴充到以后才發(fā)展出來的編碼方法。
圖3的運行長度譯碼器方塊圖揭示了產(chǎn)品整體的運作方式，而其中關(guān)鍵，也就是本發(fā)明的特點所在，是字碼譯碼器(Code Word Decoder)32，在圖4的字碼譯碼器的詳細方塊圖中，將有更詳細的揭示。
各編碼方法中，區(qū)分各編碼格式的方法，都是以比特流開頭的0的數(shù)目來區(qū)隔，而在數(shù)字信號的處理上要分辨0，多是以一個屏蔽(mask)和比特流做邏輯運算上的交集運算來處理。為了要統(tǒng)一做各種編碼方法區(qū)分格式的處理，先定義一組屏蔽組，用于與比特流做交集運算，并根據(jù)該運算結(jié)果定義各種格式。本發(fā)明中的例子是以17個位長為屏蔽的長度，各位編號由0到16。其中編號0的位為致能(enable)位，用以決定該屏蔽于該編碼方法中的致能與否，是于編碼信息表程序化時予以設(shè)定。本發(fā)明中的8個屏蔽，其編號1到16的位如下屏蔽71100000000000000屏蔽61100000000000000屏蔽51111000000000000屏蔽41111110000000000屏蔽31111111100000000屏蔽21111111111000000屏蔽11111111111110000屏蔽01111111111111100其區(qū)分格式過程為，當(dāng)讀入一個16位長的比特流后，如果屏蔽0的致能位為1，則將該比特流與屏蔽0的1到16位做交集運算，如果運算結(jié)果為0，則為定義的格式0。
如果運算結(jié)果不為0，或者是屏蔽0未致能，且如果屏蔽1的致能位為1，則將該比特流與屏蔽1的1到16位做交集運算，如果運算結(jié)果為0，則為定義的格式1。
同理，如果運算結(jié)果仍不為0，或者是屏蔽1未致能，且如果屏蔽2的致能位為1，則將該比特流與屏蔽2的1到16位做交集運算，如果運算結(jié)果為0，則為定義的格式2。
依此類推，如果與屏蔽6的1到16位做交集運算的結(jié)果為0，則為格式6；而與屏蔽7的1到16位做交集運算結(jié)果仍不為0，則為定義的格式7。
依照此法的定義，圖1的Bitstream 1中的四種格式，分別為定義的格式7、6、5、4、0。Bitstream 2中的三種格式，分別為定義的格式7、6、4。Bitstream 3中的兩種格式，分別為定義的格式7、6。
在圖2的運行長度編碼信息表中，列出了各編碼方法中致能的屏蔽，以及由所述屏蔽所判斷出的格式下所要設(shè)定的各編碼系數(shù)值，其中編碼系數(shù)共有六個1)重復(fù)系數(shù)起始系數(shù)(Run_Pos)21，長度為4位，記錄讀入的16位比特流中，用來決定重復(fù)數(shù)的重復(fù)系數(shù)是在(由00到15)的第幾個位開始；2)重復(fù)系數(shù)長度系數(shù)(Run_Len)22，長度為4位，記錄重復(fù)系數(shù)的長度；3)數(shù)據(jù)素起始系數(shù)(Pxd_Pos)23，長度為4位，記錄讀入的16位的比特流中，數(shù)據(jù)素是在(由0到15)的第幾個位開始；
4)乘數(shù)系數(shù)(Mul_Fac)24，長度為3位，記錄乘數(shù)系數(shù)的值；5)加數(shù)系數(shù)(Add_Fac)25，長度為2位，記錄加數(shù)系數(shù)的值；6)字碼長度系數(shù)(Code_Len)26，長度為5位，記錄此比特流有效字碼長度，也就是包括辨別格式用的0、重復(fù)系數(shù)以及數(shù)據(jù)素的三者的總長度。因為有些格式的長度未達16位，因此需要記錄此系數(shù)。
以上圖2的這些信息都是記錄在譯碼器中，而且是可以程序化的。要針對不同的編碼方法做譯碼時，只要針對該方法的特性致能某些屏蔽，再設(shè)定所述屏蔽所決定的格式下各個編碼系數(shù)的值，即可達到其擴充性。因為經(jīng)過這一個步驟的處理后，原先各種不同編碼方法的歧異性都已經(jīng)消去，而完全以所定義的六個系數(shù)來決定該圖像位信息的內(nèi)容表現(xiàn)方式。在更進一步說明前，先參考圖3，以對本發(fā)明的應(yīng)用有較具體的了解。
圖3是運行長度譯碼器方塊圖，示出整個譯碼器工作的流程。以本發(fā)明為例，假設(shè)輸入的信息管道有32位的寬度，則32位長的輸入?yún)^(qū)塊(32-bit input pattern)34會先經(jīng)過一個移位器(Shifter)31，以取出所需要的16位長度的比特流，再將該16位長的運行長度字碼(16-bit run_length code word)35輸入字碼譯碼器(CodeWord Decoder)32內(nèi)，經(jīng)過譯碼后，得到譯碼數(shù)據(jù)37并表現(xiàn)之。其中，該譯碼數(shù)據(jù)37還包括數(shù)據(jù)素重復(fù)數(shù)(pixel repeated number)47和數(shù)據(jù)素碼(pixel code)48。
除了譯碼數(shù)據(jù)以外，字碼譯碼器32還會將字碼長度(code word length)36的值，輸入一個移位數(shù)產(chǎn)生器(Shifter Number Generator)33內(nèi)，以使其產(chǎn)生一移位數(shù)并傳回移位器31，用以決定下一個讀入的比特流，該從哪里開始讀。例如，此次讀入的運行長度字碼共有16位，而經(jīng)過譯碼，發(fā)現(xiàn)其為Bitstream 1的編碼方法中的code 1，也就是格式6，其有效的長度為8，則后面的8個位雖然在此用不到，但是卻必須是下個16位長的運行長度字碼35的前8個位部份，因此需要產(chǎn)生移位數(shù)，以便移位器搬動該32位長的輸入?yún)^(qū)塊34、便于讀入應(yīng)該讀的字碼，如此直到所有的數(shù)據(jù)都讀完為止。
而字碼譯碼器(Code Word Decoder)32的部份是譯碼的主要部份，其詳細工作流程可參照圖4的字碼譯碼器的詳細方塊圖。16位長的運行長度字碼35讀入后，要得到重復(fù)數(shù)，先將該字碼進入重復(fù)系數(shù)起始位置選擇器(Run bits start positionselect)41，并根據(jù)重復(fù)系數(shù)起始系數(shù)(Run_Pos)21的值，決定取出該比特流的哪些位。以Bitstream 1的code 1也就是格式6為例，由查表得到其重復(fù)系數(shù)起始系數(shù)(Run_Pos)是2，因此要讀入c到j(luò)的位內(nèi)容。雖然計算重復(fù)數(shù)只需要c到f的位，但是在此的數(shù)據(jù)通道寬度為8位，所以會將一些目前用不到的位數(shù)據(jù)讀進后面。
讀入的8個位，再來會進入重復(fù)系數(shù)長度選擇器(Run bitslength select)43，并根據(jù)重復(fù)系數(shù)長度系數(shù)(Run_Len)22的值，切割出所需要的重復(fù)系數(shù)所在位并輸出之。特別是，當(dāng)重復(fù)系數(shù)長度系數(shù)(Run_Len)為0時，在Bitstream 1和2中，表示該數(shù)據(jù)素重復(fù)直到末端，因此重復(fù)系數(shù)的值是通過一選擇器42來選擇為數(shù)據(jù)素余數(shù)(pixel remainder)49的值；而在Bitstream 3中，則表示該數(shù)據(jù)素只重復(fù)1次，因此由選擇器42來決定其值為1。而選擇器的決定是根據(jù)數(shù)據(jù)素起始系數(shù)(Pxd_Pos)23的值是否為0來決定的。
決定好的重復(fù)系數(shù)接著依次通過一多任務(wù)器(multiplier)44和加法器45，分別依據(jù)乘數(shù)系數(shù)(Mul_Fac)24和加數(shù)系數(shù)(Add_Fac)25，做更進一步的乘法及加法的處理，就可以得到所要的數(shù)據(jù)素重復(fù)數(shù)(pixel repeated number)47輸出。
而要得到數(shù)據(jù)素，則在16位長的運行長度字碼35讀入后，將該字碼進入數(shù)據(jù)素起始位置選擇器(Pixel code start position select)46，依據(jù)數(shù)據(jù)素起始系數(shù)(Pxd_Pos)23的值決定取出的字碼位，而得到2個位的數(shù)據(jù)素碼(pixel code)48并輸出的。
至此為止，已得到該數(shù)據(jù)素以及其重復(fù)的次數(shù)，譯碼即告完成而可將其表現(xiàn)之。若全部數(shù)據(jù)尚未譯碼完畢，則依照圖3的流程，繼續(xù)讀入余下的數(shù)據(jù)來處理，如此循環(huán)直到數(shù)據(jù)全部處理完。
由以上可知，本發(fā)明可以處理的數(shù)據(jù)具有極大的彈性，對于不同的格式的編碼、甚至不同方法的編碼，都可以提供一種極為簡單的譯碼格式。在以后才發(fā)展出來的編碼方法中，只要符合運行長度的編碼原則，本發(fā)明也都可以適用。因此，應(yīng)用了本發(fā)明的產(chǎn)品，其擴充性將大幅提升，降低了生產(chǎn)制造上的成本，并且，本發(fā)明的工作方式極單純、擴充也容易，將可以提高產(chǎn)品在市場上的競爭優(yōu)勢。因此，本發(fā)明實為一可降低成本、提升產(chǎn)品品質(zhì)，也極具有發(fā)展?jié)摿Φ膭?chuàng)見。
權(quán)利要求
1.一種可程序化的運行長度(Run-Length)譯碼器，用于將經(jīng)一編碼方法編碼后之一比特流(bitstream)數(shù)字數(shù)據(jù)譯碼，而該編碼方法為運行長度的編碼形式，它包括一格式選擇器，它相應(yīng)一屏蔽組與該比特流交集之一結(jié)果，決定該比特流的一編碼格式；一編碼信息，它相應(yīng)該編碼方法定義該格式選擇器所選擇的該編碼格式中數(shù)個編碼系數(shù)的內(nèi)容；以及一字碼譯碼器，它相應(yīng)所述編碼系數(shù)使該比特流進行一譯碼動作，而得到一譯碼數(shù)據(jù)。
2.如權(quán)利要求1所述的可程序化的運行長度譯碼器，其特征在于，該比特流包括一數(shù)據(jù)素(pixel)；一重復(fù)系數(shù)，它為該數(shù)據(jù)素持續(xù)出現(xiàn)次數(shù)的參數(shù)。
3.如權(quán)利要求1所述的可程序化的運行長度譯碼器，其特征在于，該編碼方法還包括數(shù)種編碼格式。
4.如權(quán)利要求1所述的可程序化的運行長度譯碼器，其特征在于，該屏蔽組包括數(shù)個屏蔽。
5.如權(quán)利要求4所述的可程序化的運行長度譯碼器，其特征在于，所述屏蔽為數(shù)字數(shù)據(jù)。
6.如權(quán)利要求5所述的可程序化的運行長度譯碼器，其特征在于，所述屏蔽是依序與該比特流做邏輯運算的一交集運算，而得到所述結(jié)果，以決定該比特流的該編碼格式。
7.如權(quán)利要求5所述的可程序化的運行長度譯碼器，其特征在于，所述屏蔽還包括一致能(enable)位，以決定該屏蔽于該編碼方法中的致能與否。
8.如權(quán)利要求1所述的可程序化的運行長度譯碼器，其特征在于，該編碼信息為可程序化的數(shù)字數(shù)據(jù)，它記錄該編碼方法中所述編碼格式所對應(yīng)的所述編碼系數(shù)。
9.如權(quán)利要求8所述的可程序化的運行長度譯碼器，其特征在于，所述編碼系數(shù)包括一重復(fù)系數(shù)起始系數(shù)、一重復(fù)系數(shù)長度系數(shù)、一數(shù)據(jù)素起始系數(shù)、一乘數(shù)系數(shù)、一加數(shù)系數(shù)以及一字碼長度系數(shù)等六項系數(shù)。
10.如權(quán)利要求1所述的可程序化的運行長度譯碼器，其特征在于，該字碼譯碼器包括數(shù)個譯碼器、比較器、乘法器與加法器等數(shù)個數(shù)字電路。
11.如權(quán)利要求10所述的可程序化的運行長度譯碼器，其特征在于，該譯碼動作，是由所述數(shù)字電路相應(yīng)所述編碼系數(shù)而對該比特流進行切截與譯碼、乘法、加減等動作。
12.如權(quán)利要求1所述的可程序化的運行長度譯碼器，其特征在于，該譯碼數(shù)據(jù)包括該數(shù)據(jù)素，以及該數(shù)據(jù)素實際的持續(xù)出現(xiàn)次數(shù)值。
13.一種可程序化的運行長度譯碼方法，用于將經(jīng)一編碼方法編碼后的一比特流(bitstream)數(shù)字數(shù)據(jù)譯碼，而該編碼方法為運行長度的編碼形式，它包括下列步驟提供一格式選擇器，它相應(yīng)一屏蔽組與該比特流進行交集運算的一結(jié)果決定該比特流的一編碼格式；相應(yīng)該編碼方法定義該編碼格式中，數(shù)個編碼系數(shù)之一編碼信息；以及相應(yīng)所述編碼系數(shù)使一字碼譯碼器對該比特流進行一譯碼動作，而得到一譯碼數(shù)據(jù)。
14.如權(quán)利要求13所述的可程序化的運行長度譯碼方法，其特征在于，該比特流包括一數(shù)據(jù)素(pixel)；一重復(fù)系數(shù)，是為該數(shù)據(jù)素持續(xù)出現(xiàn)次數(shù)的參數(shù)。
15.如權(quán)利要求13所述的可程序化的運行長度譯碼方法，其特征在于，該編碼方法還包括數(shù)種編碼格式。
16.如權(quán)利要求13所述的可程序化的運行長度譯碼方法，其特征在于，該屏蔽組包括數(shù)個屏蔽。
17.如權(quán)利要求16所述的可程序化的運行長度譯碼方法，其特征在于，所述屏蔽為數(shù)字數(shù)據(jù)。
18.如權(quán)利要求17所述的可程序化的運行長度譯碼方法，其特征在于，所述屏蔽是依序與該比特流做邏輯運算的一交集運算，而得到所述結(jié)果，以決定該比特流的該編碼格式。
19.如權(quán)利要求17所述的可程序化的運行長度譯碼方法，其特征在于，所述屏蔽還包括一致能(enable)位，以決定該屏蔽于該編碼方法中的致能與否。
20.如權(quán)利要求13所述的可程序化的運行長度譯碼方法，其特征在于，該編碼信息為可程序化的數(shù)字數(shù)據(jù)，它記錄該編碼方法中所述編碼格式所對應(yīng)的所述編碼系數(shù)。
21.如權(quán)利要求20所述的可程序化的運行長度譯碼方法，其特征在于，所述編碼系數(shù)包括一重復(fù)系數(shù)起始系數(shù)、一重復(fù)系數(shù)長度系數(shù)、一數(shù)據(jù)素起始系數(shù)、一乘數(shù)系數(shù)、一加數(shù)系數(shù)以及一字碼長度系數(shù)等六項系數(shù)。
22.如權(quán)利要求13所述的可程序化的運行長度譯碼方法，其特征在于，該字碼譯碼器包括數(shù)個譯碼器、比較器、乘法器與加法器等數(shù)個數(shù)字電路。
23.如權(quán)利要求22所述的可程序化的運行長度譯碼方法，其特征在于，該譯碼動作是由所述數(shù)字電路相應(yīng)所述編碼系數(shù)，而對該比特流進行切截與譯碼、乘法、加減等動作。
24.如權(quán)利要求13所述的可程序化的運行長度譯碼方法，其特征在于，該譯碼數(shù)據(jù)包括該數(shù)據(jù)素，以及該數(shù)據(jù)素實際的持續(xù)出現(xiàn)次數(shù)值。
全文摘要
本發(fā)明為一種可程序化的運行長度(Run－Length)譯碼器,它包括一格式選擇器、一編碼信息以及一字碼譯碼器。其關(guān)鍵在于識別出該數(shù)字數(shù)據(jù)的編碼方式,并相應(yīng)其數(shù)據(jù)內(nèi)容設(shè)定數(shù)個編碼系數(shù),再相應(yīng)所述編碼系數(shù)予以譯碼。其中,只要對設(shè)定編碼系數(shù)的過程予以程序化,即可對各種編碼方式進行譯碼。本發(fā)明可將以各種運行長度(Run－Length)編碼方法編碼過后之一數(shù)字數(shù)據(jù)予以譯碼。
文檔編號H03M7/00GK1379548SQ0111682
公開日2002年11月13日 申請日期2001年4月11日 優(yōu)先權(quán)日2001年4月11日
發(fā)明者楊怡英 申請人:華邦電子股份有限公司