專利名稱：霍夫曼解碼器及其解碼方法
技術(shù)領(lǐng)域：
本發(fā)明與解碼技術(shù)相關(guān)，并且尤其與增進(jìn)霍夫曼解碼程序的效率的技術(shù)相關(guān)。
背景技術(shù)：
霍夫曼編碼(Huffman coding)是一種廣泛應(yīng)用在多媒體系統(tǒng)中的數(shù)據(jù)壓縮技術(shù)，其概念是根據(jù)每一個(gè)原始碼在整串待壓縮符號(hào)中出現(xiàn)的機(jī)率決定其相對(duì)應(yīng)的編碼，出現(xiàn)頻率愈高的原始碼被賦予較短的編碼，出現(xiàn)頻率較低的原始碼被賦予較長(zhǎng)的編碼。由霍夫曼樹(Huffman tree)可看出各符號(hào)(symbol)及其編碼的對(duì)應(yīng)關(guān)系。各個(gè)經(jīng)編碼后的編碼字元(codeword)都會(huì)帶有一路徑數(shù)據(jù)，用以指出這個(gè)編碼字元所對(duì)應(yīng)的符號(hào)在霍夫曼樹中的位置。接收端系統(tǒng)即根據(jù)已知的霍夫曼樹將接收到的數(shù)據(jù)解碼。
就圖I所示的霍夫曼樹范例來說,最下端以方塊表示的葉節(jié)點(diǎn)(leaf node)各自代表一個(gè)符號(hào)，各符號(hào)所對(duì)應(yīng)的編碼則是以根節(jié)點(diǎn)(root node)和該葉節(jié)點(diǎn)間的路徑表示。于此范例中，符號(hào)I的編碼為000，符號(hào)0的編碼為001，符號(hào)2的編碼為01，依此類推。在某些情況下，為了簡(jiǎn)化霍夫曼樹的架構(gòu)層級(jí)，編碼系統(tǒng)會(huì)將多個(gè)出現(xiàn)頻率較低的原始碼定義為稀有碼(rare code)，并令這些稀有碼皆對(duì)應(yīng)于同一個(gè)符號(hào)(以下以符號(hào)0為例)。在先前技術(shù)中，每接收到一個(gè)編碼字元，解碼系統(tǒng)會(huì)根據(jù)其路徑數(shù)據(jù)，由霍夫曼樹的根節(jié)點(diǎn)開始，一個(gè)位元一個(gè)位元往下找，直到找出該路徑數(shù)據(jù)對(duì)應(yīng)的葉節(jié)點(diǎn)為止。若發(fā)現(xiàn)該葉節(jié)點(diǎn)表示的符號(hào)為0，解碼器便須另外對(duì)此編碼字元進(jìn)行稀有碼解碼程序，才能解出其原始碼。相對(duì)地，若發(fā)現(xiàn)該編碼字元非稀有碼，解碼系統(tǒng)可直接以根據(jù)該路徑數(shù)據(jù)找到的符號(hào)做為解碼結(jié)果。先前技術(shù)的缺點(diǎn)在于，直到追蹤至葉節(jié)點(diǎn)而發(fā)現(xiàn)一編碼字元是對(duì)應(yīng)于符號(hào)0之前，解碼系統(tǒng)無法判斷此編碼字元是否為稀有碼。在霍夫曼樹的層級(jí)較多的情況下，判斷編碼字元是否為稀有碼的過程尤其耗時(shí)。

