專利名稱：編碼數(shù)字信息信號的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及有效地編碼數(shù)字信息信號的方法和裝置。在這種方法中，信息信號被取樣和置化，以便得到表示符號，如果在進行了進一步處理后需要的話，這些表示符號然后被編碼成為具有不同碼字長度的碼字。
根據(jù)在例如William P.Pennebaker和Joan C.Mitchell所著的《JPEG靜止圖象壓縮標準》一書中所描述的JPEG標準，用稱為霍夫曼碼的碼編碼取樣量化信號是公知的。通過確定具有任何可能的碼字長度的碼字的數(shù)目就能夠完全規(guī)定一霍夫曼碼。JPEG標準采用把固定符號分配給每個代碼的固定霍夫曼表或根據(jù)符號出現(xiàn)的頻率確定碼表的自適應(yīng)霍夫曼表。根據(jù)JPEG標準，在自適應(yīng)表的情況下，對于每個碼字還傳送一表示符號?；舴蚵幋a是基于這樣的認識即如果把最短碼字長度分配給最經(jīng)常出現(xiàn)的那些碼字，就能夠利用不同長度的碼字實現(xiàn)有效的編碼。
根據(jù)JPEG標準，碼字的長度從1到16不等，給每一碼字分配一個表示符號，這些表示符號從0開始一直到255為止。
按照JPEG標準的編碼對于某些應(yīng)用不是足夠有效，尤其當對于較少量數(shù)據(jù)需要傳送較大量自適應(yīng)霍夫曼表時更是如此。
因此，本發(fā)明的一個目的是提供能夠比利用如JPEG標準所定義的霍夫曼碼能夠做到的更加有效地傳送與霍夫曼表說明有關(guān)的數(shù)據(jù)的方法和裝置。
為此，在開頭段所說的那種方法中，根據(jù)本發(fā)明的第一個方面，在一譯碼器中，只傳送量化信號每種長度的多個碼字，在接收側(cè)，把一已知表示符號n分配給最短碼字，把逐漸增長的碼字分配給順序的表示符號。根據(jù)這一個方面，本發(fā)明是基于這樣的認識的即音頻和視頻信號的表示符號通常是按照這樣的方式對稱地分布的，例如遵循高斯分布，即當假定表示符號相對于符號值n對稱地分布并相對于該值基本上單調(diào)地減小時，其碼字具有最小長度的表示符號最經(jīng)常出現(xiàn)，其碼字具有最大長度的表示符號最不經(jīng)常出現(xiàn)。但是，為了消除沒有傳送實際的表示符號所造成的差錯，對于一表示符號的每一可能值，必需有一個碼字。由于利用了分布是對稱的這一事實，所以在奇數(shù)個表示符號的情況下，需要給不等于n的每一表0示符號增加一個符號位，以便指出該表示符號是大于還是小于n。還在偶數(shù)個表示符號的情況下給表示符號n分配一個符號位。
根據(jù)本發(fā)明的第二個方面，除碼字外，還傳送與在被傳送信號中出現(xiàn)的最長的碼字有關(guān)的信息。根據(jù)JPEG標準，對于長度為1-16的全部碼字，用8位數(shù)來確定部碼字的數(shù)目，這就意味著共需要16×8＝128位的一個表。
在認識到實際出現(xiàn)的最大碼字長度經(jīng)常遠小于16的基礎(chǔ)上，通過只傳送出現(xiàn)的每一長度的碼字的數(shù)目和再傳送最大碼字長度就能夠獲得更有效的編碼表。例如，當最大碼字長度L等于5和最大可允許長度是16時，為了在一附加數(shù)據(jù)字段中容納最大碼字長度，就需要4個位。由于決不會有2L個碼字具有長度L，所以為了確定長度為L的碼字的數(shù)目，只需要L個位。對于L＝5，根據(jù)本發(fā)明，表示是由4+1+2+3+4+5＝19個位組成，與上述128個位相比，這是顯著的改進。
顯然可以把本發(fā)明的第一和第二個方面的優(yōu)點結(jié)合起來。
根據(jù)本發(fā)明的第三個方面，通過利用本發(fā)明第二個方面的方法使確定表所需的位數(shù)和編碼實際數(shù)據(jù)所需的位數(shù)之和最小就能夠獲得更有效的編碼。當減小所分配的最大碼字長度時，因為代碼效率隨著最大可允許碼字長度的減小而降低，所以需要較少的位來確定表，但需要較多的位來編碼數(shù)據(jù)。通過逐漸減小可允許碼字長度并同時監(jiān)測傳送信息所需的總位數(shù)，就能夠確定待傳送的總位數(shù)是最少的最佳碼字長度。
已知在有少數(shù)不同的表示符號的情況下，例如只有7個表示符號的情況下，通過把多個這樣的表示符號組合成為一個符號或更長的一個矢量就能夠提高霍夫曼編碼的效率?；舴蚵a的效率被確保在1個位/包括表示符號的信號的熵的表示符號的范圍內(nèi)，這意味著在少量表示符號的情況下霍夫曼碼是相當?shù)托У?。這通過所述組合得到了解決。
當使用一些表示符號組時，因為根據(jù)這些組出現(xiàn)的似然性對它們進行分類將依賴于組成一個組的表示符號的概率，所以為了提高效率就不能夠采用如本發(fā)明第一個方面所描述的解決方案。
根據(jù)本發(fā)明的第四個方面，通過傳送原始表示符號的量化概率解決了這一問題。這些概率可以按照例如32個電平進行量化，通過確定每一表示符號出現(xiàn)的次數(shù)和將這一數(shù)值除以信息信號中的表示符號的總數(shù)就能夠確定這些概率。
如果在奇數(shù)個表示符號的情況下，表示符號的分布是對稱的，即p(n+k)＝p(n-k)，其中n＝中央表示符號，則由于概率的和是1這一事實，可減少量化概率的數(shù)目。于是對于N個表示符號，只需要傳送((N+1)/2)-1個概率。例如對于N＝3的對稱分布因為p(n+1)＝p(n-1)和p(n-1)+p(n)+p(n+1)＝1，所以只需確定p(n)。
同理，在偶數(shù)N個表示符號的情況下，只需要傳送N/2-1個概率。
根據(jù)以上原則，在編碼器和譯碼器中利用同一算法根據(jù)被傳送概率計算成組取樣值的概率。這是通過逐個地相乘單個取樣值的概率來獲得的。例如，組(n，n，n+1)的概率p(n，n，n+1)＝p(n)·p(n)·p(n+1)。然后為這一矢量產(chǎn)生一霍夫曼碼，編碼器和譯碼器所使用的編碼顯然是一樣的。
在表示符號的分布是對稱的情況下，僅半數(shù)表示符號被用來進行組合，這就顯著地減少了代碼的長度。對于組中的每一個表示符號，給霍夫曼碼字增加一符號位；在奇數(shù)個表示符號的情況下，不需要給表示符號n分配符號位。
只要編碼器和譯碼器使用相同的方法來產(chǎn)生霍夫曼碼，就可以用任何方法來進行霍夫曼編碼。如果使用JPEG類型的霍夫曼碼，其好處就是能夠以簡單的方式限制出現(xiàn)的最大碼字長度。
如果按照上述方式傳送每一表示符號出現(xiàn)的概率，就還能夠使用其它變長編碼技術(shù)，例如算術(shù)編碼技術(shù)，在這種情況下就不需要形成表示符號組。
本發(fā)明的編碼信息信號的方法特別適用于把信號分成分頻段和利用上述技術(shù)對這些分頻段或這些分頻段的組合進行編碼來傳送編碼信息的數(shù)字音頻傳輸系統(tǒng)。這意味著如果分頻段(的組合)中的表示符號的數(shù)目較小，例如是3、5或7，則為了能夠在編碼器和譯碼器中產(chǎn)生相同的編碼表，就傳送每一個符號出現(xiàn)的概率，可以組成表示符號組。如果分頻段(的組合)中的表示符號的數(shù)目較大，例如大于9，就只傳送關(guān)于每種長度的碼字的數(shù)目的信息，每一個碼字與一個表示符號相關(guān)，如果需要，再傳送關(guān)于出現(xiàn)的最長碼字的信息。
根據(jù)本發(fā)明的第五個方面，提供了適應(yīng)如下情況的有效自適應(yīng)霍夫曼編碼，即霍夫曼表的采用頻率較高，即這些表每單位時間被采用許多次，與此同時，待傳送的信息信號中的表示符號的數(shù)目包括了全部或幾乎全部可允許的表示符號，例如音頻和視頻信號就可以是如此。
根據(jù)本發(fā)明的這一個方面，對于每一個可能的表示符號，只傳送相關(guān)霍夫曼碼的長度。如下所說，實際的霍夫曼碼字可根據(jù)這一信息以明確的方式來得到。這就首先要求在編碼器和譯碼器中可得到一個相同的符號表，并且按照該表的順序傳送霍夫曼碼字長度，其次按照預(yù)定方式把根據(jù)碼字長度產(chǎn)生的霍夫曼碼字分配給符號。與本發(fā)明的前四個方面不同，該第五個方面不以關(guān)于在待傳送信號中的符號的出現(xiàn)概率的任何假定為基礎(chǔ)。
現(xiàn)在參看附圖更詳細描述本發(fā)明。附圖中

