TW420908B - Lossless encoding and decoding system - Google Patents

Description

五、發明說明ο) 本發明係有關於一種無損失編碼及解碼系統，且特別 是有關於包括無損失之編碼裝置及無損失之解碼裝置的一 種無損失編碼及解碼系統，其中，編碼過的資料能於一即 時時間基準下（rea卜time basishA解碼。 一般而言’一數位音頻訊號（digital audio Signai) 是以DVD影音標準，藉由一脈衝編碼調變方式（pulse c〇de modulation method)之類比音頻訊號所得’用以代表音頻 貢訊如頻道數目、位元數目、以及取樣頻率(^&11]{)1111§ frequency)。但是，一數位音頻訊號包含了過多的資料， 因此需要一種無損失的壓縮解碼方法，以縮短錄製關於 DVD之數位影音訊號的時間，並改善其數元率（bitrate)。 霍夫曼編碼方式（Huffman coding method)係為一種 具代表性的無損失的壓縮解碼方法；其中，遭受到損壞的 較尚頻率之資料係分配至一具有較短長度之碼字 (codeword)，而遭受到損壞的較低頻率之資料則分配至— 具有較長長度之碼字。此時’藉由霍夫曼編碼方式，數 音頻訊號係可於無損失狀況下被壓縮，且其效果較使 衝編碼調變方式（PCM)要好。 脈 此時，使用一預測器（predictor)可使輸入資料具 可預測性（predictable)，·此預測器利用之前的輸入^ 而決定對應於新輸入資料的預測資料，再針對預測資胃料、 新的輸入資料不同點進行壓縮。該預測器不但可用於1與 的無損失壓縮單元，更可加強關於數位音頻訊號的編埯 率。 %致

第5頁 五、發明說明（2) 然而，當使用上述習知 資料的數元率是定值，但編 資料的性質與隨機（rand〇m) 據習知之無損失編碼方法， 當資料在壓縮及解壓縮之時 或解碼是一件非常困難的工 量以解決上述的問題，解碼 在。 有鑑於此’本發明的目 編碼裝置。 本發明的另一個目的在 裝置。 本發明的再一個目的在 裝置及無損失之解碼裝置的 其中’編碎過的資料能於一 為了達到本發明的一個 碼裝置，包括：輸入緩衝器 一無損失壓縮單元，用於無 定之資料單元中之該輸入緩 該編碼過的資料輪出；一輸 失壓縮單元輪出之編碼過的 =斋，用於將儲存於該輸出 貝料分隔成第一資料與第二 料量係超過最大數元率，該 之無損失編碼方法，雖然輸入 碼資料的數元率卻會依據輸入 的程度而改變。因此，由於依 其緩衝器需要非常大的容量， ’要能夠即時對資料進行編碼 作。此外’若增加緩衝器的容 時的延遲（de lay)問題依然存 的在於提供一種即時的無損失 於提供一種即時的無損失解碼 於提供一種包括無損失之編碼 一種無損失編碼及解碼系統， 即時時間基準下被解碼。 目的’係提供一種無損失的編 ，用於儲存一輸入音頻資料； 損失地壓縮編碼儲存於在該預 衝器的該音頻資料，並依序將 出缓衝器’用於儲存自該無損 該音頻資料；以及一數元率控 緩衝器之複數該編碼過的音頻 資料’其中，該第一資料之資 第二資料之資料量係不超過該

