TW420908B - Lossless encoding and decoding system - Google Patents
Lossless encoding and decoding system Download PDFInfo
- Publication number
- TW420908B TW420908B TW088107277A TW88107277A TW420908B TW 420908 B TW420908 B TW 420908B TW 088107277 A TW088107277 A TW 088107277A TW 88107277 A TW88107277 A TW 88107277A TW 420908 B TW420908 B TW 420908B
- Authority
- TW
- Taiwan
- Prior art keywords
- data
- lossless
- rate
- output
- buffer
- Prior art date
Links
- 239000000872 buffer Substances 0.000 claims abstract description 75
- 230000006835 compression Effects 0.000 claims abstract description 25
- 238000007906 compression Methods 0.000 claims abstract description 25
- 239000000463 material Substances 0.000 claims description 16
- 206010028980 Neoplasm Diseases 0.000 claims 1
- 230000003139 buffering effect Effects 0.000 claims 1
- 201000011510 cancer Diseases 0.000 claims 1
- 239000003638 chemical reducing agent Substances 0.000 claims 1
- 238000000034 method Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 5
- 230000005236 sound signal Effects 0.000 description 5
- 230000001066 destructive effect Effects 0.000 description 2
- 101100384355 Mus musculus Ctnnbip1 gene Proteins 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 239000011257 shell material Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L19/002—Dynamic bit allocation
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/02—Analogue recording or reproducing
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L19/0017—Lossless audio signal coding; Perfect reconstruction of coded audio signal by transmission of coding error
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10527—Audio or video recording; Data buffering arrangements
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/115—Selection of the code volume for a coding unit prior to coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Acoustics & Sound (AREA)
- Computational Linguistics (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
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)
- 申請專利範圍 申請專利範圍 一種無損 輸入緩衝 無損失壓 定之資料 該編碼過 輸出緩衝 過的該音 數元率控 喝過的音 第一資料 量係不超 料與第四 最大的, 率的部分 輪出該第 如申請專 係於由該 數元率下 如申請專 器係加入 如申請專 器係控制 料、或該 在該預 依序將 之編碼 數該編 中,該 之資料 第三資 為其中 大數元 之時, 2. 緩衝器 的輸出 3, 率控制 料。 4, 率控制 第四資 失編碼 器,用 縮單元 單元中 的資料 器,用 頻資料 制器, 頻資料 之資料 過該最 資料, 該第四 ,並控 四資料 利範圍 數元率 ,依序 利範圍 該第四 裝置,包括: 資料; 縮編碼儲存於 該音頻資料,並 壓縮單元輸出 出緩衝器之複 第二資料,其 率,該第二資料 第一資料分隔成 資料量數元率係 料中,超過該最 該第二資料輪出 於儲存一輸入音頻 ’用於無損失地壓 之該輸入緩衝器的 輸出; 於健存自該無損失 ;以及 用於將儲存於該輸 分隔成第一資料與 量係超過最大數元 大數元率,再將該 其中該第三資料之 資料為編碼過的資 制該輪出緩衝器使 第1項所述之裝置’其中,該輸出 控制器儲存之小於等於最大數元率 輸出資料。 第1項所述之裝置,其中,該數元 資料至超過該第四資料之該第二資 利範圍第1項所述之裝置,其中,該數元 該輸出緩衝器使該第二資料、該第二與該 第二資料係以與該無損失壓縮單元供應編麵 第14頁 六、申請專利範圍 "~~ 碼過之音頻資料相同的順序輸出。 5. 如申請專利範圍第1項所述之裝置,其中,該數元 率控制器係加入相同的辨識資訊至該第三資料與對應於該 第三資料之該第四資料。 6. 如申請專利範圍第1項所述之裝置,其中,該辨識 資訊係為一圖框之編號。 7. —種無損失解碼裝置,包括: 一輸入緩衝器,用於依其輸入順序儲存資料; 一無損失還原器’用於無損失地還原由該輸入緩衝器 所輸出之資料,並產生音頻資料; 一緩衝器控制器’用於控制該輸入緩衝器,使儲存於 該輸入緩衝器中之資料間不具辨識資訊的第—資料供應至 該無損失還原器,且具有辨識資訊的第二資料與具有辨識 資訊之第三資料結合以供應至該無損失還原器,其中,該 第一資料之資料量係為一預定資料單元之無損失編碼過^ 音頻資料不超過一最大數元率,且該第二與該第三資料藉 由對應之預定資料單元之無損失編碼音頻資料超過該最大 數元率以構成一第四資料,且其中該第二資料係經編碼過 之音頻資料’其資料量係為在第四資料間最大數元率之資 料量’且該第三資料係為第四資料間超過最大數元率部分 的部分之編碼過的音頻資料;以及 一輸出緩衝器’用於儲存並輸出於該無損失還原器中 所產生的音頻資料。 ^ ° 8. —種無損失編碼及解瑪系統,包括_·第15頁 42090 8 六'申請專利範圍 一無損失%癌裝置,以及; 一無損失置; 其中,該無損失編碼裝置更包括:一第一輸入緩衝 器,用以儲存輸入之音頻資料;一無損失壓縮單元,用於 無損失地壓縮編碼儲存於在該預定之資料單元中之該輸入 緩衝器的該音頻資料,並依序將該編碼過的資料輸出;一 第一輸出緩衝器,用於儲存自該無損失壓縮單元輸出之編 碼過的該音頻資料;以及一數元率控制器,用於將儲存於 該第一輸出緩衝器之複數該編碼過的音頻資料分隔成第一 資料與第二資料,其中,該第一資料之資料量係超過最大 數元率,該第二資料之資料量係不超過該最大數元率,再 將該第一資料分隔成第三資料與第四資料,其中該第三資 料之資料量數元率係為其中最大的,該第四資料為編碼過 的資料中’超過該最大數元率的部分,並控制該第一輸出 緩衝器使遠第二資料輸出之時’輸出該第四資料,以及該 無損失解碼裝置包括:一第二輸入緩衝器,用於依其輸入 ,序儲存資料;一無損失還原器,用於無損失地還原由該 第二輸入緩衝器所輸出之資料,並產生音頻資料; 二緩衝器控制器,用於控制該第二輸入緩衝器,使儲 子於該第二輪入緩衝器中之資料間不具辨識資訊的第一資 :供應至該無損失還原@,且具有辨識資訊的第二資料與 辨識ΐ訊之第三資料結合以供應至該無損失還原器, LU! —資料之資料量係為—預定資料單元之無損失 編馬過的曰頻資料不超過一最大數元帛,且該第二與該第六、申請專利範圍 三資料藉由對應之預定資料單元之無損失編碼音頻資料超 過該最大數元率以構成一第四資料,且其中該第二資料係 經編碼過之音頻資料,其資料量係為在第四資料間最大數 元率之資料量,且該第三資料係為第四資料間超過最大數 元率部分的部分之編碼過的音頻資料;以及一第二輸出緩 衝器,用於儲存並輸出於該無損失還原器中所產生的音頻 資料。第17頁
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019980016182A KR100354531B1 (ko) | 1998-05-06 | 1998-05-06 | 실시간 복호화를 위한 무손실 부호화 및 복호화 시스템 |
Publications (1)
Publication Number | Publication Date |
---|---|
TW420908B true TW420908B (en) | 2001-02-01 |
Family
ID=36848416
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW088107277A TW420908B (en) | 1998-05-06 | 1999-05-05 | Lossless encoding and decoding system |
Country Status (13)
Country | Link |
---|---|
US (10) | US6385587B1 (zh) |
EP (6) | EP1258996B1 (zh) |
JP (1) | JP3148200B2 (zh) |
KR (1) | KR100354531B1 (zh) |
CN (11) | CN100446426C (zh) |
BR (1) | BR9901456B1 (zh) |
DE (5) | DE69932958T2 (zh) |
HK (6) | HK1043857A1 (zh) |
ID (1) | ID22721A (zh) |
MY (1) | MY122320A (zh) |
RU (1) | RU2158057C1 (zh) |
SG (1) | SG76613A1 (zh) |
TW (1) | TW420908B (zh) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100354531B1 (ko) * | 1998-05-06 | 2005-12-21 | 삼성전자 주식회사 | 실시간 복호화를 위한 무손실 부호화 및 복호화 시스템 |
SE0001727L (sv) * | 2000-05-10 | 2001-11-11 | Global Ip Sound Ab | Överföring över paketförmedlade nät |
DE10102154C2 (de) * | 2001-01-18 | 2003-02-13 | Fraunhofer Ges Forschung | Verfahren und Vorrichtung zum Erzeugen eines skalierbaren Datenstroms und Verfahren und Vorrichtung zum Decodieren eines skalierbaren Datenstroms unter Berücksichtigung einer Bitsparkassenfunktion |
US6677868B2 (en) * | 2001-03-16 | 2004-01-13 | Sharp Laboratories Of America, Inc. | Entropy coding with adaptive syntax to replace high probability symbols with lower probabilities symbols |
US7536305B2 (en) * | 2002-09-04 | 2009-05-19 | Microsoft Corporation | Mixed lossless audio compression |
JP4966013B2 (ja) * | 2003-10-30 | 2012-07-04 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | オーディオ信号のエンコードまたはデコード |
US7930184B2 (en) | 2004-08-04 | 2011-04-19 | Dts, Inc. | Multi-channel audio coding/decoding of random access points and transients |
TWI276047B (en) * | 2005-12-15 | 2007-03-11 | Ind Tech Res Inst | An apparatus and method for lossless entropy coding of audio signal |
JP4548348B2 (ja) * | 2006-01-18 | 2010-09-22 | カシオ計算機株式会社 | 音声符号化装置及び音声符号化方法 |
CA2574935A1 (en) | 2006-01-24 | 2007-07-24 | Sherwood Services Ag | A method and system for controlling an output of a radio-frequency medical generator having an impedance based control algorithm |
DE102006034414B4 (de) * | 2006-07-25 | 2010-12-09 | Nokia Siemens Networks Gmbh & Co.Kg | Anordnung und Verfahren zur Dekodierung von digitalen Daten |
US8086465B2 (en) * | 2007-03-20 | 2011-12-27 | Microsoft Corporation | Transform domain transcoding and decoding of audio data using integer-reversible modulated lapped transforms |
US7991622B2 (en) * | 2007-03-20 | 2011-08-02 | Microsoft Corporation | Audio compression and decompression using integer-reversible modulated lapped transforms |
KR100889750B1 (ko) * | 2007-05-17 | 2009-03-24 | 한국전자통신연구원 | 오디오 신호의 무손실 부호화/복호화 장치 및 그 방법 |
US8576096B2 (en) * | 2007-10-11 | 2013-11-05 | Motorola Mobility Llc | Apparatus and method for low complexity combinatorial coding of signals |
US8239210B2 (en) | 2007-12-19 | 2012-08-07 | Dts, Inc. | Lossless multi-channel audio codec |
US7889103B2 (en) * | 2008-03-13 | 2011-02-15 | Motorola Mobility, Inc. | Method and apparatus for low complexity combinatorial coding of signals |
US8386271B2 (en) | 2008-03-25 | 2013-02-26 | Microsoft Corporation | Lossless and near lossless scalable audio codec |
US8573405B2 (en) * | 2009-08-31 | 2013-11-05 | Ncr Corporation | Media depository |
JP5802387B2 (ja) * | 2010-12-24 | 2015-10-28 | サン電子工業株式会社 | チップ形コンデンサ及びその製造方法 |
GB2524424B (en) * | 2011-10-24 | 2016-04-27 | Graham Craven Peter | Lossless buried data |
DE202013102577U1 (de) * | 2013-06-17 | 2014-09-23 | Kuka Systems Gmbh | Bearbeitungseinrichtung |
US20170135786A1 (en) * | 2013-07-18 | 2017-05-18 | Andris Jaunberzins | Endodontic Instrument With Narrow Radial Lands |
EP3046105B1 (en) | 2013-09-13 | 2020-01-15 | Samsung Electronics Co., Ltd. | Lossless coding method |
KR102270106B1 (ko) | 2013-09-13 | 2021-06-28 | 삼성전자주식회사 | 에너지 무손실 부호화방법 및 장치, 신호 부호화방법 및 장치, 에너지 무손실 복호화방법 및 장치, 및 신호 복호화방법 및 장치 |
US10893266B2 (en) * | 2014-10-07 | 2021-01-12 | Disney Enterprises, Inc. | Method and system for optimizing bitrate selection |
US9286313B1 (en) * | 2014-12-27 | 2016-03-15 | Ascava, Inc. | Efficient lossless reduction of data by deriving data from prime data elements resident in a content-associative sieve |
KR102294669B1 (ko) * | 2015-08-12 | 2021-08-27 | 삼성전자 주식회사 | 전자 장치 및 이의 데이터 압축 방법 |
CN105405443A (zh) * | 2015-10-23 | 2016-03-16 | 福州瑞芯微电子股份有限公司 | 基于ape格式的音频信号压缩处理***及方法 |
WO2017100619A1 (en) * | 2015-12-10 | 2017-06-15 | Ascava, Inc. | Reduction of audio data and data stored on a block processing storage system |
CN108282720B (zh) * | 2017-01-05 | 2020-08-07 | 北京小鸟听听科技有限公司 | 一种音频数据流的传输方法及装置 |
FR3101503A1 (fr) * | 2019-09-27 | 2021-04-02 | Orange | Gestion du téléchargement progressif adaptatif d’un contenu numérique sur réseau mobile avec sélection d’un débit d’encodage maximum autorisé en fonction d’un godet de données |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3621056A1 (de) * | 1986-06-24 | 1988-01-14 | Polygram Gmbh | Verfahren zum ausrichten der drehlage von drehbaren oder positionieren von verschieblichen gegenstaenden |
US5122873A (en) * | 1987-10-05 | 1992-06-16 | Intel Corporation | Method and apparatus for selectively encoding and decoding a digital motion video signal at multiple resolution levels |
US4868653A (en) * | 1987-10-05 | 1989-09-19 | Intel Corporation | Adaptive digital video compression system |
US4785349A (en) * | 1987-10-05 | 1988-11-15 | Technology Inc. 64 | Digital video decompression system |
US4918523A (en) * | 1987-10-05 | 1990-04-17 | Intel Corporation | Digital video formatting and transmission system and method |
KR0167367B1 (ko) * | 1991-06-04 | 1999-03-20 | 하비 피. 화이트 | 적응블록크기 영상압축방법 및 시스템 |
JP3373221B2 (ja) * | 1992-03-04 | 2003-02-04 | パイオニアビデオ株式会社 | ディジタルオーディオ信号の記録再生装置 |
GB2270603B (en) * | 1992-09-09 | 1996-07-24 | Sony Broadcast & Communication | Data formatting |
US5583500A (en) | 1993-02-10 | 1996-12-10 | Ricoh Corporation | Method and apparatus for parallel encoding and decoding of data |
US5717394A (en) * | 1993-02-10 | 1998-02-10 | Ricoh Company Ltd. | Method and apparatus for encoding and decoding data |
JP3247804B2 (ja) | 1993-08-17 | 2002-01-21 | 株式会社リコー | データ圧縮方法、データ圧縮/伸長方法、符号語データ数制限装置 |
US5451942A (en) * | 1994-02-04 | 1995-09-19 | Digital Theater Systems, L.P. | Method and apparatus for multiplexed encoding of digital audio information onto a digital audio storage medium |
FR2722041B1 (fr) * | 1994-06-30 | 1998-01-02 | Samsung Electronics Co Ltd | Decodeur de huffman |
US5708473A (en) * | 1994-08-30 | 1998-01-13 | Hughes Aircraft Company | Two stage video film compression method and system |
SG80607A1 (en) | 1995-09-29 | 2001-05-22 | Matsushita Electric Ind Co Ltd | Method and device for recording and reproducing interleaved bitstream on and from medium |
US5612956A (en) * | 1995-12-15 | 1997-03-18 | General Instrument Corporation Of Delaware | Reformatting of variable rate data for fixed rate communication |
US5839100A (en) * | 1996-04-22 | 1998-11-17 | Wegener; Albert William | Lossless and loss-limited compression of sampled data signals |
KR19980016182A (ko) | 1996-08-27 | 1998-05-25 | 전형구 | 고분자를 음극에 이용한 리튬전지 제조방법 |
GB2321375B (en) * | 1997-01-21 | 2002-02-27 | Fujitsu Ltd | Data encoding method and apparatus and data decoding method and apparatus |
KR100354531B1 (ko) * | 1998-05-06 | 2005-12-21 | 삼성전자 주식회사 | 실시간 복호화를 위한 무손실 부호화 및 복호화 시스템 |
KR100908114B1 (ko) * | 2002-03-09 | 2009-07-16 | 삼성전자주식회사 | 스케일러블 무손실 오디오 부호화/복호화 장치 및 그 방법 |
-
1998
- 1998-05-06 KR KR1019980016182A patent/KR100354531B1/ko not_active IP Right Cessation
-
1999
- 1999-04-30 SG SG1999001995A patent/SG76613A1/en unknown
- 1999-05-05 EP EP02014958A patent/EP1258996B1/en not_active Expired - Lifetime
- 1999-05-05 EP EP99303516A patent/EP0955731B1/en not_active Expired - Lifetime
- 1999-05-05 TW TW088107277A patent/TW420908B/zh not_active IP Right Cessation
- 1999-05-05 EP EP02014957A patent/EP1258995B1/en not_active Expired - Lifetime
- 1999-05-05 DE DE69932958T patent/DE69932958T2/de not_active Expired - Lifetime
- 1999-05-05 RU RU99109567/09A patent/RU2158057C1/ru active
- 1999-05-05 DE DE69941648T patent/DE69941648D1/de not_active Expired - Lifetime
- 1999-05-05 DE DE69933058T patent/DE69933058T2/de not_active Expired - Lifetime
- 1999-05-05 EP EP02014956A patent/EP1258994B1/en not_active Expired - Lifetime
- 1999-05-05 EP EP02014959A patent/EP1258997B1/en not_active Expired - Lifetime
- 1999-05-05 DE DE69932959T patent/DE69932959T2/de not_active Expired - Lifetime
- 1999-05-05 MY MYPI99001780A patent/MY122320A/en unknown
- 1999-05-05 EP EP02014955A patent/EP1258993B1/en not_active Expired - Lifetime
- 1999-05-05 DE DE69932543T patent/DE69932543T2/de not_active Expired - Lifetime
- 1999-05-06 CN CNB011378913A patent/CN100446426C/zh not_active Expired - Lifetime
- 1999-05-06 CN CN2004100964501A patent/CN1855225B/zh not_active Expired - Lifetime
- 1999-05-06 CN CN99107655A patent/CN1113471C/zh not_active Expired - Lifetime
- 1999-05-06 CN CNB011378921A patent/CN100505553C/zh not_active Expired - Lifetime
- 1999-05-06 CN CNB011378905A patent/CN100456638C/zh not_active Expired - Lifetime
- 1999-05-06 CN CNB01137893XA patent/CN100456639C/zh not_active Expired - Lifetime
- 1999-05-06 US US09/304,264 patent/US6385587B1/en not_active Expired - Lifetime
- 1999-05-06 CN CN2004100964520A patent/CN1855226B/zh not_active Expired - Lifetime
- 1999-05-06 CN CNB2004100964499A patent/CN1311425C/zh not_active Expired - Lifetime
- 1999-05-06 BR BRPI9901456-4A patent/BR9901456B1/pt not_active IP Right Cessation
- 1999-05-06 JP JP12643099A patent/JP3148200B2/ja not_active Expired - Fee Related
- 1999-05-06 ID IDP990424D patent/ID22721A/id unknown
- 1999-05-06 CN CNA2004100964516A patent/CN1862659A/zh active Pending
-
2000
- 2000-06-07 US US09/588,755 patent/US6477501B1/en not_active Expired - Lifetime
-
2001
- 2001-07-19 US US09/907,964 patent/US6480829B2/en not_active Expired - Lifetime
- 2001-07-19 US US09/907,966 patent/US6546370B2/en not_active Expired - Lifetime
- 2001-07-19 US US09/907,965 patent/US6473736B2/en not_active Expired - Lifetime
- 2001-11-09 CN CNB011378883A patent/CN1225841C/zh not_active Expired - Lifetime
- 2001-11-09 CN CN01137889A patent/CN1350283A/zh active Pending
-
2002
- 2002-07-25 HK HK02105493.9A patent/HK1043857A1/zh unknown
- 2002-11-08 US US10/290,278 patent/US6678662B2/en not_active Expired - Lifetime
- 2002-12-11 HK HK02108975.0A patent/HK1047360A1/zh unknown
- 2002-12-11 HK HK02108974.1A patent/HK1047359A1/zh unknown
- 2002-12-11 HK HK02108976.9A patent/HK1047361B/zh not_active IP Right Cessation
- 2002-12-11 HK HK02108973.2A patent/HK1047358A1/zh unknown
- 2002-12-11 HK HK02108977.8A patent/HK1047362A1/zh unknown
-
2003
- 2003-10-28 US US10/693,944 patent/US7133832B2/en not_active Expired - Lifetime
-
2005
- 2005-11-02 US US11/264,149 patent/US7389237B2/en not_active Expired - Lifetime
-
2008
- 2008-01-31 US US12/023,139 patent/US7756716B2/en not_active Expired - Fee Related
-
2010
- 2010-06-04 US US12/793,948 patent/US8155973B2/en not_active Expired - Fee Related
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW420908B (en) | Lossless encoding and decoding system | |
KR20110043684A (ko) | 디지털 신호의 압축 또는 압축해제를 위한 방법, 시스템 및 장치 | |
JPH08213916A (ja) | 相対アドレスを用いた可変長復号化装置 | |
JPH06245200A (ja) | 2次元データのエネルギー分布による走査方法及びその装置 | |
JP2633683B2 (ja) | ベクトル量子化装置 | |
JPH05244440A (ja) | 符号化復号化方式 | |
JPH07253800A (ja) | デジタル信号記録装置とデジタル信号再生装置及びデジタル信号記録再生装置 | |
JPH0644816B2 (ja) | 画像信号順次再生符号化復号化装置 | |
JPH05244429A (ja) | 符号化データ格納装置 | |
JPH01154200A (ja) | 音声蓄積装置 | |
JPH07121198A (ja) | 音声蓄積装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
GD4A | Issue of patent certificate for granted invention patent | ||
MM4A | Annulment or lapse of patent due to non-payment of fees |