專利名稱：數(shù)據(jù)壓縮的制作方法
技術(shù)領(lǐng)域：
本專利申請涉及數(shù)據(jù)壓縮。
背景技術(shù)：
眾所周知，用于存儲(chǔ)或傳輸?shù)挠行У臄?shù)據(jù)編碼仍舊是其中尋求新 方法的領(lǐng)域。例如，如果數(shù)據(jù)可以諸如通過壓縮而被更有效地編碼， 則用來存儲(chǔ)要被編碼的數(shù)據(jù)的存儲(chǔ)器的量可以減小。同樣地，在通信 系統(tǒng)中，如果數(shù)據(jù)可以被有效地編碼，則例如，對于給定帶寬的通信 信道，在給定的時(shí)間單位內(nèi)可以潛在地發(fā)送更多的信息。這些目標(biāo)和 許多其它目標(biāo)可以是用于有效的數(shù)據(jù)壓縮的方法的目的。


主題在說明書的結(jié)論部分中被具體地指出，但請求不同保護(hù)。然 而，請求保護(hù)的主題，包括它的組織和操作方法以及它的目的、特征 和優(yōu)點(diǎn)，如果結(jié)合附圖閱讀，可以通過參考以下的詳細(xì)說明而被最好
地理解，其中
圖l是圖示用于數(shù)據(jù)編碼的技術(shù)的一個(gè)實(shí)施例的示意圖。
具體實(shí)施例方式
在以下的詳細(xì)說明中，許多具體細(xì)節(jié)被闡述，以便提供對于請求 保護(hù)的主題的透徹的了解。然而，本領(lǐng)域技術(shù)人員將會(huì)看到，請求保 護(hù)的主題可被實(shí)踐而不用這些具體細(xì)節(jié)。在其它事例中，熟知的方法、 過程、部件和/或電路沒有進(jìn)行詳細(xì)描述，以免遮蔽請求保護(hù)的主題。
隨后的詳細(xì)說明的某些部分通過算法和/或?qū)τ跀?shù)據(jù)比特的操作 的符號表示和/或被存儲(chǔ)在計(jì)算系統(tǒng)內(nèi)，諸如在計(jì)算機(jī)和/或計(jì)算系統(tǒng)存儲(chǔ)器內(nèi)的二進(jìn)制數(shù)字信號被提供。這些算術(shù)描述和/或表示是由數(shù)據(jù) 處理領(lǐng)域技術(shù)人員使用來把他們的工作輸送給本領(lǐng)域其它技術(shù)人員 的技術(shù)。算法在這里和通常被認(rèn)為是自身一致的運(yùn)算序列和/或?qū)е孪?要的結(jié)果的類似處理。運(yùn)算和/或處理可包括物理量的物理操作。典型 地，雖然不一定必須，這些量可以取電信號和/或磁信號的形式，這些 信號能夠被存儲(chǔ)、傳送、組合、比較和/或操控。把這些信號稱為比特、
數(shù)據(jù)、數(shù)值、單元、符號、字符、術(shù)語、編號(number)、數(shù)字(numeral) 等等有時(shí)證明是方便的，特別是為了通常的用法。然而，應(yīng)當(dāng)看到， 所有的這些和類似的術(shù)語是與適當(dāng)?shù)奈锢砹肯嚓P(guān)聯(lián)的，以及僅僅是方 便的標(biāo)簽。除非專門闡述，正如從以下討論看到的那樣，將會(huì)意識到， 在本說明書討論中，利用諸如"處理"、"計(jì)算"、"算出"、"確定"等等 的術(shù)語涉及到諸如計(jì)算機(jī)或類似的電子計(jì)算設(shè)備那樣的計(jì)算平臺(tái)的 動(dòng)作和/或處理，在計(jì)算平臺(tái)的處理器、存儲(chǔ)器、寄存器和/或其它信 息存儲(chǔ)裝置、傳輸和/或顯示設(shè)備內(nèi)操控和/或變換被表示為物理的電 子的和/或磁的量和/或其它物理量的數(shù)據(jù)。
正如以前提到的那樣，請求保護(hù)的主題的實(shí)施例的一個(gè)潛在的， 但不是排他的，應(yīng)用可以屬于低比特率音頻和/或視頻編碼的領(lǐng)域。在 這個(gè)具體的領(lǐng)域中例如典型地希望相當(dāng)有效地壓縮數(shù)據(jù)。在這個(gè)和類 似的領(lǐng)域中，也希望，如以前提出的那樣，在通信信道上，諸如在可 能受到對于可被發(fā)送的比特?cái)?shù)目或?qū)τ诒忍貍鬏斔俾实南拗频男诺?上發(fā)送信息。所以，相當(dāng)有效的編碼會(huì)導(dǎo)致例如每單位時(shí)間發(fā)送更多 的信息。另一個(gè)應(yīng)用，也正如以前提出的那樣，可以是在電子設(shè)備上 的數(shù)據(jù)壓縮，諸如，例如用于數(shù)據(jù)存儲(chǔ)。這例如可以減小所利用的存 儲(chǔ)器的量，或作為另一個(gè)例子，例如通過減小附著到電子郵件的附件 的大小有助于實(shí)行數(shù)據(jù)傳輸。當(dāng)然，請求保護(hù)的主題不限于這些簡單 的例子。提供這些例子僅僅是為了說明。
Golomb編碼是熟知的，它在Golomb，SW:"Run國length encoding", IEEE Trans. Inf. Theory, 1966， 7， (12)， pp.399-401中被描述。Golomb 碼僅僅是數(shù)據(jù)編碼的一個(gè)例子。所以，雖然后面描述的許多例子通過
7Golomb編碼被提供，但應(yīng)當(dāng)看到，請求保護(hù)的主題不打算把范圍僅 僅限于Golomb碼(GC)?？梢岳镁幋a數(shù)據(jù)的其它方法，并且提供滿 意的結(jié)果。無論如何，繼續(xù)把Golomb編碼作為一個(gè)例子，GC常常 被使用于行程長度編碼，但在原理上，它們是通用碼，可被使用來編 碼任何碼元或碼元序列，作為整數(shù)或整數(shù)的序列。在一個(gè)可能的實(shí)施 例中，獨(dú)特的整數(shù)可被分配給碼元，然后碼元可以通過例如Golomb 編碼相應(yīng)的數(shù)而被編碼。GC具有優(yōu)點(diǎn)數(shù)字的范圍不需要事先知道 或受到約束。
在一個(gè)具體的例子中，數(shù)字I，模K的Golomb碼(其中K在本 例中是4基，)可通過(S，E，R)被如下定義
S-數(shù)字I的正負(fù)號，如果合適的話(如果這些數(shù)是全部正的或全 部負(fù)的，它可以省略)。
M=I的幅度
E-指數(shù)fix(logk(M))，其中fix()在這里表示截?cái)噙\(yùn)算，也就是， 舍入到下一個(gè)最低的整數(shù)。
R=M-KE，在這里被稱為"剩余數(shù)(residual)"。
所以，I的幅度可以通過M-KE+R而得到。
然而，應(yīng)當(dāng)指出，logk(O)可以提供數(shù)學(xué)詭辯，原因在于K的任何 次方不應(yīng)當(dāng)給出零?？杀焕脕斫鉀Q這一點(diǎn)的一個(gè)方法包括把l加到 所有的非負(fù)整數(shù)，這樣，logk(O)應(yīng)當(dāng)不出現(xiàn)，雖然，當(dāng)然，在這方面 不限制請求保護(hù)的主題的范圍。
有時(shí)，為了方便起見，例如，K=2，這樣Golomb碼可以提供可 變長度的二進(jìn)制浮點(diǎn)表示的形式，具有指數(shù)E和可變長度E比特的剩 余數(shù)R。這種情形例如顯示于圖1，雖然，當(dāng)然，在這方面不限制請 求保護(hù)的主題的范圍。
正如在由Monro在2006年6月5日提交的、標(biāo)題為"Data Coding"的和轉(zhuǎn)讓給本請求保護(hù)的主題的受讓人的、共同待決的美國 專利申請序別號No.11/422，316中描述的，在一個(gè)實(shí)施例中，^可，以利 用編碼數(shù)據(jù)碼元的方法，包括Golomb編碼。然而，正如前面說明的，
8請求保護(hù)的主題在范圍上不限于Golomb編碼。在這樣的實(shí)施例中， 碼元可以通過指數(shù)值E和剩余數(shù)值R被Golomb編碼，指數(shù)值基本上 按照可變長度碼被編碼，再次地，如下面更詳細(xì)地描述的那樣。
在這個(gè)具體的實(shí)施例中，例如，可變長度碼(VLC)可被利用來替 換碼元，其中短碼可被使用于更經(jīng)常出現(xiàn)的碼元，以及較長的碼用于 不太經(jīng)常出現(xiàn)的碼元。這樣，碼的平均長度可以減小。VLC的一個(gè)熟 知的例子包括Huffman編碼，雖然還存在許多其它例子。例如， Fano/Shannon編碼包括VLC，如Morse碼那樣，它用短碼替代經(jīng)常 出現(xiàn)的字母，如E(—個(gè)點(diǎn))，以及用較長的碼替代其它字母，如X(短 劃點(diǎn)點(diǎn)短劃)。當(dāng)然，請求保護(hù)的主題在范圍上不限于這些例子。 提供這些僅僅是為了用于說明。
同樣地，另一個(gè)實(shí)施例可包括一種用相應(yīng)的正的非零數(shù)V編碼 碼元的方法?？梢源_定指數(shù)E的最大整數(shù)值，對于該指數(shù)E， bE不超 過V，其中b是整數(shù)模數(shù)值，以及E-fix(logb(V))。同樣地，可以計(jì)算 剩余數(shù)R=V-bE。所以可以生成碼元碼，其包括指數(shù)的數(shù)值，被編碼 為可變長度碼，以及剩余數(shù)值。當(dāng)然，請求保護(hù)的主題在范圍上不限 于這個(gè)具體實(shí)施例。這僅僅是被包括在請求保護(hù)的主題的范圍內(nèi)的實(shí) 施例的一個(gè)例子。
各種修改是可能的，以及所有的修改打算被包括在請求保護(hù)的主 題的范圍內(nèi)。例如，在一個(gè)替換實(shí)施例中，碼元可以任選地被包含在 碼元字母表中，它按照預(yù)期的出現(xiàn)概率排名(rank)碼元，V的數(shù)值表 示碼元排名。
同樣地，在一個(gè)實(shí)施例中，可變長度編碼器(VLC)，諸如，例如 Huffman編碼器，可以編碼諸如Golomb碼的碼的指數(shù)，例如用于有 效地編碼和.壓縮碼元流。然而，VLC可以是自適應(yīng)的或靜態(tài)的，例如 取決于特定的實(shí)施例。
雖然在這方面不限制請求保護(hù)的主題的范圍，但應(yīng)當(dāng)指出，這里 描述的編碼過程的實(shí)施例有時(shí)可以在真實(shí)的應(yīng)用中執(zhí)行Huffman編, 碼。同樣地，雖然請求保護(hù)的主題在范圍上不限于這方面，但實(shí)施例可以方便地應(yīng)用到行程長度編和/或用于難對付的概率分布，雖然這些 僅僅是例子，以及在這方面不限制請求保護(hù)的主題的范圍。
示例實(shí)施例，除了數(shù)據(jù)編碼方法的實(shí)施例以外，可包括結(jié)合這樣
的方法的計(jì)算機(jī)程序；和/或編碼器，諸如以硬件、固件、軟件或它們 的組合被實(shí)施。實(shí)施例還可包括體現(xiàn)這樣的方法的視頻和/或音頻編碼 譯碼器；視頻和/或音頻壓縮系統(tǒng)，由此數(shù)據(jù)可以按照這樣的方法被編 碼，以及在其中這樣的數(shù)據(jù)可以通過通信信道被傳送，用于由在遠(yuǎn)端 的譯碼器重建。可替換地，編碼的數(shù)據(jù)可被存儲(chǔ)，而不是發(fā)送。這些 和許多其它實(shí)施例被包括在請求保護(hù)的主題的范圍內(nèi)。
圖l例如顯示4吏用正負(fù)號和幅度表示法的Golomb編碼的N比特 固定點(diǎn)二進(jìn)制數(shù)字的實(shí)施例。最前面的比特S(它在替換實(shí)施例中可以 省略)指示正負(fù)號。這后面跟隨多個(gè)非重要的前面的零。笫一個(gè)有效位
(FSB)出現(xiàn)在位置E， FSB的位置由此指示指數(shù)值。剩余的比特由隨 后的E個(gè)比特表示，這在本上下文中被稱為"剩余數(shù)"R。在這個(gè)表示 法中，數(shù)的幅度M僅僅是由標(biāo)號為0到N-l的N個(gè)比特表示的二進(jìn) 制數(shù)的值。
這里，正負(fù)號=1或0，
同樣地，幅度-M-S2nbn
其中bn是比特n的數(shù)值，O或l,以及進(jìn)行從n-0到N的求和。
E-FSB的位置-fix(log2M)， 對于M二l
R-剩余數(shù)-M-2E
它具有E個(gè)比特，對于E上1和M二2。
在給定圖l的表示后，為了在通信信道上傳送數(shù)據(jù)，在本實(shí)施例 中，可以發(fā)送S的數(shù)值(如果合適的話)并連同位置值E和剩余數(shù)R的 數(shù)值一起。典型地.，剩余數(shù)值不被編碼，以及比特僅僅按照它們原來 的樣子逐個(gè)地被發(fā)送。然而，當(dāng)然，在某些實(shí)施例中可以利用剩余數(shù) 的熵編碼。
在某些情形下，,I的數(shù)值可以是有希望發(fā)送的，原因在于要發(fā)送 E的比特?cái)?shù)目典型地可以是可變的，其是發(fā)送剩余數(shù)的比特?cái)?shù)目。實(shí)施Golomb編碼器的通常的方法是不發(fā)送E的數(shù)值，而代之以E相對 于被發(fā)送的最后的數(shù)值的改變。例如，第一碼元的發(fā)送可以指示E的 數(shù)值增加1，而第二碼元的發(fā)送可以指示該數(shù)值減小1。第三碼元的 發(fā)送可以指示E的數(shù)值保持為相同的。在E的接連的數(shù)值之間的差值， 實(shí)際上，可以作為接連的比特被發(fā)送，盡管在這方面不限制請求保護(hù) 的主題的范圍。進(jìn)一步的細(xì)節(jié)例如可以在Rice， RF: 'Some practical
universal noiseless coding techniques', Tech. Rep. JPL-79-22, Jet Propulsion Laboratory, Pasadena, CA， March 1979中4戈至lJ。 Huffman 編碼也是熟知的編碼數(shù)據(jù)的方法，其細(xì)節(jié)可以在Huffman, D.: 'A
method for the construction of minimum redundancy codes', Proc. Inst. Radio Eng., 1952， 9,(40)，pp.l098-1101中找到。
在二進(jìn)制情形下，如果可以出現(xiàn)的E的最大值是Max一E，則從 0到Max—E的所有數(shù)值的未編碼的表示利用l+fix(log2Max—E)個(gè)比 特。由于Golomb代碼的特征在于我們不一定必須知道數(shù)值的范圍， 從而我們不一定必須知道Max一E的大小。然而， 一旦對于特定的數(shù) 值，E是已知的，那么就知道，R的數(shù)值利用E個(gè)比特。
Golomb編碼，作為示例實(shí)施例，至少部分地纟艮行得通，因?yàn)镽 的概率密度通常是相當(dāng)平坦的，即使在M的概率密度是不均勻等或不 對稱的情形下。在E的分布中主要表示分布的不對稱性，雖然即使它 通常呈現(xiàn)很好的性能。在這個(gè)特定的實(shí)施例中，對于E有平滑影響， 因?yàn)镋的大于1的任何數(shù)值覆蓋2￡個(gè)不同的M值。對R有變平坦的 影響，因?yàn)镽數(shù)值的數(shù)目小于可能的M數(shù)值的數(shù)目。特定的實(shí)施例 的一個(gè)方面涉及認(rèn)識到，編碼器的有效的運(yùn)行至少部分依賴于編碼E 的"花費(fèi)"。所以，這種花費(fèi)的減小是希望的。例如，如果E的范圍受 到約束，比如說，l<E<M.ax_E，則用l+fix(log2(Max—E-l))個(gè)比特的 二進(jìn)制數(shù)E-1編碼E是可接受的，在種情況下，我們規(guī)定僅僅用它的 比特作為原始碼(Raw Code)來編碼E的方法。而且，如果K和Max—E 都是2的冪，這可以產(chǎn)生良錄的結(jié)果，盡管，當(dāng)然，在這方面不限制 請求保護(hù)的主題的范圍。比較性的例子可用來表明，利用諸如原始Golomb碼那樣的原始 碼，可以提供用于編碼數(shù)據(jù)的合理的技術(shù)。假設(shè)我們希望發(fā)送一系列 數(shù)字，以及從1到8的所有數(shù)字是同樣可能的，并且在接連的數(shù)字之 間沒有相關(guān)性。實(shí)際上，這好像投擲一個(gè)8面的骰子的結(jié)果。編碼和 發(fā)送這樣的數(shù)據(jù)的一個(gè)方式是使用可變長度編碼器(VLC)，諸如 Huffman編碼器。
正如熟知的那樣，這個(gè)數(shù)字序列的編碼的理論花費(fèi)或熵，是 log28=3比特，以及僅僅以3比特發(fā)送該數(shù)值是最佳碼。在理論上，很 好地構(gòu)建的VLC,諸如Huffman編碼器，將i人識到這一點(diǎn)，并且也 產(chǎn)生最佳代碼。然而，實(shí)際上，這不會(huì)出現(xiàn)，諸如如果VLC是自適 應(yīng)的，以及正在根據(jù)多半不具有平坦的觀察到的出現(xiàn)直方圖的真實(shí)數(shù) 字序列形成它的碼。因此，例如有可能，VLC將分配碼元具有不同的 概率，所以分配1比特碼給編碼器確定為最經(jīng)常的那個(gè)數(shù)字，2比特 碼分配給下一個(gè)數(shù)字等等。在這個(gè)例子中，我們可以假設(shè)從1到7的 數(shù)字具有1到7個(gè)比特，以及我們也可以用7個(gè)比特編碼數(shù)值8。在 這種情形下，VLC將平均使用1/8 (l+2+3+4+5+6+7+7)個(gè)比特，這里 35/8 =4.375比特，比最佳值約大46%。通常沒有意識到，Huffman 編碼器有時(shí)性能如此地壞。
另 一方面，原始Golomb碼在發(fā)送相同的數(shù)字序列方面做得較好， 雖然這僅僅是一個(gè)可能的例子。在這種情形下，E的范圍是0-3，我 們可以用2比特進(jìn)行通信。
我們可以列出8個(gè)可能的數(shù)字所利用的比特的數(shù)目
值
2
3
4
5
6
7
8
E 0
2 2 2
2
3
邁比特R R比特全部比特 2-02
2 0 13
2 113
2 0 2 4
2 1 2 4
2 2 2 4
2 3 2. 4
2 0 0 2
這個(gè)代碼將平均^f吏用26/8^fe特一比最佳值約大8。/。。如果我們說 我們事先不知道8是最大數(shù)值，則可以允許4比特剩余，如果出現(xiàn)8的話。然后，平均值是30/8比特，或比最佳值約大25%。無論如何， 這個(gè)例子表明，原始Golomb碼在這里性能優(yōu)于Huffman碼。
這時(shí)，我們注意到，如果要被發(fā)送的數(shù)據(jù)例如包括一系列Golomb 碼，則進(jìn)一步的壓縮可以通過作為整體考慮序列而實(shí)現(xiàn)，而不是如現(xiàn) 有的和現(xiàn)有技術(shù)系統(tǒng)或方法那樣，逐個(gè)地發(fā)送各個(gè)代碼。
正如在圖l上示意地顯示的那樣，Golomb碼典型地可包括形式 (S，E，R)，其中S表示正負(fù)號，E表示指數(shù)，以及R表示剩余數(shù)。因此， 包括這樣的Golomb碼序列的數(shù)據(jù)流，在一個(gè)例子中，至少可以取以 下的形式
Si Ei Ri Sj Ea R2 S3R3 , Ss E豕Rg,
通過將這個(gè)8個(gè)(或無論如何可以有許多個(gè))Golomb碼的序列作 為單個(gè)串處理,可以實(shí)現(xiàn)附加壓縮。在這個(gè)具體的例子中，這可以對 于Ei的不同數(shù)值而被實(shí)現(xiàn)，其中I表示整數(shù)，經(jīng)由其上出現(xiàn)Ei的位 置i。對于壓縮，數(shù)值Ei的序列可以具有特別的興趣，因?yàn)镽i的數(shù) 值典型地易受到很大的進(jìn)一步的壓縮，所以可以作為普通的，即未壓 縮的數(shù)值被發(fā)送。同樣地，如果存在正負(fù)號Si，它們可以方便地合并 到碼流中。當(dāng)然，如果所有的數(shù)據(jù)具有相同的正負(fù)號，則正負(fù)號Si 可以省略。
在這里我們假設(shè)，Golomb碼序列作為單個(gè)串被處理。結(jié)果，數(shù) 值可以以任何方便的次序被發(fā)送。 一旦特定的Ei的數(shù)值是已知的，它 規(guī)定在相關(guān)的Ri內(nèi)比特的數(shù)目。所以，在某些實(shí)施例中，在Ei后面 跟隨它的相應(yīng)的Ri可能是方便的。然而，當(dāng)然，許多其它的安排也 是可能的，諸如延遲某些或所有的R和S值，直至串結(jié)束為止。請求 保護(hù)的主題打算包括任何和所有的這樣的可能的安排。
我們假設(shè)R數(shù)值(以及S數(shù)值，如果有的話)在串內(nèi)的位置可以變 化，而對于壓縮沒有很大的惡化。結(jié)果，為了討論的方便和說明目的， 我們考慮Ei數(shù)值的序列，而沒有其它數(shù)值。也就是，為了說明起見， 我們假設(shè)在特定的串內(nèi)各個(gè)Ei數(shù)值魄裔^—可以是如下
￡i ^ Bfi E$ 14 2 13 2 4 4
13在這個(gè)特定的實(shí)施例中，如果想要的話，我們可以記錄和同樣地
發(fā)送Ei的可能的數(shù)值在串內(nèi)的位置i。這樣，在以上的例子中，數(shù)值 1可以在串內(nèi)的位置1和4處找到，數(shù)值2在位置3和6處，數(shù)值3 在位置5處，以及數(shù)值4在位置2， 7和8處。這個(gè)信息可以以任何 方便的方式被編碼，以及例如可被存儲(chǔ)或發(fā)送。實(shí)現(xiàn)這一點(diǎn)的一個(gè)方 式——雖然這僅僅是一個(gè)簡單的例子并且不打算用于限制請求保護(hù) 的主題的范圍——是傳送以下的碼元
1 4 EOG 3 6 EOG 5 EOG 2 7 8 EOG
這里，EOG被使用來表示組的結(jié)束，這里，對于本例是編組的 E數(shù)值的序列的結(jié)束。
更一般地，編碼器可以運(yùn)行在E數(shù)值范圍上，以及指示例如 Golomb碼在包括E數(shù)值的序列中的位置。使用偽代碼，這個(gè)方法的 一個(gè)潛在的表示如下，雖然這僅僅是例子
For E=E數(shù)值的范圍 指示包含E的Golomb碼的位置 指示組的結(jié)束(EOG) End
剩余數(shù)Ri和正負(fù)號Si——如果合適的話——可以如上所述地在 任何方便的位置——諸如，例如在位置碼后或在EOG碼元后被交織 ——上被傳送。如果Ei數(shù)值被譯碼器重新構(gòu)建，例如，譯碼器可以不 用接收附加數(shù)據(jù)，確定相關(guān)的Ri的長度，以及不用接收附加數(shù)據(jù)， 確定將跟隨的Ri比特的預(yù)期數(shù)目，如上所述，對于E&l和M&2， 它是Ei比特，其中Mi=2E+Ri。
將會(huì)指出，在以上討論的實(shí)施例中，譯碼器實(shí)際上不傳送具體地 表示組內(nèi)的E的數(shù)值的數(shù)據(jù)。而是，這樣的信息是隱含的，它是從位 置信息——諸如，例如對于這個(gè)特定的實(shí)癡姊，在發(fā)送的碼元列表內(nèi) 組的位置——得到的。當(dāng)然，還應(yīng)當(dāng)指出，許多其它不同的實(shí)施例被包括在請求保護(hù)的主題的范圍內(nèi)。例如，請求保護(hù)的主題在范圍上不 限于關(guān)于在位置與被發(fā)送的具體的數(shù)據(jù)值之間的關(guān)聯(lián)的具體慣例。許 多可能的安排或關(guān)聯(lián)的任一項(xiàng)是可能的，以及被包括在請求保護(hù)的主 題的范圍內(nèi)。
同樣地，如果Ei的可能的數(shù)值不存在于串內(nèi)，作為一個(gè)例子， 可以發(fā)送一組零。例如，在一個(gè)具體的實(shí)施例中，這可以用額外的EOG 碼元來指示，諸如用"EOG EOG",例如在空組中的適當(dāng)?shù)奈恢锰幍?額外的EOG碼元。當(dāng)然，這再次地僅4又是一個(gè)實(shí)施例，以及用來通 知數(shù)值不存在的許多其它方法可以在請求保護(hù)的主題的范圍內(nèi)被利 用。
應(yīng)當(dāng)指出，剛才描述的具體的實(shí)施例提供比傳統(tǒng)的數(shù)據(jù)壓縮方法 更高的效率；然而，附加的效率也可以如下面描述的那樣實(shí)現(xiàn)，以及 這樣的實(shí)施例打算被包括在請求保護(hù)的主題的范圍內(nèi)。例如，位置1 到8出現(xiàn)一次。典型地，所以，通過編碼方法，每個(gè)碼元3比特可凈皮 利用來進(jìn)行傳送。然而，可以改進(jìn)壓縮的另一個(gè)方法代之以指明在位 置之間的間距，諸如，例如在行程長度編碼中。在這種情形下，代替 發(fā)送1后面跟隨4來指示E數(shù)值l的位置，可以發(fā)送O來指示在E第 一次出現(xiàn)之前沒有跳過位置，后面跟隨2，以指示跳過兩個(gè)位置以從 位置1到位置4,等等
02EOG22BOG4EOG15 0EOG
從較少的碼元看來，這里0，1，2，4，5和EOG是更有效的。 然而，在請求保護(hù)的主題的范圍內(nèi)的另一個(gè)實(shí)施例中，效率可以 進(jìn)一步提高。在發(fā)送進(jìn)行時(shí)，典型地，行程長度編碼器的可得到的空 間變?yōu)楦?，因?yàn)樵絹碓蕉嗟臄?shù)值變?yōu)橐阎?。這樣，例如，在第一 E組被傳送時(shí)，不僅僅E-1的位置變?yōu)橐阎摹Ａ硗?，在作為用于?后的E值的可能的位置進(jìn)行處理期間，這些可以忽略。所以，行程長 度代碼在處理期間可以"忽略"這些數(shù)值，以及信號未知的位置被跳 過，如下
0 2EOG 1 1 EOG 1 EOG0 0 0EOG
15這里，然后，碼元的數(shù)目被有效地進(jìn)一步減小到0，1，2和EOG。
至少部分取決于在目前可以得到的應(yīng)用，也可以利用更復(fù)雜的編 碼方案，諸如，例如使用在由Monro在2003年9月18日提交的和在 2005年3月24日公布的、標(biāo)題為"Data Comp薦ion，，的PCT專利申 請WO 2005/027049以及由相同的發(fā)明人在2006年3月16日提交的 具有相同的標(biāo)題的美國專利申請序列號No. 10/572121中描述的方法。 當(dāng)然，請求保護(hù)的主題在范圍上不限于在上述的PCT和美國專利申 請中描述的方法。這僅僅是在請求保護(hù)的主題的范圍內(nèi)潛在的實(shí)施例 的另一個(gè)例子。然而，在種情況下，在上述的PCT和美國專利申請 中描述的編碼方法在這里纟皮稱為"MERGE(合并)編碼器，，。
如以上引述的，以上描述的許多實(shí)施例有效地行程長度編碼數(shù)據(jù) 串。該串無論如何可以例如藉助于另外的Golomb編碼而同樣地受到 進(jìn)一步壓縮。因此，對于給定的E的數(shù)值，它在Golomb碼流中的出 現(xiàn)本身可被Golomb編碼。
一旦編碼器到達(dá)要編碼的最后的E值，它的大多數(shù)位置變?yōu)橐阎?的，而不凈皮傳送。在以前的例子中，如果已知有8個(gè)Golomb碼，碼 元流可以,皮縮短為
0 2EOG1 1EOG1EOG
然而，這里，假設(shè)可能的E值的范圍是已知的或能夠事先被確定。 在某些情形下，如果E的范圍是未知的，和如果碼元流的長度也 是未知的，可能希望有方法。這里，我們討論在請求保護(hù)的主題的范 圍內(nèi)的、用于處理這樣的情形的兩個(gè)可能的實(shí)施例，雖然，再次地， 這些是例子，以及除了僅僅這兩種情形以外的其它方法被包括在請求 保護(hù)的主題的范圍。
讓我們假設(shè)碼元流的長度是已知的。如果是的話，這樣的碼元流 可以用Max_E的數(shù)值加前綴，例如，為
4 02BOG1 1EOG1BOG
在這種情形下，例如，E數(shù)值可以按遞升或遞降的次序^被取出。 有可能，Min—E數(shù)值更經(jīng)常地出現(xiàn)，這樣，通過利用遞降的次序可以得到減小的碼元數(shù)目的更多的潛在益處。還有可能，可以通知E的兩 個(gè)潛在的數(shù)值，即，Min一E或Max一E。 一個(gè)方法可以在碼元流的結(jié) 尾處加上后綴Max一E和/或Min一E。然而，來自譯碼器的、等待作為 后綴添加的數(shù)值的延時(shí)在某些情形下可能是缺點(diǎn)。
同樣地，作為通知E的最后數(shù)值的替換例，可以有通知或表示"No More Groups (不再有組)，，的引入的碼元，諸如以下形式
0 2 EOG— 11 BOG 1 BOG NoMoreGroups
然而，指示E的范圍，典型地可牽涉到已知的開始點(diǎn)，以及數(shù)值 可包括以已知的次序行進(jìn)。然而，如果不是的話，或許也可以通知E 的開始值。
在一個(gè)實(shí)施例中，至少在過程開始后不久，在序列中的Golomb 碼的數(shù)目不能由譯碼器確定。當(dāng)接連的E值的位置被識別時(shí)，譯碼器 仍舊不能確定精確的碼數(shù)目，雖然在E組的結(jié)尾處，譯碼器能夠根據(jù) 可得到的數(shù)據(jù)確定下限。譯碼器可被構(gòu)建成使用這一事實(shí)在達(dá)到最 后的E值后剩余的E值是相同的，但數(shù)值的數(shù)目通常仍舊是不確定的， 除非另外的方法也被利用來確定這一點(diǎn)。
確定碼元流的長度的方法是可能的。沒有這個(gè)方法，可以有未知 數(shù)目的、跟隨在最后的已知碼元后面的最后碼元。這里假設(shè)E的范圍 是已知的。在以上的例子中，例如，在串的結(jié)尾處出現(xiàn)E的兩個(gè)數(shù)值， 其中數(shù)值是4。
一個(gè)潛在的方法可包括加上串或序列的長度作為前綴，由此，在 特定的串中Golomb碼的總數(shù)目可以在E的位置的通知開始之前被指 示。在這種情形下，在到達(dá)最后的E值后，它的位置是已知的，諸如 以上的例子所表明的那樣。因此，對于這樣的實(shí)施例，可以作為完整 的消息發(fā)送
8 0 2 EOG1 1 BOG 1 EDO
同樣地，另一個(gè)潛在的方法可以是，作為行程長度，包括被加到
碼元流作為后綴的最后的碼元的數(shù)目
0 2EOG1 1EOG1EOG2
17可以以任何組合使用用一系列E值和碼元流的長度作為前綴或 后綴添加的這樣的方法。如何組合這樣的方法達(dá)到更好的結(jié)果，至少 部分地依賴于碼元流的特定的統(tǒng)計(jì)。
諸如以前描述的那些實(shí)施例的實(shí)施例的有用性，從具體的實(shí)施方 式的討論中，可以變得更清楚。當(dāng)然，在這方面不限制請求保護(hù)的主 題的范圍。這個(gè)描述僅僅用于說明的目的。如以前指示的那樣，上述 的由Monro在2003年9月18日提交的和在2005年3月24日公布的、 標(biāo)題為"Data Compression，，的PCT申請WO 2005/027049A1以及由相 同的發(fā)明人在2006年3月16日提交的且具有相同的標(biāo)題的美國專利 申請序列號No. 10/572121公開了一種在這里被稱為MERGE編碼技 術(shù)的用于數(shù)據(jù)壓縮的技術(shù)。
在前述的申請中數(shù)據(jù)被表征為一系列原子。所以，原子被相加在 一起，提供或產(chǎn)生最終得到的數(shù)據(jù)。在這個(gè)特征中，原子被描述為位 置、正負(fù)號、幅度、和基本函數(shù)的下標(biāo)。幅度可被約束為具有固定數(shù) 目的比特的精度，在這里被稱為PL(precision limit,精度限制)。在本 上下文中，涉及到，也被稱為，在由相同的發(fā)明人和具有相同的標(biāo)題 的美國專利申請序列號No.l0/333，480且在2004年7月1日^皮公布為 US 2004/0126018中4皮描述的內(nèi)容。應(yīng)當(dāng)指出，上述的兩個(gè)申請要求 在2000年8月3日在英國提交的申請的優(yōu)先權(quán)。當(dāng)然，請求保護(hù)的 主題在范圍上不限于利用PL或PLQ。而是這些僅僅作為用于說明的 例子被提供。
在專利申請中的方法利用第一有效位(FSB)的位置，而另外的剩 余的PL-1比特描述幅度。在給定PL的精度限制后，可以利用如下過 禾呈，例:^:
For FSB from最大值to最小值
For RA (幅度剩余數(shù))from 2PL" to 0 For.每-個(gè)所使用的基本函數(shù)K 通過行程長度編碼來通知具有屬性(FSB，Ra，K)的每個(gè)原子的位置 發(fā)送原子的正負(fù)號(1比特) 基本函數(shù)組結(jié)束 R (PLQ剩余數(shù))組結(jié)束
王
要的或中心的"MERGE"循環(huán)。然而，這可以至少部分地根據(jù)以前描 述的實(shí)施例的各方面械 修改，以l更通過^f亍程長度編碼對Golomb碼序 列進(jìn)行操作。在這里應(yīng)用這樣的方法提供以下過程
For FSB from最大值to最小值
For RA (幅度剩余數(shù))from 2PL_1 to 0 For每一個(gè)所4吏用的基本函數(shù)K 做出將行程長度編碼具有 屬性(FSB，Ra，K)的每個(gè)原子的位置的 Golomb碼(E，RA)的列表 For每個(gè)出現(xiàn)的E
行程長度編碼E值的位置 發(fā)送相應(yīng)的Re數(shù)但(E比特) 發(fā)送相應(yīng)的原子正負(fù)號S (1比特) E組結(jié)束 基本函數(shù)組結(jié)束 R (PLQ剩余數(shù))組結(jié)束
可以把這樣的看作為在編碼器內(nèi)的編碼器，正如以前引述的。這 里，至少部分基于Golomb碼的指數(shù)E的內(nèi)部編碼器被利用于原子的 組。對于以上的說明，下標(biāo)被使用來區(qū)分原子的幅度的剩余數(shù)RA和 行程長度的E值的剩余數(shù)RE。
正如以上的實(shí)施方式可能提出的那樣，有可能進(jìn)一步行程長度編
19碼E位置本身為Golomb碼。所以，編碼的附加層由此可以在附加的 級別或甚至在幾個(gè)附加的級別上嵌套。關(guān)于位置的統(tǒng)計(jì)可以至少部分 地影響深度，在這個(gè)深度上嵌套這樣的編碼可以是有利的。在最深的 級別或在其它級別上也可以使用編碼E值的某些其它方法。請求保護(hù) 的主題打算包括所有這樣的潛在變化。
同樣地，在某些實(shí)施例中，最終得到的流或串可以，在特定的應(yīng) 用中想要的地方，包括各種各樣的、關(guān)于被編碼的數(shù)據(jù)碼元的附加的 或"次要，，的信息。例如，如果數(shù)據(jù)碼元表示文本字符，這樣的次要信 息可以包括屬性，諸如彩色、字體、類型-面等等。這樣的信息可以在 序列的開始或結(jié)尾處，或在更方便的地方作為特定的組的一部分被發(fā) 送。信息還可以與編碼的位置值一起被發(fā)送。類似的方法也可以應(yīng)用 于剩佘數(shù)值，雖然這樣的方法的想要程度可以至少部分地依賴于特定 的應(yīng)用。
按照請求保護(hù)的主題的實(shí)施例可被應(yīng)用到所有類型的數(shù)據(jù)的編 碼，包括非數(shù)字?jǐn)?shù)據(jù)，諸如，例如符號數(shù)據(jù)，通過在施加編碼之前的 任何方便的映射而被轉(zhuǎn)換成數(shù)字形式。正如指出的那樣，實(shí)施例通過 應(yīng)用行程長度編碼執(zhí)行得很好，雖然，當(dāng)然將會(huì)看到，請求保護(hù)的主 題不一定必須這樣限制。同樣地，打算使請求保護(hù)的主題的實(shí)施例可 被應(yīng)用到多種不同類型的數(shù)據(jù)編碼的任一種。所以，不打算在它可以 應(yīng)用到的數(shù)據(jù)類型方面限制請求保護(hù)的主題。
當(dāng)然，將會(huì)看到，雖然已描述了特定的實(shí)施例，但請求保護(hù)的主 題在范圍上不限于具體的實(shí)施例或?qū)嵤┓绞健＠纾?一個(gè)實(shí)施例可以 是以硬件實(shí)施，諸如被實(shí)施為在設(shè)備上或在設(shè)備的組合上運(yùn)行，而例 如，另一個(gè)實(shí)施例可以是以軟件實(shí)施。同樣地，實(shí)施例可以以固件， 或例如作為硬件、軟件和/或固件的組合被實(shí)施。同樣地，雖然在這方 面不限制請求保護(hù)的主題的范圍，但一個(gè)實(shí)施例可包括一個(gè)或多個(gè)物 品，諸如存儲(chǔ)介質(zhì)或存儲(chǔ)^某體。這個(gè)存儲(chǔ)介質(zhì)，諸如，例如一個(gè)或多 個(gè)CD-ROM和/或盤，可以在其上存儲(chǔ)指令，該指令在被諸如計(jì)算機(jī) 系統(tǒng)、計(jì)算平臺(tái)或其它系統(tǒng)那樣的系統(tǒng)執(zhí)行時(shí)，可以導(dǎo)致按照請求保
20護(hù)的主題的方法的實(shí)施例——諸如以前描述的實(shí)施例之一——被執(zhí) 行。作為一個(gè)潛在的例子，計(jì)算平臺(tái)可包括一個(gè)或多個(gè)處理單元或處 理器、 一個(gè)或多個(gè)輸入/輸出設(shè)備，諸如顯示器、鍵盤和/或鼠標(biāo)、和/ 或一個(gè)或多個(gè)存儲(chǔ)器，諸如靜態(tài)隨機(jī)存取存儲(chǔ)器、動(dòng)態(tài)隨機(jī)存取存儲(chǔ) 器、快閃存儲(chǔ)器和/或硬盤驅(qū)動(dòng)。
在前述的說明中，已經(jīng)描述了請求保護(hù)的主題的各個(gè)方面。為了 說明，特定的數(shù)目、系統(tǒng)和/或配置被闡述，以便提供對請求保護(hù)的主 題的透徹了解。然而，從本公開內(nèi)容獲益的本領(lǐng)域技術(shù)人員應(yīng)當(dāng)看到， 請求保護(hù)的主題可以不用具體的細(xì)節(jié)被實(shí)踐。在其它情況下，熟知的 特征被省略和/或被簡化，以免遮蔽請求保護(hù)的主題。雖然某些特征在 這里被說明和/或被描述，現(xiàn)在對于本領(lǐng)域技術(shù)人員而言可以發(fā)生許多 修改、替換、改變和/或等價(jià)物。所以，應(yīng)當(dāng)看到，所附權(quán)利要求打算 覆蓋屬于請求保護(hù)的主題的真實(shí)的精神的所有這樣的修改和/或改變。
權(quán)利要求
1. 一種編碼數(shù)據(jù)碼元序列的方法，包括(a)形成碼序列，其中碼包括指數(shù)值Ei和剩余數(shù)值Ri，i是整數(shù)；以及(b)對于在碼內(nèi)出現(xiàn)的Ei的數(shù)值，生成在所述碼序列內(nèi)的表示所述Ei的數(shù)值的位置值。
2. 權(quán)利要求1的方法，其中i包括與所述位置值相關(guān)聯(lián)的整數(shù)。
3. 權(quán)利要求2的方法，其中一個(gè)或多個(gè)剩余數(shù)值在所述序列內(nèi) 被編組在一起，以便放置在一個(gè)或多個(gè)位置值的后面和/或前面。
4. 權(quán)利要求2的方法，還包括發(fā)送或存儲(chǔ)所述位置值和所述 剩余數(shù)值作為串。
5. 權(quán)利要求5的方法，其中所述串用組結(jié)尾碼元終結(jié)。
6. 權(quán)利要求5的方法，其中表示所述串的長度的信息作為所述 串的前綴添加。
7. 權(quán)利要求5的方法，其中表示指數(shù)值的數(shù)的信息作為所述串 的前綴添加。
8. 權(quán)利要求5的方法，其中在所述串內(nèi)的最后的位置值后面跟 隨有不再有組碼元。
9. 權(quán)利要求5的方法，其中所述剩余數(shù)值是在所述串內(nèi)與它的 相應(yīng)的位置值特定地相關(guān)聯(lián)的。
10. 權(quán)利要求2的方法，其中所述碼序列包括Golomb碼序列， 以及所述碼包括Golomb碼。
11. 權(quán)利要求10的方法，其中所述Golomb碼和所述位置值包 括二進(jìn)制格式的表示。
12. 權(quán)利要求2的方法，其中 一個(gè)或多個(gè)位置值被行程長度編碼。
13. 權(quán)利要求2的方法，其中將所述位置值作為另 一個(gè)序列對待， 以及將所述位置值進(jìn)一步編碼。
14. 權(quán)利要求13的方法，其中所述另一個(gè)序列-陂編碼為Golomb碼。
15. 權(quán)利要求1的方法，其中所述數(shù)據(jù)碼元表示音頻流或視頻流。
16. 權(quán)利要求1的方法，其中對于在碼內(nèi)出現(xiàn)的E的所選數(shù)值， 在所述碼內(nèi)的表示所述E的數(shù)值的所述位置值包括i。
17. —種編碼數(shù)據(jù)碼元序列的方法，碼元由數(shù)字Vj以數(shù)字形式表 示，所述編碼方法包括(i) 對于數(shù)據(jù)碼元(a) 確定指數(shù)Ei的最大整數(shù)值，對于該Ei， bEi不超過Vi，其 中b是固定模值；以及(b) 計(jì)算剩余數(shù)R產(chǎn)Vj-bEi;(ii) 取所述指數(shù)Ei作為碼序列，以及對于出現(xiàn)的Ej的數(shù)值，生成 在所述碼序列內(nèi)的表示所述Ej的數(shù)值的位置值；以及(iii) 把所述剩余數(shù)Rj與所述Ej的數(shù)值相關(guān)聯(lián)。
18. 權(quán)利要求17的方法，其中在碼內(nèi)的所述位置值包括與i的數(shù) 值相關(guān)聯(lián)的數(shù)值。
19. 權(quán)利要求18的方法，其中一個(gè)或多個(gè)位置值被行程長度編碼。
20. 權(quán)利要求17的方法，其中所述數(shù)據(jù)碼元表示音頻流或視頻流。
21. —種物品，包括其上存儲(chǔ)有指令的存儲(chǔ)介質(zhì)，所述指令如 果被執(zhí)行，還導(dǎo)致如下的編碼數(shù)據(jù)碼元序列的方法的執(zhí)行(a) 形成碼序列，其中碼包括指數(shù)值Ei和剩余數(shù)值Ri， i是整數(shù)；以及(b) 對于在碼內(nèi)出現(xiàn)的Ei的數(shù)值，生成在所述碼序列內(nèi)的表示所 述Ei的數(shù)值的位置值。
22. 權(quán)利要求21的物品，其中所述指令如果被執(zhí)行，還導(dǎo)致i 包括與所述位置值相關(guān)聯(lián)的整數(shù)。
23. 權(quán)利要求22的物品，其中所述指令如果被執(zhí)行，還導(dǎo)致 一個(gè)或多個(gè)剩余數(shù)值在所述序列內(nèi)被編組在一起，以便放置在一個(gè)或多個(gè)位置值的后面和/或前面。
24. 權(quán)利要求22的物品，其中所述指令如果被執(zhí)行，還導(dǎo)致 發(fā)送或存儲(chǔ)所述位置值和所述剩余數(shù)值作為串。
25. 權(quán)利要求21的物品，其中所述指令如果被執(zhí)行，還導(dǎo)致 對于在碼內(nèi)出現(xiàn)的E的所選數(shù)值，在所述碼內(nèi)的表示所述E的數(shù)值的 所述位置值包括i。
26. —種設(shè)備，包括用于形成碼序列的裝置，其中碼包括指數(shù)值Ej和剩余數(shù)值Ri， i 是整數(shù)；以及對于在碼內(nèi)出現(xiàn)的Ei的數(shù)值，用于生成在所述碼序列內(nèi)的表示 所述Ei的數(shù)值的位置值的裝置。
27. 權(quán)利要求26的設(shè)備，還包括用于將一個(gè)或多個(gè)剩余數(shù)值 在所述序列內(nèi)編組在一起，以便;改置在一個(gè)或多個(gè)位置值的后面和/ 或前面的裝置。
28. 權(quán)利要求26的設(shè)備，其中所述指令如果被執(zhí)行，還導(dǎo)致 發(fā)送或存儲(chǔ)所述位置值和所述剩佘數(shù)值作為串。
29. —種設(shè)備，包括計(jì)算平臺(tái)；所述計(jì)算平臺(tái)適于形成碼序 列，其中碼包括指數(shù)值Ei和剩余數(shù)值Ri， i是整數(shù)；以及對于在碼內(nèi) 出現(xiàn)的Ej的數(shù)值，生成在所述碼序列內(nèi)的表示所述Ei的數(shù)值的位置 值。
30. 權(quán)利要求29的設(shè)備，其中所述計(jì)算平臺(tái)還適于把整數(shù)i與所 述位置值相關(guān)聯(lián)。
31. 權(quán)利要求30的設(shè)備，其中所述平臺(tái)還適于將一個(gè)或多個(gè)剩 余數(shù)值在所述序列內(nèi)編組在一起，以便放置在一個(gè)或多個(gè)位置值的后 面和/或前面。
32. 權(quán)利要求30的設(shè)備，其中所述計(jì)算平臺(tái)還適于發(fā)送或存儲(chǔ) 所述位置值和所述剩余數(shù)值作為串。
33. 權(quán)利要求21的設(shè)備，其中所述計(jì)算平臺(tái)還適于，對于在碼 內(nèi)出現(xiàn)的E的所選數(shù)值，分配在所述碼內(nèi)的表示所述E的數(shù)值的所述位置值作為i。
34. —種物品，包括其上存儲(chǔ)有指令的存儲(chǔ)介質(zhì)，所述指令如 果被執(zhí)行，還導(dǎo)致編碼數(shù)據(jù)碼元序列的方法的如下執(zhí)行，碼元由數(shù)字 Vj以數(shù)字形式表示(i)對于數(shù)據(jù)碼元(a) 確定指數(shù)Ei的最大整數(shù)值，對于該Ei， t)Ei不超過Vi，其 中b是固定模值；以及(b) 計(jì)算剩余數(shù)R產(chǎn)Vi-bEi;(iv) 取所述指數(shù)Ei作為碼序列，以及對于出現(xiàn)的Ei的數(shù)值，生成 在所述碼序列內(nèi)的表示所述Ej的數(shù)值的位置值；以及(v) 把所述剩余數(shù)Ri與所述Ej的數(shù)值相關(guān)聯(lián)。
35. 權(quán)利要求34的物品，其中所述指令如果被執(zhí)行，還導(dǎo)致 在碼內(nèi)的所述位置值包括與i的數(shù)值相關(guān)聯(lián)的數(shù)值。
36. 權(quán)利要求35的物品，其中所述指令如果被執(zhí)行，還導(dǎo)致 一個(gè)或多個(gè)位置值被行程長度編碼。
37. 權(quán)利要求35的物品，其中所述指令如果被執(zhí)行，還導(dǎo)致 所述數(shù)據(jù)碼元表示音頻流或視頻流。
38. —種設(shè)備，包括計(jì)算平臺(tái)；所述計(jì)算平臺(tái)適于對于數(shù)據(jù)碼元，確定指數(shù)Ei的最大整數(shù)值，對于該Ej， 1)"不超過Vi，其中b是固定模值，以及計(jì)算剩余數(shù)RrVi-bEi;取所述指數(shù)Ei作為碼序列，以及對于出現(xiàn)的Ei的數(shù)值，生成在 所述碼序列內(nèi)的表示所述Ej的數(shù)值的位置值；以及把所述剩余數(shù)Rj與所述Ej的數(shù)值相關(guān)聯(lián)。
39. 權(quán)利要求38的設(shè)備，其中所述計(jì)算平臺(tái)適于把與i的數(shù)值相 關(guān)聯(lián)的數(shù)值分配給在碼內(nèi)的所述位置值。
40. 權(quán)利要求35的設(shè)備，其中所述計(jì)算平臺(tái)適于行程長度編碼 一個(gè)或多個(gè)位置值。
全文摘要
概略地，按照一個(gè)實(shí)施例，公開了用于數(shù)據(jù)壓縮的方法。
文檔編號H03M7/40GK101485095SQ200780023083
公開日2009年7月15日 申請日期2007年6月18日 優(yōu)先權(quán)日2006年6月19日
發(fā)明者D·M·門羅 申請人:埃塞克斯Pa有限責(zé)任公司