熵編碼緩沖器配置的制作方法
【專利摘要】本發(fā)明描述了一種用來對符號序列進(jìn)行編碼的編碼器，包括分配器，被配置為基于符號序列的先前符號內(nèi)所包含的信息而將多個參數(shù)分配給符號序列的每個符號；多個熵編碼器，每個熵編碼器被配置為將轉(zhuǎn)發(fā)至各個熵編碼器的符號轉(zhuǎn)換為各個位串流；以及選擇器，被配置為將每個符號轉(zhuǎn)發(fā)至多個熵編碼器中的所選擇的一個，所述選擇取決于分配給各個符號的參數(shù)數(shù)目。
【專利說明】熵編碼緩沖器配置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及熵編碼并可用于諸如視頻壓縮和音頻壓縮的應(yīng)用。
[0002]本發(fā)明描述了一種用于離散數(shù)據(jù)的熵編碼和解碼的新方法和裝置。通常，熵編碼可視為無損耗數(shù)據(jù)壓縮的最通用的形式。無損耗壓縮旨在以比原始數(shù)據(jù)表示所需更少的位表示離散數(shù)據(jù)而沒有任何的信息損耗。離散式數(shù)據(jù)可以文本、圖形、圖像、視頻、音頻、語音、傳真、醫(yī)療數(shù)據(jù)、氣象數(shù)據(jù)、經(jīng)濟(jì)數(shù)據(jù)、或任何其它數(shù)字?jǐn)?shù)據(jù)形式給出。

