用於數據壓縮和解壓縮的裝置和方法
2023-10-09 00:11:44 1
專利名稱：用於數據壓縮和解壓縮的裝置和方法
技術領域：
本發明涉及數據處理，具體上涉及數據編碼壓縮/解壓縮的方法和裝置。
背景技術：
各種數據壓縮編碼技術用於有效地存儲和傳送數據。當前可以獲得的數據壓縮編碼技術一般可以分類成可變長度編碼(VLC)或固定長度編碼(FLC)。
VLC執行數據編碼處理，以便用於編碼數據的代碼字的長度可以在長度上變化。即，在VLC中，通過使用具有基於數據的發生概率的不同長度的代碼字來編碼數據。以下，更詳細地說明VLC壓縮編碼技術。
通常，視頻和音頻數據的壓縮包括將時域數據變換成頻域數據的處理。在所述變換處理中，可以使用傅立葉變換，以便在時域中的「n」值由在頻域中的「n」值表示。所述變換編碼方法可以將視頻或音頻信號變換成變換係數，所述變換係數進一步劃分成DC係數和AC係數。所述DC係數表示預定塊的輸入信號的平均值，所述AC係數表示對應於所述預定塊的輸入信號的分量的值。配置AC係數以便當增加計算數量時AC係數值匯聚到常數值。因此，當應用VLC時，可以將具有高發生功率的數據編碼為具有一個比特或兩個比特的長度的代碼字。以這種方式，VLC編碼可以減少代碼字的長度，以節省存儲編碼數據所需要的存儲器的大小。
但是，在某些情況下，可能由於量化而發生信息丟失。可以對於VLC使用從編碼數據的第一比特開始的逐比特分析，這是因為代碼字的長度在解碼處理期間變化。另外，可以使用首標來指示編碼數據的起點和終點，可以使用解碼器來逐個比特地分析編碼數據，以便檢測編碼數據的起點和終點。因此，VLC解碼可以使用大解碼電路和/或更多的處理時間以解碼VLC數據。
作為替代方式，FLC可以使用具有固定長度的代碼字。FLC解碼器可以通過固定數量的比特來分析編碼數據，這是因為FLC使用固定長度的代碼字。因為不需要用於指示編碼數據的起點和終點的首標，因此FLC解碼電路一般小於在使用VLC的解碼中使用的那些解碼電路。類似地，用於解碼通過FLC編碼的數據的處理時間一般少於解碼通過VLC編碼的數據的處理時間。
但是，FLC向具有高發生概率的數據分配固定長度的代碼字，這導致較大塊的編碼數據。所述大塊可能不適合於壓縮包含諸如視頻和音頻信號之類的有效數據內容的數據。
以下，說明使用在數據的發生概率中的不均衡(disproportion)的數據壓縮的效果，考慮下述示例其中，使用二比特的固定長度的二進位代碼字來編碼四種數據——「0」、「1」、「2」和「3」，所述二比特的固定長度的二進位代碼字諸如二進位值「00」、「01」、「10」和「11」。可以考慮在數據的發生概率上的不均衡，以便將具有不同長度的代碼字分別分配給在下面的表1中所示的四種數據的每個。
表1
在這個示例中，當向每種數據分配具有固定長度的代碼字時，代碼字的平均長度是2.0比特，如由下面的方程所確定的那樣FLC代碼字的平均長度＝2×0.6+2×0.2+2×0.1+2×0.1(比特)向上述的示例應用VLC原理，當向如表1中所示的四種數據中的每一種分配具有不同長度的代碼字時，代碼字的平均長度可能小於2比特，如在下面的方程中所示VLC代碼字的平均長度＝1×0.6+2×0.2+3×0.1+3×0.1＝1.6(比特)因此，雖然VLC對於壓縮在發生概率上具有不均衡的數據可以具有優勢，諸如在視頻或音頻信號中經常存在的，但是VLC與FLC相比可能在解碼編碼數據的過程中使用更多的處理時間。因為可能由於代碼字的可變長度、以致於可能需要檢測用於指示編碼數據的起點和終點的首標而執行從編碼數據的第一比特開始的逐比特的分析，所以可能產生額外的處理時間。
發明內容
本發明的實施例提供了用於數據壓縮的裝置和方法。在此方面，一些實施例可以被實現為包括域變換單元和分類單元的裝置，其中所述域變換單元被配置成將時域數據變換成頻域數據，所述分類單元被配置成根據頻域數據的發生概率來確定頻域數據的編碼類型。所述裝置也包括可變長度編碼器，被配置成編碼第一頻域數據，所述第一頻域數據被確定為通過可變長度編碼來編碼；以及固定長度編碼器，被配置成編碼第二頻域數據，所述第二頻域數據被確定為通過固定長度編碼來編碼。所述裝置還包括存儲單元，被配置成存儲分別通過所述可變長度編碼器和所述固定長度編碼器編碼的所述被編碼的第一和第二頻域數據，所述被編碼的第一和第二頻域數據被重新定位，以便所述被編碼的第一頻域數據可以彼此相鄰地放置，以及所述被編碼的第二頻域數據可以彼此相鄰地放置。
在其他實施例中，所述分類單元可以確定通過固定長度編碼來編碼具有高發生概率的預定數量的頻域數據，以及通過可變長度編碼來編碼其他頻域數據。所述分類單元也可以確定通過固定長度編碼來編碼具有四個最高發生概率的四個頻域數據。所述分類單元可以進一步確定通過固定長度編碼來編碼與發生概率的不均衡無關的DC值。
在其他實施例中，所述存儲器依序存儲通過固定長度編碼器編碼的被編碼的第二頻域數據，並且然後接著被編碼的第二頻域數據存儲通過所述可變長度編碼器編碼的被編碼的第一頻域數據。
在其他實施例中，提供了用於數據壓縮的方法。在此方面，可以將一些實施例實現為下述方法，所述方法包括將輸入的時域數據變換成頻域數據，並且根據頻域數據的發生概率來確定頻域數據的編碼類型，這樣的方法也可以包括編碼被確定為通過可變長度編碼來編碼的第一頻域數據；編碼被確定為通過固定長度編碼來編碼的第二頻域數據；以及通過下述方式來存儲分別通過可變長度編碼器和固定長度編碼器編碼的被編碼的第一和第二頻域數據所述方式是通過將被編碼的第一和第二頻域數據重新定位，以便被編碼的第一頻域數據可以彼此相鄰地放置，以及被編碼的第二頻域數據可以彼此相鄰地放置。
在一些實施例中，可以通過固定長度編碼來編碼具有高發生概率的預定數量的頻域數據，並且可以通過可變長度編碼來編碼其他頻域數據。在其他實施例中，可以通過固定長度編碼來編碼具有四個最高發生概率的四個頻域數據，在其他實施例中，可以通過固定長度編碼來編碼與發生概率的不均衡無關的DC值。
在其他實施例中，可以依序存儲通過固定長度編碼器編碼的被編碼的第二頻域數據，並且然後接著被編碼的第二頻域數據存儲通過所述可變長度編碼器編碼的被編碼的第一頻域數據。
在其他實施例中，一種用於數據解壓縮的裝置可以包括存儲單元，被配置成存儲通過可變長度編碼器編碼的第一頻域數據和通過固定長度編碼器編碼的第二頻域數據，所述被編碼的第一和第二頻域數據被重新定位，以便被編碼的第一頻域數據可以彼此相鄰地放置，以及被編碼的第二頻域數據可以彼此相鄰地放置。所述裝置也可以包括可變長度解碼器，被配置成解碼通過所述可變長度編碼器編碼的第一頻域數據；固定長度解碼器，被配置成解碼通過所述固定長度編碼器編碼的第二頻域數據；以及域變換單元，被配置成將所述被解碼的第一和第二頻域數據變換成時域數據。
在其他的實施例中，提供了用於數據解壓縮的方法，這樣的方法可以包括在解碼通過固定長度編碼方法編碼的固定長度編碼數據的同時，解碼在通過可變長度編碼方法編碼的多個可變長度編碼數據中的第一可變長度編碼數據，並且依序解碼在所述多個可變長度編碼數據中的第二可變長度編碼數據，所述第二可變長度編碼數據包括除了所述第一可變長度編碼數據之外的在所述多個可變長度編碼數據中的其他可變長度編碼數據。
在其他實施例中，可以通過下述方式來同時解碼所述多個可變長度編碼數據向所述多個可變長度編碼數據應用條件分支，以便在通過固定長度解碼解碼所述固定長度編碼數據的同時在單個時鐘周期期間解碼數據。
圖1是示出按照本發明的一個示例實施例的數據編碼裝置的方框圖。
圖2是示出按照本發明的一個示例實施例的編碼數據的方法和解碼數據的方法的流程圖。
圖3是示出按照本發明的一個示例實施例的在數據編碼處理期間的數據改變的示意圖。
圖4是示出用於解碼通過傳統編碼方法編碼的數據的處理時間和用於解碼通過按照本發明的一些實施例的編碼方法編碼的數據的處理時間的比較的時序圖。
圖5是示出用於解碼通過使用傳統方法編碼的數據的單個時鐘周期與用於解碼按照在此公開的一些實施例的編碼方法編碼的數據的單個時鐘周期的比較的時序圖。
具體實施例方式
現在參見附圖來更全面地說明本發明的實施例，在所述附圖中，圖解了本發明的實施例。但是，本發明可以被體現為許多不同的形式，並且應當不被理解為限於在此給出的實施例。而且，提供這些實施例以便本公開是徹底和完整的，並且將全面地向本領域內的技術人員傳達本發明的範圍。在本申請中，類似的附圖標號表示類似的單元。
可以明白，雖然可以在此使用術語第一、第二等來描述各種元件，但是這些術語應當不限制這些元件。這些術語用於將元件彼此區分。在不脫離本發明的範圍的情況下，例如，第一元件可以被稱為第二元件，並且，類似地，第二元件可以被稱為第一元件。在此使用的術語「和/或」包括相關聯的所列出項目的一個或多個的任何和所有組合。
在此使用的術語用於描述特定的元件，並且不意欲限定本發明。在此使用的單數形式「一個」和「所述」意欲也包括複數，除非上下文清楚地另外指示。還可以明白，在此使用的術語「包括」指定所陳述的特徵、整數、步驟、操作、元件和/或部件的存在，但是不排除存在或增加一個或多個其他特徵、整數、步驟、操作、元件、部件和/或組。
除非另外限定，在此使用的所有術語(包括科技術語)具有與本發明所屬的領域內的普通技術人員通常理解的相同的含義。還可以明白，諸如在通常使用的詞典中定義的那些的術語應當被解釋為具有與它們在相關領域的環境中的含義一致的含義，並且不以理想或過分正式的含義來解釋，除非在此明確地如此限定。
也應當注意，在一些替代的實現方式中，在所述塊中所述的功能/行為可以不以在流程圖中所述的順序發生。例如，根據所涉及的功能/行為，連續示出的兩個塊可以事實上基本上同時地被執行，或者，可以有時以逆序來執行所述塊。
圖1是示出按照本發明的一個示例實施例的數據編碼裝置的方框圖。如圖1中所示，所述數據編碼裝置包括第一域變換器單元110、分類單元120、VLC編碼器130、FLC編碼器140和存儲單元150。所述數據解碼裝置可以包括VLC解碼器160、FLC解碼器170和第二域變換器單元180。
第一域變換單元110被配置成將時域輸入數據變換成頻域數據。分類單元120確定由第一域變換單元110變換的數據的合適編碼類型(VLC或FLC)，所述分類可以基於由第一域變換單元110變換的數據的發生概率。按照編碼類型，分類單元120向VLC編碼器130或FLC編碼器140傳送所變換的數據，其中所述VLC編碼器130通過使用具有可變長度的代碼字來編碼所變換的數據，所述FLC編碼器140通過使用具有固定長度的代碼字來編碼所變換的數據。
存儲單元150然後存儲在VLC編碼器130和FLC編碼器140中編碼的數據。在存儲所述數據的過程中，存儲單元150按照用於編碼數據的編碼類型來重新定位所述編碼數據。例如，存儲單元150重新定位所述編碼數據，以便通過VLC編碼的數據被定位於與其他VLC數據相鄰。類似地，存儲單元150將通過FLC編碼的數據重新定位於與其他FLC編碼數據相鄰。
通過所使用的編碼的類型來解碼所述編碼數據。例如，VLC解碼器160通過使用具有可變長度的代碼字來解碼被變換的數據，而FLC解碼器170通過使用具有固定長度的代碼字來解碼被變換的數據。第二域變換器單元180然後可以將從VLC解碼器160和FLC解碼器170接收的頻域數據變換成時域輸入數據，其中可以提供所述時域輸入數據作為輸出。
現在參見圖2，其是示出按照本發明的一些實施例的編碼數據和解碼數據的方法的流程圖。時域數據被接收(塊205)，並且被變換成頻域數據(塊210)。頻域數據被分類(塊215)以確定適當的編碼類型。所述分類可以基於例如所變換的數據的發生概率。使用編碼數據的發生概率，所述數據被分類以通過使用VLC或FLC來編碼(塊220)。除了AC值的一些值之外，還可以通過FLC來編碼在數據變換期間產生的任何DC值。被變換的數據根據編碼類型而被傳送到VLC編碼器或FLC編碼器。在接收到被變換的數據後，VLC和FLC編碼器編碼它們各自的數據。以這種方式，VLC編碼器通過使用可變長度代碼字來編碼被變換的數據，而FLC編碼器通過使用固定長度代碼字來編碼被變換的數據。
編碼數據然後被存儲(塊230)。存儲編碼數據包括按照所使用的編碼類型來重新定位編碼數據(塊225)。具體上，通過VLC編碼的數據被定位為與其他VLC編碼數據相鄰，而通過FLC編碼的數據被定位為與其他FLC編碼數據相鄰。在重新定位後，存儲編碼數據(塊230)。
在存儲編碼數據後，可以請求解碼所述編碼數據(塊235)。可以對於在存儲器中存儲的編碼數據執行VLC和FLC解碼(塊240)。例如，可以從存儲器讀取VLC編碼數據並且使用VLC來將其解碼(塊240)。類似地，可以從存儲器讀取FLC編碼數據並且使用FLC將其解碼(塊240)。
現在參見圖3，其是示出按照本發明的一些實施例的在數據編碼處理期間的數據的改變的示意圖。時域數據310被輸入到第一域變換單元110。例如，時域數據310可以包括8個值(DATA n、DATA n+1、…、以及DATA n+7)它們可以每個包括幾個比特的信息。時域數據310被變換成頻域數據320。在當前示例中，所述8個時域數據310(DATA n、DATA n+1、…、以及DATAn+7)被變換成一個DC信息塊和7個AC信息塊。在一些實施例中，所述頻域數據320的7個AC信息塊被指定採用VLC來編碼。編碼數據330可以是從頻域數據320編碼得到的數據，以便AC4、AC5、AC6和AC7被確定為通過FLC來編碼，而AC1、AC2和AC3被確定為通過VLC來編碼。這可以例如在AC4、AC5、AC6和AC7具有比AC1、AC2和AC3高的發生概率時發生。編碼數據340提供了在除了所選擇的AC信息塊之外、還有與不均衡的發生概率無關的DC值被確定為通過FLC來編碼時的一個示例。在這種情況下，編碼數據350表示由編碼數據340重新定位的數據，以便通過同一編碼類型編碼的數據彼此相鄰。例如，與其他FLC編碼數據相鄰地存儲通過FLC編碼的數據，與其他VLC編碼數據相鄰地存儲通過VLC編碼的數據。
如上所述，8個時域數據值被變換成8個頻域數據320。每個頻域數據值按照其發生概率而通過VLC或FLC來編碼。因此，如在頻域數據350中所示，在存儲器中重新定位編碼數據340，以便通過同一編碼類型編碼的數據彼此相鄰。例如，AC4、AC5、AC6和AC7彼此相鄰地存儲在第一區域中，AC1、AC2和AC3彼此相鄰地存儲在第二區域中。
現在參見圖4，其是示出與通過傳統編碼方法編碼的數據相比的、對通過按照本發明的一個示例實施例的編碼方法編碼的數據進行解碼的處理時間的時序圖。系統時鐘包括多個時鐘周期202、204、206和208。解碼I示出了在傳統編碼處理中的定時。如在解碼1中所示，在由幾個時鐘周期(例如「n」個時鐘周期)構成的一個單位時鐘周期期間解碼一個數據值。作為比較，解碼II和解碼III示出了按照本發明的示例實施例的解碼處理中的定時。解碼II例如示出了用於解碼通過VLC編碼的數據的處理中的定時，解碼III示出了用於解碼通過FLC編碼的數據的處理中的定時。
對於通過傳統VLC編碼方法編碼的數據，如在圖4的解碼I中所示，需要通過編碼數據的最後比特的、編碼數據的逐比特檢測。因此，如果VLC編碼數據的二進位代碼是4比特寬，則會需要32(4比特×8數據，即AC1到AC7)個時鐘周期來解碼通過VLC編碼的數據。但是，使用如解碼II和解碼III圖解的編碼方法，可以在12(4比特×3數據，即AC1到AC3)個時鐘周期中解碼通過VLC編碼的數據。
如在解碼I中所示，在第一時鐘周期202期間解碼DC值，在第二時鐘周期204期間解碼第一VLC編碼AC值AC1，在第三時鐘周期206期間解碼第二VLC編碼AC值AC2，而在第四時鐘周期期間解碼第三VLC編碼AC值AC3。因此，在可以於傳統編碼方法下解碼通過VLC編碼的AC值AC7之前，過去了7個時鐘周期。但是，在通過如圖4的解碼II和解碼III所圖解的(即，如從其可以看到的)的編碼方法編碼的數據的情況下，在第一時鐘周期202期間解碼所有的FLC編碼值(DC、AC4到AC7)和第一VLC編碼AC值AC1。另外，在第二時鐘周期204期間解碼第二VLC編碼AC值AC2，而在第三時鐘周期206期間解碼第三VLC編碼AC值AC3。以這種方式，因為僅僅需要三個時鐘周期來解碼通過在此所述的編碼方法編碼的數據，所以減少了解碼時間。
現在參見圖5，其是示出用於對通過使用傳統方法編碼的數據進行解碼的單個時鐘周期與用於對通過按照在此公開的一些實施例的編碼方法編碼的數據進行解碼的單個時鐘周期的比較的時序圖。一個系統時鐘包括第一時鐘周期210和第二時鐘周期212。解碼I的圖示示出了在傳統解碼處理中的定時。解碼II和解碼III示出了在按照本發明的一些實施例的解碼處理中的定時，通常，為了在單個時鐘周期中解碼DC值和AC值，使用多個條件分支。例如，需要24×8(8表示DC、AC1到AC7)個條件分支來用於解碼由一個DC值和7個AC值組成的VLC編碼數據。
按照本發明的一些實施例的編碼方法可以使用24×5(5表示DC、AC4-AC7)個條件分支來解碼通過FLC編碼的數據。但是，因為通過FLC編碼的數據具有高發生概率，因此可以使用少於24×5個條件分支。即，可以使用少於23×5(5表示DC、AC4-AC7)個條件分支來用於解碼通過FLC編碼的數據。而且，使用僅僅對應於三個VLC編碼數據(AC1-AC3)的條件分支，因此，可能需要24×3(3表示AC1、AC2、AC3)個條件分支來用於解碼通過VLC編碼的數據。結果，總共23×5(5表示DC、AC4-AC7)+24×3(3表示AC1、AC2、AC3)個條件分支足以用來在單個時鐘周期中解碼通過按照本發明的示例實施例的編碼方法編碼的數據。因此，與使用傳統編碼方法編碼的數據相比，本發明的編碼方法可以減少執行的條件分支的數量，以便在單個時鐘周期期間解碼數據。可以通過固定長度的編碼方法來編碼具有高發生概率的頻域數據，所述固定長度的編碼方法可以減少用於解碼所述數據的時間。而且，可以通過利用VLC和FLC的各自的優點來有效地執行數據解碼。
雖然已經詳細說明了本發明的示例實施例及其它們的優點，但是，應當明白，可以在不脫離本發明的範圍的情況下在此進行各種改變、替換和變換。
本申請要求對於2002年9月1日在韓國知識產權局提交的韓國專利申請第2005-81135號的優先權，其公開通過引用被整體包含在此。
權利要求
1.一種用於數據壓縮的裝置，包括域變換單元，被配置成將時域數據變換成頻域數據；分類單元，被配置成根據頻域數據的發生概率來確定頻域數據的編碼類型；可變長度編碼器，被配置成編碼第一頻域數據，其中所述第一頻域數據被確定為通過可變長度編碼來編碼；固定長度編碼器，被配置成編碼第二頻域數據，其中所述第二頻域數據被確定為通過固定長度編碼來編碼；以及存儲單元，被配置成存儲通過所述可變長度編碼器編碼的被編碼的第一頻域數據和通過所述固定長度編碼器編碼的第二頻域數據，其中通過將被編碼的第一頻域數據彼此相鄰地重新定位以及將被編碼的第二頻域數據彼此相鄰地重新定位來重新定位所述第一和第二頻域數據。
2.按照權利要求1的裝置，其中，所述分類單元被進一步配置成確定通過固定長度編碼來編碼具有高發生概率的預定數量的頻域數據，以及通過可變長度編碼來編碼其他頻域數據。
3.按照權利要求2的裝置，其中，所述分類單元被進一步配置成確定通過固定長度編碼來編碼具有四個最高發生概率的四個頻域數據。
4.按照權利要求1的裝置，其中，所述分類單元被進一步配置成確定通過固定長度編碼來編碼與發生概率的不均衡無關的DC值。
5.按照權利要求1的裝置，其中，所述存儲器被進一步配置成依序存儲通過所述固定長度編碼器編碼的被編碼的第二頻域數據，並且然後與其他的被編碼的第一頻域數據相鄰地存儲通過所述可變長度編碼器編碼的被編碼的第一頻域數據。
6.按照權利要求1的裝置，其中，依序存儲通過所述固定長度編碼器編碼的被編碼的第二頻域數據，並且然後，緊接被編碼的第二頻域數據來存儲通過所述可變長度編碼器編碼的被編碼的第一頻域數據。
7.一種數據壓縮的方法，所述方法包括將輸入的時域數據變換成頻域數據；根據所述頻域數據的發生概率來確定所述頻域數據的編碼類型；編碼被確定為通過可變長度編碼來編碼的第一頻域數據；編碼被確定為通過固定長度編碼來編碼的第二頻域數據；通過下述方式來存儲通過可變長度編碼器編碼的被編碼的第一頻域數據通過將被編碼的第一頻域數據重新定位為與其他的被編碼的第一頻域數據彼此相鄰；通過下述方式來存儲通過固定長度編碼器編碼的被編碼的第二頻域數據通過將被編碼的第二頻域數據重新定位為與其他的第二頻域數據彼此相鄰；
8.按照權利要求7的方法，還包括使用所述固定長度編碼來編碼具有高發生概率的預定數量的頻域數據；以及使用所述可變長度編碼來編碼所述其他頻域數據。
9.按照權利要求8的方法，還包括，使用固定長度編碼來編碼具有四個最高發生概率的四個頻域數據。
10.按照權利要求7的方法，還包括使用固定長度編碼來編碼與發生概率的不均衡無關的DC值。
11.一種用於數據解壓縮的裝置，包括存儲單元，被配置成存儲通過可變長度編碼器編碼的第一頻域數據和通過固定長度編碼器編碼的第二頻域數據，其中所述被編碼的第一頻域數據與其他的第一頻域數據相鄰地存儲，以及其中所述被編碼的第二頻域數據與其他的第二頻域數據相鄰地存儲；可變長度解碼器，被配置成解碼通過所述可變長度編碼器編碼的第一頻域數據；固定長度解碼器，被配置成解碼通過所述固定長度編碼器編碼的第二頻域數據；以及域變換單元，被配置成將所述被解碼的第一和第二頻域數據變換成時域數據。
12.一種用於數據解壓縮的方法，包括在解碼通過固定長度編碼方法編碼的固定長度編碼數據的同時，解碼在通過可變長度編碼方法編碼的多個可變長度編碼數據中的第一可變長度編碼數據；以及依序解碼在所述多個可變長度編碼數據中的第二可變長度編碼數據，所述第二可變長度編碼數據包括除了所述第一可變長度編碼數據之外的在所述多個可變長度編碼數據中的其他可變長度編碼數據。
13.按照權利要求12的方法，還包括通過下述方式來同時解碼所述多個可變長度編碼數據向所述多個可變長度編碼數據應用條件分支，以便在通過固定長度編碼來解碼所述固定長度編碼數據的同時在單個時鐘周期期間解碼數據。
14.一種用於減少在數據解壓縮中執行的條件分支的數量的方法，包括在第一時鐘周期期間解碼通過第二編碼技術編碼的數據和通過第一編碼技術編碼的數據的第一部分；以及在第二時鐘周期期間解碼通過第一編碼技術編碼的數據的第二部分。
全文摘要
一種用於數據壓縮的裝置包括域變換單元、分類單元、可變長度編碼器、固定長度編碼器以及存儲單元。域變換單元將時域數據變換成頻域數據。分類單元根據頻域數據的發生概率來確定頻域數據的編碼類型。可變長度編碼器編碼第一頻域數據，所述第一頻域數據被確定為通過可變長度編碼來編碼。固定長度編碼器編碼第二頻域數據，所述第二頻域數據被確定為通過固定長度編碼來編碼。存儲單元通過重新定位被編碼的第一和第二頻域數據來存儲所述被編碼的第一和第二頻域數據，以便所述被編碼的第一頻域數據被相鄰地放置，而所述被編碼的第二頻域數據被相鄰地放置。因此，可以減少用於解碼相應數據的時間。
文檔編號H04N7/30GK1925331SQ20061012805
公開日2007年3月7日 申請日期2006年9月1日 優先權日2005年9月1日
發明者金範淵, 金鐘善, 李時和, 李相祚 申請人:三星電子株式會社