4)的一個或多個部分，其中所述數(shù)據處理裝置用于將差分和/ 或總和形式的編碼應用于所述一個或多個部分的一個或多個相應的已編碼序列，其中所述 一個或多個已編碼序列受到一個圍繞最大值的回繞和/或一個圍繞最小值的回繞處理，生 成已解碼輸出數(shù)據（D5)。
[0046] 可選地，所述解碼器（20)用于解碼包括一個或多個Ι-bit值的所述已編碼數(shù)據 (D2、D3或D4)，所述解碼器（20)用于以一位一位的方式解碼所述已編碼數(shù)據（D2、D3或 D4) 〇
[0047] 可選地，所述數(shù)據處理裝置用于接收一個或多個偏移值、最小值或最大值，用于所 述一個或多個已編碼序列，以生成所述已解碼輸出數(shù)據（D5)。進一步可選地，所述接收的數(shù) 據為偏移值、最小值和/或最大值。進一步可選地，所述一個或多個偏移值有值。
[0048] 可選地，所述一個或多個相應的已編碼序列代表在已編碼成所述已編碼數(shù)據（D2 或D3)的多個值中的變化。
[0049] 可選地，所述解碼器用于使用一個回繞值（wrapValue)，其中所述回繞值是最大 值（highValue)-最小值（lowValue)+1。當生成所述已解碼輸出數(shù)據（D5)時，這樣的回繞 值被優(yōu)選地使用，以避免產生比所述最小值（lowValue)更小的值、負值、或比最大值（high Value)更大的值。
[0050] 可選地，所述數(shù)據處理裝置用于將至少以下一種的逆運算應用于被處理的數(shù)據： 行程長度編碼（RLE)、SRLE、熵修正（EM)、可變長度編碼（VLC)、哈夫曼編碼、算術編碼、距離 編碼。
[0051] 可選地，在所述解碼器中，所述數(shù)據處理裝置用于在由此被解碼的一系列數(shù)據中 假定一個第一個預測值的默認值。進一步可選地，所述默認值有值。然而，所述預測值 可以為：最小值（lowValue)、最大值（highValue)、（最大值（highValue) +最小值（low Value)+l)/2〇
[0052] 可選地，在所述解碼器中，所述處理裝置通過使用計算機硬件實現(xiàn)，所述計算機硬 件用于執(zhí)行一個或多個記錄于非瞬時機器可讀的數(shù)據存儲介質上的軟件產品。
[0053] 根據第四個方面，提供了一種使用解碼器（20)解碼已編碼數(shù)據（D2、D3或D4)以 生成相應的已解碼輸出數(shù)據（D5)的方法，其特征在于，所述方法包括：
[0054] 使用數(shù)據處理裝置來處理所述已編碼數(shù)據（D2、D3或D4)的一個或多個部分，其中 所述數(shù)據處理裝置用于將差分和/或總和形式的編碼應用于所述一個或多個部分的一個 或多個相應的已編碼序列，其中所述一個或多個已編碼序列受到一個圍繞最大值的回繞和 /或一個圍繞最小值的回繞處理，來生成所述已解碼輸出數(shù)據（D5)。
[0055] 可選地，所述方法包括解碼包括一個或多個1-bit值的所述已編碼數(shù)據（D2、D3或 D4)，并使用所述解碼器（20)以一位一位的方式解碼所述已編碼的數(shù)據（D2、D3或D4)。進 一步可選地，所述一個或多個偏移值有"0"值。
[0056] 可選地，所述方法包括使用所述數(shù)據處理裝置來接收一個或多個偏移值、最小值 和最大值，用于所述一個或多個已編碼序列，以生成所述已解碼輸出數(shù)據（D5)。
[0057] 可選地，在所述方法中，所述一個或多個相應的已編碼序列代表在已編碼成所述 已編碼的數(shù)據（D2、D3或D4)的多個值中的變化。
[0058] 可選地，所述方法包括使用一個圍繞最大值的回繞或圍繞一個最小值的回繞，以 避免在生成所述已解碼輸出數(shù)據（D5)時產生負值或太大的值。
[0059] 可選地，所述數(shù)據處理裝置用于將以下至少一種的逆運算應用于被處理數(shù)據：行 程長度編碼（RLE)、SRLE、熵修正（EM)、可變長度編碼（VLC)、哈夫曼編碼、算術編碼、距離編 碼。
[0060] 可選地，在所述方法中，所述數(shù)據處理裝置用于在由此被編碼的一系列數(shù)據中假 定第一個預測值的一個默認值。進一步可選地，所述默認值有值。
[0061] 可選地，在所述方法中，所述處理裝置通過使用計算機硬件實現(xiàn)，所述計算機硬件 用于執(zhí)行一個或多個記錄于非瞬時機器可讀的數(shù)據存儲介質上的軟件產品。
[0062] 根據第五個方面，提供了一種使用解碼器（20)解碼已編碼數(shù)據（D2、D3或D4)以 生成相應的已解碼輸出數(shù)據（D5)的方法，其特征在于，所述方法包括：
[0063] (a)使用數(shù)據處理裝置處理所述已編碼數(shù)據（D2、D3或D4)以解碼所述已編碼數(shù) 據（D2、D3或D4)的一個或多個部分，考慮到所述已編碼數(shù)據（D2、D3或D4)包括至少一種 已編碼序列，所述已編碼序列代表在已轉換的數(shù)據的多個值中變化，并使用一個圍繞最大 值的回繞和/或一個圍繞最小值的回繞；并且
[0064] (b)使用所述數(shù)據處理裝置來生成相應的已處理的數(shù)據，并通過使用至少一個預 偏移值和/或后偏移值來轉換所述一個或多個部分以生成所述已解碼的輸出數(shù)據（D5)。[0065] 參考前述方面，關于偏移值，可選地，在所述解碼器中，所述數(shù)據處理裝置用于接 收在所述已編碼數(shù)據（D2、D3或D4)中的一系列值，得到至少一個預偏移值和/或后偏移 值。所述后偏移值可以用于在一個逆算子使用之前生成所述已轉換數(shù)據，例如一個直接逆 ODelta算子，所述預偏移值用于在所述逆算子之后轉換數(shù)據。可選地，至少一個偏移值與所 述處理的數(shù)據結合以生成所述已解碼輸出數(shù)據（D5)。
[0066] 所述偏移值在所述解碼器中被可選地支持。當它在編碼器使用時同樣在所述解碼 器中使用。所述回繞在一個使用范圍（lowValue到highValue)的參數(shù)（wrapValue)內， 所述逆算子（總和vs.差分）和逆預測（輸入值vs.輸出值）為所述解碼器的重要因素。 [0067] 可選地，在所述解碼器中，所述數(shù)據處理裝置用于將至少以下一種的逆運算應用 于被處理的數(shù)據：行程長度編碼（RLE)、SRLE、熵修正（EM)、可變長度編碼（VLC)、哈夫曼編 碼、算術編碼、距離編碼。所述處理被執(zhí)行以從數(shù)據（D3)生成數(shù)據（D4)。
[0068] 在所述解碼器中，所述數(shù)據處理裝置用于當用逆解碼形式實施時，例如逆ODelta 解碼，使用一個回繞，所述回繞在一個使用范圍（lowValue到highValue)的參數(shù)（wrap Value)內。
[0069] 根據第六個方面，提供了一種編解碼器，包括至少一個如第一個方面所述的編碼 器（10)以及至少一個如第三個方面所述的解碼器，所述編碼器（10)用于編碼輸入數(shù)據 (D1)以生成相應的已編碼數(shù)據（D2或D3)，所述解碼器用于解碼所述已編碼數(shù)據（D2、D3或 D4)以生成相應的已解碼數(shù)據（D5)。
[0070] 根據第七個方面，提供了一種記錄于非瞬時機器可讀的數(shù)據存儲介質上的軟件產 品，其特征在于，所述軟件產品執(zhí)行于計算機硬件上以執(zhí)行所述第二個方面的編碼數(shù)據方 法。
[0071] 根據第八個方面，提供了一種記錄于非瞬時機器可讀的數(shù)據存儲介質上的軟件產 品，其特征在于，所述軟件產品執(zhí)行于計算機硬件上以執(zhí)行所述第四個方面的編碼數(shù)據方 法。
[0072] 應當理解，本發(fā)明的實施例是容易以各種組合被結合，而不脫離本發(fā)明的權利要 求的保護范圍。
【附圖說明】
[0073] 下面結合附圖，對本發(fā)明的實施例加以描述，其中：
[0074] 圖1是實現(xiàn)了本發(fā)明的功能的、包括編碼器和解碼器的編解碼器的示意圖；
[0075] 圖2是圖1中編碼器執(zhí)行的數(shù)據編碼方法的示意圖；
[0076] 圖3是圖1中解碼器執(zhí)行的數(shù)據解碼方法的示意圖。
[0077] 在附圖中，使用有下劃線的數(shù)字表示有下劃線的數(shù)字位于其上的項目，或者表示 與有下劃線的數(shù)字相鄰的項目。不帶下劃線的數(shù)字涉及一個項目，該項目通過將不帶下劃 線的數(shù)字連接至所述項目的線標識。當數(shù)字不帶下劃線并且伴有一個相關的箭頭時，所述 不帶下劃線的數(shù)字是用來識別這個箭頭所指向的整個項目。
【具體實施方式】
[0078] 在描述本申請實施例時，以下首字母縮寫詞和定義將會被使用，如表2所提供。
[0079] 表2:首字母縮寫詞和定義
[0080]
[0081] 籠統(tǒng)地講，參照圖1，本發(fā)明涉及編碼器10及其相關的操作方法；有益地，編碼器 10作為一個直接的ODelta編碼器來實現(xiàn)。此外，本發(fā)明還涉及相應的解碼器20 ;有益地， 解碼器20作為逆ODelta解碼器來實現(xiàn)。本發(fā)明的實施例中采用直接Odelta算子，它是 作為上述已知德爾塔編碼的位優(yōu)化版本，它也是為其他數(shù)據的距離優(yōu)化版本。ODelta編碼 被用于采用可變長度數(shù)據字的計算硬件或專用數(shù)字硬件，例如8/16/32/64位，和/或采用 8/16/32/64位數(shù)據元素的可變長度編碼，這些數(shù)據元素的原始值被表示在1至64比特的范 圍內，并生成1到64比特的相應的編碼值。當然，編碼器10和解碼器20,在任何情況下，都 知道哪種數(shù)字值被包含在數(shù)據D1中，例如原始數(shù)據，因此它的定義或傳輸將不會進一步在 這里闡明。只是被假定數(shù)字范圍（MIN和MAX)是已知的，并且數(shù)據D1可供利用。
[0082] 已知德爾塔編碼方法增加值的范圍，從初始（MIN到MAX)到結果（MIN-MAX到 MAX-ΜΙΝ)。這意味著，當原始數(shù)據僅包含正數(shù)時，它也會產生負值。根據本發(fā)明的ODelta 算子永遠不會產生一個不在相應的原始值范圍內的值，所以它不會增加已經使用的數(shù)據范 圍，因而適用于熵降低和相關的數(shù)據壓縮的情況。例如，已知德爾塔編碼方法用5位的數(shù)據 流來工作，也即在從0到31范圍的值，這樣這種德爾塔編碼方法所生成的數(shù)據值將在-31 到+31范圍之間，即使用6位（也即符號位+5位）極大表述的63值；相區(qū)別地，當上述5 位的數(shù)據流生成時，直接ODelta生成的值仍在0到31范圍內。而且，鑒于已知德爾塔編碼 方法不太可能遞歸，直接，或逆實現(xiàn)，根據本發(fā)明的直接或逆ODelta算子則易被遞歸實現(xiàn)， 然而它仍然保留值的已使用范圍。值的范圍不需要是與位（bit)準確對應。例如0到31 的值由5位定義；ODelta算子能夠使用值的任何范圍，例如從0到25范圍的值，同時仍然 正常運行。
[0083] 原則上，這里所描述的ODelta方法總是能夠直接在現(xiàn)有的數(shù)據范圍基礎上起作 用，下文將給出一個示例。ODelta方法還可以被加強，它可以傳遞信息，所述信息指示在數(shù) 據中出現(xiàn)的最低數(shù)字值（"lowValue"）和在數(shù)據中出現(xiàn)的最高數(shù)字值（"highValue")。 值得注意的是，lowValue>=MIN和highValue<=MAX，并且這些值是可選的。
[0084] 下面將描述根據本發(fā)明的直接和逆ODelta算子的兩個例子。直接和逆ODelta算 子的第一個例子是高效的并且是相對簡單實現(xiàn)的，例如在電子硬件和/或計算機硬件上可 操作的執(zhí)行一個或多個記錄于非瞬時（非暫時的）機器可讀數(shù)據存儲介質上的軟件產品。
[0085] 當根據本發(fā)明實施直接或逆ODelta算子時，數(shù)據值的所有原始序列都是正數(shù)且 最低值為〇?？蛇x地，一些偏移值，也即預偏移值或后偏移值，可以用來轉移（shift)數(shù)據 值，使得他們均為正值且最低值為"〇"。根據本發(fā)明的ODelta算子可以以直接的方式被用 于所有類型的數(shù)據；它通常能夠提供數(shù)據壓縮，即減少需要傳輸?shù)臄?shù)據率，因為，當偏移值 添加到所有值中或從所有值中減去時，數(shù)據值的范圍可能被使用更少的比特定義。例如，原 始數(shù)據值，在直接或逆ODelta算子的應用之前，是在從-11至+18的范圍內；這樣的范圍可 以通過使用+11的偏移值轉化為0至29的范圍，并且所述轉化后的范圍此后由5-bits描 述。當這樣的預偏移值或后偏移值沒有被使用時，原始數(shù)據值至少需要6比特來描述它們， 并且通常情況下，在實踐中，完整的8比特的有符號的（signed)字節(jié)便于使用。
[0086] 當使用廣義的直接或逆ODelta算子時，數(shù)據范圍的類似優(yōu)化也是可能的。因此， 如果直接或逆ODelta算子，或一些其他方法，生成數(shù)據值，通過偏移值，這些數(shù)據可以呈現(xiàn) 為小于值的全部范圍的形式，則所述范圍優(yōu)化可以在ODelta編碼方法的任何階段實施。當 所述偏移值被使用時，無論符號是正還是負，它都會被從編碼器10傳遞至解碼器20,如后 面參照圖1、圖2和圖3所闡述。
[0087] 直接ODelta算子可以以Ι-bit方式實施，例如為了以逐位方式編碼所述原始數(shù)據 D1 ;以這樣的Ι-bit方式，如下面被更詳細描述的方法1和方法3,當圖1中原始數(shù)據D1中 比特值沒有變化時生成"〇"，并當原始數(shù)據D1中比特值發(fā)生變化時生成"1"。可選地，在原 始數(shù)據中第一比特的預測為"〇"，因此在原始數(shù)據D1中第一比特的值被保留?？蛇x地，也 可能在原始數(shù)據中第一比特使用預測值為"1"，但這種選擇不提供任何編碼的好處；為此， 當所述預測總是為Ι-bit數(shù)據被默認定義為"0"，即預定義的"0"被編碼器10和解碼器20 使用時，不需要傳遞任何選擇，從而避免了傳達所述預測這一需要，由此改進數(shù)據壓縮。<