【背景技術(shù)】
[0003]在熵編碼中，潛在離散數(shù)據(jù)源(underlying discrete data source)的特定高階特性通常被忽略。結(jié)果，任何數(shù)據(jù)源都被視為給定為源符號序列，其具有于給定m元字母表的值，并且由對應(yīng)的(離散的)概率分布{Pl，…，P1J來表征。在這些概要的設(shè)定值中，就每個符號的期望的代碼字長度(以位為單位)而言，任何熵編碼方法的下限由熵給定
[0004]

【權(quán)利要求】
1.一種用來對符號序列進(jìn)行編碼的編碼器，所述編碼器包括 分配器(4)，被配置為基于所述符號序列的先前符號內(nèi)所包含的信息將多個參數(shù)分配給所述符號序列的每個符號； 多個熵編碼器(10)，每個熵編碼器被配置為將轉(zhuǎn)發(fā)至相應(yīng)熵編碼器的符號(7)轉(zhuǎn)換為相應(yīng)位串流(47);以及 選擇器出)，被配置為將每個符號轉(zhuǎn)發(fā)至所述多個熵編碼器中的選擇的熵編碼器，所述選擇取決于分配給相應(yīng)符號的參數(shù)數(shù)目， 其中，每個熵編碼器為可變長度編碼器，被配置為將符號序列映射至比相應(yīng)最大位長Lx更短或與相應(yīng)最大位長Lx —樣長的代碼字， 其中，對于每個熵編碼 器(10)，所述編碼器包括用來緩沖相應(yīng)熵編碼器的相應(yīng)位串流(47)的單獨(dú)緩沖器(48)和通用緩沖器(51)，其中，所述通用緩沖器(51)被配置為根據(jù)所述多個熵編碼器的份額條目的保留被觸發(fā)的順序按順序為所述多個熵編碼器保留相應(yīng)位長Nx的份額條目序列； 其中，在由選擇器(6)轉(zhuǎn)發(fā)至所述多個熵編碼器的符號序列的符號導(dǎo)致新符號序列開始映射至相應(yīng)熵編碼器處的代碼字時，所述多個熵編碼器及相應(yīng)單獨(dú)緩沖器協(xié)作觸發(fā)所述熵編碼器中相應(yīng)熵編碼器的位長Nx的份額條目的保留(49)，設(shè)定在相應(yīng)時間處，在通用緩沖器(51)中為相應(yīng)熵編碼器當(dāng)前保留的位數(shù)減去在相應(yīng)熵編碼器的單獨(dú)緩沖器或通用緩沖器中為相應(yīng)熵編碼器當(dāng)前緩沖的位數(shù)Mx不足以容納相應(yīng)熵編碼器的另外代碼字的預(yù)期最小數(shù)目Cx加I乘以相應(yīng)最大位長Lx,即，(Cx+1).Lx, 其中，所述多個熵編碼器的單獨(dú)緩沖器被配置為輸出位串流(47)的緩沖部分以填充通用緩沖器(51)中的相應(yīng)保留份額條目，并且所述通用緩沖器被配置為按順序去除所述份額條目中被填充的份額條目以獲得以交插方式散布在單個份額串流中的所述多個位串流的位串流的單個份額串流(52)。
2.根據(jù)權(quán)利要求1所述的編碼器，其中，所述分配器被配置為使得分配給每個符號的參數(shù)數(shù)目包含或者為所述各個符號可取得的可能值中的概率分布的估計值的測量值。
3.根據(jù)權(quán)利要求2所述的編碼器，其中，所述符號序列為二元字母表，且所述分配器被配置為使得所述概率分布的估計值由較低概率或較高概率倉值的概率估計值的測量值和指定兩個可能倉值中哪一個表示表示較低概率倉值或較高概率倉值的估計值的識別符組成。
4.根據(jù)權(quán)利要求2或3所述的編碼器，其中，所述分配器被配置為基于所述符號序列的先前符號內(nèi)所包含的信息而將上下文分配給所述符號序列的每個符號，每個上下文具有與其相關(guān)聯(lián)的各概率分布估計值，并且所述分配器被配置為基于各上下文被分配至的先前符號的符號值而將每個上下文的概率分布估計值調(diào)適至實(shí)際符號統(tǒng)計值，且所述分配器被配置為基于與分配給各符號的上下文相關(guān)聯(lián)的概率分布估計值來確定對于每個符號的所述概率分布估計值的測量值。
5.根據(jù)權(quán)利要求4所述的編碼器，其中，所述分配器被配置為在確定每個符號的所述概率分布估計值的測量值中，將與分配給所述各個符號的所述上下文相關(guān)聯(lián)的概率分布估計值量化為多個概率分布估計值表示中的一個，以獲得所述概率分布估計值的測量值，以及其中，所述選擇器被配置為使得在所述多個熵編碼器與所述多個概率分布估計值表示之間定義雙射關(guān)聯(lián)性。
6.根據(jù)權(quán)利要求5所述的編碼器，其中，所述選擇器被配置為隨著時間根據(jù)所述符號序列的先前符號以預(yù)定的確定性方式改變從一定范圍的所述概率分布估計值至所述多個概率分布估計值表示的量化映射。
7.根據(jù)權(quán)利要求6所述的編碼器，其中，所述多個熵編碼器被配置為調(diào)適其響應(yīng)于量化映射的改變而將符號轉(zhuǎn)換為位串流的方式。
8.根據(jù)權(quán)利要求5或6所述的編碼器，其中，所述選擇器被配置為改變所述量化映射使得所述熵編碼器將符號轉(zhuǎn)換而成的位串流的位率呈現(xiàn)較少分散。
9.根據(jù)前述任一項權(quán)利要求所述的編碼器，其中，所述多個熵編碼器的至少一個具有與其相關(guān)聯(lián)的符號輸入緩沖器，其中，所述選擇器被配置為經(jīng)由所述相關(guān)聯(lián)的符號輸入緩沖器將所述符號轉(zhuǎn)發(fā)至所述至少一個熵編碼器。
10.根據(jù)前述權(quán)利要求1至9中任一項所述的編碼器，其中，所述通用緩沖器被配置為當(dāng)通過所述多個熵編碼器中任一個及相應(yīng)單獨(dú)緩沖器觸發(fā)相應(yīng)保留時執(zhí)行以份額條目為單位從最近保留、已經(jīng)填充的份額條目按順序去除份額條目中的被填充的份額條目，若有，特定地包括到最近保留、但尚未填充的份額條目為止。
11.根據(jù)前述權(quán)利要求1至10中任一項所述的編碼器，其中， 所述單獨(dú)緩沖器被配置為輸出位串流的緩沖部分以便以份額條目為單位填充通用緩沖器中的相應(yīng)保留份額條目； 所述通用緩沖器被配置為當(dāng)通過所述多個熵編碼器中任一個及相應(yīng)單獨(dú)緩沖器來觸發(fā)相應(yīng)保留時， 完成從最近保留、已經(jīng)填充的份額條目按順序去除份額條目中的被填充的份額條目，若有，特定地包括到最近保留、但尚未填充的份額條目為止，然后 檢查所述通用緩沖器中由保留份額條目覆蓋的位數(shù)加上相應(yīng)保留觸發(fā)熵編碼器的位長Nx是否大于最大緩沖器延遲D，并且 若不是， 保留所述相應(yīng)保留觸發(fā)熵編碼器的位長Nx的相應(yīng)新份額條目，但是 若是， 使最近保留、尚未填充的份額條目被保留的熵編碼器通過選擇器將轉(zhuǎn)發(fā)至其的尚未被熵編碼的符號，如果有的話，擴(kuò)展至有效符號序列，并且將所述有效符號序列映射至代碼字，以便通過所述對應(yīng)單獨(dú)緩沖器進(jìn)行緩沖，并且然后 檢查當(dāng)前緩沖在最近保留、尚未填充的份額條目被保留的所述熵編碼器的所述單獨(dú)緩沖器中的位數(shù)Mx是否小于該熵編碼器的位長Nx，若是，增補(bǔ)Nx-Mx個位至當(dāng)前緩沖的Mx個位，并且然后 從最近保留、尚未填充的份額條目被保留的所述熵編碼器的所述單獨(dú)緩沖器中輸出Nx個緩沖位到最近保留、尚未填充的份額條目中，以填充所述最近保留、尚未填充的份額條目，在單獨(dú)緩沖器中剩下除輸出的Nx個緩沖位外可能另外緩沖的位。
12.根據(jù)前述權(quán)利要求中任一項所述的編碼器，其中，所述編碼器還包括分段器，所述分段器被配置為將單個份額串流分段成塊，每個塊伴隨有所述多個熵編碼器的份額如何分布于相應(yīng)塊上的信息，以獲得塊序列。
13.根據(jù)前述權(quán)利要求中任一項所述的編碼器，其中，所述多個熵編碼器和所述通用緩沖器被配置為通過具有當(dāng)前已轉(zhuǎn)發(fā)的但尚未映射的符號作為前綴的隨意符號將當(dāng)前已轉(zhuǎn)發(fā)的但尚未映射的符號間歇地擴(kuò)展至有效符號序列，將如此經(jīng)擴(kuò)展的符號序列映射至代碼字，將如此所得的代碼字插入保留的份額條目并刷新所述份額條目。
14.根據(jù)前述權(quán)利要求中任一項所述的編碼器，其中，所述多個熵編碼器和所述通用緩沖器被配置為在保留的份額條目的數(shù)目加上具有插入在其中的代碼字的份額條目的數(shù)目滿足預(yù)定標(biāo)準(zhǔn)的情況下，執(zhí)行間歇地擴(kuò)展、插入和刷新。
15.一種用于對符號序列進(jìn)行編碼的方法，包括: 基于所述符號序列的先前符號內(nèi)所包含的信息將多個參數(shù)分配給所述符號序列的每個符號；以及 將每個符號轉(zhuǎn)發(fā)至多個熵編碼器中的選擇的熵編碼器，所述選擇取決于分配給相應(yīng)符號的參數(shù)數(shù)目，并且所述多個熵編碼器的每個被配置為將轉(zhuǎn)發(fā)至相應(yīng)熵編碼器的符號轉(zhuǎn)換為相應(yīng)位串流，其中每個熵編碼器為可變長度編碼器，被配置為將符號序列映射至比相應(yīng)最大位長Lx更短或與相應(yīng)最大位長Lx —樣長的代碼字， 其中，所述方法還包括: 對于每個熵編碼器，將相應(yīng)熵編碼器的相應(yīng)位串流緩沖在相應(yīng)單獨(dú)緩沖器中， 在通用緩沖器中根據(jù)所述多個熵編碼器的份額條目的保留被觸發(fā)的順序按順序為所述多個熵編碼器保留相應(yīng)位長Nx的份額條目序列； 在由選擇器轉(zhuǎn)發(fā)至所述多個熵編碼器的符號序列的符號導(dǎo)致新符號序列開始映射至相應(yīng)熵編碼器處的代碼字時，觸發(fā)所述熵編碼器中相應(yīng)熵編碼器的位長Nx的份額條目的保留，設(shè)定在相應(yīng)時間處，在通用緩沖器中為相應(yīng)熵編碼器當(dāng)前保留的位數(shù)減去在相應(yīng)熵編碼器的單獨(dú)緩沖器或通用緩沖器中為相應(yīng)熵編碼器當(dāng)前緩沖的位數(shù)Mx不足以容納相應(yīng)熵編碼器的另外代碼字的預(yù)期最小數(shù)目Cx加I乘以相應(yīng)最大位長Lx，即，(Cx+1).Lx,從代碼字緩沖器輸出位串流的緩沖部分以填充所述通用緩沖器中的相應(yīng)保留份額條目，并且 按順序去除所述份額條目中所填充的份額條目以獲得以交插方式散布在單個份額串流中的所述多個位串流的位串流的單個份額串流。
16.一種用來重建符號序列的解碼器，所述解碼器包括: 多個熵解碼器(22)，每個熵解碼器被配置為將相應(yīng)位串流(57)轉(zhuǎn)換為符號(21)；分配器(16)，被配置為基于所述符號序列的先前重建符號內(nèi)所包含的信息將多個參數(shù)分配給將被重建的符號序列(25)的每個符號；及 選擇器(18)，被配置為從所述多個熵解碼器(22)中的選擇的熵解碼器檢索所述將被重建的符號序列(25)的每個符號，所述選擇取決于對所述相應(yīng)符號所限定的參數(shù)數(shù)目，其中，每個熵解碼器(22)為可變長度解碼器，被配置為將比相應(yīng)最大位長Lx更短或與相應(yīng)最大位長Lx —樣長的代碼字映射至符號序列， 其中，所述解碼器還包括通用緩沖器(61)，被配置為接收以交插方式散布在單個份額串流(62)中的所述多個位串流的位串流(60)的單個份額串流(62)中，其中，所述通用緩沖器(61)被配置為根據(jù)份額請求發(fā)生的順序順序地將所述份額從所述通用緩沖器分發(fā)到所述多個熵解碼器，其中，所述多個熵解碼器(22)的每一個被配置為在由選擇器(18)從所述多個熵解碼器檢索的所述將被重建的符號序列(25)的符號中，遇到形成新符號序列開始在相應(yīng)位串流(57)內(nèi)通過相應(yīng)熵解碼器從新代碼字映射的符號時，從所述通用緩沖器觸發(fā)相應(yīng)位串流的相應(yīng)位長Nx的相應(yīng)份額請求(56，59)，設(shè)定在相應(yīng)時間處，已經(jīng)通過通用緩沖器(61)分發(fā)給相應(yīng)熵解碼器但至今尚未通過熵解碼器進(jìn)行熵解碼的包括新代碼字的相應(yīng)位串流(57)的位數(shù)Mx小于相應(yīng)熵解碼器的另外的代碼字的預(yù)期最小數(shù)目Cx加I乘以相應(yīng)最大位長 Lx,即，(Cx+1).Lx。
17.根據(jù)權(quán)利要求16所述的解碼器，其中，所述解碼器被配置為 對于每個熵解碼器，記錄從所述通用緩沖器分發(fā)到所述多個熵解碼器的位數(shù)，直到從所述通用緩沖器分發(fā)到相應(yīng)熵解碼器的最近分發(fā)份額的分發(fā)為止， 每當(dāng)相應(yīng)位長Nx的份額的相應(yīng)請求被觸發(fā)時，確定一方面從所述通用緩沖器分發(fā)到所述多個熵解碼器的直到相應(yīng)請求為止的通用位數(shù)與另一方面最小記錄的位數(shù)之差是否大于最大緩沖器延遲D，若是， 通過選擇器舍棄從所述通用緩沖器分發(fā)到最小記錄數(shù)目已經(jīng)被記錄的熵解碼器的最近分發(fā)份額，以及尚未從最小記錄數(shù)目已經(jīng)被記錄的熵解碼器中檢索的任何符號。 17.根據(jù)權(quán)利要求15或16所述的解碼器，所述解碼器還包括去分段器，所述去分段器被配置為將單個份額串流從塊序列去分段，其中，每個塊伴隨有所述多個熵解碼器的份額如何分布于相應(yīng)塊上的信息。
18.根據(jù)權(quán)利要求15至17中任一項所述的解碼器，其中，所述分配器被配置為使得分配給每個符號的參數(shù)數(shù)目包含或為所述各個符號可取得的可能符號值中的概率分布的估計值的測量值。
19.根據(jù)權(quán)利要求18所述的解碼器，其中，所述將被重建的符號序列為二元字母表，及所述分配器被配置為使得所述概率分布的估計值由所述二元字母表的兩個可能倉值的較低概率或較高概率倉值的概率估計值的測量值和指定兩個可能倉值中哪一個表示表示較低概率倉值或較高概率倉值的估計值的識別符組成。
20.根據(jù)權(quán)利要求18或19所述的解碼器，其中，所述分配器被配置為基于將被重建的符號序列的先前已重建的符號內(nèi)所包含的信息來內(nèi)部地將上下文分配給將被重建的所述符號序列的每個符號，每個上下文具有與其相關(guān)聯(lián)的各概率分布估計值，及所述分配器被配置為基于所述各上下文被分配至的先前已重建的符號的符號值來將每個上下文的概率分布估計值調(diào)適至實(shí)際符號統(tǒng)計值，及所述分配器被配置為基于與分配給所述各符號的上下文相關(guān)聯(lián)的所述概率分布估計值來確定對于每個符號的所述概率分布估計值的所述測量值。
21.根據(jù)權(quán)利要求20所述的解碼器，其中，所述分配器被配置為在確定對于每個符號的所述概率分布估計值的測量值時，將與分配給所述各個符號的上下文相關(guān)聯(lián)的所述概率分布估計值量化為多個概率分布估計值表示中的一個，以獲得所述概率分布估計值的測量值，以及其中，所述選擇器被配置為使得在所述多個熵編碼器與所述多個概率分布估計值表示之間定義雙射關(guān)聯(lián)性。
22.根據(jù)權(quán)利要求21所述的解碼器，其中，所述選擇器被配置為隨著時間根據(jù)所述符號序 列的先前重建的符號以預(yù)定的確定性方式改變從一定范圍的所述概率分布估計值至所述多個概率分布估計值表示的量化映射。
23.根據(jù)權(quán)利要求22所述的解碼器，其中，所述多個熵解碼器被配置為調(diào)適它們的響應(yīng)于所述量化映射的改變而將符號轉(zhuǎn)換為位串流的方式。
24.根據(jù)權(quán)利要求22或23所述的解碼器，其中，所述選擇器被配置為改變所述量化映射使得從所述多個熵解碼器恢復(fù)所述符號的速率為較少分散。
25.根據(jù)權(quán)利要求15至24中任一項所述的解碼器，其中，至少一個熵解碼器具有與其相關(guān)聯(lián)的符號輸出緩沖器，其中，所述選擇器被配置為經(jīng)由所述相關(guān)聯(lián)的符號輸出緩沖器從所述至少一個熵解碼器恢復(fù)所述符號。
26.根據(jù)權(quán)利要求15至25中任一項所述的解碼器，其中，所述多個熵解碼器及所述選擇器被配置為間歇地舍棄符號序列的后綴，以便不參與形成將被重建的符號序列。
27.根據(jù)權(quán)利要求16所述的解碼器，其中，所述多個熵解碼器和所述選擇器被配置為在各個熵解碼器的從份額條目的兩次連續(xù)的代碼字恢復(fù)之間的已經(jīng)通過所述多個熵解碼器從所述份額條目恢復(fù)的代碼字的數(shù)量滿足預(yù)定標(biāo)準(zhǔn)的情況下，執(zhí)行所述間歇地舍棄。
28.—種用于重建符號序列的方法,包括: 基于所述符號序列的先前重建符號內(nèi)所包含的信息將多個參數(shù)分配給將被重建的符號序列的每個符號；以及 從多個熵解碼器中的 選擇的熵解碼器檢索將被重建的符號序列的每個符號，所述選擇取決于對相應(yīng)符號所限定的參數(shù)數(shù)目，并且所述多個熵解碼器的每一個被配置為將相應(yīng)位串流轉(zhuǎn)換為符號，其中每個熵解碼器為可變長度解碼器，被配置為將比相應(yīng)最大位長Lx更短或與相應(yīng)最大位長Lx —樣長的代碼字映射至符號序列， 其中，所述方法還包括: 接收在通用緩沖器中以交插方式散布在單個份額串流中的所述多個位串流的位串流的單個份額串流， 根據(jù)份額請求發(fā)生的順序順序地將份額從所述通用緩沖器分發(fā)到所述多個熵解碼器， 對于所述多個熵解碼器的每一個，在由選擇器從所述多個熵解碼器檢索的所述將被重建的符號序列的符號中，遇到形成新符號序列開始在相應(yīng)位串流內(nèi)通過相應(yīng)熵解碼器從新代碼字映射的符號時，從所述通用緩沖器觸發(fā)相應(yīng)位串流的相應(yīng)位長Nx的相應(yīng)份額請求，設(shè)定在相應(yīng)時間處，已經(jīng)通過所述通用緩沖器分發(fā)給相應(yīng)熵解碼器但至今尚未通過熵解碼器進(jìn)行熵解碼的包括新代碼字的相應(yīng)位串流的位數(shù)Mx小于相應(yīng)熵解碼器的另外的代碼字的預(yù)期最小數(shù)目Cx加I乘以相應(yīng)最大位長Lx,即，(Cx+1).Lx。
29.一種用來對符號序列進(jìn)行編碼的編碼器，所述編碼器包括 分配器，被配置為基于所述符號序列的先前符號內(nèi)所包含的信息將多個參數(shù)分配給所述符號序列的每個符號； 多個熵編碼器，每個熵編碼器被配置為將轉(zhuǎn)發(fā)至相應(yīng)熵編碼器的符號轉(zhuǎn)換為相應(yīng)位串流；以及 選擇器，被配置為將每個符號轉(zhuǎn)發(fā)至所述多個熵編碼器中的選擇的熵編碼器，所述選擇取決于分配給相應(yīng)符號的參數(shù)數(shù)目， 其中，每個熵編碼器為可變長度編碼器，被配置為將符號序列映射至代碼字， 其中，對于每個熵編碼器，所述編碼器包括用來緩沖相應(yīng)熵編碼器的相應(yīng)位串流的單獨(dú)緩沖器和通用緩沖器，其中，所述通用緩沖器被配置為根據(jù)所述多個熵編碼器的份額條目的保留被觸發(fā)的順序按順序為所述多個熵編碼器保留份額條目序列； 其中，在由選擇器轉(zhuǎn)發(fā)至所述多個熵編碼器的符號序列的符號導(dǎo)致新符號序列開始映射至相應(yīng)熵編碼器處的代碼字時，所述多個熵編碼器及相應(yīng)單獨(dú)緩沖器協(xié)作觸發(fā)所述熵編碼器中相應(yīng)熵編碼器的位長Nx的份額條目的保留，設(shè)定在相應(yīng)時間處，在通用緩沖器中為相應(yīng)熵編碼器當(dāng)前保留的位數(shù)與在相應(yīng)熵編碼器的單獨(dú)緩沖器或通用緩沖器中為相應(yīng)熵編碼器當(dāng)前緩沖的位數(shù)Mx之差不滿足預(yù)定標(biāo)準(zhǔn)， 其中，所述多個熵編碼器的單獨(dú)緩沖器被配置為輸出位串流的緩沖部分以填充通用緩沖器中的相應(yīng)保留份額條目，并且所述通用緩沖器被配置為按順序去除所述份額條目中被填充的份額條目以獲得以交插方式散布在單個份額串流中的所述多個位串流的位串流的單個份額串流， 其中， 所述單獨(dú)緩沖器被配置為輸出位串流的緩沖部分以便以份額條目為單位填充通用緩沖器中的相應(yīng)保留份額條目； 所述通用緩沖器被配置為當(dāng)通過所述多個熵編碼器中任一個及相應(yīng)單獨(dú)緩沖器觸發(fā)相應(yīng)保留時， 完成從最近保留、已經(jīng)填充的份額條目按順序去除份額條目中的被填充的份額條目，若有，特定地包括到最近保留、但尚未填充的份額條目為止，然后 檢查所述通用緩沖器中由保留份額條目覆蓋的位數(shù)加上相應(yīng)保留觸發(fā)熵編碼器的所請求的份額條目的位長Nx是否大于最大緩沖器延遲D，并且若不是， 保留相應(yīng)保留觸發(fā)熵編碼器的位長Nx的相應(yīng)新份額條目，但是 若是， 使最近保留、尚未填充的份額條目被保留的熵編碼器將通過選擇器轉(zhuǎn)發(fā)至其的尚未被熵編碼的符號，如果有的話，擴(kuò)展至有效符號序列，并且將所述有效符號序列映射至代碼字，以便通過所述對應(yīng)單獨(dú)緩沖器進(jìn)行緩沖，并且然后 檢查當(dāng)前緩沖在最近保留、尚未填充的份額條目被保留的熵編碼器的單獨(dú)緩沖器中的位數(shù)Mx是否小于所述熵編碼器的位長Nx，若是，增補(bǔ)Nx-Mx個位至當(dāng)前緩沖的Mx個位，并且然后 從最近保留、尚未填充的份額條目被保留的熵編碼器的單獨(dú)緩沖器中輸出Nx個緩沖位到最近保留、尚未填充的份額條目中，以填充所述最近保留、尚未填充的份額條目，在單獨(dú)緩沖器中剩下除輸出的Nx個緩沖位外可能另外緩沖的位。
30.根據(jù)權(quán)利要求29所述的編碼器，其中，在所述多個熵編碼器中，預(yù)定熵編碼器被預(yù)期為更頻繁地被選擇的熵編碼器，所述預(yù)定熵編碼器被配置為僅支持I位長的代碼字，其中，所述編碼器被配置為如果相應(yīng)保留觸發(fā)熵編碼器為預(yù)定熵編碼器，那么檢查所述通用緩沖器中由保留份額條目覆蓋的位數(shù)加上預(yù)定熵編碼器的請求份額條目的位長Nx是否大于預(yù)定義臨界值D2〈D，而不是檢查所述通用緩沖器中由保留份額條目覆蓋的位數(shù)加上所述預(yù)定熵編碼器的請求份額條目的位長Nx是否大于最大緩沖器延遲D， 如果大于預(yù)定義臨界值D2，那么確定最近已經(jīng)觸發(fā)已保留但尚未完全填充的份額條目中的任一個份額條目的保留的熵編碼器； 使所確定的熵編碼器將通過選擇器轉(zhuǎn)發(fā)至其的尚未被熵編碼的符號，如果有的話，擴(kuò)展至有效符號序列，并且將所述有效符號序列映射至代碼字，以便通過所確定的熵編碼器的單獨(dú)緩沖器進(jìn)行緩沖； 將當(dāng)前緩沖在所確定的熵編碼器的所述單獨(dú)緩沖器中的位移動至所述預(yù)定熵編碼器的所述單獨(dú)緩沖器； 改變從所確定的熵編碼器到所述預(yù)定熵編碼器的尚未完全填充的份額條目的保留。
31.一種用來重建符號序列的解碼器，所述解碼器包括: 多個熵解碼器，每個熵解碼器被配置為將相應(yīng)位串流轉(zhuǎn)換為符號； 分配器，被配置為基于所述符號序列的先前重建符號內(nèi)所包含的信息將多個參數(shù)分配給將被重建的符號序列的每個符號；及 選擇器，被配置為從所述多個熵解碼器中的選擇的熵解碼器檢索將所述被重建的符號序列的每個符號，所述選擇取決于對相應(yīng)符號所限定的參數(shù)數(shù)目， 其中，每個熵解碼器為可變長度解碼器，被配置為將代碼字映射至符號序列， 其中，所述解碼器還包括通用緩沖器，被配置為接收以交插方式散布在單個份額串流中的所述多個位串流的位串流的單個份額串流中，其中，所述通用緩沖器被配置為根據(jù)份額請求發(fā)生的順序順序地將所述份額從所述通用緩沖器分發(fā)到所述多個熵解碼器， 其中，所述多個熵解碼器的每一個被配置為在由選擇器從所述多個熵解碼器檢索的所述將被重建的符號序列的符號中，遇到形成新符號序列開始在相應(yīng)位串流內(nèi)通過相應(yīng)熵解碼器從新代碼字映射的符號時，從所述通用緩沖器觸發(fā)相應(yīng)位串流的相應(yīng)份額請求，設(shè)定在相應(yīng)時間處，已經(jīng)通過通用緩沖器分發(fā)給相應(yīng)熵解碼器但至今尚未通過熵解碼器進(jìn)行熵解碼的新代碼字的相應(yīng)位串流的位數(shù)Mx小于預(yù)定數(shù)目， 其中，所述解碼器被配置為 對于每個熵解碼器，記錄從所述通用緩沖器分發(fā)到所述多個熵解碼器的位數(shù)，直到從所述通用緩沖器分發(fā)到相應(yīng)熵解碼器的最近分發(fā)份額的分發(fā)為止， 每當(dāng)相應(yīng)位長Nx的份額的相應(yīng)請求被觸發(fā)時，確定一方面從所述通用緩沖器分發(fā)到所述多個熵解碼器的直到相應(yīng)請求為止的通用位數(shù)與另一方面最小記錄的位數(shù)之差是否大于最大緩沖器延遲D，若是， 通過所述選擇器舍棄從所述通用緩沖器分發(fā)到最小記錄數(shù)目已經(jīng)被記錄的熵解碼器的最近分發(fā)份額，以及尚未從最小記錄數(shù)目已經(jīng)被記錄的熵解碼器中檢索的任何符號。
32.根據(jù)權(quán)利要求31所述的解碼器，其中，在所述多個熵解碼器中，預(yù)定熵解碼器被預(yù)期為更頻繁地被選擇的熵解碼器，所述預(yù)定熵解碼器被配置為僅支持I位長的代碼字，其中，所述解碼器被配置為如果相應(yīng)請求來自于預(yù)定熵解碼器，那么檢查一方面從所述通用緩沖器分發(fā)到所述多個熵解碼器的直到相應(yīng)請求為止的通用位數(shù)與另一方面最小記錄的位數(shù)之差是否大于預(yù)定義臨界值D2〈D，而不是確定一方面從所述通用緩沖器分發(fā)到所述多個熵解碼器的直到相應(yīng)請求為止的通用位數(shù)與另一方面最小記錄的位數(shù)之差是否大于最大緩沖器延遲D， 如果大于預(yù)定義臨界值D2，通過所述選擇器舍棄尚未從最小記錄數(shù)目已經(jīng)被記錄的熵解碼器檢索的任何符號，并且 重新定向從所述通用緩沖器分發(fā)到最小記錄數(shù)目已經(jīng)被記錄的熵解碼器的份額的任何非解碼部分，以便通所述過預(yù)定熵解碼器進(jìn)行解碼。
33.一種用來對符號序列進(jìn)行編碼的編碼器，所述編碼器包括: 分配器，被配置為基于所述符號序列的先前符號內(nèi)所包含的信息將多個參數(shù)分配給所述符號序列的每個符號； 多個熵編碼器，每個熵編碼器被配置為將轉(zhuǎn)發(fā)至相應(yīng)熵編碼器的符號轉(zhuǎn)換為相應(yīng)位串流；以及 選擇器，被配置為將每個符號轉(zhuǎn)發(fā)至所述多個熵編碼器中的選擇的熵編碼器，所述選擇取決于分配給相應(yīng)符號的參數(shù)數(shù)目， 其中，每個熵編碼器為可變長度編碼器，被配置為將符號序列映射至代碼字， 其中，對于每個熵編碼器，所述編碼器包括用來緩沖相應(yīng)熵編碼器的相應(yīng)位串流的單獨(dú)緩沖器及通用緩沖器，其中，所述通用緩沖器被配置為根據(jù)所述多個熵編碼器的份額條目的保留被觸發(fā)的順序按順序為所述多個熵編碼器保留份額條目序列； 其中，在由選擇器轉(zhuǎn)發(fā)至所述多個熵編碼器的符號序列的符號導(dǎo)致新符號序列開始映射至相應(yīng)熵編碼器處的代碼字時，所述多個熵編碼器及相應(yīng)單獨(dú)緩沖器協(xié)作觸發(fā)所述熵編碼器中相應(yīng)熵編碼器的位長Nx的份額條目的保留，設(shè)定在相應(yīng)時間處，在通用緩沖器中為相應(yīng)熵編碼器當(dāng)前保留的位數(shù)與在相應(yīng)熵編碼器的單獨(dú)緩沖器或通用緩沖器中為相應(yīng)熵編碼器當(dāng)前緩沖的位數(shù)Mx之差不滿足預(yù)定標(biāo)準(zhǔn)， 其中，所述多個熵編碼器的單獨(dú)緩沖器被配置為輸出位串流的緩沖部分以填充通用緩沖器中的相應(yīng)保留份額條目，并且所述通用緩沖器被配置為按順序去除所述份額條目中被填充的份額條目以獲得以交插方式散布在單個份額串流中的所述多個位串流的位串流的單個份額串流， 所述編碼器還包括分段器，所述分段器被配置為將單個份額串流分段成塊，每個塊伴隨有所述多個熵編碼器的份額如何分布于相應(yīng)塊上的信息，以獲得塊序列。
34.根據(jù)權(quán)利要求33所述的編碼器，其中，所述分段器被配置為，在將所述單個份額串流分段成塊中，將在所述單個份額串流內(nèi)相應(yīng)塊的份額的原始順序置換為希望的順序，所述希望的順序由伴隨所述相應(yīng)塊的信息表示。
35.一種用來重建符號序列的解碼器，所述解碼器包括: 多個熵解碼器，每個熵解碼器被配置為將相應(yīng)位串流轉(zhuǎn)換為符號； 分配器，被配置為基于所述符號序列的先前重建符號內(nèi)所包含的信息將多個參數(shù)分配給將被重建的符號序列的每個符號；及 選擇器，被配置為從所述多個熵解碼器中的選擇的熵解碼器檢索將被重建的符號序列的每個符號，所述選擇取決于對于相應(yīng)符號所限定的參數(shù)數(shù)目， 其中，每個熵解碼器為可變長度解碼器，被配置為將代碼字映射至符號序列， 其中，所述解碼器還包括 去分段器，所述去分段器被配置為將位串流份額從塊序列去分段且分發(fā)給熵解碼器，其中，每個塊伴隨有所述多個熵解碼器的位串流份額如何分布于相應(yīng)塊上的信息。
36.一種用于對符號序列進(jìn)行編碼的方法，包括: 基于所述符號序列的先前符號內(nèi)所包含的信息將多個參數(shù)分配給所述符號序列的每個符號； 將每個符號轉(zhuǎn)發(fā)至多個熵編碼器中的選擇熵編碼器，所述選擇取決于分配給相應(yīng)符號的參數(shù)數(shù)目，并且所述多個熵編碼器的每個被配置為將轉(zhuǎn)發(fā)至相應(yīng)熵編碼器的符號轉(zhuǎn)換為相應(yīng)位串流， 其中，每個熵編碼器為可變長度編碼器，被配置為將符號序列映射至代碼字， 對于每個熵編碼器，將所述相應(yīng)熵編碼器的相應(yīng)位串流緩沖在相應(yīng)單獨(dú)緩沖器中，以及 在通用緩沖器中根據(jù)所述多個熵編碼器的份額條目的保留被觸發(fā)的順序按順序為所述多個熵編碼器保留份額條目序列； 在由選擇器轉(zhuǎn)發(fā)至所述多個熵編碼器的符號序列的符號導(dǎo)致新符號序列開始映射至相應(yīng)熵編碼器處的代碼字時，觸發(fā)所述熵編碼器中相應(yīng)熵編碼器的位長Nx的份額條目的保留，設(shè)定在相應(yīng)時間處，在通用緩沖器中為相應(yīng)熵編碼器當(dāng)前保留的位數(shù)與在相應(yīng)熵編碼器的單獨(dú)緩沖器或通用緩沖器中為相應(yīng)熵編碼器當(dāng)前緩沖的位數(shù)Mx之差不滿足預(yù)定標(biāo)準(zhǔn)， 從所述多個熵編碼器的單獨(dú)緩沖器輸出位串流的緩沖部分以填充通用緩沖器中的相應(yīng)保留份額條目， 按順序從所述通用緩沖器去除所述份額條目中的被填充的份額條目以獲得以交插方式散布在單個份額串流中的所述多個位串流的位串流的單個份額串流， 其中 從單獨(dú)緩沖器輸出位串流的緩沖部分以便以份額條目為單位填充所述通用緩沖器中的相應(yīng)保留份額條目； 在通過所述多個熵編碼器中任一個及相應(yīng)單獨(dú)緩沖器來觸發(fā)相應(yīng)保留時， 完成從最近保留、已經(jīng)填充的份額條目按順序去除份額條目中的被填充的份額條目，若有，特定地包括到最近保留、但尚未填充的份額條目為止，然后 檢查所述通用緩沖器中由保留份額條目覆蓋的位數(shù)加上相應(yīng)保留觸發(fā)熵編碼器的所請求的份額條目的位長Nx是否大于最大緩沖器延遲D，并且若不是， 保留相應(yīng)保留觸發(fā)熵編碼器的位長Nx的相應(yīng)新份額條目，但是 若是， 使最近保留、尚未填充的份額條目被保留的熵編碼器將通過選擇器轉(zhuǎn)發(fā)至其的尚未被熵編碼的符號，如果有的話，擴(kuò)展至有效符號序列，并且將所述有效符號序列映射至代碼字，以便通過所述對應(yīng)單獨(dú)緩沖器進(jìn)行緩沖，并且然后 檢查當(dāng)前緩沖在最近保留、尚未填充的份額條目被保留的熵編碼器的單獨(dú)緩沖器中的位數(shù)Mx是否小于所述熵編碼器的位長Nx，若是，增補(bǔ)Nx-Mx個位至當(dāng)前緩沖的Mx個位，并且然后 從最近保留、尚未填充的份額條目被保留的熵編碼器的單獨(dú)緩沖器中輸出Nx個緩沖位到最近保留、尚未填充的份額條目中，以填充所述最近保留、尚未填充的份額條目，在單獨(dú)緩沖器中剩下除輸出的Nx個緩沖位外可能另外緩沖的位。
37.一種使用多個熵解碼器來重建符號序列的方法，每個熵解碼器被配置為將相應(yīng)位串流轉(zhuǎn)換為符號，所述方法包括以下步驟: 基于所述符號序列的先前重建符號內(nèi)所包含的信息將多個參數(shù)分配給將被重建的符號序列的每個符號；以及 從所述多個熵編碼器中的選擇的熵編碼器檢索所述符號序列的每個符號，所述選擇取決于對于相應(yīng)符號所限定的參數(shù)數(shù)目， 其中，每個熵解碼器為可變長度解碼器，被配置為將代碼字映射至符號序列， 其中，所述方法還包括: 接收在通用緩沖器中以交插方式散布在單個份額串流中的所述多個位串流的位串流的單個份額串流， 根據(jù)份額請求發(fā)生的順序順序地將份額從所述通用緩沖器分發(fā)到所述多個熵解碼器，對于所述多個熵解碼器的每一個中，在由選擇器從所述多個熵解碼器檢索的所述將被重建的符號序列的符號中，遇到形成新符號序列開始在相應(yīng)位串流內(nèi)通過相應(yīng)熵解碼器從新代碼字映射的符號時，從所述通用緩沖器觸發(fā)相應(yīng)位串流的相應(yīng)份額請求，設(shè)定在相應(yīng)時間處，已經(jīng)通過通用緩沖器分發(fā)給相應(yīng)熵解碼器但至今尚未通過熵解碼器進(jìn)行熵解碼的包括新代碼字的相應(yīng)位串流的位數(shù)Mx小于預(yù)定數(shù)目， 其中，所述方法還包括: 對于每個熵解碼器，記錄從所述通用緩沖器分發(fā)到所述多個熵解碼器的位數(shù)，直到從所述通用緩沖器分發(fā)到相應(yīng)熵解碼器的最近分發(fā)份額的分發(fā)為止， 每當(dāng)相應(yīng)位長Nx的份額的相應(yīng)請求被觸發(fā)時，確定一方面從所述通用緩沖器分發(fā)到所述多個熵解碼器的直到相應(yīng)請求為止的通用位數(shù)與另一方面最小記錄的位數(shù)之差是否大于最大緩沖器延遲D，并且若是， 通過選擇器舍棄從所述通用緩沖器分發(fā)到最小記錄數(shù)目已經(jīng)被記錄的熵解碼器的最近分發(fā)份額，以及尚未從最小記錄數(shù)目已經(jīng)被記錄的熵解碼器中檢索的任何符號。
38.一種用于對符號序列進(jìn)行編碼的方法，所述方法包括以下步驟: 基于所述符號序列的先前符號內(nèi)所包含的信息將多個參數(shù)分配給所述符號序列的每個符號； 將每個符號轉(zhuǎn)發(fā)至多個熵編碼器中的選擇的熵編碼器，所述選擇取決于分配給相應(yīng)符號的參數(shù)數(shù)目，其中，所述多個熵編碼器的每個被配置為將轉(zhuǎn)發(fā)至相應(yīng)熵編碼器的符號轉(zhuǎn)換為相應(yīng)位串流； 其中，每個熵編碼器為可變長度編碼器，被配置為將符號序列映射至代碼字， 其中，所述方法包括: 對于每個熵編碼器，將相應(yīng)熵編碼器的相應(yīng)位串流緩沖在單獨(dú)緩沖器中，并且在通用緩沖器中根據(jù)所述多個熵編碼器的份額條目的保留被觸發(fā)的順序按順序為所述多個熵編碼器保留份額條目序列； 在由選擇器轉(zhuǎn)發(fā)至所述多個熵編碼器的符號序列的符號導(dǎo)致新符號序列開始映射至相應(yīng)熵編碼器處的代碼字時，觸發(fā)所述熵編碼器中相應(yīng)熵編碼器的位長Nx的份額條目的保留，設(shè)定在相應(yīng)時間處，在通用緩沖器中為相應(yīng)熵編碼器當(dāng)前保留的位數(shù)與在相應(yīng)熵編碼器的單獨(dú)緩沖器或通用緩沖器中為相應(yīng)熵編碼器當(dāng)前緩沖的位數(shù)Mx之差不滿足預(yù)定標(biāo)準(zhǔn)， 從所述多個熵編碼器的單獨(dú)緩沖器輸出位串流的緩沖部分以填充通用緩沖器中的相應(yīng)保留份額條目，其中，通過按順序從所述通用緩沖器去除所述份額條目中所填充的份額條目以獲得以交插方式散布在單個份額串流中的所述多個位串流的位串流的單個份額串流， 所述方法還包括: 將單個份額串流分段成塊，每個塊伴隨有所述多個熵編碼器的份額如何分布于相應(yīng)塊上的信息，以獲得塊序列。
39.一種通過多個熵解碼器來重建符號序列的方法，每個熵解碼器被配置為將相應(yīng)位串流轉(zhuǎn)換為符號，所述方法包括以下步驟: 基于所述符號序列的先前重建符號內(nèi)所包含的信息將多個參數(shù)分配給將被重建的符號序列的每個符號；以及 從所述多個熵解碼器中的選擇的熵解碼器檢索將被重建的符號序列的每個符號，所述選擇取決于對于相應(yīng)符號所限定的參數(shù)數(shù)目， 其中，每個熵解碼器為可變長度解碼器，被配置為將代碼字映射至符號序列， 其中，所述方法還包 括: 將位串流份額從塊序列去分段且分發(fā)給所述熵解碼器，其中，每個塊伴隨有所述多個熵解碼器的位串流份額如何分布于相應(yīng)塊上的信息。
40.一種計算機(jī)可讀數(shù)字存儲介質(zhì)，具有存儲在其上的計算機(jī)程序，所述計算機(jī)程序具有程序代碼，當(dāng)所述程序代碼在計算機(jī)上運(yùn)行時，用于執(zhí)行根據(jù)權(quán)利要求15、28、36、37、38或39所述的方法。
【文檔編號】H03M7/40GK104081772SQ201280060042
【公開日】2014年10月1日 申請日期:2012年10月8日 優(yōu)先權(quán)日:2011年10月6日
【發(fā)明者】克里斯蒂安·巴特尼克, 本杰明·布羅斯, 瓦萊里·喬治, 阿納斯塔西婭·亨克爾, 托比亞斯·欣茨, 海納·基?；舾? 德特勒夫·馬佩, 通·恩固因, 馬蒂亞斯·普賴斯, 托馬斯·席爾, ?？啤な┩叽? 米斯查·西克曼, 揚(yáng)·斯蒂格曼, 托馬斯·維甘徳 申請人:弗蘭霍菲爾運(yùn)輸應(yīng)用研究公司