^9 0 90 8 五、發明說明（3) 最大數元率 料，其中該 第四資料為 並控制該輪 資料。 為了達 解碼裝置， 第再第：資料分隔成第三資料與第四f :二資料之資料量數元率係為其該 ^ ^ ^ ^超過該最大數元率的部分， 奴衝器使該第二資料輸出之時，輪出該第 四 到本發明的另一個目 包括：一 資料，一無指失還原 資料，並 入緩衝器 器所輸出之 於控制該輸 不具辨識資 辨識資訊的 應至該無損 預定資料單 元率，且該 無損失編碼 料，且其中 係為在第四 為第四資料 資料；以及 原器中所產 為了達 碼及解碼系 失編碼裝置 訊的第一 第二資料 失還原器 元之無損 第二與該 音頻資料 該第二資 資料間最 間超過最 一輸出緩 輸入緩衝器 器，用於無 產生音頻資 ’使儲存於 資料供應至 與具有辨識 ，其中，該 失編碼過的 第三資料藉 超過該最大 料係經編碼 大數元率之 大數元率部 衝器，用於 的，係 ，用於 損失地 料；一 該輸入 該無損 資訊之 第一資 音頻資 由對應 數元率 過之音 資料量 分的部 儲存並 依其輪 還原由 緩衝器 緩衝器 失還原 $二資 料之資 料不超 之預定 以構成 頻資料 ’且該 分之編 輸出於 種無損失之 入順序儲存 該輸入緩衝 控制器，用 中之資料間 器，且具有 料結合以供 料量係為一 過一最大數 資料單元之 一第四資 ，其資料量 第三資料係 碼過的音頻 該無損失還 生的音頻資料。 到本發明的再一個目 統，包括 ，其中， :—無損失 該無損失編 的’係提供一種無損失編 編碼裝置’以及；一無損 碼裝置更包括··一第一輸

Hi 42 〇9〇 8 五、發明說明（4) 入緩衝器’用以儲存輸入之 元，用於無損失地壓縮蝙瑪 之該輸入缓衝器的該音頻資 輸出；一第一輪出緩衝器， 輸出之編碼過的該音頻資料 將儲存於該第一輸出緩衝器 隔成第一資料與第二資料， 超過最大數元率，該第二資 元率，再將該第一資料分隔 該第三資料之資料量數元率 為編碼過的資料中，超過該 第一輸出緩衝器使該第二資 料，以及該無損失解碼裝置 於依其輸入順序儲存資料； 地還原由該第二輸入緩衝器 料：一緩衝器控制器，用於 存於該第二輪入緩衝器中之 料供應至該無損失還原器， 具有辨識資訊之第三資料結 其中，該第一資料之資料量 編碼過的音頻資料不超過一 三資料藉由對應之預定資料 過該最大數元率以構成一第 經編碼過之音頻資料，其資 音頻資料；一無損失壓縮單 儲存於在該預定之資料單元中 料，並依序將該編碼過的資料 用於儲存自該無損失壓縮單元 ;以及一數元率控制器，用於 之複數該編碼過的音頻資料分 其中’該第一資料之資料量係 料之資料量係不超過該最大數 成第三資料與第四資料，其中 係為其中最大的，該第四資料 最大數元率的部分，並控制該 料輸出之時，輸出該第四資 包括：一第二輸入緩衝器，用 一無損失還原器，用於無損失 所輸出之資料，並產生音頻資 控制該第二輸入緩衝器，使儲 資料間不具辨識資訊的第—資 且具有辨織資訊的第二資料與 $ =供應至該無損失還原器， : 預定資料單元之無損失 i —數疋率’且該第二與該第

Jo …知失編碼音頻資料超 四資料，B^ ^ 且其中該第二資料係 ： 係為在第四資料間最大數

42090 8j<| 五、發明說明（5) π量，且該第三資料係為第四資料間超過最I =部：：部分之編碼過的音頻資料；以及一第：匕數 資料。 于及翰出於該無相失還原裔中所產生的音頻 =本發明之上述㈣、特徵、和優點能 特舉一較佳實施例’並配合所附圖式，作a 明如下： _〜作咩細說 圖式之簡單說明： 第1圖係為一方塊圖，顯示依據本發明之一較 例的無損失編碼裝置； 貫施 第2圖係為一座標，其用以解釋示於第i圖中 控制器的動作； 歎元率 第3圖係顯示於第1圖中所示之來自輸出緩衝器的 流（bi tstream)輸出構造；以及 、文元 第4圖係為一方塊圖，其顯示對應於第1圖之無損 碼裝置的無損失解碼裝置。 與 編 符號說明 1卜輸入緩衝器；1 3〜無損失壓縮單元；1 5〜輪出緩〜 器’· 17〜數元率控制Is，41〜輸入緩衝器；43〜緩衝器 器；45〜無損失還原器；47〜輸出緩衝器。 工制 實施例 第1圖係為一方塊圖’顯不依據本發明之一較佳實於 例的無損失編碼裝置；其中’ 一輸入緩衝器U係儲存來\ 外界的數位音頻資料，並隨著其輸入的順序將之供應至