圖1a-1d表示根據(jù)本發(fā)明第一、第二和第五個方面的霍夫曼編碼的一些例子；圖2是采用了本發(fā)明的編碼的數(shù)字音頻信號傳輸系統(tǒng)的方框圖；圖3a、3b表示使待傳送位的數(shù)目最少的方法的圖示；圖4是減少碼表信息的位數(shù)的方法的流程圖。
以下的例子基于用7個表示符號或用取樣值0-6表示的一取樣量化信號。編碼器確定在待傳送信號塊內(nèi)的這7個表示符號每一個的出現(xiàn)概率，該待傳送信號塊可以是一信號幀或一子幀，在該概率的基礎(chǔ)上，按照如尤其在上述《JPEG靜止圖象壓縮標準》中所描述的眾所周知的霍夫曼編碼原則把變長碼字分配給這些表示符號的每一個。
圖1a舉例表示一系列表示符號和分配給它們的碼字。由圖1a可見，長為2的碼字有一個，長為3的碼字有兩個，長為4的碼字有四個。根據(jù)本發(fā)明，傳送與出現(xiàn)的最長的碼字-現(xiàn)在是長度為4-有關(guān)的信息。在最大可允許長度是16的情況下，這一信息可用0100來表示。然后傳送與每一長度的碼字的數(shù)目有關(guān)的信息，長L需要最多L個位。在本例子中，這些碼字因此是0，01，010，0100。最后，傳送實際表示符號的代碼。如果一系列表示符號例如是1-0-0-2-4-6-0-1，則根據(jù)圖1a，該符號序列的位序列是010-00-00-011-1001-1011-00-010。傳送的整個位流如圖1b所示。
在這一接收位流的基礎(chǔ)上，譯碼器首先確定最大碼字長度是4和哪一個表示符號屬于哪一個碼字。能夠這樣做是因為JPEG的霍夫曼編碼明確地定義了碼字連續(xù)的表示符號的給定長度(L)的碼字用二進制計數(shù)來確定，一旦改變?yōu)槠溟L度多了1個位(L+1)的碼字，長為L的已有碼字就首先遞增二進制的1，然后鄰近最低有效位插入0，此后對同一長度的后續(xù)碼字進行二進制計數(shù)。這一原則如圖1a的表所示。
圖1c利用圖表表示譯碼器如何確定哪一個碼字屬于哪一個表示符號。然后，如圖1b所示，譯碼器能夠根據(jù)接收的編碼表示符號產(chǎn)生原如的表示符號序列。
圖1d說明對于圖1a的例子如何根據(jù)本發(fā)明的第五個方面?zhèn)魉完P(guān)于霍夫曼碼字的信息。對于每一個可能的符號，只傳送相關(guān)霍夫曼碼字的長度。圖1d在左列中再次示出了相同的表示符號，在中列中示出了圖1a例子的霍夫曼碼字，在右列中示出了被傳送的信息。在最大長度是L位的n個可能碼字的情況下，必需傳送L×n個位。
對于普通的JPEG標準的傳輸，在例如256個符號情況下的位數(shù)等于關(guān)于每一長度的碼字的數(shù)目的信息所需的位數(shù)、例如y個位加上用來規(guī)定與每一個碼字相關(guān)的符號的256×8個位?？偣彩?256×8)+y個位。
利用本發(fā)明第五個方面的方法，在霍夫曼碼字的最大長度是16的情況下，只需256×4個位，最大長度16可用4個位(長度0不出現(xiàn))來編碼，即比根據(jù)JPEG標準所需的位數(shù)的一半還少。
在根據(jù)本發(fā)明該第五個方面的方法的情況下，譯碼器計算碼字長度的直方圖，把該直方圖作為根據(jù)霍夫曼碼字和這些碼字的碼字長度之間的唯一的關(guān)系來計算與每一個符號相關(guān)的霍夫曼碼字的基礎(chǔ)。但是，如果需要，可替代地在編碼器中計算這種直方圖，以有效的方式把直方圖信息傳送給譯碼器。例如可以利用標準的JPEG方法來實現(xiàn)這一目的，但也可以利用根據(jù)本發(fā)明第一和/或第二個方面的方法來實現(xiàn)這一目的。同樣可以利用根據(jù)本發(fā)明第三個方面的方法來實現(xiàn)這一目的。
利用一般來說長的碼字比短的碼字更經(jīng)常出現(xiàn)這種信息，用某種熵編碼來規(guī)定碼字長度能夠進一步提高效率。這種熵編碼可以是固定的或自適應(yīng)的。
如果不是使用了全部可能的符號，就還可以向譯碼器首先傳送關(guān)于實際被使用符號的信息，然后又傳送這些表示符號的碼字長度。
最后，除了根據(jù)本發(fā)明的第五個方面?zhèn)魉痛a字長度外，還可以根據(jù)本發(fā)明的第一和/或第二個方面?zhèn)魉突舴蚵a，用一附加位向譯碼器指出選擇了這兩種技術(shù)的哪一種來傳輸霍夫曼碼字信息。
圖2簡要表示把數(shù)字音頻信號作為位流進行傳送的一裝置的方框圖，該位流包括最少數(shù)目的位，這些位已經(jīng)能夠使該數(shù)字音頻信號可在接收機中被再現(xiàn)。
在圖2中，分頻段濾波器組1接收被取樣和被量化的數(shù)字音頻信號，并按照已知的方式把這一信號分割成為例如64個分頻段。每一個分頻段被分成子幀，每一個子幀包括例如24個符號表示。若干個、例如3個子幀組成一個幀。在量化單元2中，每一分頻段的子幀被量化成為給定個數(shù)的表示符號，例如-215-215個符號。這一量化大于量化施加給濾波器組1的信號所用的量化。
變長編碼單元3組合具有相同數(shù)目的表示符號的全部子幀的全部分頻段。因為假定全部這些分頻段的概率密度函數(shù)是相同的，所以允許這樣做。對于相同的給定數(shù)目的表示符號的每一組合，確定每一個表示符號的出現(xiàn)概率。這可簡單地通過計算每一個表示符號的數(shù)目和將該數(shù)目除以表示符號的總數(shù)來得到。由于已假定表示符號的概率分布是對稱的，所以p(n+k)＝p(n-k)，其中n是中央表示符號。如果表示符號的數(shù)目較小，例如是3、5或7，就傳送每一個表示符號的概率，編碼器和譯碼器根據(jù)這些值確定相同的變長編碼表，例如霍夫曼編碼表。如果采用霍夫曼編碼，就可以如上所述地首先成組地排列表示符號，例如3個表示符號一組，每一個組分配一個霍夫曼碼。然后傳送在霍夫曼編碼情況下的各個組的代碼或各個表示符號的代碼，接收機中的譯碼器能夠根據(jù)這些代碼產(chǎn)生實際的表示符號。
不斷地檢查傳送表示符號(組)和關(guān)于概率的信息-需要該信息來在編碼器和譯碼器中產(chǎn)生相同的編(譯)碼表-所需的總位數(shù)，并將該總位數(shù)與當對于這些表示符號選擇了定長碼字時所需的位數(shù)作比較。如果定長編碼需要的位數(shù)比變長編碼少，就使用定長編碼。如果對于給定數(shù)目的表示符號只有幾個取樣值，并因為表說明需要較大量的符加位，就會出現(xiàn)這種情況。
當表示符號的數(shù)目較大、例如是9或更大時，變長編碼單元4就采用根據(jù)本發(fā)明第一和/或第二個方面的霍夫曼編碼，在這兩種情況的任一種情況下，僅傳送每種長度的碼字的數(shù)目和/或最大碼字長度的碼字。這一技術(shù)可以與最大碼字長度的縮短結(jié)合起來，看看這樣做是否減少了傳送碼表信息和表示符號所代表的實際代碼所需的總位數(shù)。
圖3a和3b是表示為了實現(xiàn)這一目的所需要執(zhí)行的步驟的流程圖。
這一處理的輸入變量是BITS＝所需總位數(shù)；NDATA＝碼字總數(shù)；和MAX-CUR-LEN＝碼字的當前最大長度。
在方框11計算總位數(shù)和使目標碼字長度(TARGET-LEN)等于MAX-CUR-LEN-1。在判斷框12判斷2TARGE-LEN是否大于NDATD。如果不是，就不能再縮短碼字長度，本處理在方框13結(jié)束。如果所述要求得到滿足，就如圖3b所示，在方框14中利用子處理“調(diào)整BITS”來把具有最大位數(shù)的碼字的長度縮短一個位。
調(diào)整BITS處理是在JPEG標準中使用的處理的變形，是為了保證沒有長度大于預(yù)定長度的碼字。該處理在ISO-DIS 10918-1的附錄A中有說明。
在方框21把MAX-CUR-LEN設(shè)定為I。在判斷框22判斷是位存在I位的碼字；如果沒有，就在方框22中使I成為I＝I-1，在方框23判斷I是否等于TARGET-LEN，如果是，本調(diào)整BITS處理就在方框23結(jié)束，如果不是，程序就返回方框22。
如果存在I位的碼字，就在方框25令J＝I-1和在方框26使J＝J-1。在判斷框27判斷是否存在J位的碼字。如果沒有這種碼字，程序就返回方框26，如果有這種碼字，就進行方框28所指出的改變。由于這一改變，總是成對出現(xiàn)的最長(I)的碼字就成對地被消除，用兩個較短的碼字來代替它們。在結(jié)束這一切之后，再次執(zhí)行整個循環(huán)，直到I＝TARGET-LEN為止。
此外，在方框14確定GAIN，即縮短碼字之前的位數(shù)與在進行了這種縮短之后的位數(shù)之差，即TOT-BITS-CUR-BITS。如果在方框15發(fā)現(xiàn)GAIR≤0，本處理就在方框16、17處結(jié)束，如果不是這樣，就經(jīng)方框18再執(zhí)行整個循環(huán)。
這時不管用什么技術(shù)來傳送編碼信息，同樣判斷用定長碼字進行編碼是否可能更有效，如果是，就不用霍夫曼編碼。
在選擇了霍夫曼編碼時，同樣可以通過組合不同數(shù)目的表示符號的霍夫曼碼來嘗試減少碼表信息所需的總位數(shù)。例如可以利用供5個表示符號用的表來編碼3個表示符號，這樣做可能效率低一些，但能夠只傳送一個而不是兩個編碼信息表。
圖4是適用于這一目的的處理OPTIMIZE-N的流程圖。
這一處理的輸入變量是每一霍夫曼碼的等級直方圖；N＝霍夫曼碼的總數(shù)，MAX-N＝預(yù)定最大可允許的代碼數(shù)。
在方框31使MG等于GET-MAX-GAIN。在該GET-MAX-GAIN子程序中，確定增益，該增益是通過組合若干個級別和下一個較高級別的霍夫曼碼來獲得的，該組合獲得被選擇位的最大增益。在判斷框32判斷MG是否大于或等于0，或者判斷N是否大于MAX-N。如果這兩個條件之一得不到滿足，本處理就在方框33處結(jié)束。執(zhí)行比較“N＞MAX-N？”是因為如果MGO≤0，則只要N＞MAX-N，就還允許本處理繼續(xù)的緣故。如果MG≥0或N＞MAX-N，就執(zhí)行在方框34選擇的直方圖組合，并使N＝N-1。如果在方框35發(fā)現(xiàn)N≤，本處理就在方框33處結(jié)束，但是，如果N＞1，就再執(zhí)行整個循環(huán)。
本發(fā)明特別適用于如在音頻和視頻編碼系統(tǒng)中要進行的表示符號源、例如無記憶和具有相同概率密度函數(shù)的符號源的基于幀編碼。
權(quán)利要求
1.編碼信息信號塊的方法，對該信息信號進行取樣和量化，以獲得表示符號，然后把這些表示符號編碼成為具有不同碼字長度的碼字，確定各個表示符號的出現(xiàn)概率，按照預(yù)定編碼技術(shù)把長度較短的碼字分配給出現(xiàn)概率較大的表示符號，把長度較長的碼字分配給出現(xiàn)概率較小的表示符號，該方法的特征在于如果一信息信號塊的不同的表示符號的數(shù)目大于或等于一預(yù)定數(shù)值，就產(chǎn)生第一類型的編碼信息信號塊，如果所述數(shù)目小于該預(yù)定數(shù)值，就產(chǎn)生第二類型的編碼信息信號塊。
2.權(quán)利要求1的方法，其特征在于該第一類型的編碼信息信號塊由與出現(xiàn)的每種可允許長度的碼字的個數(shù)有關(guān)的信息和與被編碼的表示符號所表示的碼字有關(guān)的信息組成。
3.權(quán)利要求1或2的方法，其特征在于該第一類型的編碼信息信號塊包括與在被編碼的信息信號塊中出現(xiàn)的最長碼字的長度有關(guān)的信息。
4.權(quán)利要求1、2或3的方法，其特征在于在偶數(shù)個表示符號的情況下，給每一個碼字分配一符號位，在奇數(shù)個表示符號的情況下，給除表示中央表示符號的碼字外的每一個碼字分配一符號位。
5.權(quán)利要求1至4中至少一個權(quán)利要求的方法，其特征在于第一類型的編碼信息信號塊由關(guān)于與每一個表示符號相關(guān)的碼字的長度的信息組成。
6.權(quán)利要求2、3、4或5的方法，其特征在于逐漸減小在第一類型的編碼信息信號塊中出現(xiàn)的最大碼字長度，并不斷地確定這樣做是否減少了編碼信息信號塊的總位數(shù)，如果不再能夠?qū)崿F(xiàn)位數(shù)的顯著減少，就不再減小最大碼字長度。
7.權(quán)利要求1的方法，其特征在于確定每一個表示符號的出現(xiàn)概率，編碼信息信號塊還包括這些概率。
8.權(quán)利要求7的方法，其特征在于用霍夫曼編碼技術(shù)編碼表示符號，把若干個表示符號組成一個更長的符號，編碼該更長的符號。
9.產(chǎn)生編碼信息信號塊的裝置，包括取樣和量化一信息信號塊以獲得表示符號的裝置、確定每一個表示符號出現(xiàn)概率的裝置、以及為不同的表示符號產(chǎn)生變長的代碼的裝置，這些代碼被組合成為一表示符號塊，該產(chǎn)生編碼信息信號塊的裝置的特征在于還包括確定在一信息信號塊內(nèi)的不同的表示符號的數(shù)目的裝置、如果所述數(shù)目大于或等于一預(yù)定數(shù)值就產(chǎn)生第一類型的編碼信息信號塊的裝置、以及如果所述數(shù)目小于該預(yù)定數(shù)值就產(chǎn)生第二類型的編碼信息信號塊的裝置。
10.權(quán)利要求9的裝置，其特征在于該第一類型的編碼信息信號塊包括與在該編碼信息信號塊中出現(xiàn)的具有每一可允許長度的碼字的數(shù)目有關(guān)的信息。
11.權(quán)利要求9或10的裝置，其特征在于該第一類型的縮碼信息信號塊包括與在該編碼信息符號塊中出現(xiàn)的碼字的最大長度有關(guān)的信息。
12.權(quán)利要求9至11中的至少一個權(quán)利要求的裝置，其特征在于該第一類型的編碼信息塊包括關(guān)于與每一個表示符號相關(guān)的碼字的最大長度的信息。
13.權(quán)利要求9的裝置，其特征在于該第二類型的編碼信息信號塊包括與每一個表示符號的出現(xiàn)概率有關(guān)的信息，并把表示符號組成的被編碼預(yù)定個數(shù)的表示符號組。
全文摘要
本發(fā)明涉及利用自適應(yīng)變長編碼、例如霍夫曼編碼由表示符號、例如由取樣值組成的數(shù)字信息信號塊。JPEG標準同樣采用自適應(yīng)霍夫曼編碼,但根據(jù)該標準的編碼在要傳送相對較大量的霍夫曼編碼表時效率不同。根據(jù)本發(fā)明,在每一信息信號塊只有少量表示符號的情況下,把每一個表示符號的出現(xiàn)概率和被變長編碼的表示符號一道進行傳送,根據(jù)所述這些概率在編碼器和譯碼器中產(chǎn)生相同的編(譯)碼表。在每一信息信號塊有大量表示符號的情況下,相關(guān)于每一長度的碼字的數(shù)目和/或在每一被變長編碼的表示符號序列內(nèi)的最大代碼長度的信息增加給該序列。利用這一信息,譯碼器就能夠明確地產(chǎn)生編碼表。本發(fā)明顯著地減少了規(guī)定霍夫曼碼表所需的位數(shù)。
文檔編號H04N7/30GK1193427SQ97190493
公開日1998年9月16日 申請日期1997年3月3日 優(yōu)先權(quán)日1996年3月15日
發(fā)明者R·J·范德爾維勒藤, A·A·M·L·布魯克爾斯 申請人:菲利浦電子有限公司