發(fā)明內(nèi)容
為解決上述問題，本發(fā)明提出一種新的霍夫曼解碼器及解碼方法。藉由預(yù)先找出稀有碼對(duì)應(yīng)的路徑，根據(jù)本發(fā)明的解碼器及解碼方法可直接比對(duì)編碼字元的路徑數(shù)據(jù)是否與稀有碼對(duì)應(yīng)的路徑相同，省去根據(jù)霍夫曼樹逐位元判斷的過程，進(jìn)而提升解碼程序的效率。根據(jù)本發(fā)明的一具體實(shí)施例為一種霍夫曼解碼器，其中包含一儲(chǔ)存模塊、一接收模塊與一判斷模塊。該儲(chǔ)存模塊儲(chǔ)存有對(duì)應(yīng)于一稀有碼的一目標(biāo)路徑。該接收模塊用以接收一編碼字元的一路徑數(shù)據(jù)。該判斷模塊用以比較該路徑數(shù)據(jù)與該目標(biāo)路徑。當(dāng)該路徑數(shù)據(jù)與該目標(biāo)路徑相同，該判斷模塊即判定該編碼字元對(duì)應(yīng)于該稀有碼。根據(jù)本發(fā)明的另一具體實(shí)施例為一種霍夫曼解碼方法。對(duì)應(yīng)于一稀有碼的一目標(biāo)路徑系預(yù)先提供。該方法首先執(zhí)行一接收步驟，接收一編碼字元的一路徑數(shù)據(jù)。接著，該方法執(zhí)行一比較步驟，比較該路徑數(shù)據(jù)與該目標(biāo)路徑。當(dāng)該路徑數(shù)據(jù)與該目標(biāo)路徑相同，該編碼字元被判定對(duì)應(yīng)于該稀有碼。根據(jù)本發(fā)明的另一具體實(shí)施例為一種電腦可讀取儲(chǔ)存媒體，其中儲(chǔ)存有能由一控制器讀取并執(zhí)行的一霍夫曼解碼程序碼。對(duì)應(yīng)于一稀有碼之一目標(biāo)路徑系預(yù)先提供。該霍夫曼解碼程序碼包含一第一程序碼，用以接收一編碼字元的一路徑數(shù)據(jù)；一第二程序碼，用以比較該路徑數(shù)據(jù)與該目標(biāo)路徑；以及一第三程序碼，當(dāng)該路徑數(shù)據(jù)與該目標(biāo)路徑相同，第三程序碼即判定該編碼字元對(duì)應(yīng)于該稀有碼。相較于先前技術(shù)，根據(jù)本發(fā)明的解碼方法及解碼器在判斷編碼字元是否為稀有碼時(shí)更為快速、具有較高的運(yùn)算效率。關(guān)于本發(fā)明的優(yōu)點(diǎn)與精神可以藉由以下發(fā)明詳述及附圖得到進(jìn)一步的了解。