^ 2 Q 9〇 ^ —_____ 五、發明說明(6) · * 一_ 無損失壓縮單元13。此無損失壓縮單元13可於無 下將資料壓縮’並於每一預定之資料單元中，冑來自= 緩衝器11的音頻資料編碼。例如，於本發明之實施例^ 一構造係用以作為一預定的資料單元；並且，於本發明 中，此無損失壓縮單元丨3係依據—無損失壓縮編碼方式， 如已知之霍夫曼編碼方法將資料無損失地壓縮並編碼二接 著，此由無損失壓縮單元13編碼過之音頻資料便輸入至一 輸出緩衝器15，此輪出緩衝器15遂將所輸入的經編碼過之 音頻資料儲存。其中，此輸出緩衝器丨5係將該經編竭的資 料以能區分對應隨機構造之編碼資料與對應其他構造之編 碼過的音頻資料形式儲存；數元率控制器1 7係儲存—最大 數元率’其依據對整個音頻資料做編碼而產生的數元率而 決定。而此數元控制器1 7係在經編碼過的儲存於輸出緩衝 器的音頻資料以小於或等於最大數元率的輸出數元率情況 下控制此輸出緩衝器1 5。 请參考第2圖’接下來將要S兒明的是數元率控制器1 γ 的動作；此數元控制器1 7係將儲存於輪出缓衝器丨5的複數 個編碼過的音頻資料分隔（divide)成第一資料與第二資 料’其中，該第一資料具有之資料量係超過最大（標準）數 元率’以及第二資料具有之資料量係不超過一最大（標準） 數元率。例如，在上述的分隔方式下，如第2圖中所示的 方塊數為6、7、與10的方塊其編碼過之音頻資料係定義為 第一資料。而此數元率控制器17又針對該第一資料而將之 經 分隔成第三資料與第四資料’其中’該第三資料係為一

第10頁 4? 090 3 ^ 五、發明說明（7) 編碼過的音頻資料，其具有最大數元率之資料量；而第四 資料則為編碼過的音頻資料在超過最大數元率的部分，即 如第2圖中的斜線部分所示。此數元率控制器17並加入辨 識（ident i f icat ion)功能’亦即能將第四資料、對應於該 第四資料的第三資料與其他第四資料、對應於該第四資料 的第三資料方塊的資料區別。之後，此數元率控制器丨7控 制該輸出緩衝器1 5使其在輸出緩衝器1 5輸出第二資料的同 時，也將第四資料輸出。於本發明的實施例中，此數元率 控制器17會暫時於前述之第四資料中選擇一特定的方塊， 並控制輸出緩衝器15使於第四資料輸出的同時，亦將該選 定的方塊中之第二資料一併輸出。在此狀況下，數元率控 制器17會選擇出一方塊以加入第四資料，其基準係為對應 於一預定編號的第四資料之方塊的數元率《回應於數元控 制器1 7所做的控制，輸出緩衝器1 5係將第二資料、第二與 第四資料 '或第三資料以數元流的形式輸出，其符合由無 損失壓縮單元1 3輸出之經編碼的音頻資料個別的方塊。因 此’於第2圖所示之編號方塊中，此輸出緩衝器15係輸出 如第3圖所示之數元流；於第3圖中，未標示斜線者係為由 無損失壓縮單元13輸入至輸出緩衝器15，而由其所輸出的 方塊序列；標示斜線的部分則顯示於原始資料中被加入第 二資料的第四資料方塊。 第4圖係為方塊圖，其顯示用於恢復（restore)第1圖 中之由無損失編碼裝置所輸出的數元流的無損失解碼裴 置’·於第4圖中，一輸入缓衝器41係將第1圖中之編碼裝置

第11頁

五、發明說明（8) 所產生的與輸入序列相同之數元流序列儲存；一緩控 制器43則控制該輸入緩衝器41以將儲存於輸入緩衝器41中 的資料輸出至一無損失還原器45中。在緩衝器控制器以的 控制下，第二資料將全無改變地輸出至無損失還原器 (restorer)，且基於外加至該第三與第四資料的辨識資 訊，此第四資料將與第三資料和對應於第四資料的第一資 料結合，之後，此結合過的第—資料係輸出至無損失還原 ，45。在此，緩衝器控制器43根據第二與第三資料’而決 定輸出至無損失還原器45之第一與第二資料的順序；因 此，在輸入該輸入緩衝器41的數元流資料中，當第二資料 先於第三資料時’此第二資料係輸出至無損失還原器45， 且該對應於第三資料的第一資料並輸出至無損失還原器 4 5。。因此’輸入緩衝器41可供應還原過的資料至無損失還 原器45 ’使無損失還原器45不會發生延遲之現象便能還原 資料。 損失還原器45於上述之無損失壓縮單元13中做反向 的^號處理程序’以還原音頻資料，並將之輸出至輸出緩 $器47。此輸出緩衝器〇遂將來自無損失還原器45之音頻 資料儲存’並將所儲存之音頻資料供應至所連接之元件 (未顯示）。 如上所述，此包括無損失編碼裝置與解碼裝置的無損 失編碼與解碼系統控制了編碼音頻資料的數元率，因此編 碼過的θ頻資料能即時解碼。因此，本發明可用於一即時 系統，限於數元率如光碟裝置或通訊頻道的系統。

4 2〇_9〇_8_2_ 五、發明說明（9) 雖然本發明已以較佳實施例揭露如上，然其並非用以 限定本發明，任何熟習此項技藝者，在不脫離本發明之精 神和範圍内，當可作更動與潤飾，因此本發明之保護範圍 當視後附之申請專利範圍所界定者為準。

第13頁

Claims (1)