圖I為一霍夫曼樹范例。 圖2(A)和圖2(B)為根據(jù)本發(fā)明的具體實(shí)施例中的霍夫曼解碼器方塊圖。圖3(A) 圖3(D)為根據(jù)本發(fā)明的查找表范例。圖4為根據(jù)本發(fā)明的具體實(shí)施例中的霍夫曼解碼方法局部流程圖。圖5為根據(jù)本發(fā)明的具體實(shí)施例中的霍夫曼解碼方法流程圖。主要元件符號(hào)說明21 :儲(chǔ)存模塊21A:查找表22:接收模塊23 :判斷模塊24:解碼模塊25:查找模塊S41-S44 :流程步驟 S51-S54 :流程步驟
具體實(shí)施例方式圖2(A)為一根據(jù)本發(fā)明的一具體實(shí)施例的一種霍夫曼解碼器的方塊圖。該解碼器包含一儲(chǔ)存模塊21、一接收模塊22、一判斷模塊23及一解碼模塊24。于實(shí)際應(yīng)用中，該解碼器可被設(shè)置于各種采用霍夫曼編碼的電腦或是多媒體系統(tǒng)中，例如做為一包含在數(shù)字劇院系統(tǒng)(digital theater system, DTS)中的低位元率(low bit rate, LBR)解碼器。儲(chǔ)存模塊21中儲(chǔ)存有對(duì)應(yīng)于一稀有碼的一目標(biāo)路徑。以圖I所示的霍夫曼樹為例，假設(shè)本實(shí)施例中編碼字元僅具有一個(gè)稀有碼，而代表稀有碼的符號(hào)為0，其所對(duì)應(yīng)的路徑001即為上述目標(biāo)路徑。由于解碼器能夠在開始接收編碼字元前即掌握霍夫曼樹的內(nèi)容，且其中的哪一個(gè)符號(hào)代表稀有碼亦為事先已知，該目標(biāo)路徑可根據(jù)該霍夫曼樹預(yù)先被找出。接收模塊22負(fù)責(zé)接收一原始數(shù)據(jù)串流中的一編碼字元，并擷取出對(duì)應(yīng)于該編碼字元的一路徑數(shù)據(jù)；此路徑數(shù)據(jù)用以指出這個(gè)編碼字元在霍夫曼樹中對(duì)應(yīng)于哪一個(gè)符號(hào)。在圖I的例子中，若此編碼字元的路徑數(shù)據(jù)為11，則此編碼字元對(duì)應(yīng)于符號(hào)4。接著，接收模塊22將該路徑數(shù)據(jù)提供給判斷模塊23。儲(chǔ)存模塊21則是會(huì)將該目標(biāo)路徑提供給判斷模塊23參考。判斷模塊23負(fù)責(zé)比較該編碼字元的路徑數(shù)據(jù)與對(duì)應(yīng)于稀有碼的目標(biāo)路徑。若該路徑數(shù)據(jù)與該目標(biāo)路徑相同，判斷模塊23即判定該編碼字元對(duì)應(yīng)于該稀有碼。相對(duì)地，若該路徑數(shù)據(jù)不同于目標(biāo)路徑，判斷模塊23即判定該編碼字元并非對(duì)應(yīng)于該稀有碼。若判斷模塊23判定該編碼字元對(duì)應(yīng)于該稀有碼，解碼模塊24會(huì)繼續(xù)對(duì)該編碼字元進(jìn)行一稀有碼解碼程序，以解出其原始碼。以圖I所示的霍夫曼樹為例，路徑數(shù)據(jù)為OOl的編碼字元會(huì)被判斷模塊23判定為對(duì)應(yīng)于該稀有碼。由以上說明可看出，根據(jù)本發(fā)明的解碼器藉由直接比對(duì)兩個(gè)路徑是否相同來判斷編碼字元是否對(duì)應(yīng)于該稀有碼。這樣的做法能省去先前技術(shù)中根據(jù)霍夫曼樹由上至下逐位元判斷的過程，增快辨識(shí)稀有碼的速度。實(shí)務(wù)上，若判斷模塊23判定該編碼字元非對(duì)應(yīng)于該稀有碼，根據(jù)本發(fā)明的解碼器有幾種不同的方式可繼續(xù)找出對(duì)應(yīng)于該編碼字元的符號(hào)。于一實(shí)施例中，于判定該編碼字元非對(duì)應(yīng)于該稀有碼后，該解碼器系根據(jù)霍夫曼樹由上至下逐位元比對(duì)，以找出該路徑數(shù)據(jù)所指向的符號(hào)，該符號(hào)即為該編碼字元的解碼結(jié)果。于另一實(shí)施例中，該解碼器利用一預(yù)先建立的查找表來找出對(duì)應(yīng)于該編碼字元的符號(hào)，以下根據(jù)圖2(B)所示的方塊圖加以說明。
如圖2(B)所示，根據(jù)本發(fā)明的解碼器可進(jìn)一步包含一查找模塊25。在此范例中，儲(chǔ)存模塊21儲(chǔ)存有預(yù)先建立的一個(gè)查找表21A，用以儲(chǔ)存多個(gè)路徑以及每一路徑各自對(duì)應(yīng)的一符號(hào)，每一路徑與霍夫曼樹中的一葉節(jié)點(diǎn)相關(guān)。以圖I所示的霍夫曼樹為例，其查找表21A可被設(shè)計(jì)為如圖3(A)所示，包含一符號(hào)欄位及一路徑欄位。若判斷模塊23判定該編碼字元非對(duì)應(yīng)于該稀有碼，查找模塊25即根據(jù)該路徑數(shù)據(jù)自查找表21A中找出對(duì)應(yīng)于該編碼字元的該符號(hào)。舉例而言，若該路徑數(shù)據(jù)為11，查找模塊25可根據(jù)查找表21A找出該編碼字兀對(duì)應(yīng)于符號(hào)4?；舴蚵幋a的基本原理中，稀有碼具有最長(zhǎng)的編碼長(zhǎng)度，意即稀有碼的路徑位元數(shù)最長(zhǎng)。上述實(shí)施例中的稀有碼的路徑位元數(shù)為3。于另一實(shí)施例中，查找表21A被設(shè)計(jì)為如圖3(B)所示，包含一符號(hào)欄位、一路徑欄位及一路徑位元數(shù)欄位。需說明的是，在這個(gè)實(shí)施例中，稀有碼的路徑位元數(shù)亦為3。為了提高比較運(yùn)算的便利性，所有霍夫曼編碼字元對(duì)應(yīng)的路徑皆被統(tǒng)一填補(bǔ)位元而成為新路徑，以一最大路徑位元數(shù)3位元(亦即原本各路徑長(zhǎng)度中最大者)表示于符號(hào)2、3、4的路徑的最小位元(Least Significant Bit, LSB)后補(bǔ)上多個(gè)0，至其補(bǔ)足后的新路徑的位元數(shù)與最大路徑位元數(shù)3位元相同。圖3 (B)中最右方的路徑位元數(shù)欄位用以記錄各路徑原本的路徑長(zhǎng)度。由這個(gè)欄位，亦可看出其中的最大路徑位元數(shù)為3。這個(gè)最大路徑位元數(shù)可被預(yù)先記錄在儲(chǔ)存模塊21中，供接收模塊22參考。舉例而言,接收模塊22可根據(jù)該最大路徑位元數(shù)決定要自一原始數(shù)據(jù)串流中擷取多少位元的數(shù)據(jù)作為該路徑數(shù)據(jù)。需特別注意的是，根據(jù)霍夫曼解碼方法的特性，該稀有碼的位元數(shù)必定等于該最大路徑位元數(shù)。此外，在本實(shí)施例中，該查找表21A依補(bǔ)足后的新路徑由小到大排序。此排序方式有助于查找模塊25找出對(duì)應(yīng)于該編碼字元的該符號(hào)，詳述如下。在本實(shí)施例中，查找模塊25透過比較該路徑數(shù)據(jù)及新路徑大小找出對(duì)應(yīng)于該編碼字元的該符號(hào)。在查找相對(duì)應(yīng)之符號(hào)時(shí)，查找模塊25可由小到大逐一比較該路徑數(shù)據(jù)及新路徑的大小，直到該路徑數(shù)據(jù)小于一新路徑，查找模塊25即認(rèn)定該新路徑之前一筆新路徑為一目標(biāo)新路徑，且該目標(biāo)新路徑所對(duì)應(yīng)的符號(hào)為該編碼字元所對(duì)應(yīng)的該符號(hào)。舉例而言，如圖3(B)所示，假設(shè)接收模塊22以最大路徑位元數(shù)3來擷取該路徑數(shù)據(jù)，且收到的路徑數(shù)據(jù)為IOO。查找模塊25逐一比對(duì)路徑欄位中的新路徑000、001、010、100、110，直至發(fā)現(xiàn)新路徑110大于該路徑數(shù)據(jù)100，查找模塊25即認(rèn)定前一新路徑100為該目標(biāo)新路徑，且該目標(biāo)新路徑所對(duì)應(yīng)的該符號(hào)3為該編碼字元所對(duì)應(yīng)的該符號(hào)。再舉例而言，如圖3(B)所示，假設(shè)接收模塊22以最大路徑位元數(shù)3來擷取該路徑數(shù)據(jù)，且收到的路徑數(shù)據(jù)為011。查找模塊25逐一比對(duì)新路徑000、001、010、100，直至發(fā)現(xiàn)新路徑100大于該路徑數(shù)據(jù)011，查找模塊25即認(rèn)定前一新路徑010為該目標(biāo)新路徑，且該目標(biāo)新路徑所對(duì)應(yīng)的該符號(hào)2為該編碼字元所對(duì)應(yīng)的該符號(hào)。需特別注意的是，在此例中，收到的路徑數(shù)據(jù)011可能不等于任一新路徑。因該編碼字元所對(duì)應(yīng)的路徑位元數(shù)為2，意指事實(shí)上于該原始數(shù)據(jù)串流中，僅前2位元的數(shù)據(jù)被用于表示該編碼字元的路徑，即01。換言之，除此前2位元的數(shù)據(jù)外，于該目標(biāo)新路徑中，其余較小位元的數(shù)值于此并不具有意義，接收模塊22所擷取的路徑數(shù)據(jù)011中亦僅前兩個(gè)位元01是對(duì)應(yīng)于該編碼字元，第三個(gè)位元I實(shí)際上是下一個(gè)編碼字元的路徑數(shù)據(jù)。因此，查找模塊25依上述方法，即可有效忽略該目標(biāo)新路徑于為使該目標(biāo)新路徑的位元數(shù)與最大路徑位元數(shù)相同而補(bǔ)上的位元部份(其總位元數(shù)量為該最大路徑位元數(shù)減去該目標(biāo)新路徑的該路徑位元數(shù))與該路徑數(shù)據(jù)的 差異，而有效地查找出該編碼字元所對(duì)應(yīng)的該符號(hào)。需特別注意的是，于本實(shí)施例中，該目標(biāo)新路徑所對(duì)應(yīng)的該路徑位元數(shù)亦應(yīng)提供至接收模塊22，使得接收模塊22可據(jù)以擷取下一筆編碼字元所對(duì)應(yīng)的路徑數(shù)據(jù)。以上述路徑數(shù)據(jù)為011的情況為例，接收模塊22必須考量其中的第三個(gè)位元I是下一個(gè)編碼字元的路徑數(shù)據(jù)，才不致于擷取下一個(gè)編碼字元的路徑數(shù)據(jù)時(shí)發(fā)生誤判。于另一實(shí)施例中，查找表21A被設(shè)計(jì)為如圖3 (C)所示，將各個(gè)路徑數(shù)據(jù)由二進(jìn)位數(shù)據(jù)轉(zhuǎn)換為十進(jìn)位數(shù)據(jù)，并同樣地依照由小到大順序排列。這樣的排列方式有助于查找模塊25提升比對(duì)的效率。如圖3(D)所示，圖3(C)中各個(gè)欄位的內(nèi)容也可以被整合于單一欄位中，亦即在單一欄位中記錄符號(hào)、路徑及路徑位元數(shù)，其最大路徑位元數(shù)可被視為12。根據(jù)本發(fā)明的另一具體實(shí)施例為一種霍夫曼解碼方法，圖4為該解碼過程的局部流程圖。對(duì)應(yīng)于一稀有碼的一目標(biāo)路徑系預(yù)先提供。該方法首先執(zhí)行步驟S41，接收一編碼字元的一路徑數(shù)據(jù)。接著，該方法執(zhí)行步驟S42，比較該路徑數(shù)據(jù)與該目標(biāo)路徑是否相同。若步驟S42的判斷結(jié)果為否，該方法即于步驟S43中判定該編碼字元非對(duì)應(yīng)于該稀有碼。相對(duì)地，若步驟S42的判斷結(jié)果為是，該方法即于步驟S44中判定該編碼字元對(duì)應(yīng)于該稀有碼。圖5為進(jìn)一步包含解碼程序的流程圖。步驟S51 S52與圖4的前兩個(gè)步驟相同。若步驟S52的判斷結(jié)果為否，該方法即執(zhí)行步驟S53，根據(jù)該路徑數(shù)據(jù)自一預(yù)先提供的查找表中找出對(duì)應(yīng)于該編碼字元的符號(hào)。相對(duì)地，若步驟S52的判斷結(jié)果為是，該方法于步驟S54中對(duì)該編碼字元進(jìn)行稀有碼解碼程序。實(shí)務(wù)上，圖2 (B)中的解碼模塊24和查找模塊25可以被整合為單一模塊。此外，圖4及圖5所繪示的流程都可以在圖2 (B)所示的硬件上實(shí)現(xiàn)。同樣地，步驟S53中所參考的查找表可為圖3(A) 圖3(D)等各種形式，但不以此為限。根據(jù)本發(fā)明的另一實(shí)施例為一種電腦可讀取儲(chǔ)存媒體，其中儲(chǔ)存有能由一控制器讀取并執(zhí)行的一霍夫曼解碼程序碼。舉例而言，該電腦可讀取儲(chǔ)存媒體可一光學(xué)儲(chǔ)存媒體、一軟碟片或一硬盤，但不以此為限。對(duì)應(yīng)于一稀有碼的一目標(biāo)路徑預(yù)先提供。該霍夫曼解碼程序碼包含一第一程序碼，用以接收一編碼字元的一路徑數(shù)據(jù)；一第二程序碼，用以比較該路徑數(shù)據(jù)與該目標(biāo)路徑；以及一第三程序碼，當(dāng)該路徑數(shù)據(jù)與該目標(biāo)路徑相同，第三程序碼即判定該編碼字元對(duì)應(yīng)于該稀有碼。如先前所述，根據(jù)本發(fā)明的解碼器及解碼方法藉由預(yù)先找出稀有碼對(duì)應(yīng)的路徑，并直接比對(duì)編碼字元的路徑數(shù)據(jù)是否與稀有碼對(duì)應(yīng)的路徑相同，省去根據(jù)霍夫曼樹逐位元判斷的過程，進(jìn)而提升解碼程序的效率。相較于先前技術(shù)，根據(jù)本發(fā)明的解碼方法及解碼器在判斷編碼字元是否為稀有碼時(shí)更為快速、具有較高的運(yùn)算效率。 藉由以上較佳具體實(shí)施例的詳述，希望能更加清楚描述本發(fā)明的特征與精神，而并非以上述所揭示的較佳具體實(shí)施例來對(duì)本發(fā)明的范疇加以限制。相反地，其目的是希望能涵蓋各種改變及具相等性的安排于本發(fā)明的權(quán)利要求書限定的范圍內(nèi)。
權(quán)利要求
1.一種霍夫曼解碼器，包含 一儲(chǔ)存模塊，儲(chǔ)存有多目標(biāo)路徑，其中一目標(biāo)路徑相關(guān)于一稀有碼； 一接收模塊，用以接收一編碼字元的一路徑數(shù)據(jù)；以及 一判斷模塊，用以比較該路徑數(shù)據(jù)與相關(guān)于該稀有碼的該目標(biāo)路徑，當(dāng)該路徑數(shù)據(jù)與該目標(biāo)路徑相同，該判斷模塊判定該編碼字元對(duì)應(yīng)于該稀有碼。
2.如權(quán)利要求I所述的霍夫曼解碼器，其特征在于，進(jìn)一步包含 一解碼模塊，當(dāng)該判斷模塊判定該編碼字元對(duì)應(yīng)于該稀有碼，該解碼模塊對(duì)該編碼字元進(jìn)行一稀有碼解碼程序。
3.如權(quán)利要求I所述的霍夫曼解碼器，其特征在于，該儲(chǔ)存模塊亦儲(chǔ)存有一最大路徑 位元數(shù)，該接收模塊接收的該路徑數(shù)據(jù)的一路徑位元數(shù)根據(jù)該最大路徑位元數(shù)而決定。
4.如權(quán)利要求I所述的霍夫曼解碼器，其特征在于，該儲(chǔ)存模塊亦儲(chǔ)存有預(yù)先建立的一查找表，用以儲(chǔ)存該多個(gè)路徑以及每一路徑各自對(duì)應(yīng)的一符號(hào)，該查找表中的每一路徑與一霍夫曼樹中的一葉節(jié)點(diǎn)相關(guān)，該霍夫曼解碼器進(jìn)一步包含 一查找模塊，當(dāng)該判斷模塊判定該編碼字元非對(duì)應(yīng)于該稀有碼，根據(jù)該路徑數(shù)據(jù)自該查找表中找出對(duì)應(yīng)于該編碼字兀的該符號(hào)。
5.如權(quán)利要求4所述的霍夫曼解碼器，其特征在于，于該查找表中，這些路徑中每一路徑及其對(duì)應(yīng)的該符號(hào)儲(chǔ)存于同一欄位。
6.如權(quán)利要求4所述的霍夫曼解碼器，其特征在于，于該查找表中，這些路徑各自被化為一數(shù)值并依照一由小到大順序排列。
7.如權(quán)利要求4所述的霍夫曼解碼器，其特征在于，該查找表亦儲(chǔ)存有這些路徑中每一路徑所對(duì)應(yīng)的一路徑位元數(shù),并且該接收模塊于接收下一編碼字元對(duì)應(yīng)的一路徑數(shù)據(jù)時(shí)，以對(duì)應(yīng)于該編碼字元的該路徑位元數(shù)為一參考依據(jù)。
8.一種霍夫曼解碼方法，包含 (a)提供相關(guān)于一稀有碼的一目標(biāo)路徑； (b)接收一編碼字元的一路徑數(shù)據(jù)； (C)比較該路徑數(shù)據(jù)與該目標(biāo)路徑；以及 (d)當(dāng)該路徑數(shù)據(jù)與該目標(biāo)路徑相同，判定該編碼字元對(duì)應(yīng)于該稀有碼。
9.如權(quán)利要求8所述的霍夫曼解碼方法，其特征在于，進(jìn)一步包含 (e)當(dāng)該編碼字元對(duì)應(yīng)于該稀有碼，對(duì)該編碼字元進(jìn)行一稀有碼解碼程序。
10.如權(quán)利要求8所述的霍夫曼解碼方法，其特征在于，一最大路徑位元數(shù)亦預(yù)先提供，并且步驟(b)包含 根據(jù)該最大路徑位元數(shù)決定接收該路徑數(shù)據(jù)的一路徑位元數(shù)。
11.如權(quán)利要求8所述的霍夫曼解碼方法，其特征在于，一查找表亦預(yù)先提供，用以儲(chǔ)存多個(gè)路徑以及每一路徑各自對(duì)應(yīng)的一符號(hào)，該查找表中的每一路徑與一霍夫曼樹中的一葉節(jié)點(diǎn)相關(guān)，該霍夫曼解碼方法進(jìn)一步包含 (f)當(dāng)該編碼字元非對(duì)應(yīng)于該稀有碼，根據(jù)該路徑數(shù)據(jù)自該查找表中找出對(duì)應(yīng)于該編碼字元的該符號(hào)。
12.如權(quán)利要求11所述的霍夫曼解碼方法，其特征在于，于該查找表中，這些路徑中每一路徑及其對(duì)應(yīng)的該符號(hào)系儲(chǔ)存于同一欄位。
13.如權(quán)利要求11所述的霍夫曼解碼方法，其特征在于，于該查找表中，這些路徑各自被化為一數(shù)值并依照一由小到大順序排列。
14.如權(quán)利要求11所述的霍夫曼解碼方法，其特征在于，該查找表亦儲(chǔ)存有這些路徑中每一路徑所對(duì)應(yīng)的一路徑位元數(shù)，并且步驟(f)包含 于接收下一編碼字元對(duì)應(yīng)的一路徑數(shù)據(jù)時(shí)，以對(duì)應(yīng)于該編碼字元的該路徑位元數(shù)為一參考依據(jù)。
15.一種電腦可讀取儲(chǔ)存媒體，其中儲(chǔ)存能由一控制器讀取并執(zhí)行的一霍夫曼解碼程序碼，對(duì)應(yīng)于一稀有碼的一目標(biāo)路徑預(yù)先提供，包含 一第一程序碼，用以接收一編碼字元的一路徑數(shù)據(jù)； 一第二程序碼，用以比較該路徑數(shù)據(jù)與該目標(biāo)路徑；以及 一第三程序碼，當(dāng)該路徑數(shù)據(jù)與該目標(biāo)路徑相同，第三程序碼即判定該編碼字元對(duì)應(yīng)于該稀有碼。
16.如權(quán)利要求15所述的電腦可讀取儲(chǔ)存媒體，其特征在于，進(jìn)一步包含 一第四程序碼，當(dāng)該編碼字元對(duì)應(yīng)于該稀有碼，該第四程序碼對(duì)該編碼字元進(jìn)行一稀有碼解碼程序。
17.如權(quán)利要求15所述的電腦可讀取儲(chǔ)存媒體，其特征在于，一查找表亦預(yù)先提供，用以儲(chǔ)存多個(gè)路徑以及每一路徑各自對(duì)應(yīng)的一符號(hào)，該查找表中的每一路徑與一霍夫曼樹中的一葉節(jié)點(diǎn)相關(guān)，進(jìn)一步包含 一第五程序碼，當(dāng)該編碼字元非對(duì)應(yīng)于該稀有碼，該第五程序碼根據(jù)該路徑數(shù)據(jù)自該查找表中找出對(duì)應(yīng)于該編碼字兀的該符號(hào)。
全文摘要
本發(fā)明提供一種霍夫曼解碼器，包含一儲(chǔ)存模塊、一接收模塊與一判斷模塊。該儲(chǔ)存模塊儲(chǔ)存有對(duì)應(yīng)于一稀有碼的一目標(biāo)路徑。該接收模塊用以接收一編碼字元的一路徑數(shù)據(jù)。該判斷模塊用以比較該路徑數(shù)據(jù)與該目標(biāo)路徑。當(dāng)該路徑數(shù)據(jù)與該目標(biāo)路徑相同，該判斷模塊即判定該編碼字元為該稀有碼。
文檔編號(hào)H03M7/40GK102780493SQ20111012710
公開日2012年11月14日 申請(qǐng)日期2011年5月9日 優(yōu)先權(quán)日2011年5月9日
發(fā)明者林漢祺 申請(qǐng)人:晨星半導(dǎo)體股份有限公司, 晨星軟件研發(fā)(深圳)有限公司