1. 申請專利範圍 申請專利範圍 一種無損 輸入緩衝 無損失壓 定之資料 該編碼過 輸出緩衝 過的該音 數元率控 喝過的音 第一資料 量係不超 料與第四 最大的， 率的部分 輪出該第 如申請專 係於由該 數元率下 如申請專 器係加入 如申請專 器係控制 料、或該 在該預 依序將 之編碼 數該編 中，該 之資料 第三資 為其中 大數元 之時， 2. 緩衝器 的輸出 3, 率控制 料。 4, 率控制 第四資 失編碼 器，用 縮單元 單元中 的資料 器，用 頻資料 制器， 頻資料 之資料 過該最 資料， 該第四 ，並控 四資料 利範圍 數元率 ，依序 利範圍 該第四 裝置，包括： 資料； 縮編碼儲存於 該音頻資料，並 壓縮單元輸出 出緩衝器之複 第二資料，其 率，該第二資料 第一資料分隔成 資料量數元率係 料中，超過該最 該第二資料輪出 於儲存一輸入音頻 ’用於無損失地壓 之該輸入緩衝器的 輸出； 於健存自該無損失 ;以及 用於將儲存於該輸 分隔成第一資料與 量係超過最大數元 大數元率，再將該 其中該第三資料之 資料為編碼過的資 制該輪出緩衝器使 第1項所述之裝置’其中，該輸出 控制器儲存之小於等於最大數元率 輸出資料。 第1項所述之裝置，其中，該數元 資料至超過該第四資料之該第二資 利範圍第1項所述之裝置，其中，該數元 該輸出緩衝器使該第二資料、該第二與該 第二資料係以與該無損失壓縮單元供應編

   麵 第14頁 六、申請專利範圍 "~~ 碼過之音頻資料相同的順序輸出。 5. 如申請專利範圍第1項所述之裝置，其中，該數元 率控制器係加入相同的辨識資訊至該第三資料與對應於該 第三資料之該第四資料。 6. 如申請專利範圍第1項所述之裝置，其中，該辨識 資訊係為一圖框之編號。 7. —種無損失解碼裝置，包括： 一輸入緩衝器，用於依其輸入順序儲存資料； 一無損失還原器’用於無損失地還原由該輸入緩衝器 所輸出之資料，並產生音頻資料； 一緩衝器控制器’用於控制該輸入緩衝器，使儲存於 該輸入緩衝器中之資料間不具辨識資訊的第—資料供應至 該無損失還原器，且具有辨識資訊的第二資料與具有辨識 資訊之第三資料結合以供應至該無損失還原器，其中，該 第一資料之資料量係為一預定資料單元之無損失編碼過^ 音頻資料不超過一最大數元率，且該第二與該第三資料藉 由對應之預定資料單元之無損失編碼音頻資料超過該最大 數元率以構成一第四資料，且其中該第二資料係經編碼過 之音頻資料’其資料量係為在第四資料間最大數元率之資 料量’且該第三資料係為第四資料間超過最大數元率部分 的部分之編碼過的音頻資料；以及 一輸出緩衝器’用於儲存並輸出於該無損失還原器中 所產生的音頻資料。 ^ ° 8. —種無損失編碼及解瑪系統，包括_·

   第15頁 42090 8 六'申請專利範圍 一無損失％癌裝置，以及； 一無損失置； 其中，該無損失編碼裝置更包括：一第一輸入緩衝 器，用以儲存輸入之音頻資料；一無損失壓縮單元，用於 無損失地壓縮編碼儲存於在該預定之資料單元中之該輸入 緩衝器的該音頻資料，並依序將該編碼過的資料輸出；一 第一輸出緩衝器，用於儲存自該無損失壓縮單元輸出之編 碼過的該音頻資料；以及一數元率控制器，用於將儲存於 該第一輸出緩衝器之複數該編碼過的音頻資料分隔成第一 資料與第二資料，其中，該第一資料之資料量係超過最大 數元率，該第二資料之資料量係不超過該最大數元率，再 將該第一資料分隔成第三資料與第四資料，其中該第三資 料之資料量數元率係為其中最大的，該第四資料為編碼過 的資料中’超過該最大數元率的部分，並控制該第一輸出 緩衝器使遠第二資料輸出之時’輸出該第四資料，以及該 無損失解碼裝置包括：一第二輸入緩衝器，用於依其輸入 ，序儲存資料；一無損失還原器，用於無損失地還原由該 第二輸入緩衝器所輸出之資料，並產生音頻資料； 二緩衝器控制器，用於控制該第二輸入緩衝器，使儲 子於該第二輪入緩衝器中之資料間不具辨識資訊的第一資 :供應至該無損失還原@，且具有辨識資訊的第二資料與 辨識ΐ訊之第三資料結合以供應至該無損失還原器， LU! —資料之資料量係為—預定資料單元之無損失 編馬過的曰頻資料不超過一最大數元帛，且該第二與該第

   六、申請專利範圍 三資料藉由對應之預定資料單元之無損失編碼音頻資料超 過該最大數元率以構成一第四資料，且其中該第二資料係 經編碼過之音頻資料，其資料量係為在第四資料間最大數 元率之資料量，且該第三資料係為第四資料間超過最大數 元率部分的部分之編碼過的音頻資料；以及一第二輸出緩 衝器，用於儲存並輸出於該無損失還原器中所產生的音頻 資料。

   第17頁