本發(fā)明專利申請(qǐng)是2012年06月18日提出國際申請(qǐng)，2014年02月14日進(jìn)入中國國家階段，發(fā)明名稱為“運(yùn)動(dòng)矢量差的熵編碼”，申請(qǐng)?zhí)枮?012800398963的發(fā)明專利的分案申請(qǐng)。本發(fā)明涉及一種編碼視頻數(shù)據(jù)的熵編碼概念。
背景技術(shù)：
：：本領(lǐng)域中已知多種視頻編解碼器。一般情況下，這些編解碼器減少所需的數(shù)據(jù)量以便表示視頻內(nèi)容，即，這些編解碼器對(duì)數(shù)據(jù)進(jìn)行壓縮。在視頻編碼的上下文中，眾所周知視頻數(shù)據(jù)的壓縮可通過順序應(yīng)用不同的編碼技術(shù)來有利地實(shí)現(xiàn)：使用運(yùn)動(dòng)補(bǔ)償預(yù)測以便預(yù)測圖片內(nèi)容。在運(yùn)動(dòng)補(bǔ)償預(yù)測中確定的運(yùn)動(dòng)矢量以及預(yù)測殘差需進(jìn)行無損熵編碼。為了進(jìn)一步減少數(shù)據(jù)量，運(yùn)動(dòng)矢量本身需進(jìn)行預(yù)測，使得只有表示運(yùn)動(dòng)矢量預(yù)測殘差的運(yùn)動(dòng)矢量差需要進(jìn)行熵編碼。在h.264中，例如，應(yīng)用剛才概述的程序以便傳輸關(guān)于運(yùn)動(dòng)矢量差的信息。具體地，運(yùn)動(dòng)矢量差被二進(jìn)制化成與從某個(gè)截止值起的截?cái)嘁辉a以及指數(shù)哥倫布碼的組合對(duì)應(yīng)的比特流。當(dāng)指數(shù)哥倫布碼的二進(jìn)制文件利用等概率旁路模式進(jìn)行簡單編碼，且固定概率為0.5時(shí)，為第一二進(jìn)制文件提供幾種上下文。將截止值選取為九。相應(yīng)地，提供大量上下文以編碼運(yùn)動(dòng)矢量差。然而，提供大量上下文不僅增加了編碼復(fù)雜性，而且還對(duì)編碼效率產(chǎn)生了負(fù)面影響：如果極少訪問上下文，則概率的適應(yīng)，即，在熵編碼的過程中與各上下文相關(guān)聯(lián)的概率估計(jì)的適應(yīng)無法有效進(jìn)行。相應(yīng)地，應(yīng)用不當(dāng)?shù)母怕使烙?jì)對(duì)實(shí)際符號(hào)統(tǒng)計(jì)進(jìn)行估計(jì)。而且，如果為二進(jìn)制化的某個(gè)二進(jìn)制文件提供幾個(gè)上下文，則其中進(jìn)行的選擇可能需要檢查其必要性可能會(huì)妨礙執(zhí)行解碼工藝的相鄰二進(jìn)制文件/語法元素值。另一方面，如果設(shè)置的上下文數(shù)量太少，則高度變化的實(shí)際符號(hào)統(tǒng)計(jì)的二進(jìn)制文件在一個(gè)上下文內(nèi)一起分組，并且相應(yīng)地，與此上下文相關(guān)聯(lián)的概率估計(jì)無法有效編碼與其相關(guān)聯(lián)的二進(jìn)制文件。需要持續(xù)的進(jìn)一步提高運(yùn)動(dòng)矢量差的熵編碼的編碼效率。技術(shù)實(shí)現(xiàn)要素：因此，本發(fā)明的目的是提供這樣的編碼概念。該目的通過隨其隨附的獨(dú)立權(quán)利要求的主題來實(shí)現(xiàn)。根據(jù)本申請(qǐng)的一個(gè)方面，提供一種用于從數(shù)據(jù)流解碼視頻的解碼器，利用水平分量和垂直分量的二進(jìn)制化將運(yùn)動(dòng)矢量差的水平分量和垂直分量編碼到數(shù)據(jù)流中，在低于截止值的水平分量和垂直分量的，以及分別呈截止值的截?cái)嘁辉a形式的前綴和呈水平分量和垂直分量的指數(shù)哥倫布碼形式的后綴的組合的域的第一區(qū)間內(nèi)，在大于且等于截止值的水平分量和垂直分量的域的第二區(qū)間內(nèi)，二進(jìn)制化分別等于水平分量和垂直分量的截?cái)嘁辉a，其中截止值為2且指數(shù)哥倫布碼具有順序1，包括：熵解碼器，配置為，針對(duì)運(yùn)動(dòng)矢量差的水平分量和垂直分量，利用上下文自適應(yīng)二進(jìn)制熵解碼從數(shù)據(jù)流得出截?cái)嘁辉a，且截?cái)嘁辉a的每個(gè)二進(jìn)制位位置具有恰好一個(gè)上下文，其對(duì)運(yùn)動(dòng)矢量差的水平分量和垂直分量來說是共同的，并且指數(shù)哥倫布碼利用恒定等概率旁路模式以獲得運(yùn)動(dòng)矢量差的二進(jìn)制化；逆符號(hào)化器，配置為逆二進(jìn)制化運(yùn)動(dòng)矢量差的語法元素的二進(jìn)制化以獲得運(yùn)動(dòng)矢量差的水平分量和垂直分量的整數(shù)值；重建器，配置為基于運(yùn)動(dòng)矢量差的水平分量和垂直分量的整數(shù)值來重建視頻。根據(jù)本申請(qǐng)的另一個(gè)方面，提供一種用于將視頻編碼成數(shù)據(jù)流的編碼器，包括：構(gòu)造器，配置為通過運(yùn)動(dòng)補(bǔ)償預(yù)測來預(yù)測地編碼視頻，運(yùn)動(dòng)補(bǔ)償預(yù)測利用運(yùn)動(dòng)矢量并通過預(yù)測運(yùn)動(dòng)矢量和設(shè)置運(yùn)動(dòng)矢量差的水平分量和垂直分量的整數(shù)值來預(yù)測地編碼運(yùn)動(dòng)矢量以表示預(yù)測運(yùn)動(dòng)矢量的預(yù)測誤差；符號(hào)化器，配置為二進(jìn)制化整數(shù)值以獲得運(yùn)動(dòng)矢量差的水平分量和垂直分量的二進(jìn)制化，在低于截止值的水平分量和垂直分量的，以及分別呈截止值的截?cái)嘁辉a形式的前綴和呈水平分量和垂直分量的指數(shù)哥倫布碼形式的后綴的組合的域的第一區(qū)間內(nèi)，在大于且等于截止值的水平分量和垂直分量的域的第二區(qū)間內(nèi)，二進(jìn)制化分別等于水平分量和垂直分量的截?cái)嘁辉a，其中截止值為2且指數(shù)哥倫布碼具有順序1；以及熵編碼器，配置為，針對(duì)運(yùn)動(dòng)矢量差的水平分量和垂直分量，利用上下文自適應(yīng)二進(jìn)制熵編碼將截?cái)嘁辉a編碼成數(shù)據(jù)流，且截?cái)嘁辉a的每個(gè)二進(jìn)制位位置具有恰好一個(gè)上下文，其對(duì)運(yùn)動(dòng)矢量差的水平分量和垂直分量來說是共同的，并指數(shù)哥倫布碼編碼利用恒定等概率旁路模式。根據(jù)本申請(qǐng)的有一個(gè)方面，提供一種用于從數(shù)據(jù)流解碼視頻的方法，利用水平分量和垂直分量的二進(jìn)制化將運(yùn)動(dòng)矢量差的水平分量和垂直分量編碼至數(shù)據(jù)流，在低于截止值的水平分量和垂直分量的，以及分別呈截止值的截?cái)嘁辉a形式的前綴和呈水平分量和垂直分量的指數(shù)哥倫布碼形式的后綴的組合的域的第一區(qū)間內(nèi)，在大于且等于截止值的水平分量和垂直分量的域的第二區(qū)間內(nèi)，二進(jìn)制化分別等于水平分量和垂直分量的截?cái)嘁辉a，其中截止值為2且指數(shù)哥倫布碼具有順序1，包括：針對(duì)運(yùn)動(dòng)矢量差的水平分量和垂直分量，利用上下文自適應(yīng)二進(jìn)制熵解碼從數(shù)據(jù)流得出截?cái)嘁辉a，且截?cái)嘁辉a的每個(gè)二進(jìn)制位位置具有恰好一個(gè)上下文，其對(duì)運(yùn)動(dòng)矢量差的水平分量和垂直分量來說是共同的，并且指數(shù)哥倫布碼利用恒定等概率旁路模式以獲得運(yùn)動(dòng)矢量差的二進(jìn)制化；逆二進(jìn)制化運(yùn)動(dòng)矢量差的語法元素的二進(jìn)制化以獲得運(yùn)動(dòng)矢量差的水平分量和垂直分量的整數(shù)值；基于運(yùn)動(dòng)矢量差的水平分量和垂直分量的整數(shù)值來重建視頻。根據(jù)本申請(qǐng)的又一個(gè)方面，提供一種用于將視頻編碼成數(shù)據(jù)流的編碼器，包括：通過運(yùn)動(dòng)補(bǔ)償預(yù)測來預(yù)測地編碼視頻，運(yùn)動(dòng)補(bǔ)償預(yù)測利用運(yùn)動(dòng)矢量并通過預(yù)測運(yùn)動(dòng)矢量和設(shè)置運(yùn)動(dòng)矢量差的水平分量和垂直分量的整數(shù)值來預(yù)測地編碼運(yùn)動(dòng)矢量以表示預(yù)測運(yùn)動(dòng)矢量的預(yù)測誤差；二進(jìn)制化整數(shù)值以獲得運(yùn)動(dòng)矢量差的水平分量和垂直分量的二進(jìn)制化，在低于截止值的水平分量和垂直分量的，以及分別呈截止值的截?cái)嘁辉a形式的前綴和呈水平分量和垂直分量的指數(shù)哥倫布碼形式的后綴的組合的域的第一區(qū)間內(nèi)，在大于且等于截止值的水平分量和垂直分量的域的第二區(qū)間內(nèi)，二進(jìn)制化分別等于水平分量和垂直分量的截?cái)嘁辉a，其中截止值為2且指數(shù)哥倫布碼具有順序1；以及針對(duì)運(yùn)動(dòng)矢量差的水平分量和垂直分量，利用上下文自適應(yīng)二進(jìn)制熵編碼將截?cái)嘁辉a編碼成數(shù)據(jù)流，且截?cái)嘁辉a的每個(gè)二進(jìn)制位位置具有恰好一個(gè)上下文，其對(duì)運(yùn)動(dòng)矢量差的水平分量和垂直分量來說是共同的，并指數(shù)哥倫布碼編碼利用恒定等概率旁路模式。本發(fā)明的基本發(fā)現(xiàn)為：運(yùn)動(dòng)矢量差的熵編碼的編碼效率可以進(jìn)一步通過以下方式來提高，將使用截?cái)嘁辉a以便二進(jìn)制化運(yùn)動(dòng)矢量差的截止值降至二使得只存在截?cái)嘁辉a的兩個(gè)二進(jìn)制位位置，如果順序一用于指數(shù)哥倫布碼以便二進(jìn)制化從截止值起的運(yùn)動(dòng)矢量差，并且如果另外，分別為截?cái)嘁辉a的兩個(gè)二進(jìn)制位位置提供恰一個(gè)上下文，則使得基于相鄰圖像區(qū)塊的二進(jìn)制位或語法元素值的上下文選擇沒有必要并避免將這些二進(jìn)制位位置的二進(jìn)制位太細(xì)分為上下文，以便概率自適應(yīng)正常起作用，并且如果相同的上下文用于水平分量和垂直分量，則由此進(jìn)一步降低太精細(xì)的上下文細(xì)分的負(fù)面影響。進(jìn)一步地，結(jié)果發(fā)現(xiàn)，當(dāng)將設(shè)置與預(yù)測運(yùn)動(dòng)矢量并減小要傳輸?shù)乃枇康倪\(yùn)動(dòng)矢量差的先進(jìn)方法結(jié)合在一起時(shí)，剛才提及的關(guān)于運(yùn)動(dòng)矢量差的熵編碼的設(shè)置特別有用。例如，可以提供多個(gè)運(yùn)動(dòng)矢量預(yù)測值以便獲得運(yùn)動(dòng)矢量預(yù)測值的排序列表，并且可以使用運(yùn)動(dòng)矢量預(yù)測值列表的索引以便確定實(shí)際運(yùn)動(dòng)矢量預(yù)測值，該實(shí)際運(yùn)動(dòng)矢量預(yù)測值的預(yù)測殘差用討論中的運(yùn)動(dòng)矢量差表示。雖然關(guān)于所使用的列表索引的信息必須從解碼側(cè)的數(shù)據(jù)流得出，但要提高運(yùn)動(dòng)矢量的總體預(yù)測質(zhì)量，且相應(yīng)地，運(yùn)動(dòng)矢量差的大小進(jìn)一步被減小，使得總的看來進(jìn)一步提高編碼效率，并且減小截止值和運(yùn)動(dòng)矢量差的水平分量和垂直分量的上下文的共同使用適合于這個(gè)改善的運(yùn)動(dòng)矢量預(yù)測。另一方面，可以使用合并以便減小要在數(shù)據(jù)流內(nèi)傳輸?shù)倪\(yùn)動(dòng)矢量差的數(shù)量。為此，合并信息可以在信號(hào)傳遞至被分組成一組區(qū)塊的區(qū)塊細(xì)分的解碼器區(qū)塊的數(shù)據(jù)流內(nèi)傳送。運(yùn)動(dòng)矢量差然后可以以這些合并組為單位而不是獨(dú)立區(qū)塊為單位在數(shù)據(jù)流內(nèi)傳輸，由此減少必須傳輸?shù)倪\(yùn)動(dòng)矢量差的數(shù)量。因?yàn)閰^(qū)塊的集群減少了相鄰運(yùn)動(dòng)矢量差之間的內(nèi)相關(guān)性，所以剛才提及的遺漏為一個(gè)二進(jìn)制位位置提供幾個(gè)上下文防止了熵編碼方案根據(jù)相鄰運(yùn)動(dòng)矢量差對(duì)上下文進(jìn)行太細(xì)的分類。相反，合并概念已經(jīng)利用相鄰區(qū)塊的運(yùn)動(dòng)矢量差之間的內(nèi)相關(guān)性，并且相應(yīng)地，一個(gè)二進(jìn)制位位置的一個(gè)上下文，即水平分量和垂直分量的上下文是足夠的。附圖說明在下文中，參照附圖描述本申請(qǐng)的優(yōu)選實(shí)施例，在附圖中圖1示出了根據(jù)實(shí)施例的編碼器的框圖；圖2a-2c示意性地示出了將樣本陣列比如圖片細(xì)分為不同區(qū)塊；圖3示出了根據(jù)實(shí)施例的解碼器的框圖；圖4更詳細(xì)地示出了根據(jù)實(shí)施例的編碼器的框圖；圖5更詳細(xì)地示出了根據(jù)實(shí)施例的解碼器的框圖；圖6示意性地示出了區(qū)塊從空間域至譜域的變換，由此產(chǎn)生的變換區(qū)塊及其再變換；圖7示出了根據(jù)實(shí)施例的編碼器的框圖；圖8示出了根據(jù)實(shí)施例的適合用于對(duì)由圖8的編碼器所產(chǎn)生的比特流進(jìn)行解碼的解碼器的框圖；圖9為示出了根據(jù)實(shí)施例的具有多元部分比特流的數(shù)據(jù)包的示意圖；圖10為示出了根據(jù)進(jìn)一步實(shí)施例的具有使用固定尺寸片段的可選片段的數(shù)據(jù)包的示意圖；圖11示出了根據(jù)實(shí)施例的支持模式切換的解碼器；圖12示出了根據(jù)進(jìn)一步實(shí)施例的支持模式切換的解碼器；圖13示出了根據(jù)實(shí)施例的適合圖11的解碼器的編碼器；圖14示出了根據(jù)實(shí)施例的適合圖12的解碼器的編碼器；圖15示出了pstatectx和fullctxstate/256**e**的映射；圖16示出了根據(jù)本發(fā)明的實(shí)施例的解碼器；圖17示出了根據(jù)本發(fā)明的實(shí)施例的編碼器；圖18示意性地示出了根據(jù)本發(fā)明實(shí)施例的運(yùn)動(dòng)矢量差二進(jìn)制化；圖19示意性地示出了根據(jù)實(shí)施例的合并概念；圖20示意性地示出了根據(jù)實(shí)施例的運(yùn)動(dòng)矢量預(yù)測方案。具體實(shí)施方式應(yīng)該注意的是，在附圖的描述期間，出現(xiàn)在這些圖的數(shù)幅圖中的元件在這些圖的每一個(gè)中以相同的參考標(biāo)號(hào)表示，至于這些元件的功能性，將避免重復(fù)的描述以避免不必要的重復(fù)。然而，除非有明確的相反指示，否則相對(duì)于一幅圖所提供的功能性和描述將也適用于其它的附圖。在下文中，首先針對(duì)圖1至圖10描述總體的視頻編碼概念的實(shí)施例。圖1至圖6涉及關(guān)于語法級(jí)的視頻編解碼操作的部分。下面的圖8至圖10涉及與語法元素流轉(zhuǎn)換為數(shù)據(jù)流及數(shù)據(jù)流轉(zhuǎn)換為語法元素流有關(guān)的代碼的部分的實(shí)施例。因此，以針對(duì)圖1至圖10典型地概述的一般概念的可能實(shí)現(xiàn)的形式描述本發(fā)明的具體方面和實(shí)施例。圖1示出了編碼器10的實(shí)例，其中可以實(shí)現(xiàn)本申請(qǐng)的各個(gè)方面。編碼器將信息樣本陣列20編碼為數(shù)據(jù)流。信息樣本陣列可以表示例如與明度(brightness)值、顏色(color)值、亮度(luma)值、色度(chroma)值等對(duì)應(yīng)的信息樣本。然而，在樣本陣列20是例如通過光傳感器等生成的深度映射的情況下，信息樣本還可以是深度(depth)值。編碼器10是基于區(qū)塊的編碼器。也就是說，編碼器10以區(qū)塊40為單位將樣本陣列20編碼為數(shù)據(jù)流30。以區(qū)塊40為單位進(jìn)行編碼不一定指的是編碼器10相互完全獨(dú)立地對(duì)這些區(qū)塊40進(jìn)行編碼。相反，編碼器10可以使用先前編碼的區(qū)塊的重建以便外插(extrapolate)或幀內(nèi)預(yù)測剩余區(qū)塊，并且可以使用區(qū)塊的粒度(granularity)來設(shè)置編碼參數(shù)，即來設(shè)置對(duì)與各區(qū)塊對(duì)應(yīng)的樣本陣列區(qū)域進(jìn)行編碼的方式。進(jìn)一步地，編碼器10是變換編碼器。也就是說，編碼器10通過使用變換來編碼區(qū)塊40以便將每個(gè)區(qū)塊40內(nèi)的信息樣本從空間域傳遞到譜域?？梢允褂枚S變換比如fft的dct等。優(yōu)選地，區(qū)塊40具有二次方形狀或矩形形狀。圖1中所示的將樣本陣列20細(xì)分為區(qū)塊40僅用于說明目的。圖1示出了樣本陣列20被細(xì)分為彼此以非重疊方式抵靠的二次方或矩形區(qū)塊40的常規(guī)二維排列。區(qū)塊40的尺寸可以預(yù)先確定。也就是說，編碼器10不可以將關(guān)于數(shù)據(jù)流30內(nèi)的區(qū)塊40的區(qū)塊尺寸的信息傳遞至解碼側(cè)。例如，解碼器可以預(yù)期預(yù)定區(qū)塊尺寸。然而，可能存在若干可選方法。例如，區(qū)塊可以彼此重疊。然而，該重疊操作可能局限于這樣一個(gè)程度，即每個(gè)區(qū)塊具有不由任何鄰近區(qū)塊重疊的部分，或者使得區(qū)塊的每個(gè)樣本最大限度由沿預(yù)定方向與當(dāng)前區(qū)塊并排設(shè)置的鄰近區(qū)塊中的一個(gè)區(qū)塊重疊。后者指的是左右兩邊的鄰近區(qū)塊可以重疊當(dāng)前區(qū)塊以便全部覆蓋當(dāng)前區(qū)塊，但它們可以不彼此重疊，并且這種情況同樣適用于垂直對(duì)角線方向上的鄰近部分。作為進(jìn)一步可選方法，從樣本陣列20到區(qū)塊40的細(xì)分可通過編碼器10利用經(jīng)由比特流30傳輸?shù)浇獯a器側(cè)的所使用的細(xì)分的細(xì)分信息與樣本陣列20的內(nèi)容相適應(yīng)。圖2a-2c示出了將樣本陣列20細(xì)分為區(qū)塊40的不同實(shí)例。圖2a示出了基于四叉樹將樣本陣列20細(xì)分為不同尺寸的區(qū)塊40，具有增加的尺寸的代表性的區(qū)塊用40a、40b、40c及40d指示。根據(jù)圖2a的細(xì)分，樣本陣列20首先被分為常規(guī)二維排列的樹區(qū)塊40d，所述樹區(qū)塊40由此具有與此相關(guān)聯(lián)的獨(dú)立細(xì)分信息，某個(gè)樹區(qū)塊40d據(jù)此可以根據(jù)四叉樹結(jié)構(gòu)進(jìn)行進(jìn)一步細(xì)分或不進(jìn)行細(xì)分。至區(qū)塊40d左邊的樹區(qū)塊根據(jù)四叉樹結(jié)構(gòu)示例性地被細(xì)分為更小的區(qū)塊。編碼器10可以對(duì)在圖2a中用實(shí)線和虛線示出的各個(gè)區(qū)塊進(jìn)行一個(gè)二維變換。換句話說，編碼器10以區(qū)塊細(xì)分為單位來變換陣列20?？梢允褂酶话愕幕诙鄻涞募?xì)分來代替基于四叉樹的細(xì)分，并且每個(gè)層級(jí)的子節(jié)點(diǎn)的數(shù)量在不同層級(jí)之間可以不同。圖2b示出了細(xì)分的另一個(gè)實(shí)例。根據(jù)圖2b，樣本陣列20首先分為以非重疊相互抵靠的方式設(shè)置成常規(guī)二維排列的宏區(qū)塊40b，其中每個(gè)宏區(qū)塊40b使細(xì)分信息與此相關(guān)聯(lián)，宏區(qū)塊據(jù)此不被細(xì)分，或者如果細(xì)分，則以常規(guī)二維方式細(xì)分為尺寸相等的子區(qū)塊以便達(dá)到不同宏區(qū)塊的不同細(xì)分粒度。結(jié)果是細(xì)分不同尺寸的區(qū)塊40中的樣本陣列20，不同尺寸的表示用40a、40b及40a’指示。如與圖2a中一樣，編碼器10對(duì)在圖2b中用實(shí)線和虛線示出的各個(gè)區(qū)塊進(jìn)行二維變換。稍后將對(duì)圖2c進(jìn)行討論。圖3示出了能夠解碼由編碼器10生成的數(shù)據(jù)流30以重建樣本陣列20的重建版本60的解碼器50。解碼器50從數(shù)據(jù)流30中提取各個(gè)區(qū)塊40的變換系數(shù)區(qū)塊并通過對(duì)各個(gè)變換系數(shù)區(qū)塊進(jìn)行逆變換來重建所重建的版本60。編碼器10和解碼器50可以配置為進(jìn)行熵編碼/解碼以便分別將關(guān)于變換系數(shù)區(qū)塊的信息插入數(shù)據(jù)流并從數(shù)據(jù)流中提取該信息。稍后將描述根據(jù)不同實(shí)施例的有關(guān)這方面的詳情。應(yīng)注意的是，數(shù)據(jù)流30不一定包括關(guān)于樣本陣列20的所有區(qū)塊40的變換系數(shù)區(qū)塊的信息。相反，區(qū)塊40子集可以以另一種方式編碼為比特流30。例如，編碼器10可以決定避免將針對(duì)區(qū)塊40的某個(gè)區(qū)塊的變換系數(shù)區(qū)塊插入比特流30，而是將使解碼器50能夠預(yù)測或另外填充重建版本60中的各區(qū)塊的可選編碼參數(shù)插入比特流30來代替。例如，編碼器10可以進(jìn)行紋理分析以便將區(qū)塊定位在樣本陣列20中，該樣本陣列20可以在解碼器側(cè)通過解碼器借助紋理合成來填充并相應(yīng)在比特流中進(jìn)行指示。如針對(duì)下圖所討論的，變換系數(shù)區(qū)塊不一定表示樣本陣列20的各區(qū)塊40的原始信息樣本的譜域表示。相反，此變換系數(shù)區(qū)塊可以表示各區(qū)塊40的預(yù)測殘差的譜域表示。圖4示出了此編碼器的實(shí)施例。圖4的編碼器包括變換階段100、熵編碼器102、逆變換階段104、預(yù)測器106和減法器108以及加法器110。減法器108、變換階段100和熵編碼器102按照提及的順序串聯(lián)連接在圖4的編碼器的輸入端112與輸出端114之間。逆變換階段104、加法器110和預(yù)測器106按照提及的順序連接在變換階段100的輸出端與減法器108的反相輸入端之間，預(yù)測器106的輸出端還與加法器110的另一個(gè)輸入端連接。圖4的編碼器是基于預(yù)測變換的區(qū)塊編碼器。也就是說，樣本陣列20的進(jìn)入輸入端112的區(qū)塊根據(jù)相同樣本陣列20的先前編碼和重建部分或先前編碼或重建的其他樣本陣列進(jìn)行預(yù)測，所述其他樣本陣列的呈現(xiàn)時(shí)間可以在當(dāng)前樣本陣列20之前或之后。該預(yù)測由預(yù)測器106進(jìn)行。減法器108從這樣的原始區(qū)塊中減去預(yù)測，變換階段100對(duì)預(yù)測殘差進(jìn)行二維變換。變換階段100內(nèi)側(cè)的二維變換本身或后續(xù)測量可能會(huì)導(dǎo)致變換系數(shù)區(qū)塊內(nèi)的變換系數(shù)的量化。量化的變換系數(shù)區(qū)塊例如通過熵編碼器102內(nèi)的熵編碼進(jìn)行無損編碼，而在輸出端114輸出由此產(chǎn)生的數(shù)據(jù)流。逆變換階段104重建量化的殘差，加法器110由此將重建的殘差與對(duì)應(yīng)的預(yù)測結(jié)合起來以便獲得重建的信息樣本，預(yù)測器106基于該重建的信息樣本可以預(yù)測前面提到的當(dāng)前編碼的預(yù)測區(qū)塊。預(yù)測器106可以使用不同的預(yù)測模式比如幀內(nèi)預(yù)測模式和幀間預(yù)測模式以便預(yù)測區(qū)塊并將預(yù)測參數(shù)轉(zhuǎn)發(fā)至熵編碼器102以便插入數(shù)據(jù)流。對(duì)于每個(gè)幀間預(yù)測的預(yù)測區(qū)塊來說，各運(yùn)動(dòng)數(shù)據(jù)經(jīng)由熵編碼器114插入比特流中以便使解碼側(cè)能夠重新做預(yù)測。圖片的預(yù)測區(qū)塊的運(yùn)動(dòng)數(shù)據(jù)可以包括語法部分，該語法部分包括表示運(yùn)動(dòng)矢量差的語法元素，運(yùn)動(dòng)矢量差相對(duì)于例如借助所規(guī)定的方法從鄰近的已經(jīng)編碼的預(yù)測區(qū)塊的運(yùn)動(dòng)矢量得出的運(yùn)動(dòng)矢量預(yù)測值對(duì)當(dāng)前預(yù)測區(qū)塊的運(yùn)動(dòng)矢量進(jìn)行差分編碼。也就是說，根據(jù)圖4的實(shí)施例，變換系數(shù)區(qū)塊表示樣本陣列的殘差的譜表示而不是其實(shí)際信息樣本。也就是說，根據(jù)圖4的實(shí)施例，語法元素序列可以進(jìn)入熵編碼器102以便熵編碼為數(shù)據(jù)流114。針對(duì)變換區(qū)塊，語法元素序列可以包括用于幀間預(yù)測區(qū)塊的運(yùn)動(dòng)矢量差語法元素以及涉及指示重要變換系數(shù)級(jí)的位置的重要圖(significancemap)的語法元素以及針對(duì)變換區(qū)塊限定重要變換系數(shù)級(jí)本身的語法元素。應(yīng)注意的是，圖4的實(shí)施例存在若干可選方法，其中一部分在該說明書的介紹部分中已經(jīng)進(jìn)行了描述，該描述因此并入圖4的描述。圖5示出了能夠解碼由圖4的編碼器生成的數(shù)據(jù)流的解碼器。圖5的解碼器包括熵解碼器150、逆變換階段152、加法器154以及預(yù)測器156。熵解碼器150、逆變換階段152及加法器154按照提及的順序串聯(lián)連接在圖5的解碼器的輸入端158與輸出端160之間。熵解碼器150的另一個(gè)輸出端與預(yù)測器156連接，該預(yù)測器156由此連接在加法器154的輸出端與其另一個(gè)輸入端之間。熵解碼器150從在輸入端158進(jìn)入圖5的解碼器的數(shù)據(jù)流中提取變換系數(shù)區(qū)塊，其中逆變換施加于在階段152的變換系數(shù)區(qū)塊以便獲得殘留信號(hào)。殘留信號(hào)在加法器154處與來自預(yù)測器156的預(yù)測結(jié)合以便在輸出端160獲得樣本陣列的重建版本的重建區(qū)塊?；谥亟ò姹?，預(yù)測器156生成預(yù)測，由此重建由編碼器側(cè)的預(yù)測器106進(jìn)行的預(yù)測。為了獲得與在編碼器側(cè)使用的預(yù)測相同的預(yù)測，預(yù)測器156使用熵解碼器150同樣在輸入端158從數(shù)據(jù)流獲得的預(yù)測參數(shù)。應(yīng)注意的是，在上述實(shí)施例中，進(jìn)行殘差的預(yù)測和變換的空間粒度不必相等。在圖2c中示出了這種情況。該圖用實(shí)線示出了預(yù)測粒度的預(yù)測區(qū)塊的細(xì)分并用虛線示出了殘差粒度的細(xì)分?？梢钥闯觯?xì)分可以獨(dú)立于彼此由編碼器選擇。更確切地說，數(shù)據(jù)流語法可以允許獨(dú)立于預(yù)測細(xì)分對(duì)殘差細(xì)分進(jìn)行定義。可選地，殘差細(xì)分可以是預(yù)測細(xì)分的擴(kuò)展，使得每個(gè)殘差區(qū)塊等于預(yù)測區(qū)塊或者是預(yù)測區(qū)塊的真子集。在圖2a和圖2b上示出了這種情況，例如，其中用實(shí)線再次示出預(yù)測粒度，用虛線再次示出殘差粒度。也就是說，在圖2a-2c中，具有與此相關(guān)聯(lián)的參考標(biāo)號(hào)的所有區(qū)塊可以是對(duì)其進(jìn)行一個(gè)二維變換的殘差區(qū)塊，同時(shí)包含虛線區(qū)塊40a的更大的實(shí)線區(qū)塊例如是對(duì)其單獨(dú)進(jìn)行預(yù)測參數(shù)設(shè)置的預(yù)測區(qū)塊。上述實(shí)施例的共同點(diǎn)在于，(殘差或原始)樣本的區(qū)塊在編碼器側(cè)被變換為變換系數(shù)區(qū)塊，該變換系數(shù)區(qū)塊由此在解碼器側(cè)被逆變換為樣本的重建區(qū)塊。在圖6中示出了這種情況。圖6示出了樣本200的區(qū)塊。就圖6而言，該區(qū)塊200示例性地是二次方的且尺寸為4x4個(gè)樣本202。樣本202通常沿水平方向x和垂直方向y設(shè)置。通過上述二維變換t，區(qū)塊200被變換為譜域，即，變換為變換系數(shù)206的區(qū)塊204，變換區(qū)塊204的尺寸與區(qū)塊200相同。也就是說，變換區(qū)塊204在水平方向和垂直方向上具有的變換系數(shù)206與區(qū)塊200具有的樣本一樣多。然而，因?yàn)樽儞Qt是譜變換，變換系數(shù)206在變換區(qū)塊204內(nèi)的位置不與空間位置對(duì)應(yīng)，而要與區(qū)塊200的內(nèi)容的譜分量對(duì)應(yīng)。具體地，變換區(qū)塊204的水平軸對(duì)應(yīng)于水平方向上的譜頻率沿其單調(diào)增加的軸，而垂直軸對(duì)應(yīng)于垂直方向上的譜頻率沿其單調(diào)增加的軸，其中dc分量變換系數(shù)定位在區(qū)塊204的拐角(這里示例性地為左上角)中，使得在右下角處定位有在水平方向和垂直方向上對(duì)應(yīng)于最高頻率的變換系數(shù)206。忽略空間方向，某個(gè)變換系數(shù)206所屬的空間頻率通常從左上角增至右下角。通過逆變換t-1，變換區(qū)塊204從譜域傳遞至空間域，以便重新獲得區(qū)塊200的副本208。在變換期間尚未引入量化/損失的情況下，重建將是完全的。正如上面已經(jīng)提到的，從圖6中可以看出，區(qū)塊200的更大區(qū)塊尺寸使由此產(chǎn)生的譜表示204的譜分辨率增加。另一方面，量化噪聲往往分布在整個(gè)區(qū)塊208上，因此區(qū)塊200內(nèi)突變的且非常本地化的對(duì)象往往會(huì)導(dǎo)致重新變換區(qū)塊相對(duì)于原始區(qū)塊200由于量化噪聲而發(fā)生偏差。然而，使用更大區(qū)塊的主要優(yōu)點(diǎn)在于一方面重要(即非零(量化))變換系數(shù)的數(shù)量(即級(jí))與另一方面不重要的變換系數(shù)的數(shù)量之間的比率更大的區(qū)塊內(nèi)可以減小(與較小的區(qū)塊相比)，由此提高編碼效率。換句話說，經(jīng)常地，重要變換系數(shù)級(jí)(即不量化為零的變換系數(shù))稀疏分布在變換區(qū)塊204上。由于這一點(diǎn)，根據(jù)下面更詳細(xì)描述的實(shí)施例，重要變換系數(shù)級(jí)的位置在數(shù)據(jù)流內(nèi)借助重要圖進(jìn)行信號(hào)通知。獨(dú)立于此，重要變換系數(shù)的值，即在變換系數(shù)被量化時(shí)的變換系數(shù)級(jí)，在數(shù)據(jù)流內(nèi)進(jìn)行傳輸。如上所述的所有編碼器和解碼器因此配置為處理語法元素的某個(gè)語法。也就是說，假設(shè)前述語法元素(比如變換系數(shù)級(jí)、涉及變換區(qū)塊的重要圖的語法元素、涉及幀間預(yù)測區(qū)塊的運(yùn)動(dòng)數(shù)據(jù)語法元素等)以規(guī)定的方式按順序設(shè)置在數(shù)據(jù)流內(nèi)。這種規(guī)定的方式可以與正如所呈現(xiàn)的偽碼的形式表示，例如在h.264標(biāo)準(zhǔn)或其他視頻編解碼中所表示的。甚至換句話說，上述描述根據(jù)規(guī)定某些語法元素類型、其語義和其間的順序的預(yù)定義語法結(jié)構(gòu)，主要處理將媒體數(shù)據(jù)(這里示例性地為視頻數(shù)據(jù))轉(zhuǎn)換為語法元素序列。圖4和圖5的熵編碼器和熵解碼器可以配置為進(jìn)行操作，且可以進(jìn)行構(gòu)造，正如接下來所概述的。同樣負(fù)責(zé)在語法元素序列與數(shù)據(jù)流，即符號(hào)或比特流之間進(jìn)行轉(zhuǎn)換。圖7示出了根據(jù)實(shí)施例的熵編碼器。該編碼器將語法元素301的串流無損耗地轉(zhuǎn)換成一組兩個(gè)以上的部分比特流312。在本發(fā)明的優(yōu)選實(shí)施例中，各個(gè)語法元素301與一組一個(gè)或多個(gè)類別的類別(即語法元素類型)相關(guān)聯(lián)。作為實(shí)例，所述類別可指定語法元素的類型。在混合視頻編碼的上下文中，單獨(dú)的類別可與宏區(qū)塊編碼模式、區(qū)塊編碼模式、參考圖像索引、運(yùn)動(dòng)矢量差、細(xì)分標(biāo)識(shí)、編碼區(qū)塊標(biāo)識(shí)、量化參數(shù)、變換系數(shù)級(jí)等相關(guān)聯(lián)。在其它應(yīng)用領(lǐng)域諸如音頻、語音、文本、文件、或通用數(shù)據(jù)編碼，不同語法元素的歸類是可能的?！愣?，各個(gè)語法元素可具有有限的值或可數(shù)無限的一組值，其中，該組可能的語法元素值對(duì)于不同的語法元素類別可以不同。例如，存在二進(jìn)制語法元素以及整數(shù)值語法元素。為了降低編碼和解碼算法的復(fù)雜性，且為了允許對(duì)不同的語法元素和語法元素類別進(jìn)行一般的編碼和解碼設(shè)計(jì)，語法元素301被轉(zhuǎn)換為有序的二進(jìn)制判定組，然后這些二進(jìn)制判定通過簡單的二進(jìn)制編碼算法處理。因此，二進(jìn)制化器302將各個(gè)語法元素301的值雙射映射至一個(gè)二進(jìn)制位(bin)303的序列(或一串或一字)。該二進(jìn)制位303的序列表示一組有序的二進(jìn)制判定。各個(gè)二進(jìn)制位303或二進(jìn)制判定可獲取兩個(gè)值集合中的一個(gè)值，例如，值0和1中的一個(gè)。二進(jìn)制化方案對(duì)于不同的語法元素類別可以是不同的。對(duì)于特定語法元素類別，二進(jìn)制化方案可取決于可能的語法元素值的集合和/或該特定類別的語法元素的其它性質(zhì)。表1示出了用于可數(shù)無限集合的三個(gè)示例性二進(jìn)制化方案。用于可數(shù)無限集合的二進(jìn)制化方案也可應(yīng)用于語法元素值的有限集合。特別是對(duì)于大的語法元素值的有限集合，無效率(由于無用的二進(jìn)制位序列所導(dǎo)致)可以忽略不計(jì)，但這樣的二進(jìn)制化方案的通用性就復(fù)雜性和存儲(chǔ)需求方面而言提供了優(yōu)勢。對(duì)于小的語法元素值的有限集合，經(jīng)常優(yōu)選地(就編碼效率而言)將二進(jìn)制化方案調(diào)整適應(yīng)于可能的符號(hào)值的數(shù)量。表2示出了用于8個(gè)值的有限集合的三個(gè)示例性二進(jìn)制化方案。以二進(jìn)制位序列的有限集合表示無冗余代碼(及可能的對(duì)二進(jìn)制位序列的重新排序)的方式，通過修改若干二進(jìn)制位序列，可從用于可數(shù)無限集合的通用二進(jìn)制化方案而得到用于有限集合的二進(jìn)制化方案。作為一個(gè)實(shí)例，表2中的截?cái)嘁辉M(jìn)制化方案通過修改用于通用一元二進(jìn)制化的語法元素7的二進(jìn)制位序列而形成(參照表1)。表2中的順序0的截?cái)嗟那抑匦屡判虻闹笖?shù)哥倫布二進(jìn)制通過修改用于通用指數(shù)哥倫布順序0二進(jìn)制的語法元素7的二進(jìn)制位序列(見表1)并通過重新排序二進(jìn)制位序列(用于符號(hào)7的截?cái)喽?jí)制位序列被分配給符號(hào)1)而形成。對(duì)于語法元素的有限集合，可以使用非系統(tǒng)性/非通用性二進(jìn)制化方案，如表2的最后一欄所示。表1：用于可數(shù)無限集合(或大的有限集合)的二進(jìn)制實(shí)例。表2：用于有限集合的二進(jìn)制實(shí)例。由二進(jìn)制化器302所形成的二進(jìn)制位序列的各個(gè)二進(jìn)制位(bin)303被順序饋進(jìn)參數(shù)分配器304。參數(shù)分配器將一個(gè)或多個(gè)參數(shù)的集合分配給各個(gè)二進(jìn)制位303，并輸出具有相關(guān)聯(lián)的參數(shù)305集合的二進(jìn)制位。參數(shù)集合在編碼器和解碼器處以完全相同方式確定。參數(shù)集合可由下列參數(shù)中的一個(gè)或多個(gè)組成:具體地，參數(shù)分配器304可以配置為向當(dāng)前二進(jìn)制位303分配上下文模型。例如，參數(shù)分配器304可以針對(duì)當(dāng)前二進(jìn)制位303選擇可用上下文索引中的一個(gè)。用于當(dāng)前二進(jìn)制位303的可用上下文集合可以取決于二進(jìn)制位的類型，該二進(jìn)制位的類型反之可以由語法元素301的類型/類別限定，該語法元素301的二進(jìn)制的一部分是當(dāng)前二進(jìn)制位303，并且在后者的二進(jìn)制內(nèi)是當(dāng)前二進(jìn)制位303的位置。可用上下文集合中的上下文選擇可以取決于先前的二進(jìn)制位以及與后者相關(guān)聯(lián)的語法元素。這些上下文的每一個(gè)具有與其相關(guān)聯(lián)的概率模型(即，用于當(dāng)前二進(jìn)制位的兩個(gè)可能的二進(jìn)制位值之一的概率估計(jì)的測量值)。概率模型具體可以是針對(duì)為當(dāng)前二進(jìn)制位的較低概率或較高概率二進(jìn)制位值進(jìn)行的概率估計(jì)的測量值，其中概率模型另外由指定兩個(gè)可能二進(jìn)制位值中的哪一個(gè)表示當(dāng)前二進(jìn)制位303的較低概率或較高概率二進(jìn)制位值的估計(jì)的標(biāo)識(shí)符限定。在對(duì)當(dāng)前二進(jìn)制位來說只有一個(gè)上下文可用的情況下，可以省略上下文選擇。如下文更詳細(xì)的概述，參數(shù)分配器304還可以進(jìn)行概率模型適應(yīng)以便使與各個(gè)上下文相關(guān)聯(lián)的概率模型適應(yīng)屬于各上下文的各二進(jìn)制位的實(shí)際二進(jìn)制位統(tǒng)計(jì)。同樣如下面更詳細(xì)所述，參數(shù)分配器304可以根據(jù)是激活高效率(he)模式還是低復(fù)雜性(lc)模式而進(jìn)行不同操作。在這兩個(gè)模式下，概率模型使當(dāng)前二進(jìn)制位303與二進(jìn)制位編碼器310的任意一個(gè)相關(guān)聯(lián)，如下面所概述的，但參數(shù)分配器304的操作模式在lc模式下傾向于不那么復(fù)雜，然而，編碼效率在高效率模式下由于參數(shù)分配器304使獨(dú)立二進(jìn)制位303與獨(dú)立編碼器310相關(guān)聯(lián)以更準(zhǔn)確地適應(yīng)二進(jìn)制位統(tǒng)計(jì)而提高，由此相對(duì)于lc模式來優(yōu)化熵。作為參數(shù)分配器304的輸出的具相關(guān)聯(lián)的參數(shù)305集合的各二進(jìn)制位被饋入二進(jìn)制位緩沖器選擇器306。二進(jìn)制位緩沖器選擇器306基于輸入二進(jìn)制值及相關(guān)聯(lián)的參數(shù)305來潛在地修改輸入二進(jìn)制位305的值，并將具有潛在地修改的值的輸出二進(jìn)制位307饋入兩個(gè)或多個(gè)二進(jìn)制緩沖器308中的一個(gè)中。輸出二進(jìn)制位307被發(fā)送至其中的二進(jìn)制位緩沖器308基于輸入二進(jìn)制位305的值和/或相關(guān)聯(lián)的參數(shù)305的值來確定。在本發(fā)明的優(yōu)選實(shí)施例中，二進(jìn)制位緩沖器選擇器306并未修改二進(jìn)制位值，即，輸出二進(jìn)制位307通常具有與輸入二進(jìn)制位305相同的值。在本發(fā)明的又一優(yōu)選實(shí)施例中，二進(jìn)制位緩沖器選擇器306基于輸入二進(jìn)制位值305和當(dāng)前二進(jìn)制位的兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率估計(jì)值的相關(guān)聯(lián)的測量值來確定輸出二進(jìn)制位值307。在本發(fā)明的優(yōu)選實(shí)施例中，如果當(dāng)前二進(jìn)制位的兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率的測量值小于(或小于或等于)特定臨界值，則輸出二進(jìn)制位值307被設(shè)定為等于輸入二進(jìn)制位值305；如果當(dāng)前二進(jìn)制位的兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率測量值大于或等于(或大于)特定臨界值，則輸出二進(jìn)制位值307被修改(即，其被設(shè)定為與輸入二進(jìn)制位值相反)。在本發(fā)明的又一優(yōu)選實(shí)施例中，如果當(dāng)前二進(jìn)制位的兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率測量值大于(或大于或等于)特定臨界值，則輸出二進(jìn)制位值307被設(shè)定為等于輸入二進(jìn)制位值305；如果當(dāng)前二進(jìn)制位的兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率測量值小于或等于(或小于)特定臨界值，則輸出二進(jìn)制位值307被修改(即，其被設(shè)定為與輸入二進(jìn)制位值相反)。在本發(fā)明的優(yōu)選實(shí)施例中，對(duì)于兩個(gè)可能的二進(jìn)制位值的估算概率，臨界值對(duì)應(yīng)于值0.5。在本發(fā)明的又一優(yōu)選實(shí)施例中，二進(jìn)制位緩沖器選擇器306基于輸入二進(jìn)制位值305和指示兩個(gè)可能二進(jìn)制位值中的哪一個(gè)表示當(dāng)前二進(jìn)制位的較低概率或較高概率二進(jìn)制位值的估計(jì)值的相關(guān)聯(lián)的標(biāo)識(shí)符來確定輸出二進(jìn)制位值307。在本發(fā)明的優(yōu)選實(shí)施例中，如果標(biāo)識(shí)符指定兩個(gè)可能二進(jìn)制位值中的第一個(gè)表示當(dāng)前二進(jìn)制位較低概率(或較高概率)二進(jìn)制位值，則輸出二進(jìn)制位值307被設(shè)定為等于輸入二進(jìn)制位值305；以及如果標(biāo)識(shí)符指定兩個(gè)可能二進(jìn)制位值中的第二個(gè)表示當(dāng)前二進(jìn)制位的較低概率(或較高概率)二進(jìn)制位值，則輸出二進(jìn)制位值307被修改(即，其被設(shè)定為與輸入二進(jìn)制位值相反)。在本發(fā)明的優(yōu)選實(shí)施例中，二進(jìn)制位緩沖器選擇器306基于當(dāng)前二進(jìn)制位的兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率估計(jì)值的相關(guān)聯(lián)的測量值來確定輸出二進(jìn)制位307被發(fā)送至的二進(jìn)制位緩沖器308。在本發(fā)明的優(yōu)選實(shí)施例中，兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率估計(jì)值的測量值的可能值的集合為有限的，二進(jìn)制位緩沖器選擇器306包含一表，該表將恰好一個(gè)二進(jìn)制位緩沖器308與兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率估計(jì)值的各個(gè)可能值相關(guān)聯(lián)，其中，兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率估計(jì)值測量值的不同值可與同一個(gè)二進(jìn)制位緩沖器308相關(guān)聯(lián)。在本發(fā)明的又一優(yōu)選實(shí)施例中，兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率估計(jì)值的測量值的可能值范圍被分割成多個(gè)區(qū)間，二進(jìn)制位緩沖器選擇器306確定兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率估計(jì)值的當(dāng)前測量值的區(qū)間索引，及二進(jìn)制位緩沖器選擇器306包含一表，該表將恰好一個(gè)二進(jìn)制位緩沖器308與該區(qū)間索引的各個(gè)可能值相關(guān)聯(lián)，其中區(qū)間索引的不同值可與同一個(gè)二進(jìn)制位緩沖器308相關(guān)聯(lián)。在本發(fā)明的優(yōu)選實(shí)施例中，具有兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率估計(jì)值的相反測量值(相反測量值為表示概率估計(jì)值p及1-p的測量值)的輸入二進(jìn)制位305被饋至同一個(gè)二進(jìn)制位緩沖器308。在本發(fā)明的又一優(yōu)選實(shí)施例中，當(dāng)前二進(jìn)制位的兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率估計(jì)值的測量值與特定二進(jìn)制位緩沖器的相關(guān)聯(lián)性隨著時(shí)間被調(diào)適，例如，以確保所形成的部分比特流具有相似的位率。下面進(jìn)一步地，區(qū)間索引將被稱為管路索引，同時(shí)管路索引與細(xì)化索引和指示較高概率二進(jìn)制位值的標(biāo)識(shí)一起給實(shí)際概率模型(即，概率估計(jì)值)加索引。在本發(fā)明的又一優(yōu)選實(shí)施例中，二進(jìn)制位緩沖器選擇器306基于當(dāng)前二進(jìn)制位的較低概率或較高概率二進(jìn)制位值的概率估計(jì)值的相關(guān)測量值而確定輸出二進(jìn)制位307被發(fā)送至的二進(jìn)制位緩沖器308。在本發(fā)明的優(yōu)選實(shí)施例中，較低概率或較高概率二進(jìn)制位值的概率估計(jì)值的測量值的可能值的集合為有限的，二進(jìn)制位緩沖器選擇器306包含一表，該表恰好將一個(gè)二進(jìn)制位緩沖器308與較低概率或較高概率二進(jìn)制位值的概率估計(jì)值的各個(gè)可能值相關(guān)聯(lián)，其中，較低概率或較高概率二進(jìn)制位值的概率估計(jì)值測量值的不同值可與同一個(gè)二進(jìn)制位緩沖器308相關(guān)聯(lián)。在本發(fā)明的又一優(yōu)選實(shí)施例中，較低概率或較高概率二進(jìn)制位值的概率估計(jì)值測量值的可能值范圍被分割成多個(gè)區(qū)間，二進(jìn)制位緩沖器選擇器306確定較低概率或較高概率二進(jìn)制位值的當(dāng)前概率估計(jì)值測量值的區(qū)間索引，二進(jìn)制位緩沖器選擇器306包含一表，該表恰好將一個(gè)二進(jìn)制位緩沖器308與區(qū)間索引的各個(gè)可能值相關(guān)聯(lián)，其中，區(qū)間索引的不同值可與同一個(gè)二進(jìn)制位緩沖器308相關(guān)聯(lián)。在本發(fā)明的又一優(yōu)選實(shí)施例中，當(dāng)前二進(jìn)制位的較低概率或較高概率二進(jìn)制位值的概率估計(jì)值測量值與特定二進(jìn)制位緩沖器的相關(guān)聯(lián)性隨著時(shí)間被調(diào)適，例如來確保所形成的部分比特流具有相似的位率。兩個(gè)或多個(gè)二進(jìn)制位緩沖器308的每一個(gè)恰與一個(gè)二進(jìn)制位編碼器310連接，而各個(gè)二進(jìn)制位編碼器只與一個(gè)二進(jìn)制位緩沖器308連接。各二進(jìn)制位編碼器310從相關(guān)聯(lián)的二進(jìn)制位緩沖器308讀取二進(jìn)制位，并將二進(jìn)制位序列309轉(zhuǎn)換成表示位序列的代碼字311。二進(jìn)制位緩沖器308表示先進(jìn)先出緩沖器；較遲(在順序上)被饋至二進(jìn)制位緩沖器308的二進(jìn)制位不會(huì)在較早(在順序上)被饋至該二進(jìn)制位緩沖器的二進(jìn)制位之前被編碼。作為特定二進(jìn)制位編碼器310的輸出的代碼字311被寫至特定部分比特流312。整個(gè)編碼算法將語法元素301轉(zhuǎn)換為兩個(gè)或多個(gè)部分比特流312，其中，部分比特流的數(shù)量等于二進(jìn)制位緩沖器和二進(jìn)制位編碼器的數(shù)量。在本發(fā)明的優(yōu)選實(shí)施例中，二進(jìn)制位編碼器310將可變數(shù)量的二進(jìn)制位309轉(zhuǎn)換成可變位數(shù)的代碼字311。本發(fā)明實(shí)施例的上述和以下示出的一個(gè)優(yōu)點(diǎn)在于二進(jìn)制位編碼可并列進(jìn)行(例如，對(duì)于不同的概率測量值群組)，這減少了若干具體實(shí)現(xiàn)的處理時(shí)間。本發(fā)明實(shí)施例的另一項(xiàng)優(yōu)點(diǎn)在于可以為不同的參數(shù)305集合具體設(shè)計(jì)由編碼器310執(zhí)行的二進(jìn)制位編碼。具體地，為不同的估計(jì)的概率組可以優(yōu)化(就編碼效率和/或復(fù)雜性而言)二進(jìn)制位編碼以及編碼。一方面，這允許降低了編碼/解碼復(fù)雜性。另一方面，這允許提高了編碼效率。在本發(fā)明的優(yōu)選實(shí)施例中，二進(jìn)制位編碼器310為不同組的當(dāng)前二進(jìn)制位的兩個(gè)可能二進(jìn)制位值305中的一個(gè)的概率估計(jì)值的測量值執(zhí)行不同的編碼算法(即，二進(jìn)制序列映射至代碼字)。在本發(fā)明的又一優(yōu)選實(shí)施例中，二進(jìn)制位編碼器310為不同組的當(dāng)前二進(jìn)制位的較低概率或較高概率二進(jìn)制位值的概率估計(jì)值的測量值執(zhí)行不同的編碼算法。在本發(fā)明的又一優(yōu)選實(shí)施例中，二進(jìn)制位編碼器310或二進(jìn)制位編碼器中的一個(gè)或多個(gè)表示將輸入二進(jìn)制位序列309直接映射至代碼字310的熵編碼器。這樣的映射關(guān)系可有效地實(shí)現(xiàn)且不要求復(fù)雜的算術(shù)編碼引擎。代碼字向二進(jìn)制位序列的逆映射(如在解碼器中所進(jìn)行)必須是唯一的以保證輸入序列的完美解碼，但二進(jìn)制位序列309至代碼字310的映射并不必要為唯一的，即，特定二進(jìn)制位序列可以映射至多于一個(gè)的代碼字序列。在本發(fā)明的優(yōu)選實(shí)施例中，二進(jìn)制位序列309至代碼字310的映射為雙射的。在本發(fā)明的又一優(yōu)選實(shí)施例中，二進(jìn)制位編碼器310或二進(jìn)制位編碼器中的一個(gè)或多個(gè)表示將可變長度的輸入二進(jìn)制位序列309直接映射至可變長度的代碼字310的熵編碼器。在本發(fā)明的優(yōu)選實(shí)施例中，輸出代碼字表示無冗余的代碼，比如一般的霍夫曼碼或標(biāo)準(zhǔn)的霍夫曼碼。在表3中示出了二進(jìn)制位序列至無冗余代碼的雙射映射的兩個(gè)實(shí)例。在本發(fā)明的又一優(yōu)選實(shí)施例中，輸出代碼字表示適合用于錯(cuò)誤檢測及錯(cuò)誤恢復(fù)的冗余代碼。在本發(fā)明的又一優(yōu)選實(shí)施例中，輸出代碼字表示適合用于加密語法元素的加密代碼。表3：二進(jìn)制位序列與代碼字間的映射的實(shí)例。在本發(fā)明的又一優(yōu)選實(shí)施例中，二進(jìn)制位編碼器310或二進(jìn)制位編碼器中的一個(gè)或多個(gè)表示將可變長度的輸入二進(jìn)制位序列309直接映射至固定長度的代碼字310的熵編碼器。在本發(fā)明的又一優(yōu)選實(shí)施例中，二進(jìn)制位編碼器310或二進(jìn)制位編碼器中的一個(gè)或多個(gè)表示將固定長度的輸入二進(jìn)制位序列309直接映射至可變長度的代碼字310的熵編碼器。圖8示出了根據(jù)本發(fā)明實(shí)施例的解碼器。解碼器基本上執(zhí)行編碼器的逆操作，從而(先前已編碼的)語法元素序列327從兩個(gè)或多個(gè)部分比特流324的集合被解碼。解碼器包括兩個(gè)不同的處理流：一個(gè)流用于數(shù)據(jù)請(qǐng)求，其復(fù)制編碼器的數(shù)據(jù)流；及數(shù)據(jù)流，表示編碼器數(shù)據(jù)流的逆操作。如圖8中所示，虛線箭頭表示數(shù)據(jù)請(qǐng)求流，而實(shí)線箭頭表示數(shù)據(jù)流。解碼器的構(gòu)建模塊基本上復(fù)制編碼器的構(gòu)建模塊，但執(zhí)行逆操作。語法元素的解碼通過發(fā)送給二進(jìn)制化器314的新的解碼語法元素的請(qǐng)求313而觸發(fā)。在本發(fā)明的優(yōu)選實(shí)施例中，新的解碼語法元素的請(qǐng)求313的每一個(gè)與一個(gè)或多個(gè)類別的集合中的類別相關(guān)聯(lián)。與語法元素的請(qǐng)求相關(guān)聯(lián)的類別與在編碼期間與對(duì)應(yīng)的語法元素相關(guān)聯(lián)的類別相同。二進(jìn)制化器314將語法元素的請(qǐng)求313映射至發(fā)送給參數(shù)分配器316的二進(jìn)制位的一個(gè)或多個(gè)請(qǐng)求。作為通過二進(jìn)制化器314發(fā)送給參數(shù)分配器316的二進(jìn)制位的請(qǐng)求的最后響應(yīng)，二進(jìn)制化器314接收來自二進(jìn)制位緩沖器選擇器318的解碼的二進(jìn)制位326。二進(jìn)制化器314將所接收的解碼的二進(jìn)制位326的序列與所請(qǐng)求的語法元素的特定二進(jìn)制化方案的二進(jìn)制位序列進(jìn)行比較，如果所接收的解碼的二進(jìn)制位326的序列與語法元素的二進(jìn)制化匹配，則二進(jìn)制化器排空其二進(jìn)制位緩沖器并作為對(duì)新的解碼符號(hào)的最終響應(yīng)而輸出解碼的語法元素。如果已接收的解碼的二進(jìn)制位序列與所請(qǐng)求的語法元素的二進(jìn)制化方案的二進(jìn)制位序列不匹配，則二進(jìn)制化器向參數(shù)分配器發(fā)送另一個(gè)二進(jìn)制位請(qǐng)求，直到解碼的二進(jìn)制位序列與所請(qǐng)求的語法元素的二進(jìn)制化方案的二進(jìn)制位序列中的一個(gè)匹配為止。對(duì)于語法元素的各項(xiàng)請(qǐng)求，解碼器使用用來對(duì)相對(duì)應(yīng)的語法元素進(jìn)行編碼的相同二進(jìn)制化方案。對(duì)于不同的語法元素類別，二進(jìn)制化方案可能不同。特定語法元素類別的二進(jìn)制化方案可取決于可能的語法元素值集合和/或特定類別語法元素的其它性質(zhì)。參數(shù)分配器316將一個(gè)或多個(gè)參數(shù)的集合分配給二進(jìn)制位的各個(gè)請(qǐng)求，并將具有相關(guān)聯(lián)的參數(shù)集合的二進(jìn)制位的請(qǐng)求發(fā)送至二進(jìn)制位緩沖器選擇器。通過參數(shù)分配器分配給所請(qǐng)求的二進(jìn)制位的參數(shù)集合與在編碼期間被分配給對(duì)應(yīng)的二進(jìn)制位的參數(shù)集合是相同的。參數(shù)集合可由在圖7的編碼器描述中所提及的參數(shù)中的一個(gè)或多個(gè)組成。在本發(fā)明的優(yōu)選實(shí)施例中，參數(shù)分配器316將二進(jìn)制位的各項(xiàng)請(qǐng)求與分配器304所分配的相同參數(shù)(即，上下文和當(dāng)前所請(qǐng)求的二進(jìn)制位的兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率估計(jì)值的相關(guān)聯(lián)測量值，比如當(dāng)前所請(qǐng)求的二進(jìn)制位的較低概率或較高概率二進(jìn)制位值的概率估計(jì)值的測量值，及指定兩個(gè)可能二進(jìn)制位值中的哪一個(gè)表示當(dāng)前所請(qǐng)求的二進(jìn)制位的較低概率或較高概率二進(jìn)制位值的估計(jì)值的標(biāo)識(shí)符)相關(guān)聯(lián)。參數(shù)分配器316可以基于一個(gè)或多個(gè)已解碼的符號(hào)的集合來確定上述概率測量值中的一個(gè)或多個(gè)(當(dāng)前所請(qǐng)求的二進(jìn)制位的兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率估計(jì)值的測量值、當(dāng)前所請(qǐng)求的二進(jìn)制位的較低概率或較高概率二進(jìn)制位值的概率估計(jì)值的測量值、指定兩個(gè)可能二進(jìn)制位值中的哪一個(gè)表示當(dāng)前所請(qǐng)求的二進(jìn)制位的較低概率或較高概率二進(jìn)制位值的估計(jì)值的標(biāo)識(shí)符)。用于二進(jìn)制位的特定請(qǐng)求的概率測量值的確定復(fù)制用于對(duì)應(yīng)的二進(jìn)制位的編碼器處的處理。用于確定概率測量值的解碼的符號(hào)可包括相同符號(hào)類別的一個(gè)或多個(gè)解碼的符號(hào)、對(duì)應(yīng)于鄰近的空間和/或時(shí)間位置(和與語法元素的當(dāng)前請(qǐng)求相關(guān)聯(lián)的數(shù)據(jù)集合相關(guān))的數(shù)據(jù)集合(比如塊或樣本群組)的相同符號(hào)類別的一個(gè)或多個(gè)已解碼的符號(hào)、或?qū)?yīng)于相同和/或鄰近的空間和/或時(shí)間位置(和與語法元素的當(dāng)前請(qǐng)求相關(guān)聯(lián)的數(shù)據(jù)集合相關(guān))的數(shù)據(jù)集合的不同符號(hào)類別的一個(gè)或多個(gè)已解碼的符號(hào)。作為參數(shù)分配器316的輸出的具有相關(guān)聯(lián)的參數(shù)集合317的二進(jìn)制位的各項(xiàng)請(qǐng)求被饋至二進(jìn)制位緩沖器選擇器318?；谙嚓P(guān)聯(lián)的參數(shù)集合317，二進(jìn)制位緩沖器選擇器318將二進(jìn)制位的請(qǐng)求319發(fā)送至兩個(gè)或多個(gè)二進(jìn)制位緩沖器320中的一個(gè)，并從所選的二進(jìn)制位緩沖器320接收解碼的二進(jìn)制位325。解碼的輸入二進(jìn)制位325被潛在地修改，而具有潛在修改值的解碼的輸出二進(jìn)制位326作為具有相關(guān)聯(lián)的參數(shù)集合317的二進(jìn)制位的請(qǐng)求的最終響應(yīng)被發(fā)送給二進(jìn)制化器314。以與在編碼器側(cè)二進(jìn)制位緩沖器選擇器的輸出二進(jìn)制位所發(fā)送至的二進(jìn)制位緩沖器相同的方式選擇二進(jìn)制位的請(qǐng)求所轉(zhuǎn)發(fā)至的二進(jìn)制位緩沖器320。在本發(fā)明的優(yōu)選實(shí)施例中，二進(jìn)制位緩沖器選擇器318基于當(dāng)前所請(qǐng)求的二進(jìn)制位的兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率估計(jì)值的相關(guān)測量值，確定二進(jìn)制位的請(qǐng)求319所發(fā)送至的二進(jìn)制位緩沖器320。在本發(fā)明的優(yōu)選實(shí)施例中，兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率估計(jì)值的測量值的可能值的集合為有限的，及二進(jìn)制位緩沖器選擇器318包含恰好將一個(gè)二進(jìn)制位緩沖器320與兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率估計(jì)值的各個(gè)可能值相關(guān)聯(lián)的表，其中，兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率估計(jì)值的測量值的不同值可與同一個(gè)二進(jìn)制位緩沖器320相關(guān)聯(lián)。在本發(fā)明的又一優(yōu)選實(shí)施例中，兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率估計(jì)值的測量值的可能值范圍被分割成多個(gè)區(qū)間，二進(jìn)制位緩沖器選擇器318確定兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率估計(jì)值的當(dāng)前測量值的區(qū)間索引，二進(jìn)制位緩沖器選擇器318包含恰好將一個(gè)二進(jìn)制位緩沖器320與區(qū)間索引的各個(gè)可能值相關(guān)聯(lián)的表，其中，區(qū)間索引的不同值可與同一個(gè)二進(jìn)制位緩沖器320相關(guān)聯(lián)。在本發(fā)明的優(yōu)選實(shí)施例中，具有兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率估計(jì)值的相反測量值(相反測量值表示概率估計(jì)值p及1-p的那些測量值)的二進(jìn)制位的請(qǐng)求317被轉(zhuǎn)發(fā)給同一個(gè)二進(jìn)制位緩沖器320。在本發(fā)明的又一優(yōu)選實(shí)施例中，當(dāng)前二進(jìn)制位請(qǐng)求的兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率估計(jì)值的測量值與一特定二進(jìn)制位緩沖器的關(guān)聯(lián)性隨著時(shí)間而被調(diào)適。在本發(fā)明的又一優(yōu)選實(shí)施例中，二進(jìn)制位緩沖器選擇器318基于當(dāng)前所請(qǐng)求的二進(jìn)制位的較低概率或較高概率二進(jìn)制位值的概率估計(jì)值的相關(guān)測量值來確定二進(jìn)制位的請(qǐng)求319所發(fā)送至的二進(jìn)制位緩沖器320。在本發(fā)明的優(yōu)選實(shí)施例中，較低概率或較高概率二進(jìn)制位值的概率估計(jì)值的測量值的可能值的集合為有限的，及二進(jìn)制位緩沖器選擇器318包含恰好將一個(gè)二進(jìn)制位緩沖器320與較低概率或較高概率二進(jìn)制位值的概率估計(jì)值的各個(gè)可能值相關(guān)聯(lián)的表，其中，較低概率或較高概率二進(jìn)制位值的概率估計(jì)值的測量值的不同值可與同一個(gè)二進(jìn)制位緩沖器320相關(guān)聯(lián)。在本發(fā)明的又一優(yōu)選實(shí)施例中，較低概率或較高概率二進(jìn)制位值的概率估計(jì)值的測量值的可能值的范圍被分割成多個(gè)區(qū)間，二進(jìn)制位緩沖器選擇器318確定較低概率或較高概率二進(jìn)制位值的概率估計(jì)值的當(dāng)前測量值的區(qū)間索引，及二進(jìn)制位緩沖器選擇器318包含恰好將一個(gè)二進(jìn)制位緩沖器320與區(qū)間索引的各個(gè)可能值相關(guān)聯(lián)的表，其中，區(qū)間索引的不同值可與同一個(gè)二進(jìn)制位緩沖器320相關(guān)聯(lián)。在本發(fā)明的又一優(yōu)選實(shí)施例中，當(dāng)前二進(jìn)制位請(qǐng)求的較低概率或較高概率二進(jìn)制位值的概率估計(jì)值的測量值與特定二進(jìn)制位緩沖器的關(guān)聯(lián)性隨著時(shí)間而被調(diào)適。在從該所選的二進(jìn)制位緩沖器320接收到解碼的二進(jìn)制位325后，二進(jìn)制位緩沖器選擇器318潛在地修改輸入二進(jìn)制位325并將具有潛在修改值的輸出二進(jìn)制位326發(fā)送至二進(jìn)制化器314。二進(jìn)制位緩沖器選擇器318的輸入/輸出二進(jìn)制位映射為在編碼器側(cè)處的二進(jìn)制位緩沖器選擇器的輸入/輸出二進(jìn)制位映射的逆操作。在本發(fā)明的優(yōu)選實(shí)施例中，二進(jìn)制位緩沖器選擇器318并未修改二進(jìn)制位值，即，輸出二進(jìn)制位326總是具有與輸入二進(jìn)制位325相同的值。在本發(fā)明的又一優(yōu)選實(shí)施例中，二進(jìn)制位緩沖器選擇器318基于輸入二進(jìn)制位值325及與二進(jìn)制位的請(qǐng)求317相關(guān)聯(lián)的當(dāng)前所請(qǐng)求的二進(jìn)制位的兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率估計(jì)值的測量值而確定輸出二進(jìn)制位值326。在本發(fā)明的優(yōu)選實(shí)施例中，如果當(dāng)前二進(jìn)制位請(qǐng)求的兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率測量值小于(或小于或等于)特定臨界值，則輸出二進(jìn)制位值326被設(shè)定為等于輸入二進(jìn)制位值325；如果當(dāng)前二進(jìn)制位請(qǐng)求的兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率測量值大于或等于(或大于)特定臨界值，則輸出二進(jìn)制位值326被修改(即，設(shè)定為與輸入二進(jìn)制位值相反)。在本發(fā)明的又一優(yōu)選實(shí)施例中，如果當(dāng)前二進(jìn)制位請(qǐng)求的兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率測量值大于(或大于或等于)特定臨界值，則輸出二進(jìn)制位值326被設(shè)定為等于輸入二進(jìn)制位值325；如果當(dāng)前二進(jìn)制位請(qǐng)求的兩個(gè)可能二進(jìn)制位值中的一個(gè)的概率測量值小于或等于(或小于)特定臨界值，則輸出二進(jìn)制位值326被修改(即，設(shè)定為與輸入二進(jìn)制位值相反)。在本發(fā)明的優(yōu)選實(shí)施例中，臨界值對(duì)應(yīng)于兩個(gè)可能二進(jìn)制位值的估算概率的0.5值。在本發(fā)明的又一優(yōu)選實(shí)施例中，二進(jìn)制位緩沖器選擇器318基于輸入二進(jìn)制位值325及與二進(jìn)制位的請(qǐng)求317相關(guān)聯(lián)的標(biāo)識(shí)符來確定輸出二進(jìn)制位值326，所述標(biāo)識(shí)符指定兩個(gè)可能二進(jìn)制位值中的哪一個(gè)表示當(dāng)前二進(jìn)制位請(qǐng)求的較低概率或較高概率的估計(jì)。在本發(fā)明的優(yōu)選實(shí)施例中，如果標(biāo)識(shí)符指定兩個(gè)可能二進(jìn)制位值中的第一個(gè)表示當(dāng)前二進(jìn)制位請(qǐng)求的較低概率(或較高概率)二進(jìn)制位值，則輸出二進(jìn)制位值326被設(shè)定為等于輸入二進(jìn)制位值325；而如果標(biāo)識(shí)符指定兩個(gè)可能二進(jìn)制位值中的第二個(gè)表示當(dāng)前二進(jìn)制位請(qǐng)求的較低概率(或較高概率)二進(jìn)制位值，則輸出二進(jìn)制位值326被修改(即，設(shè)定為與輸入二進(jìn)制位值相反)。如上所述，二進(jìn)制位緩沖器選擇器將二進(jìn)制位的請(qǐng)求319發(fā)送至兩個(gè)或多個(gè)二進(jìn)制位緩沖器320中的一個(gè)。二進(jìn)制位緩沖器320表示先進(jìn)先出緩沖器，其被饋以來自連接的二進(jìn)制位解碼器322的解碼的二進(jìn)制序列321。作為對(duì)從二進(jìn)制位緩沖器選擇器318發(fā)送至二進(jìn)制位緩沖器320的二進(jìn)制位的請(qǐng)求319的響應(yīng)，二進(jìn)制位緩沖器320移出先饋進(jìn)二進(jìn)制位緩沖器320的內(nèi)容的所述二進(jìn)制位，并將其發(fā)送至二進(jìn)制位緩沖器選擇器318。較早發(fā)送給二進(jìn)制位緩沖器320的二進(jìn)制位被較早地移出并被發(fā)送至二進(jìn)制位緩沖器選擇器318。兩個(gè)或多個(gè)二進(jìn)制位緩沖器320中的每一個(gè)恰與一個(gè)二進(jìn)制位解碼器322連接，而各個(gè)二進(jìn)制位解碼器只與一個(gè)二進(jìn)制位緩沖器320連接。各個(gè)二進(jìn)制位解碼器322從分開的部分比特流324讀取表示位序列的代碼字323。二進(jìn)制位解碼器將代碼字323轉(zhuǎn)換成發(fā)送至連接的二進(jìn)制位緩沖器320的二進(jìn)制位序列321。整個(gè)解碼算法將兩個(gè)或多個(gè)部分比特流324轉(zhuǎn)換成多個(gè)解碼的語法元素，其中，部分比特流的數(shù)量等于二進(jìn)制位緩沖器和二進(jìn)制位解碼器的數(shù)量，而語法元素的解碼通過新的語法元素的請(qǐng)求而觸發(fā)。在本發(fā)明的優(yōu)選實(shí)施例中，二進(jìn)制位解碼器322將位數(shù)量可變的代碼字323轉(zhuǎn)換成為二進(jìn)制位數(shù)量可變的序列321。本發(fā)明的實(shí)施例的一個(gè)優(yōu)點(diǎn)在于，從兩個(gè)或多個(gè)部分比特流的二進(jìn)制位解碼可并列(例如，對(duì)于概率測量值的不同群組)進(jìn)行，這減少了若干具體實(shí)現(xiàn)的處理時(shí)間。本發(fā)明的實(shí)施例的另一個(gè)優(yōu)點(diǎn)在于，通過二進(jìn)制位解碼器322所進(jìn)行的二進(jìn)制位解碼對(duì)于不同參數(shù)集合317可具體設(shè)計(jì)。具體地，對(duì)于不同的估算的概率群組，可以優(yōu)化(就編碼效率和/或復(fù)雜性而言)二進(jìn)制位編碼及解碼。一方面，這允許相對(duì)于現(xiàn)有技術(shù)的具有相似編碼效率的熵編碼算法可以降低編碼/解碼復(fù)雜性。另一方面，這允許相對(duì)于現(xiàn)有技術(shù)的具有相似的編碼/解碼復(fù)雜性的熵編碼算法可以提高編碼效率。在本發(fā)明的優(yōu)選實(shí)施例中，二進(jìn)制位解碼器322對(duì)于當(dāng)前二進(jìn)制位請(qǐng)求的兩個(gè)可能二進(jìn)制位值317中的一個(gè)的概率估計(jì)值的測量值的不同群組執(zhí)行不同的解碼算法(即，二進(jìn)制序列至代碼字的映射)。在本發(fā)明的又一優(yōu)選實(shí)施例中，二進(jìn)制位解碼器322對(duì)于當(dāng)前所請(qǐng)求的二進(jìn)制位的較低概率或較高概率二進(jìn)制位值的概率估計(jì)值的測量值的不同群組執(zhí)行不同的解碼算法。二進(jìn)制位解碼器322執(zhí)行在編碼器處的對(duì)應(yīng)二進(jìn)制位編碼器的逆映射。在本發(fā)明的優(yōu)選實(shí)施例中，二進(jìn)制位解碼器322或二進(jìn)制位解碼器中的一個(gè)或多個(gè)表示將代碼字323直接映射至二進(jìn)制位序列321的熵解碼器。這樣的映射可被有效地實(shí)現(xiàn)而不要求復(fù)雜的算術(shù)編碼引擎。代碼字映射至二進(jìn)制序列的映射必須是唯一的。在本發(fā)明的優(yōu)選實(shí)施例中，代碼字323映射至二進(jìn)制位序列321的映射為雙射的。在本發(fā)明的又一優(yōu)選實(shí)施例中，二進(jìn)制位解碼器310或二進(jìn)制位解碼器中的一個(gè)或多個(gè)表示將可變長度的代碼字323直接映射至可變長度的二進(jìn)制位序列321的熵解碼器。在本發(fā)明的優(yōu)選實(shí)施例中，輸入代碼字表示無冗余代碼，比如一般的霍夫曼碼或標(biāo)準(zhǔn)的霍夫曼碼。表3中示出了用于無冗余代碼至二進(jìn)制位序列的雙射映射的兩個(gè)實(shí)例。在本發(fā)明的又一優(yōu)選實(shí)施例中，二進(jìn)制位解碼器322或二進(jìn)制位解碼器中的一個(gè)或多個(gè)表示將固定長度的代碼字323直接映射至可變長度的二進(jìn)制序列321的熵解碼器。在本發(fā)明的又一優(yōu)選實(shí)施例中，二進(jìn)制位解碼器322或二進(jìn)制位解碼器中的一個(gè)或多個(gè)表示將可變長度的代碼字323直接映射至固定長度的二進(jìn)制序列321的熵解碼器。因此，圖7和圖8示出了用來編碼符號(hào)序列3的編碼器和用來重建符號(hào)序列的解碼器的實(shí)施例。編碼器包含被配置為將多個(gè)參數(shù)305分配給符號(hào)序列的每個(gè)符號(hào)的分配器304。所述分配基于包含在所述符號(hào)序列的先前符號(hào)的信息，比如語法元素1的類別而分配給當(dāng)前符號(hào)所屬的表示(比如二進(jìn)制化)，及根據(jù)語法元素1的語法結(jié)構(gòu)，所述表示是當(dāng)前預(yù)期的，該預(yù)期又可從先前語法元素1和符號(hào)3的歷史來推定。此外，編碼器包含多個(gè)熵編碼器10和選擇器306，所述熵編碼器的每個(gè)被配置為將轉(zhuǎn)發(fā)給各個(gè)熵編碼器的符號(hào)3轉(zhuǎn)換成各個(gè)比特流312，所述選擇器被配置為將各個(gè)符號(hào)3轉(zhuǎn)發(fā)至多個(gè)熵編碼器10中的所選擇的一個(gè)，所述選擇取決于分配給各個(gè)符號(hào)3的參數(shù)305的數(shù)量。分配器304可以被視為集成到選擇器206中以便得到各個(gè)選擇器502。用于重建符號(hào)序列的解碼器包括多個(gè)熵解碼器322，每個(gè)熵解碼器被配置為將各個(gè)比特流323轉(zhuǎn)換成符號(hào)321；分配器316，被配置為基于包含在符號(hào)序列的先前重建的符號(hào)中的信息(參考第8圖的326及327)將多個(gè)參數(shù)317分配給將被重建的序列符號(hào)的各個(gè)符號(hào)315；以及選擇器318，被配置為從多個(gè)熵解碼器322中的所選擇的一個(gè)恢復(fù)將被重建的符號(hào)序列的各個(gè)符號(hào)，所述選擇取決于限定至各個(gè)符號(hào)的參數(shù)數(shù)量。分配器316可被配置為使得分配給各符號(hào)的參數(shù)數(shù)量包含(或者是)各個(gè)符號(hào)可推定的多個(gè)可能符號(hào)值中的概率分布估計(jì)值的測量值。再者，分配器316和選擇器318可以被視為集成在一個(gè)區(qū)塊，選擇器402中。將被重建的符號(hào)序列可以是二進(jìn)制字母表，分配器316可被配置為使得概率分布的估計(jì)值由該二進(jìn)制字母表的兩個(gè)可能二進(jìn)制位值的較低概率或較高概率二進(jìn)制位值的概率估計(jì)值的測量值和指定兩個(gè)可能二進(jìn)制位值中的哪一個(gè)表示較低概率或較高概率二進(jìn)制位值的估計(jì)值的標(biāo)識(shí)符所組成。分配器316進(jìn)一步可被配置為基于包含在利用各個(gè)上下文將被重建的符號(hào)序列的先前重建的符號(hào)(各上下文具有與其相關(guān)聯(lián)的各個(gè)概率分布估計(jì)值)內(nèi)的信息而將上下文內(nèi)部分配給將被重建的符號(hào)序列315的各個(gè)符號(hào)；以及基于各個(gè)上下文被分配至的先前重建的符號(hào)的符號(hào)值將每個(gè)上下文的概率分布估計(jì)值調(diào)適至實(shí)際符號(hào)統(tǒng)計(jì)值。所述上下文可考慮(比如視頻或圖像編碼中，甚至在財(cái)務(wù)應(yīng)用的情況的表中的)語法元素所屬的空間關(guān)系或位置的臨近。然后，基于與分配給各個(gè)符號(hào)的上下文相關(guān)聯(lián)的概率分布估計(jì)值，比如通過將與利用各個(gè)符號(hào)(在以下實(shí)施例中用管路索引與細(xì)化索引一起索引)分配給多個(gè)概率分布估計(jì)值表示(除去細(xì)化索引)中的一個(gè)的上下文相關(guān)聯(lián)的概率分布估計(jì)值量化或作為各表的索引使用，而確定每個(gè)符號(hào)的概率分布的估計(jì)值的測量值，以獲得所述概率分布的估計(jì)值的測量值(指示部分比特流312的管路索引)。選擇器可被配置為使得在多個(gè)熵編碼器與多個(gè)概率分布估計(jì)值表示之間定義雙射關(guān)聯(lián)性。選擇器18可被配置以預(yù)定的確定性方式(該方式取決于該符號(hào)序列的先前重建的符號(hào))，隨著時(shí)間而將改變從概率分布估計(jì)值的范圍至多個(gè)概率分布估計(jì)值表示的量化映射。即，選擇器318可改變量化步幅大小(即，映射至與各個(gè)熵解碼器雙射地相關(guān)聯(lián)的各個(gè)概率索引的概率分布的區(qū)間)。多個(gè)熵解碼器322由此可被配置為響應(yīng)于量化映射的改變而調(diào)適它們的將符號(hào)轉(zhuǎn)換成比特流的方式。例如，各個(gè)熵解碼器322可以針對(duì)在各個(gè)概率分布估計(jì)值量化區(qū)間內(nèi)的某個(gè)概率分布估計(jì)值被優(yōu)化(即，可以具有最佳的壓縮速率)；并且可改變其代碼字/符號(hào)序列映射，從而當(dāng)各個(gè)概率分布估計(jì)值量化區(qū)間改變時(shí)，調(diào)適該某個(gè)概率分布估計(jì)值在各個(gè)概率分布估計(jì)值量化區(qū)間內(nèi)的位置而被優(yōu)化。選擇器可被配置為改變量化映射，使得符號(hào)從多個(gè)熵解碼器被恢復(fù)的速率變得較少分散。至于二進(jìn)制化器314，應(yīng)該注意的是，如果語法元素已經(jīng)為二進(jìn)制則可將相同的二進(jìn)制化器去除。此外，根據(jù)熵解碼器322的類型，緩沖器320的存在并不是必要的。此外，緩沖器可以集成在解碼器內(nèi)。有限語法元素序列的終止在本發(fā)明的優(yōu)選實(shí)施例中，對(duì)有限的語法元素集合進(jìn)行編碼和解碼。通常一定量的數(shù)據(jù)(諸如靜態(tài)圖像、視頻序列的幀或字段、圖像的片段、視頻序列的幀或字段的片段、或連續(xù)音頻樣本的集合)是編碼的。通常，對(duì)于有限的語法元素集合，在編碼器側(cè)處所形成的部分比特流必須被終止，即，必須確保全部語法元素可從所傳輸?shù)幕蛩鎯?chǔ)的部分比特流解碼。在最后的二進(jìn)制位被插入對(duì)應(yīng)的二進(jìn)制位緩沖器308之后，二進(jìn)制位編碼器310必須確保完整的代碼字被寫至部分比特流312。如果二進(jìn)制位編碼器310表示執(zhí)行二進(jìn)制位序列至代碼字的直接映射的熵編碼器，則在將最后的二進(jìn)制位寫至二進(jìn)制位緩沖器之后，存儲(chǔ)在二進(jìn)制位緩沖器的二進(jìn)制位序列可能不能表示與代碼字(即，其可能表示與代碼字相關(guān)聯(lián)的兩個(gè)或多個(gè)二進(jìn)制位序列的前綴)相關(guān)聯(lián)的二進(jìn)制位序列。在這樣的情況下，與包含二進(jìn)制位緩沖器中作為前綴的二進(jìn)制位序列的二進(jìn)制位序列相關(guān)聯(lián)的任何代碼字必須被寫至部分比特流(二進(jìn)制位緩沖器必須被刷新)。這可以通過將具有特定值或任意值的二進(jìn)制位插入二進(jìn)制位緩沖器內(nèi)來進(jìn)行直至代碼字被寫入為止。在本發(fā)明的優(yōu)選實(shí)施例中，二進(jìn)制位編碼器選擇具有最小長度(除了相關(guān)聯(lián)的二進(jìn)制位序列必須包含二進(jìn)制位緩沖器中作為前綴的二進(jìn)制序列的性質(zhì)之外)的代碼字中的一個(gè)。在解碼器側(cè)，二進(jìn)制位解碼器322可解碼比部分比特流中的最后一個(gè)代碼字所需要的要多的二進(jìn)制位；這些二進(jìn)制位并未由二進(jìn)制位緩沖器選擇器318所請(qǐng)求從而被舍棄和忽略。有限的符號(hào)集合的解碼通過請(qǐng)求解碼的語法元素來控制；如果不再請(qǐng)求語法元素某個(gè)數(shù)據(jù)量，則終止解碼。部分比特流的傳輸及多路復(fù)用由編碼器所形成的部分比特流312可分開地傳輸，或可多路復(fù)用成為單一比特流，或部分比特流的代碼字在單一比特流中可以被交織。在本發(fā)明的實(shí)施例中，一些數(shù)據(jù)的量的各部分比特流被寫至一個(gè)數(shù)據(jù)包。這些數(shù)據(jù)的量可以是語法元素(比如靜態(tài)圖片、視頻序列的幀或字段、靜態(tài)圖片的片段、視頻序列的幀或字段的片段、或音頻樣本的幀等)的任意集合。在本發(fā)明的另一優(yōu)選實(shí)施例中，一些數(shù)據(jù)的量的兩個(gè)或多個(gè)部分比特流或一些數(shù)據(jù)的量的全部部分比特流被多路復(fù)用至一個(gè)數(shù)據(jù)包。在圖9中示出了包含多路復(fù)用的部分比特流的數(shù)據(jù)包的結(jié)構(gòu)。數(shù)據(jù)包400由報(bào)頭和各部分比特流(所考慮的數(shù)據(jù)量)的數(shù)據(jù)的一個(gè)分割所組成。數(shù)據(jù)包的報(bào)頭401包含將數(shù)據(jù)包(的其余部分)分割成多個(gè)比特流數(shù)據(jù)片段402的標(biāo)識(shí)。除了分割標(biāo)識(shí)外，報(bào)頭可包含另外的信息。在本發(fā)明的優(yōu)選實(shí)施例中，數(shù)據(jù)包的分割標(biāo)識(shí)為以位或字節(jié)或多個(gè)位或多個(gè)字節(jié)為單位的數(shù)據(jù)片段起點(diǎn)的位置。在本發(fā)明的優(yōu)選實(shí)施例中，數(shù)據(jù)片段起點(diǎn)的位置相對(duì)于數(shù)據(jù)包起點(diǎn)、或相對(duì)于報(bào)頭終點(diǎn)、或相對(duì)于先前數(shù)據(jù)包的起點(diǎn)被編碼為數(shù)據(jù)包報(bào)頭中的絕對(duì)值。在本發(fā)明的又一優(yōu)選實(shí)施例中，數(shù)據(jù)片段起點(diǎn)的位置被差分地編碼，即，只對(duì)數(shù)據(jù)片段的實(shí)際起點(diǎn)與數(shù)據(jù)片段起點(diǎn)的預(yù)測之間的差值進(jìn)行編碼?？苫谝阎畔⒒騻鬏?shù)男畔?諸如數(shù)據(jù)包的總體大小、報(bào)頭大小、數(shù)據(jù)包內(nèi)的數(shù)據(jù)片段的數(shù)量、前一個(gè)數(shù)據(jù)片段起點(diǎn)的位置)而得到所述預(yù)測。在本發(fā)明的優(yōu)選實(shí)施例中，第一數(shù)據(jù)包起點(diǎn)的位置沒有被編碼，而是基于數(shù)據(jù)包報(bào)頭大小而被推定。在解碼器側(cè)，所傳輸?shù)姆指顦?biāo)識(shí)用來獲得數(shù)據(jù)片段起點(diǎn)。然后，數(shù)據(jù)片段用作為部分比特流，及包含在數(shù)據(jù)片段中的數(shù)據(jù)被順序地饋進(jìn)對(duì)應(yīng)的二進(jìn)制位解碼器。對(duì)于將部分比特流多路復(fù)用成數(shù)據(jù)包有若干可選的方法。在圖10中示出了可減少所要求的側(cè)邊信息(sideinformation)的一種可選方法(特別對(duì)于其中部分比特流的大小極為相似的情況)。數(shù)據(jù)包的有效載荷(即，除了其報(bào)頭411之外的數(shù)據(jù)包410)以預(yù)定方式而被分割成多個(gè)片段412。作為一個(gè)實(shí)例，數(shù)據(jù)包的有效載荷可被分割成為具有相同大小的片段。然后各片段與部分比特流或與部分比特流413的第一部分相關(guān)聯(lián)。如果部分比特流大于相關(guān)聯(lián)的數(shù)據(jù)片段，則其其余部分414被放置在其它數(shù)據(jù)片段末端的未用空間中。這可以以如下方式進(jìn)行：比特流的其余部分以逆序(始于數(shù)據(jù)片段的末端)插入，從而減少側(cè)邊信息。部分比特流的其余部分與數(shù)據(jù)片段相關(guān)聯(lián)，以及當(dāng)多于一個(gè)其余部分被加至數(shù)據(jù)片段時(shí)，一個(gè)或多個(gè)的其余部分中的起點(diǎn)必須在比特流內(nèi)部(例如，在數(shù)據(jù)包報(bào)頭中)信號(hào)通知?？勺冮L度的代碼字的交織對(duì)于一些應(yīng)用，上述在一個(gè)數(shù)據(jù)包的部分比特流(對(duì)于定量語法元素)的多路復(fù)用可具有下列缺點(diǎn)：一方面，對(duì)于小型數(shù)據(jù)包，用來發(fā)送分割信號(hào)所要求的側(cè)邊信息的位(bit)的數(shù)量相對(duì)于部分比特流中的實(shí)際數(shù)據(jù)可能變顯著，這最終降低了編碼效率。另一方面，多路復(fù)用可能不適合要求低延遲的應(yīng)用(例如用于視頻會(huì)議應(yīng)用)。通過前述多路復(fù)用，在部分比特流已經(jīng)完全形成前，編碼器無法開始數(shù)據(jù)包的傳輸，原因在于分割起點(diǎn)位置在之前并不是已知的。此外，一般而言，解碼器必須等候直到其接收到最后的數(shù)據(jù)片段的起點(diǎn)，隨后才可開始數(shù)據(jù)包的解碼。對(duì)于作為視頻會(huì)議系統(tǒng)的應(yīng)用，這些延遲更增加系統(tǒng)若干視頻圖像的總體延遲(特別對(duì)于接近傳輸比特率的比特率，及對(duì)于要求二圖像之間的時(shí)間區(qū)間接近以用于編碼/解碼圖片的編碼器/解碼器)，其對(duì)這樣的應(yīng)用非常致命。為了克服某些應(yīng)用的缺點(diǎn)，本發(fā)明的優(yōu)選實(shí)施例的編碼器可以下述方式配置，由兩個(gè)或多個(gè)二進(jìn)制位編碼器所產(chǎn)生的代碼字被交織成單一比特流。具有交織代碼字的比特流可直接發(fā)送至解碼器(當(dāng)忽略小的緩沖延遲時(shí)，見下文)。在解碼器側(cè)，兩個(gè)或多個(gè)二進(jìn)制位解碼器以解碼順序直接從比特流讀取代碼字；解碼可始于第一個(gè)接收的位。此外，不要求側(cè)邊信息以用來發(fā)送部分比特流的多路復(fù)用(或交織)的信號(hào)。當(dāng)二進(jìn)制位解碼器322沒有從通用位緩沖器讀取可變長度代碼字，而是它們通常從通用位緩沖器讀取固定長度比特序列并將這些固定長度位序列添加至本地位緩沖器(其中，每個(gè)二進(jìn)制位解碼器322與分開的本地位緩沖器連接)時(shí)，可以獲得降低解碼器復(fù)雜性的另外的方式。然后從該本地位緩沖器讀取可變長度代碼字。因此，可變長度代碼字的剖析可并列進(jìn)行，只有固定長度位序列的訪問必須以同步方式進(jìn)行，但這樣的固定長度位序列的訪問通常極為快速，從而，對(duì)于某些結(jié)構(gòu)，可降低整個(gè)解碼復(fù)雜性。發(fā)送給特定本地位緩沖器的固定的二進(jìn)制位數(shù)量可因不同本地位緩沖器而異，也可隨著時(shí)間而異，取決于作為二進(jìn)制位解碼器、二進(jìn)制位緩沖器、或位緩沖器中的事件的某些參數(shù)。然而，通過特定訪問而讀取的位數(shù)量并未取決于在特定存取期間所讀取的實(shí)際位，這是與可變長度代碼字讀取的重要差異。固定長度位序列的讀取通過在二進(jìn)制位緩沖器、二進(jìn)制位解碼器、或本地位緩沖器中的某些事件而觸發(fā)。作為一個(gè)實(shí)例，當(dāng)存在于所連接的位緩沖器的位數(shù)量降至低于預(yù)定臨界值時(shí)，可請(qǐng)求讀取新固定長度位序列，其中，不同臨界值可用于不同位緩沖器。在編碼器處，必須確保固定長度位序列以相同順序插入比特流，其中，它們?cè)诮獯a器側(cè)從比特流讀取。類似于前述實(shí)施例，也可將該固定長度序列的交織與低延遲控制組合。在下文中，描述了用于固定長度位序列的交織的優(yōu)選實(shí)施例。參照wo2011/128268a1獲得關(guān)于后者交織方案的進(jìn)一步詳情。在上面描述之后，將描述甚至先前編碼被用于壓縮視頻數(shù)據(jù)的具體實(shí)施方式，該具體實(shí)施方式作為實(shí)現(xiàn)本發(fā)明的實(shí)施例的甚至進(jìn)一步實(shí)施例而被描述，該具體實(shí)現(xiàn)使得就一方面壓縮率與另一方面查找表及運(yùn)算開銷間的良好折衷而言為特別有效。具體地，下列實(shí)施例允許使用計(jì)算上較不復(fù)雜的可變長度碼來熵編碼各個(gè)比特流，及有效地涵蓋概率估計(jì)值部分。在以下描述的實(shí)施例中，符號(hào)為二進(jìn)制特性，如下呈現(xiàn)的vlc碼有效地涵蓋由例如在[0；0.5]內(nèi)擴(kuò)展的rlps表示的概率估計(jì)值。具體地，如下概述的實(shí)施例描述分別圖7至圖17中的各個(gè)熵編碼器310和熵解碼器322。當(dāng)它們出現(xiàn)在圖像或視頻壓縮應(yīng)用中時(shí)，它們適用于二進(jìn)制位(即，二進(jìn)制位符號(hào))的編碼。因此，這些實(shí)施例也適用于圖像或視頻編碼，其中，這樣的二進(jìn)制符號(hào)分別被分裂成一個(gè)或多個(gè)將被編碼的二進(jìn)制位307流和將被解碼的比特流324，此處各個(gè)此種二進(jìn)制位流可視為貝奴利處理程序(bernoulliprocess)的實(shí)現(xiàn)。以下描述的實(shí)施例使用下文解釋的多個(gè)所謂變量至變量碼(v2v-碼)中的一個(gè)或多個(gè)來編碼二進(jìn)制位流。v2v-碼可視為具有等數(shù)量的代碼字的兩個(gè)無前綴碼。一次和二次無前綴碼。一次無前綴碼的各個(gè)代碼字與二次無前綴碼的一個(gè)代碼字相關(guān)聯(lián)。根據(jù)下文概述的實(shí)施例，編碼器310和解碼器322中的至少一些操作如下：為了編碼二進(jìn)制位307的特定序列，每當(dāng)從緩沖器308讀取一次無前綴碼的代碼字時(shí)，二次無前綴碼的對(duì)應(yīng)的代碼字被寫至比特流312。相同程序被用來解碼這樣的比特流324，但一次和二次無前綴碼交換。即，為了解碼比特流324，每當(dāng)從各個(gè)比特流324讀取二次無前綴碼的代碼字時(shí)，一次無前綴碼的對(duì)應(yīng)的代碼字被寫至緩沖器320。有利地，以下描述的代碼無需查找表。所述代碼以有限態(tài)機(jī)器(finitestatemachine)形式具體實(shí)現(xiàn)。這里，所述v2v-碼可通過簡單構(gòu)建規(guī)則產(chǎn)生，因而，對(duì)于代碼字，無需存儲(chǔ)大型表。而是，可以使用簡單的算法來執(zhí)行編碼或解碼。以下描述三個(gè)構(gòu)建規(guī)則，其中兩個(gè)可被參數(shù)化。其涵蓋前述概率間隔的不同的或甚至不相連的部分，及據(jù)此，因而一起使用時(shí)特別有利，比如全部三種代碼并列使用(各自用于不同的編/解碼器10和22)，或使用其中二者。使用后述構(gòu)建規(guī)則，可以設(shè)計(jì)v2v-碼集合，使得對(duì)于具有任意概率p的貝奴利處理，就過長碼長度而言，這些代碼中的一個(gè)效能良好。如上所述，串流312和324各個(gè)的編碼及解碼可對(duì)于各串流獨(dú)立或以交織方式進(jìn)行。然而，這對(duì)于所述v2v-碼類別不是特定的，因此，下文中，對(duì)于三個(gè)構(gòu)建規(guī)則中的每一個(gè)只描述特定代碼字的編碼及解碼。但須強(qiáng)調(diào)有關(guān)交織解決辦法的全部前述實(shí)施例也可與當(dāng)前所描述的代碼或編碼和解碼器310和322組合。構(gòu)建規(guī)則1：‘一元二進(jìn)制位管路’碼或編/解碼器310和322一元二進(jìn)制位管路碼(pipe＝概率區(qū)間劃分熵)為所謂的‘二進(jìn)制位管路’碼的特定版本(即，適用于編碼各個(gè)比特流312和324中任一個(gè)的代碼)，各自傳輸屬于前述概率范圍[0；0.5]的某個(gè)概率子區(qū)間的二進(jìn)制位符號(hào)統(tǒng)計(jì)值數(shù)據(jù)。首先描述二進(jìn)制位管路碼的構(gòu)建。二進(jìn)制位管路碼可從具有至少三個(gè)代碼字的任何無前綴碼構(gòu)建。為了形成v2v-碼，其使用無前綴碼作為一次代碼和二次碼，但二次無前綴碼的兩個(gè)代碼字交換。這表示除了兩個(gè)代碼字外，二進(jìn)制位被寫至未改變的比特流。利用此項(xiàng)技術(shù)，只有一個(gè)無前綴碼須連同該信息存儲(chǔ)，該二代碼字交換，因而減少存儲(chǔ)器的耗用。注意，只有交換不同長度代碼字為合理，原因在于，否則比特流將具有與二進(jìn)制位流的相等長度(忽略在二進(jìn)制位流末端可能發(fā)生的效應(yīng))。由于該構(gòu)建規(guī)則，二進(jìn)制位管路碼的一個(gè)突出的性質(zhì)在于，如果一次與二次無前綴碼互換(同時(shí)代碼字的映射保留)，結(jié)果所得v2v-碼與原始v2v-碼相同。因此，對(duì)于二進(jìn)制位管路碼，編碼算法與解碼算法相同。一元二進(jìn)制位管路碼由特定無前綴碼構(gòu)建。該特定無前綴碼被構(gòu)建如下。首先，生成n個(gè)一元代碼字所組成的無前綴碼，所述n個(gè)一元代碼字始于‘01’、‘001’、‘0001’、…直至產(chǎn)生n個(gè)代碼字。n為一元二進(jìn)制位管路碼的參數(shù)。從最長代碼字移出尾端(trailing)1。這對(duì)應(yīng)于截?cái)嘁辉a(但不含代碼字‘0’)。然后生成n-1個(gè)一元代碼字，始于‘10’、‘110’、‘1110’、…生成直至產(chǎn)生n-1個(gè)代碼字。從最長代碼字移出尾端0。該兩個(gè)無前綴碼的聯(lián)合集合被用作輸入以產(chǎn)生一元二進(jìn)制位管路碼。交換的兩個(gè)代碼字為只由0所組成的一個(gè)代碼字和只由1所組成的一個(gè)代碼字。n＝4的實(shí)例：構(gòu)建規(guī)則2：‘一元對(duì)萊斯’(‘unarytorice’)碼及一元對(duì)萊斯編/解碼器10和22：一元對(duì)萊斯碼使用截?cái)嘁辉a作為一次代碼。即，生成一元代碼字始于‘1’、‘01’、‘001’、…直至產(chǎn)生2n+1個(gè)代碼字并從最長代碼字移出尾端1。n為一元對(duì)萊斯碼的參數(shù)。二次無前綴碼從一次無前綴碼的代碼字被構(gòu)建如下。對(duì)只由0所組成的一次代碼字，分配代碼字‘1’。全部其它代碼字由具有一次無前綴代碼的相應(yīng)代碼字的數(shù)字0的n位的二進(jìn)制表示的代碼字‘0’串聯(lián)所組成。n＝3的實(shí)例：注意，其等于將無限一元碼映射至具有萊斯參數(shù)(riceprameter)2n的萊斯代碼(ricecode)。構(gòu)建規(guī)則3：‘三個(gè)二進(jìn)制位’(‘threebin’)碼三個(gè)二進(jìn)制位碼表示為其具有下述性質(zhì)，一次代碼(符號(hào)序列)具有固定長度(通常為3個(gè)二進(jìn)制位)，且代碼字通過上升的數(shù)字1來分類。接下來描述三個(gè)二進(jìn)制位碼的有效具體實(shí)現(xiàn)。三個(gè)二進(jìn)制位碼的編碼器和解碼器可具體實(shí)現(xiàn)而不需要以下述方式存儲(chǔ)表。在編碼器中(任一個(gè)10)，從比特流流(即，7)讀取三個(gè)二進(jìn)制位。如果這三個(gè)二進(jìn)制位恰包含一個(gè)1，則代碼字‘1’被寫至比特流，后面接著是由數(shù)字1的位置的二進(jìn)制表示(始于右側(cè)00)所組成的兩個(gè)二進(jìn)制位。如果三個(gè)二進(jìn)制位恰含一個(gè)0，則代碼字‘111’被寫至比特流，后面接著是由數(shù)字0的位置的二進(jìn)制表示(始于右側(cè)00)所組成的兩個(gè)二進(jìn)制位。其余代碼字‘000’及‘111’分別被映射至‘0’及‘11111’。在解碼器(任一個(gè)22)中，從各個(gè)比特流24讀取一個(gè)二進(jìn)制位(bin)或位(bit)。如果其等于‘0’，則代碼字‘000’被解碼成二進(jìn)制位流21。如果其等于‘1’，則再從比特流24多讀取兩個(gè)二進(jìn)制位。如果這兩個(gè)位不等于‘11’，則它們被解譯為數(shù)字的二進(jìn)制表示，兩個(gè)0及一個(gè)1被解碼成比特流，使得1的位置由數(shù)字確定。如果這兩個(gè)位等于‘11’，則又有兩個(gè)位被讀取，并被解譯為數(shù)字的二進(jìn)制表示。如果該數(shù)量小于3，則兩個(gè)1及一個(gè)0被解碼且數(shù)字確定0的位置。如果等于3，則‘111’被解碼成二進(jìn)制位流。接下來描述一元二進(jìn)制位管路碼的有效具體實(shí)現(xiàn)。通過使用計(jì)數(shù)器可以有效地實(shí)現(xiàn)用于一元二進(jìn)制位管路碼的編碼器及解碼器。由于二進(jìn)制位管路碼的結(jié)構(gòu)，容易實(shí)現(xiàn)二進(jìn)制位管路碼的編碼與解碼：在編碼器(任一個(gè)10)中，如果代碼字的第一二進(jìn)制位等于‘0’，則二進(jìn)制位被處理直到出現(xiàn)‘1’，或直到讀取n個(gè)0(含該代碼字的第一個(gè)‘0’)。如果出現(xiàn)‘1’，則讀取二進(jìn)制位被寫至未改變的比特流。否則(即，讀取n個(gè)0)，則n-1個(gè)1被寫至比特流。如果該代碼字的第一二進(jìn)制位等于‘1’，則二進(jìn)制位被處理直到出現(xiàn)‘0’，或直到讀取n-1個(gè)1(含該代碼字的第一個(gè)‘1’)。如果出現(xiàn)‘0’，則讀取二進(jìn)制位被寫至未改變的比特流。否則(即，讀取n-1個(gè)1)，則n個(gè)0被寫至比特流。在解碼器(任一個(gè)322)中，相同算法被用于編碼器，原因在于，這對(duì)于如上所述二進(jìn)制位管路碼是相同的。接下來描述一元對(duì)萊斯碼的有效具體實(shí)現(xiàn)。一元對(duì)萊斯碼的編碼器和解碼器可通過使用計(jì)數(shù)器而有效具體實(shí)現(xiàn)，現(xiàn)在將加以描述。在編碼器(任一個(gè)310)中，從二進(jìn)制位流(即，7)讀取二進(jìn)制位直到出現(xiàn)1或直到讀取2n個(gè)0為止。計(jì)數(shù)0的數(shù)量。如果計(jì)數(shù)數(shù)量等于2n，則代碼字‘1’被寫至比特流。否則寫入‘0’，接著為以n位寫成的計(jì)數(shù)數(shù)量的二進(jìn)制表示。在解碼器(任一個(gè)322)中，讀取一個(gè)位。如果等于‘1’，則2n個(gè)0被解碼至二進(jìn)制位流。如果等于‘0’，則又有多于n個(gè)位被讀取并被解譯為數(shù)量的二進(jìn)制表示。該0的數(shù)量被解碼成二進(jìn)制位流，接著為‘1’。換句話說，剛描述的實(shí)施例描述了用來編碼符號(hào)序列303的編碼器，包括分配器316，被配置為基于符號(hào)序列的先前符號(hào)內(nèi)部所包含的信息而將多個(gè)參數(shù)305分配給該符號(hào)序列的各個(gè)符號(hào)；多個(gè)熵編碼器310，各個(gè)被配置為將轉(zhuǎn)發(fā)給各個(gè)熵編碼器310的符號(hào)307轉(zhuǎn)換成各個(gè)比特流312；及選擇器6，被配置為將各個(gè)符號(hào)303轉(zhuǎn)發(fā)至多個(gè)熵編碼器310中所選的一個(gè)熵編碼器，所述選擇取決于分配給各個(gè)符號(hào)303的參數(shù)305的數(shù)量。根據(jù)剛概述的實(shí)施例，至少第一熵編碼器子集可以是可變長度編碼器(該可變長度編碼器被配置為將在符號(hào)307串流內(nèi)的可變長度符號(hào)序列分別地映射至將被插入比特流312的可變長度代碼字，第一子集的各個(gè)熵編碼器310使用雙射映射規(guī)則，根據(jù)該雙映射規(guī)則，具有(2n-1)≥3個(gè)代碼字的一次無前綴碼的代碼字被映射至與一次前綴碼相同的二次無前綴碼代碼字，從而使得一次無前綴碼的代碼字的除兩個(gè)之外的全部被映射至二次無前綴碼的相同代碼字，而一次和二次無前綴碼的兩個(gè)代碼字具有不同長度，而以互換的方式彼此映射，其中熵編碼器可使用不同的n，從而涵蓋前述概率區(qū)間的區(qū)間的不同部分。第一無前綴碼可被構(gòu)建為使得第一無前綴碼的代碼字為(a,b)2、(a,a,b)3、…、(a,…,a,b)n、(a,…,a)n、(b,a)2、(b,b,a)3、…、(b,…,b,a)n-1、(b,…,b)n-1，及以互換的方式彼此映射兩個(gè)代碼字為(a,…,a)n及(b,…,b)n-1，b≠a且a，b∈{0,1}。然而，其他選擇是可行的。換句話說，熵編碼器的每個(gè)第一子集可被配置為，在將轉(zhuǎn)發(fā)至各個(gè)熵編碼器的符號(hào)轉(zhuǎn)換成各個(gè)比特流時(shí)，檢查轉(zhuǎn)發(fā)至各個(gè)熵編碼器的第一符號(hào)以確定(1)第一符號(hào)是否等于a∈{0,1}，在這種情況下，各個(gè)熵編碼器被配置為檢查轉(zhuǎn)發(fā)給各個(gè)熵編碼器的后續(xù)符號(hào)，以確定是否(1.1)在跟隨在第一符號(hào)之后的接下來的n-1個(gè)符號(hào)中出現(xiàn)b而b≠a且b∈{0,1}，在這種情況下，各個(gè)熵編碼器被配置為將代碼字寫至各個(gè)比特流(其等于由轉(zhuǎn)發(fā)至各個(gè)熵編碼器的后續(xù)符號(hào)所跟隨的第一符號(hào))，直到符號(hào)b；(1.2)在跟隨在第一符號(hào)之后的接下來的n-1個(gè)符號(hào)中未出現(xiàn)b，在這種情況下，各個(gè)熵編碼器被配置為將代碼字寫至各個(gè)比特流，其等于(b,…,b)n-1；或(2)第一符號(hào)等于b，在這種情況下，各個(gè)熵編碼器被配置為檢查轉(zhuǎn)發(fā)至各個(gè)熵編碼器的后續(xù)符號(hào)，而確定是否(2.1)在跟隨在第一符號(hào)之后的接下來的n-2個(gè)符號(hào)中出現(xiàn)a，在這種情況下，各個(gè)熵編碼器被配置為將代碼字寫至各個(gè)比特流，其等于由轉(zhuǎn)發(fā)至各個(gè)熵編碼器的后續(xù)符號(hào)直至符號(hào)a所跟隨的第一符號(hào)；或(2.2)在跟隨在第一符號(hào)之后的接下來的n-2個(gè)符號(hào)中未出現(xiàn)a，在這種情況下，各個(gè)熵編碼器被配置為將代碼字寫至各個(gè)比特流，其等于(a,…,a)n。此外或可選地，熵編碼器10的第二子集可以是可變長度編碼器，其被配置為將可變長度符號(hào)序列分別地映射至固定長度代碼字，第二子集的熵編碼器各自使用雙射映射規(guī)則，根據(jù)該雙映射規(guī)則，具有屬于{(a),(ba),(bba),…,(b…ba),(bb…b)}而b≠a且a,b∈{0,1}類型的2n+1代碼字的一次截?cái)嘁辉a的代碼字被映射至二次無前綴碼的代碼字，使得一次截?cái)嘁辉a的代碼字(bb…b)被映射至二次無前綴碼的代碼字(c)；而一次截?cái)嘁辉a的代碼字的全部其它代碼字{(a),(ba),(bba),…,(b…ba)}被映射至具有(d)而c≠d且c,d∈{0,1}作為前綴及n位字作為后綴的代碼字，其中，熵編碼器使用不同的n。熵編碼器的第二子集各自可被配置為使得n位字為一次截?cái)嘁辉a的各個(gè)代碼字中的b數(shù)量的n位表示。但其它選擇也是可行的。再次，從各個(gè)編碼器10的操作模式的觀點(diǎn)，熵編碼器的第二子集各自可被配置為在將轉(zhuǎn)發(fā)至各個(gè)熵編碼器的符號(hào)變換成各個(gè)比特流中，計(jì)數(shù)在轉(zhuǎn)發(fā)至各個(gè)熵編碼器的符號(hào)序列中的b數(shù)量，直至a出現(xiàn)，或直至轉(zhuǎn)發(fā)至各個(gè)熵編碼器的符號(hào)序列的數(shù)量達(dá)2n，而該序列的全部2n符號(hào)為b，及(1)如果b的數(shù)量等于2n，則將c而c∈{0,1}作為二次無前綴碼的代碼字寫至各個(gè)比特流；及(2)如果b的數(shù)量小于2n，則將二次無前綴碼的代碼字寫至各個(gè)比特流，其具有(d)而c≠d且d∈{0,1}作為前綴，及依b的數(shù)量確定的n位字作為后綴。同樣，此外或可選地，熵編碼器10中的預(yù)定的一個(gè)熵編碼器可以是可變長度編碼器，其被配置為將固定長度符號(hào)序列分別地映射至可變長度代碼字，該預(yù)定熵編碼器使用雙射映射規(guī)則，根據(jù)該雙射映射規(guī)則一次代碼的長度3的23代碼字被映射至二次無前綴碼的代碼字，使得一次代碼的代碼字(aaa)3(a∈{0,1})被映射至代碼字(c)(c∈{0,1})，具有恰好一個(gè)b(b≠a且b∈{0,1})的一次代碼的全部三個(gè)代碼字被映射至具有(d)(c≠d且d∈{0,1})作為前綴，及具有2-字的第一集合之外的各個(gè)第一個(gè)2位字作為后綴的代碼字，恰具有一個(gè)a的一次代碼的全部三個(gè)代碼字被映射至具有(d)作為前綴，及具有不屬第一集合元素的第一2位字與不在第二2位字集合中的第二2位字的串聯(lián)作為后綴的代碼字；及其中代碼字(bbb)3被映射至具有(d)作為前綴，及具有不屬于第一集合元素的第一2位字與不屬于第二集合元素的第二2位字的串聯(lián)作為后綴的代碼字。恰具有一個(gè)b的一次代碼的代碼字的第一2位字可以是一次代碼的各個(gè)代碼字中的b位置的2位表示；而恰具有一個(gè)a的一次代碼的代碼字的第二2位字可以是一次代碼的各個(gè)代碼字中的a位置的2位表示。但其它選擇也是可行的。再次，熵編碼器中的預(yù)定的一個(gè)熵編碼器可被配置為在將轉(zhuǎn)發(fā)至預(yù)定熵編碼器的符號(hào)轉(zhuǎn)換成各個(gè)比特流中，以3個(gè)一組的方式檢查送至預(yù)定熵編碼器的符號(hào)是否(1)3個(gè)符號(hào)由a組成，在這種情況下，預(yù)定熵編碼器被配置為將代碼字(c)寫至各個(gè)比特流；(2)3個(gè)符號(hào)含一個(gè)b，在這種情況下，預(yù)定熵編碼器被配置為將具有(d)的作為前綴及具有三個(gè)字符中b位置的2位表示作為后綴的代碼字寫至各個(gè)比特流；(3)三個(gè)字符恰包含一個(gè)a，在這種情況下，預(yù)定熵編碼器被配置為將具有(d)作為前綴及不是第一集合元素的第一2位字與3個(gè)字符中a位置的2位表示的串聯(lián)作為后綴的代碼字寫至各個(gè)比特流；或(4)由b組成的三3個(gè)字符，在這種情況下，預(yù)定熵編碼器被配置為將具有(d)作為前綴及不是第一集合的元素的第一2位字與不屬于第二集合元素的第二2位字的串聯(lián)作為后綴的代碼字寫至各個(gè)比特流。關(guān)于解碼側(cè)，剛剛描述的實(shí)施例披露了一種用來重建符號(hào)326序列的解碼器，包含多個(gè)熵解碼器322，其各自被配置為將各個(gè)比特流324轉(zhuǎn)換成符號(hào)321；分配器316，其被配置為基于前先重建的符號(hào)序列的符號(hào)所含信息，將多個(gè)參數(shù)分配給將被重建的符號(hào)序列的各符號(hào)326；及選擇器318，其被配置為從多個(gè)熵解碼器中的選定的一個(gè)熵解碼器恢復(fù)將被重建的符號(hào)序列的各符號(hào)325，所述選擇取決于限定給各個(gè)符號(hào)的參數(shù)數(shù)量。根據(jù)剛剛描述的實(shí)施例，熵解碼器322的至少第一子集為可變長度解碼器，其被配置為將可變長度代碼字分別地映射至可變長度符號(hào)序列，而第一子集的各個(gè)熵解碼器22使用雙射映射規(guī)則，根據(jù)該雙射映射規(guī)則，具有(2n-1)≥3個(gè)代碼字的一次無前綴碼的代碼字被映射至與一次前綴碼相同的二次無前綴碼代碼字，從而使得一次無前綴碼的代碼字的除兩個(gè)之外的全部被映射至二次無前綴碼的相同代碼字，而一次和二次無前綴碼的兩個(gè)代碼字具有不同長度，而以互換的方式彼此映射，其中熵編碼器可使用不同的n。第一無前綴碼可被構(gòu)建為使得第一無前綴碼的代碼字為(a,b)2、(a,a,b)3、…、(a,…,a,b)n、(a,…,a)n、(b,a)2、(b,b,a)3、…、(b,…,b,a)n-1、(b,…,b)n-1，及以互換的方式彼此映射兩個(gè)代碼字為(a,…,a)n及(b,…,b)n-1，b≠a且a，b∈{0,1}。然而，其他選擇是可行的。熵編碼器的第一子集各自可被配置為，在將各個(gè)比特流轉(zhuǎn)換成符號(hào)中，檢查各個(gè)比特流的第一位來判定是否：(1)第一位等于a∈{0,1}，在這種情況下，各個(gè)熵編碼器被配置為檢查轉(zhuǎn)發(fā)給各個(gè)比特流的后續(xù)位，從而確定是否：(1.1)在第一位后的接下來n-1個(gè)位出現(xiàn)b(而b≠a且a，b∈{0,1})，在這種情況下，各個(gè)熵解碼器被配置為重建符號(hào)序列，其等于第一位，其后接著為各個(gè)比特流的后續(xù)位直至位b；或(1.2)在第一位后的接下來的n-1個(gè)位未出現(xiàn)b，在這種情況下，各個(gè)熵解碼器被配置為重建符號(hào)序列，其等于(b,…,b)n-1；或(2)第一位等于b，在這種情況下，各個(gè)熵解碼器被配置為檢查各個(gè)比特流的后續(xù)位，而確定是否：(2.1)在第一位后的接下來的n-2個(gè)位出現(xiàn)a，在這種情況下，各個(gè)熵解碼器被配置為重建符號(hào)序列，其等于第一位，其后接著為各個(gè)比特流的后續(xù)位直至位a；或(2.2)在第一位后的接下來的n-2個(gè)位未出現(xiàn)a，在這種情況下，各個(gè)熵解碼器被配置為重建符號(hào)序列，其等于(a,…,a)n。此外或可選地，至少熵解碼器322的第二子集可以是可變長度解碼器，其被配置為將固定長度代碼字分別地映射至可變長度字符序列，第二子集的熵解碼器各自使用雙射映射規(guī)則，根據(jù)該雙射映射規(guī)則，第二無前綴碼的代碼字被映射至一次截?cái)嘁辉a的代碼字(具有屬于{(a),(ba),(bba),…,(b…ba),(bb…b)}而b≠a且a,b∈{0,1}類型的2n+1個(gè)代碼字)，使得二次無前綴碼的代碼字(c)被映射至一次截?cái)嘁辉a的代碼字(bb…b)；而具有(d)而c≠d且c,d∈{0,1}作為前綴及n位字作為后綴的代碼字被映射至一次截?cái)嘁辉a的代碼字的其它代碼字{{(a),(ba),(bba),…,(b…ba)}中的各自的代碼字，其中熵解碼器使用不同n。熵解碼器的第二子集的每一個(gè)可被配置為使得n位字為各個(gè)一次截?cái)嘁辉a的代碼字中的b數(shù)量的n位表示。但其它選擇也是可行的。熵解碼器的每個(gè)第二子集中的每一個(gè)可以是可變長度解碼器，其被配置為將固定長度代碼字分別地映射至可變長度符號(hào)序列，及其被配置為在將各個(gè)熵解碼器的比特流轉(zhuǎn)換成符號(hào)中，檢查各個(gè)比特流的第一位而確定是否：(1)其等于c而c∈{0,1}，在這種情況下，各個(gè)熵解碼器被配置為重建等于(bb…b)2n的符號(hào)序列而b∈{0,1}；或(2)其等于d而c≠d且c,d∈{0,1}，在這種情況下，各個(gè)熵解碼器被配置為從各個(gè)比特流的在第一位后方的n個(gè)另外位確定n位字，及從其中重建符號(hào)序列，其屬于{(a),(ba),(bba),…,(b…ba),(bb…b)}類型而b≠a且b∈{0,1}，b的數(shù)量取決于n位字。此外或可選地，熵解碼器322中的預(yù)定的一個(gè)熵解碼器可以是可變長度解碼器，其被配置為將可變長度代碼字分別地映射至固定長度符號(hào)序列，該預(yù)定熵解碼器使用雙射映射規(guī)則，根據(jù)該雙射映射規(guī)則，二次無前綴碼的代碼字被映射至一次代碼的長度3的23個(gè)代碼字，使得代碼字(c)而c∈{0,1}被映射至一次代碼的代碼字(aaa)3而a∈{0,1}；具有(d)而c≠d及d∈{0,1}作為前綴及三個(gè)2位字的第一集合之外的各個(gè)第一個(gè)2位字作為后綴的代碼字被映射至具有恰一個(gè)b的一次代碼的全部三個(gè)代碼字，而b≠a及b∈{0,1}；具有(d)作為前綴及具有不屬于第一集合元素的第一2位字與3個(gè)2位字的第二集合之外的第二2位字的串聯(lián)作為后綴的代碼字被映射至恰具有一個(gè)a的一次代碼的全部三個(gè)代碼字；并且具有(d)作為前綴及具有不屬于第一集合元素的第一2位字與不屬于第二集合中的元素的第二2位字的串聯(lián)作為后綴的代碼字被映射至代碼字(bbb)3。恰有一個(gè)b的一次代碼的代碼字的第一2位字可以是在各個(gè)一次代碼代碼字中b位置的2位表示；及恰有一個(gè)a的一次代碼的代碼字的第二2位字可以是在各個(gè)一次代碼代碼字中a位置的2位表示。但其它選擇也是可行的。熵解碼器的預(yù)定一個(gè)熵解碼器可以是一種可變長度解碼器，其被配置為將可變長度代碼字分別地映射至各自有三個(gè)符號(hào)的符號(hào)序列；及其被配置為將各個(gè)熵解碼器的比特流轉(zhuǎn)換成符號(hào)中，檢查各個(gè)比特流的第一位來確定是否：(1)各個(gè)比特流的第一位等于c而c∈{0,1}，在這種情況下，預(yù)定熵解碼器被配置為重建符號(hào)序列，其等于(aaa)3而a∈{0,1}；或(2)各個(gè)比特流的第一位等于d而c≠d及d∈{0,1}，在這種情況下，預(yù)定熵解碼器被配置為從各個(gè)比特流接在第一位后方的另外兩個(gè)位確定第一2位字，及檢查該第一2-位字從而確定是否：(2.1)該第一2-位字不屬于三個(gè)2位字的第一集合中的元素，在這種情況下，該預(yù)定熵解碼器被配置為重建符號(hào)序列，其具有恰好一個(gè)b而b≠a及b∈{0,1}，b在各個(gè)符號(hào)序列的位置取決于第一2位字；或(2.2)該第一2位字為第一集合中的元素，在這種情況下，該預(yù)定熵解碼器被配置為在兩個(gè)位(從這兩個(gè)位中已經(jīng)確定第一2位字)之后，從各個(gè)比特流的另二位而確定第二2-位字，及檢查該第二2位字來確定是否(3.1)第二2位字不屬于三個(gè)2位字中的第二集合的元素，在這種情況下，預(yù)定熵解碼器被配置為重建恰有一個(gè)a的符號(hào)序列，而a在各個(gè)符號(hào)序列的位置取決于第二2位字；或(3.2)第二2位字是三個(gè)2位字中的第二集合的元素，在這種情況下，預(yù)定熵解碼器被配置為重建等于(bbb)3的符號(hào)序列?，F(xiàn)在，在描述視頻編碼方案的一般概念之后，相對(duì)于上述實(shí)施例描述了本發(fā)明的實(shí)施例。換句話說，下面概述的實(shí)施例可以利用上述方案來實(shí)現(xiàn)，反之亦然，上述編碼方案可以使用并利用下面概述的實(shí)施例來實(shí)現(xiàn)。在針對(duì)圖7-9描述的上述實(shí)施例中，圖1-6的熵編碼器和解碼器根據(jù)pipe概念來實(shí)現(xiàn)。一個(gè)特殊實(shí)施例使用算術(shù)單概率狀態(tài)編/解碼器310和322。如下面所述，根據(jù)可選實(shí)施例，實(shí)體306-310以及對(duì)應(yīng)實(shí)體318-322可以用通用熵編碼引擎替換。作為實(shí)例，想象算術(shù)編碼引擎，其只管理一個(gè)共用狀態(tài)r和l并將所有符號(hào)編碼成一個(gè)共用比特流，由此放棄關(guān)于并行處理的現(xiàn)有pipe概念的有利方面，但避免了交織部分比特流的必要性，如下面進(jìn)一步討論的。這樣，通過更新(比如查表)估計(jì)上下文的概率所利用的概率狀態(tài)的數(shù)量可以大于進(jìn)行概率區(qū)間細(xì)分所利用的概率狀態(tài)的數(shù)量。也就是說，類似于在索引到表rtab之前的量化概率區(qū)間寬度值，同樣可以量化概率狀態(tài)索引。上文對(duì)單個(gè)編/解碼器310和322的可能實(shí)現(xiàn)的描述因此可以被擴(kuò)展，以作為熵編/解碼器318-322/306-310作為上下文自適應(yīng)的二進(jìn)制算術(shù)編/解碼引擎實(shí)現(xiàn)的實(shí)例。更確切地說，根據(jù)實(shí)施例，附接至參數(shù)分配器(其在這里充當(dāng)上下文分配器)的輸出的熵編碼器可以以下方式進(jìn)行操作：0、分配器304將二進(jìn)制位值與概率參數(shù)一起轉(zhuǎn)發(fā)。概率為pstate_current[bin]。1、因此，熵編碼引擎接收：1)vallps，2)二進(jìn)制位以及3)概率分布估計(jì)值pstate_current[bin]。pstate_current[bin]可具有比rtab的可分辨概率狀態(tài)索引的數(shù)量更多的狀態(tài)。如果是這樣的話，pstate_current[bin]例如可以通過忽視m個(gè)lsb(而m大于或等于1且優(yōu)選為2或3)來進(jìn)行量化以便獲得p_state，即然后用于訪問表rtab的索引。然而，可以不進(jìn)行該量化，即，p_state可以是pstate_current[bin]。2、然后對(duì)r進(jìn)行量化(如上所述：其中一個(gè)r(以及具有一個(gè)共用比特流的對(duì)應(yīng)l)用于p_state的所有可分辨值/針對(duì)p_state的所有可分辨值進(jìn)行管理，或者每p_state的可分辨值一個(gè)r(以及相對(duì)于每r/l的具有相關(guān)聯(lián)部分比特流的對(duì)應(yīng)的l)，后者這種情況對(duì)應(yīng)于一個(gè)二進(jìn)制位編碼器310每這樣的值)q_index＝qtab[r>>q](或一些其他量化形式)3、然后確定rlps及r：rlps＝rtab[p_state][q_index]；rtab已經(jīng)在其中存儲(chǔ)p[p_state]·q[q_index]的預(yù)計(jì)算值r＝r-rlps【也就是說，r初步被預(yù)先更新，就像“二進(jìn)制位”為mps一樣】4、新部分區(qū)間的計(jì)算：如果(bin＝1-valmps)，則5、l及r的重新標(biāo)準(zhǔn)化，寫入位，類似地，附接至參數(shù)分配器(其在這里充當(dāng)上下文分配器)的熵解碼器可以以下方式進(jìn)行操作：0、分配器304將二進(jìn)制位值與概率參數(shù)一起轉(zhuǎn)發(fā)。概率為pstate_current[bin]。1、因此，熵解碼引擎與以下各項(xiàng)一起接收二進(jìn)制位的請(qǐng)求：1)vallps以及2)概率分布估計(jì)值pstate_current[bin]。pstate_current[bin]可以具有比rtab的可分辨概率狀態(tài)索引的數(shù)量更多的狀態(tài)。如果是這樣的話，pstate_current[bin]例如可以通過忽視m個(gè)lsb(m大于或等于1且優(yōu)選為2或3)來進(jìn)行量化以便獲得p_state，即然后用于訪問表rtab的索引。然而，可以不進(jìn)行該量化，即，p_state可以是pstate_current[bin]。2、然后對(duì)r進(jìn)行量化(如上所述：其中一個(gè)r(以及具有一個(gè)共用比特流的對(duì)應(yīng)的v)用于p_state的所有可分辨值/針對(duì)p_state的所有可分辨值進(jìn)行管理，或者每p_state的可分辨值一個(gè)r(以及相對(duì)于每r/l對(duì)的具有相關(guān)聯(lián)部分比特流的對(duì)應(yīng)的v)，后者這種情況對(duì)應(yīng)于具有一個(gè)二進(jìn)制位編碼器310每這樣的值)q_index＝qtab[r>>q](或一些其他量化形式)3、然后確定rlps及r：rlps＝rtab[p_state][q_index]；rtab已經(jīng)在其中存儲(chǔ)p[p_state]·q[q_index]的預(yù)計(jì)算值r＝r-rlps【也就是說，r初步被預(yù)先更新，就像“二進(jìn)制位”為mps一樣】4、根據(jù)部分區(qū)間的位置確定二進(jìn)制位：if(v3r)，then(二進(jìn)制位被解碼為lps；二進(jìn)制位緩沖器選擇器18將通過使用這種二進(jìn)制位信息及valmps而獲得實(shí)際二進(jìn)制位值)else(二進(jìn)制位被解碼為mps；通過使用這種二進(jìn)制位信息及valmps而獲得實(shí)際二進(jìn)制位值)5、r的重新標(biāo)準(zhǔn)化，讀出一個(gè)位并更新v，如上所述，分配器4將pstate_current[bin]分配給每個(gè)二進(jìn)制位。相關(guān)聯(lián)性基于上下文選擇進(jìn)行。也就是說，分配器4可以利用上下文索引ctxidx來選擇上下文，該上下文索引由此具有與此相關(guān)聯(lián)的各自的pstate_current。每當(dāng)可以進(jìn)行概率更新時(shí)，概率pstate_current[bin]已經(jīng)被應(yīng)用于當(dāng)前二進(jìn)制位。概率狀態(tài)pstate_current[bin]的更新根據(jù)編碼位的值來進(jìn)行：if(bit＝1-valmps)，thenpstate_current←next_state_lps[pstate_current]if(pstate_current＝0)，thenvalmps←1–valmpselsepstate_current←next_state_mps[pstate_current]如果提供一個(gè)以上的上下文，則以上下文的方式進(jìn)行調(diào)適，即，pstate_current[ctxidx]用于編碼，然后利用當(dāng)前二進(jìn)制位值進(jìn)行更新(分別編碼或解碼)。如下面更詳細(xì)的概述，根據(jù)現(xiàn)在描述的實(shí)施例，編碼器和解碼器可以任選實(shí)現(xiàn)為在不同模式下操作，即，低復(fù)雜性(lc)模式和高效率(he)模式。在下文中主要針對(duì)pipe編碼示出(然后提及l(fā)c和hepipe模式)，但是復(fù)雜性可增減性的詳情的描述很容易轉(zhuǎn)移到熵編碼/解碼引擎的其他實(shí)現(xiàn)比如使用一個(gè)共用上下文自適應(yīng)算術(shù)編/解碼器的實(shí)施例。根據(jù)下面概述的實(shí)施例，這兩個(gè)熵編碼模式都可以共享：·相同的語法和語義(分別針對(duì)語法元素序列301和327)·所有語法元素的相同二進(jìn)制化方案(如當(dāng)前針對(duì)cabac指定的)(即，二進(jìn)制化器可以進(jìn)行操作，與激活的模式無關(guān))·相同pipe碼的使用(即，二進(jìn)制位編/解碼器可以進(jìn)行操作，與激活的模式無關(guān))·8位概率模型初始化值的使用(而不是當(dāng)前針對(duì)cabac指定的16位初始化值)一般來說，lc-pipe與he-pipe的不同之處在于處理復(fù)雜性，比如為每個(gè)二進(jìn)制位選擇pipe路徑312的復(fù)雜性。例如，lc模式可以在以下約束下操作：對(duì)于每個(gè)二進(jìn)制位(binidx)，可能存在恰好一個(gè)概率模型，即，一個(gè)ctxidx。也就是說，不可以在lcpipe中提供上下文選擇/調(diào)適。具體的語法元素比如用于殘余編碼的語法元素可以利用上下文進(jìn)行編碼，如下面進(jìn)一步概述。而且，所有概率模型可以是非自適應(yīng)的，即，所有模型可以在具有合適模型概率的每個(gè)片段開始時(shí)被初始化(根據(jù)片段類型和片段qp的選擇)且可以在片段的整個(gè)處理期間保持固定。例如，針對(duì)上下文建模和編碼二者，只可以支持與8個(gè)不同pipe碼310/322對(duì)應(yīng)的8個(gè)不同模型概率。用于殘余編碼的具體語法元素(其語義在下面更詳細(xì)的概述)，即significance_coeff_flag及coeff_abs_level_greaterx(其中x＝1，2)，可以分配給概率模型，從而使得例如4個(gè)語法元素的(至少)群組利用相同的模型概率進(jìn)行編碼/解碼。與cavlc相比，lc-pipe模式達(dá)到大致相同的r-d性能和相同的吞吐量。he-pipe可以配置為從概念上講類似于h.264的cabac，具有以下不同之處：二進(jìn)制算術(shù)編碼(bac)用pipe編碼替換(與lc-pipe情況下相同)。每個(gè)概率模型，即每個(gè)ctxidx，可以用pipeidx及refineidx表示，其中具有0-7范圍內(nèi)的值的pipeidx表示8個(gè)不同pipe碼的模型概率。該變化只會(huì)影響內(nèi)部狀態(tài)表示，而不會(huì)影響狀態(tài)機(jī)的行為(即，概率估計(jì))本身。如下面更詳細(xì)的概述，概率模型的初始化可以使用如上所述的8位初始化值。語法元素coeff_abs_level_greaterx(其中x＝1，2)、coeff_abs_level_minus3及coeff_sign_flag(其語義將根據(jù)以下討論變得清晰)的向后的掃描可以沿與正向掃描相同的掃描路徑進(jìn)行(例如，用于重要圖編碼)。還可以簡化用于編碼coeff_abs_level_greaterx(其中x＝1，2)的上下文推導(dǎo)。與cabac相比，所提出的he-pipe以更好的吞吐量達(dá)到大致相同的r-d性能。顯而易見的是，剛提及的模式例如通過提供前述上下文自適應(yīng)二進(jìn)制算術(shù)編/解碼引擎來輕易生成，使得該引擎在不同的模式下操作。因此，根據(jù)符合本發(fā)明的第一方面的實(shí)施例，用于解碼數(shù)據(jù)流的解碼器可以構(gòu)造成如圖11所示。解碼器用于解碼數(shù)據(jù)流401，比如交織比特流340(媒體數(shù)據(jù)，比如視頻數(shù)據(jù)被編碼成所述數(shù)據(jù)流)。解碼器包括模式開關(guān)400，其配置為根據(jù)數(shù)據(jù)流401來激活低復(fù)雜性模式或高效率模式。為此，數(shù)據(jù)流401可以包括語法元素比如二進(jìn)制語法元素，在低復(fù)雜模式是要激活的模式時(shí)，具有二進(jìn)制值為1，在高效率模式是要激活的模式時(shí)，具有二進(jìn)制值為0。顯然，可以切換二進(jìn)制值與編碼模式之間的相關(guān)聯(lián)性，也可以使用具有兩個(gè)以上可能的值的非二進(jìn)制語法元素。因?yàn)閮蓚€(gè)模式之間的實(shí)際選擇在接收各語法元素之前仍不清楚，所以該語法元素可以包含在例如利用固定概率估計(jì)值或概率模型編碼的數(shù)據(jù)流401的某個(gè)前沿報(bào)頭內(nèi)，或如利用旁路模式進(jìn)行的一樣寫入數(shù)據(jù)流401。進(jìn)一步地，圖11的解碼器包括多個(gè)熵解碼器322，其中每一個(gè)配置為將數(shù)據(jù)流401中的代碼字轉(zhuǎn)換成符號(hào)的部分序列321。如上所述，解交織器404一方面可以連接在熵解碼器322的輸入之間，另一方面可以連接在數(shù)據(jù)流401適用的圖11的解碼器的輸入之間。進(jìn)一步地，正如上面已經(jīng)描述的，熵解碼器322的各個(gè)可以與各概率區(qū)間相關(guān)聯(lián)，在熵解碼器322處理mps和lps而不是絕對(duì)符號(hào)值的情況下，各個(gè)熵解碼器的概率區(qū)間一起涵蓋0-1或0-0.5的整個(gè)概率區(qū)間。關(guān)于這個(gè)問題的詳情上文已經(jīng)進(jìn)行了描述。隨后，假設(shè)解碼器322的數(shù)量為8，且pipe索引被分配給每個(gè)解碼器，但任意其他數(shù)量也是可行的。進(jìn)一步地，這些編碼器中的一個(gè)，(在下文中，這是示例性地是具有pipe_id0的一個(gè))是針對(duì)具有等概率統(tǒng)計(jì)的二進(jìn)制位進(jìn)行優(yōu)化，即，它們的二進(jìn)制位值同樣可能假設(shè)為1和0。該解碼器只可以在二進(jìn)制位上傳遞。各編碼器310的操作相同。甚至由選擇器402和502取決于最大概率二進(jìn)制位值(valmps)分別進(jìn)行的任意二進(jìn)制位操作，可以不進(jìn)行。換句話說，各部分串流的熵已經(jīng)是優(yōu)化的。進(jìn)一步地，圖11的解碼器包括選擇器402，配置為從多個(gè)熵解碼器322中所選的一個(gè)檢索符號(hào)序列326的每個(gè)符號(hào)。如上所述，選擇器402可以分割成參數(shù)分配器316和選擇器318。逆符號(hào)化器314配置為逆符號(hào)化符號(hào)序列326以便獲得語法元素序列327。重建器404配置為基于語法元素序列327來重建媒體數(shù)據(jù)405。選擇器402配置為根據(jù)如箭頭406所指示的低復(fù)雜性模式和高效率模式中的激活模式來進(jìn)行選擇。正如上面已經(jīng)提到的，重建器404可以是對(duì)語法元素的固定語法和語義(即，相對(duì)于模式開關(guān)400進(jìn)行的模式選擇固定的)起作用的基于預(yù)測區(qū)塊的視頻解碼器的一部分。也就是說，重建器404的構(gòu)造不會(huì)受到模式開關(guān)能力的影響。更確切地說，重建器404由于模式開關(guān)400提供的模式開關(guān)能力和關(guān)于殘留數(shù)據(jù)的至少功能性而不增加實(shí)現(xiàn)開銷，并且無論開關(guān)400選擇的模式如何，預(yù)測數(shù)據(jù)都保持相同。然而，針對(duì)熵解碼器322這同樣適用。所有這些解碼器322都在這兩個(gè)模式下被重復(fù)使用，相應(yīng)地盡管圖11的解碼器與這兩個(gè)模式(低復(fù)雜性模式和高效率模式)都兼容，但也不存在額外的實(shí)現(xiàn)開銷。另一方面，應(yīng)注意的是，圖11的解碼器不但能夠在一個(gè)模式或另一個(gè)模式下對(duì)自包含數(shù)據(jù)流起作用。相反，圖11的解碼器以及數(shù)據(jù)流401可配置成使得這兩個(gè)模式之間的切換在一條媒體數(shù)據(jù)期間比如在視頻或某個(gè)音頻部分期間甚至也是可能的，以便例如根據(jù)外部或環(huán)境條件比如電池狀態(tài)等來控制解碼側(cè)的編碼復(fù)雜性，其中利用從解碼器至編碼器的反饋信道以便相應(yīng)鎖環(huán)控制模式選擇。因此，圖11的解碼器在這兩種情況下，即在選擇lc模式的情況下或在選擇he模式的情況下的操作類似。重建器404利用語法元素進(jìn)行重建并通過處理或服從一些語法結(jié)構(gòu)的規(guī)定來請(qǐng)求預(yù)定語法元素類型的當(dāng)前語法元素。逆符號(hào)化器314請(qǐng)求數(shù)個(gè)二進(jìn)制位以便產(chǎn)生重建器404所請(qǐng)求的語法元素的有效二進(jìn)制化。顯然，針對(duì)二進(jìn)制字母表而言，由逆符號(hào)化器314進(jìn)行的二進(jìn)制化減少到僅將各二進(jìn)制位/符號(hào)326傳遞給重建器404作為當(dāng)前所請(qǐng)求的二進(jìn)制語法元素。然而，選擇器402獨(dú)立作用于模式開關(guān)400所選擇的模式。選擇器402的操作模式針對(duì)高效率模式而言往往更復(fù)雜，針對(duì)低復(fù)雜性模式而言復(fù)雜性降低。而且，以下討論表明在從熵解碼器322檢索連續(xù)符號(hào)的過程中，選擇器402在不太復(fù)雜的模式下的操作模式往往同樣會(huì)降低選擇器402改變熵解碼器322之間的選擇的速率。換句話說，在低復(fù)雜性模式下，從多個(gè)熵解碼器322中的相同熵解碼器檢索到的緊密連續(xù)的符號(hào)的概率增加。這由此允許更快地從熵解碼器322檢索符號(hào)。在高效率模式下，選擇器402的操作模式由此往往會(huì)導(dǎo)致在熵解碼器322之間進(jìn)行選擇，其中與各所選的熵解碼器322更緊密相關(guān)聯(lián)的概率區(qū)間適合當(dāng)前由選擇器402檢索的符號(hào)的實(shí)際符號(hào)統(tǒng)計(jì)，由此在根據(jù)高效率模式生成各數(shù)據(jù)流時(shí)在編碼側(cè)產(chǎn)生更好的壓縮比。例如，選擇器402在這兩個(gè)模式下的不同行為可以實(shí)現(xiàn)如下。例如，選擇器402可以配置為針對(duì)預(yù)定符號(hào)，在高效率模式被激活的情況下根據(jù)符號(hào)序列326的先前檢索符號(hào)且在低復(fù)雜性被激活的情況下不根據(jù)符號(hào)序列的先前檢索符號(hào)在多個(gè)熵解碼器322之間進(jìn)行選擇。對(duì)符號(hào)序列326的先前檢索符號(hào)的依賴可以由上下文自適應(yīng)性和/或概率自適應(yīng)性造成。這兩種自適應(yīng)性在低復(fù)雜性模式期間可以在選擇器402中關(guān)閉。根據(jù)進(jìn)一步實(shí)施例，數(shù)據(jù)流401可以構(gòu)造成連續(xù)部分比如片段、幀、圖片群組、幀序列等，并且符號(hào)序列的每個(gè)符號(hào)都可以與多個(gè)符號(hào)類型的各個(gè)相關(guān)聯(lián)。在這種情況下，選擇器402可以配置為針對(duì)當(dāng)前部分內(nèi)的預(yù)定符號(hào)類型的符號(hào)在高效率模式被激活的情況下根據(jù)當(dāng)前部分內(nèi)的預(yù)定符號(hào)類型的符號(hào)序列的先前檢索符號(hào)來改變選擇，并在低復(fù)雜性模式被激活的情況下保持選擇在當(dāng)前部分內(nèi)恒定不變。也就是說，可以允許選擇器402改變預(yù)定符號(hào)類型的熵解碼器322之間的選擇，但這些變化局限于發(fā)生在連續(xù)部分之間的轉(zhuǎn)換之間。利用這個(gè)措施，實(shí)際符號(hào)統(tǒng)計(jì)的評(píng)估局限于很少發(fā)生的時(shí)間實(shí)例，并同時(shí)在大多數(shù)時(shí)間內(nèi)降低編碼復(fù)雜性。進(jìn)一步地，符號(hào)序列326的每個(gè)符號(hào)可以與多個(gè)符號(hào)類型的各個(gè)相關(guān)聯(lián)，并且選擇器402可以配置為針對(duì)預(yù)定符號(hào)類型的預(yù)定符號(hào)來根據(jù)符號(hào)序列326的先前檢索符號(hào)選擇多個(gè)上下文中的一個(gè)，在高效率模式被激活的情況下根據(jù)與所選上下文相關(guān)聯(lián)的概率模型以及根據(jù)預(yù)定符號(hào)更新與所選上下文相關(guān)聯(lián)的概率模型在熵解碼器322之間進(jìn)行選擇，根據(jù)符號(hào)序列326的先前檢索符號(hào)來選擇多個(gè)上下文中的一個(gè)，且在低復(fù)雜性模式被激活的情況下根據(jù)與所選上下文相關(guān)聯(lián)的概率模型以及保持與所選上下文相關(guān)聯(lián)的概率模型恒定在熵解碼器322之間進(jìn)行選擇。也就是說，選擇器402可以針對(duì)這兩種模式下的某一語法元素類型而使用上下文自適應(yīng)性，同時(shí)在lc模式的情況下抑制概率自適應(yīng)?？蛇x地，選擇器402只可以相對(duì)于he模式減小lc模式的概率自適應(yīng)的更新速率，而不完全抑制概率自適應(yīng)。進(jìn)一步地，換句話說，可能的lc管路特定方面(即lc模式的方面)描述如下。具體地，非自適應(yīng)概率模型可以在lc模式下使用。非自適應(yīng)概率模型可以具有硬編碼(即整體恒定不變的概率或者其概率只在處理片段的整個(gè)過程中保持固定)，并因此可以根據(jù)片段類型和qp(即，例如在每個(gè)片段的數(shù)據(jù)流401內(nèi)信號(hào)傳遞的量化參數(shù))進(jìn)行設(shè)置。通過假設(shè)分配給相同上下文的連續(xù)二進(jìn)制位符號(hào)跟隨固定概率模型，可以在一個(gè)步驟中對(duì)這些二進(jìn)制位中的若干進(jìn)行解碼，因?yàn)樵摰榷M(jìn)制位利用相同的管路碼，即利用相同的熵解碼器進(jìn)行編碼，并且省略每個(gè)解碼二進(jìn)制位之后的概率更新。省略概率更新節(jié)省了編碼和解碼過程中的操作，因此同樣會(huì)導(dǎo)致復(fù)雜性降低以及硬件設(shè)計(jì)很大程度上被簡化?？舍槍?duì)所有或一部分所選的概率模型來擦除非自適應(yīng)約束，使得在一定量的二進(jìn)制位已經(jīng)利用該模型進(jìn)行編碼/解碼之后允許概率更新。合適的更新區(qū)間允許概率自適應(yīng)并同時(shí)能夠立刻解碼若干二進(jìn)制位。在下文中，呈現(xiàn)lc管路和he管路的可能的共用及復(fù)雜性可增減的方面的更詳細(xì)描述。具體地，在下文中，對(duì)各個(gè)方面進(jìn)行描述，這些方面可以以相同的方式或以復(fù)雜性可增減的方式用于lc管路模式和he管路模式。復(fù)雜性可增減的指的是lc情況是通過移除特定部分或通過用不那么復(fù)雜的東西來替換它們而從he情況得出的。然而，在繼續(xù)進(jìn)行之前，應(yīng)提及的是，圖11的實(shí)施例很容易轉(zhuǎn)移到上述上下文自適應(yīng)二進(jìn)制算術(shù)編/解碼實(shí)施例：選擇器402和熵解碼器322壓縮成可直接接收數(shù)據(jù)流401并選擇當(dāng)前要從數(shù)據(jù)流得出的二進(jìn)制位的上下文的上下文自適應(yīng)二進(jìn)制算術(shù)解碼器。這對(duì)上下文自適應(yīng)和/或概率自適應(yīng)來說尤其是真實(shí)的。在低復(fù)雜性模式期間，功能/自適應(yīng)性都可以關(guān)閉，或設(shè)計(jì)更輕松。例如，在實(shí)現(xiàn)圖11的實(shí)施例的過程中，涉及熵解碼器322的管路熵編碼階段可使用八種系統(tǒng)性可變到可變的編碼方式(sytematicvariable-to-variable-codes)，即，每個(gè)熵解碼器322可以屬于上文已經(jīng)描述的v2v類型。使用系統(tǒng)性v2v-碼的pipe編碼概念通過限制v2v-碼的數(shù)量來簡化。在上下文自適應(yīng)二進(jìn)制算術(shù)解碼器的情況下，這同樣可管理不同上下文的相同概率狀態(tài)并將其或其量化版本用于概率細(xì)分。將cabac或概率模型狀態(tài)(即用于概率更新的狀態(tài))映射到pipeid或概率索引以便在rtab中查找如表a所述。表a：cabac狀態(tài)至pipe索引的映射該修改后的編碼方案可以用作復(fù)雜性可增減的視頻編碼方法的依據(jù)。當(dāng)進(jìn)行概率模式自適應(yīng)時(shí)，選擇器402或上下文自適應(yīng)二進(jìn)制算術(shù)解碼器分別選擇pipe解碼器322，即基于與當(dāng)前要解碼的符號(hào)相關(guān)聯(lián)的概率狀態(tài)索引(這里示例性地為0-62)比如經(jīng)由上下文使用表a中所示的映射分別將要使用的管路索引和概率索引導(dǎo)入rtab，可根據(jù)當(dāng)前解碼的符號(hào)例如利用指向分別要在mps和lps的情況下訪問的下一概率狀態(tài)索引的具體表行走轉(zhuǎn)換值來更新該概率狀態(tài)索引。在lc模式的情況下，可不進(jìn)行稍后的更新。甚至在全局固定的概率模型的情況下可不進(jìn)行映射。然而，可使用任意的熵編碼設(shè)置并且該文獻(xiàn)中的技術(shù)還可與次要自適應(yīng)一起使用。圖11的以上描述相反通常指的是語法元素和語法元素類型。在下文中，將對(duì)變換系數(shù)級(jí)的復(fù)雜性可配置編碼進(jìn)行描述。例如，重建器404可以配置為基于獨(dú)立于要激活的高效率模式或低復(fù)雜性模式的語法元素序列的一部分來重建變換系數(shù)級(jí)202的變換區(qū)塊200，語法元素序列327的這部分以無交織的方式包括限定指示變換區(qū)塊200內(nèi)的非零變換系數(shù)級(jí)的位置的重要圖的重要圖語法元素，然后(接著是)限定非零變換系數(shù)級(jí)的級(jí)語法元素。具體地，可以涉及以下元素：指示變換區(qū)塊內(nèi)的最后一個(gè)非零變換系數(shù)級(jí)的位置的端位置語法元素(last_significant_pos_x,last_significant_pos_y)；一起限定重要圖并針對(duì)沿在變換區(qū)塊(200)內(nèi)從dc位置通向最后一個(gè)非零變換系數(shù)級(jí)的一維路徑(274)的每個(gè)位置指示各個(gè)位置的變換系數(shù)級(jí)是否非零的第一語法元素(coeff_significant_flag)；針對(duì)一維路徑(274)的每個(gè)位置(其中根據(jù)第一二進(jìn)制語法元素定位有非零變換系數(shù)級(jí))指示各個(gè)位置的變換系數(shù)級(jí)是否大于一的第二語法元素(coeff_abs_greater1)；針對(duì)一維路徑的每個(gè)位置(其中根據(jù)第一二進(jìn)制語法元素定位有大于一的變換系數(shù)級(jí))顯示各個(gè)位置的各個(gè)變換系數(shù)級(jí)比1多多少的第三語法元素(coeff_abs_greater2，coeff_abs_minus3)。端位置語法元素、第一、第二和第三語法元素之間的順序?qū)Ω咝誓Ｊ胶偷蛷?fù)雜性模式來說可以是相同的，并且選擇器402可以配置為在針對(duì)逆符號(hào)化器314從中獲得端位置語法元素、第一語法元素、第二語法元素和/或第三語法元素的符號(hào)的熵解碼器322之間進(jìn)行選擇，根據(jù)激活低復(fù)雜性模式還是激活高效率模式而有所不同。具體地，選擇器402可以配置為，針對(duì)逆符號(hào)化器314從中獲得第一語法元素和第二語法元素的符號(hào)子序列中的預(yù)定符號(hào)類型的符號(hào)，根據(jù)符號(hào)子序列中的預(yù)定符號(hào)類型的先前檢索符號(hào)來針對(duì)預(yù)定符號(hào)類型的每個(gè)符號(hào)選擇多個(gè)上下文中的一個(gè)并在激活高效率模式的情況下根據(jù)與所選的上下文相關(guān)聯(lián)的概率模型進(jìn)行選擇，在激活低復(fù)雜性模式的情況下以分段不變的方式進(jìn)行選擇使得選擇在連續(xù)不斷的子序列的子部分上保持不變。如上所述，子部分可以在多個(gè)位置進(jìn)行測量，當(dāng)沿一維路徑274測量時(shí)各子部分在所述位置上延伸，或在已經(jīng)利用當(dāng)前上下文編碼的各類型的多個(gè)語法元素中進(jìn)行測量。也就是說，二進(jìn)制語法元素coeff_significant_flag、coeff_abs_greater1及coeff_abs_greater2等為自適應(yīng)編碼上下文，其中基于he模式下所選的上下文的概率模型選擇解碼器322。還使用概率自適應(yīng)。在lc模式下，還具有不同的上下文，所述上下文用于各個(gè)二進(jìn)制語法元素coeff_significant_flag、coeff_abs_greater1及coeff_abs_greater2。然而，對(duì)于這些語法元素的各個(gè)，上下文針對(duì)沿路徑274的第一部分保持靜態(tài)，僅在轉(zhuǎn)換至下一個(gè)時(shí)，緊接著沿路徑274的部分改變上下文。例如，每個(gè)部分可以限定為區(qū)塊200的4、8、16個(gè)位置長，與各語法元素是否存在于各位置無關(guān)。例如，coeff_abs_greater1及coeff_abs_greater2僅針對(duì)重要位置(即，coeff_significant_flag為1的位置)存在?？蛇x地，每個(gè)部分可以限定為4、8、16個(gè)語法元素長，與由此產(chǎn)生的各部分是否在更多的區(qū)塊位置上延伸無關(guān)。例如，coeff_abs_greater1及coeff_abs_greater2僅針對(duì)重要位置存在，因此，四個(gè)語法元素的部分由于沿路徑274的其間的位置各自可以在4個(gè)以上的區(qū)塊位置上延伸，不針對(duì)其傳輸這個(gè)語法元素比如沒有coeff_abs_greater1及coeff_abs_greater2，因?yàn)樵撐恢玫母骷?jí)為零。選擇器402可以配置為，針對(duì)逆符號(hào)化器從中獲得第一語法元素和第二語法元素的符號(hào)子序列中的預(yù)定符號(hào)類型的符號(hào)，根據(jù)符號(hào)子序列中的預(yù)定符號(hào)類型(其具有預(yù)定符號(hào)值且屬于相同的子部分)的多個(gè)先前檢索符號(hào)來針對(duì)預(yù)定符號(hào)類型的每個(gè)符號(hào)選擇多個(gè)上下文中的一個(gè)，或符號(hào)序列中的預(yù)定符號(hào)類型的多個(gè)先前檢索符號(hào)，其屬于相同的子部分。根據(jù)上述具體實(shí)施例，第一可選方法對(duì)coeff_abs_greater1來說是真實(shí)的，第二可選方法對(duì)coeff_abs_greater2來說是真實(shí)的。進(jìn)一步地，針對(duì)一維路徑的每個(gè)位置(其中根據(jù)第一二進(jìn)制語法元素定位有大于一的變換系數(shù)級(jí))顯示各個(gè)位置的各個(gè)變換系數(shù)級(jí)比1多多少的第三語法元素可以包括整數(shù)值語法元素，即coeff_abs_minus3，并且逆符號(hào)化器314可以配置為使用可由控制參數(shù)控制的映射函數(shù)來將符號(hào)序列字的域映射到整數(shù)值語法元素的共域，并且如果激活高效率模式，則配置為根據(jù)先前的第三語法元素的整數(shù)值語法元素來設(shè)置每個(gè)整數(shù)值語法元素的控制參數(shù)，并且在激活低復(fù)雜性模式的情況下配置為以分段不變的方式進(jìn)行設(shè)置使得設(shè)置在連續(xù)不斷的子序列的子部分上保持不變，其中選擇器402可以配置為在高效率模式和低復(fù)雜性模式下，針對(duì)映射到整數(shù)值語法元素的與等概率分布相關(guān)聯(lián)的符號(hào)序列字的符號(hào)選擇預(yù)定的一個(gè)熵解碼器(322)。也就是說，即使逆符號(hào)化其可以根據(jù)所選的模式進(jìn)行操作，但開關(guān)400用點(diǎn)線407示出。逆符號(hào)化器314在當(dāng)前片段期間可以保持控制參數(shù)恒定不變，例如在時(shí)間上全局恒定不變，而不對(duì)控制參數(shù)進(jìn)行分段的恒定設(shè)置。接下來將對(duì)復(fù)雜性可增減的上下文建模進(jìn)行描述。評(píng)估針對(duì)上下文模式索引的派生的左上鄰近部分的相同語法元素是一種常用方法且經(jīng)常在he情況下使用，例如用于運(yùn)動(dòng)矢量差語法元素。然而，該評(píng)估需要更多緩存并且不允許直接編碼語法元素。同樣，為了達(dá)到更高的編碼性能，可以對(duì)更多可用的鄰近部分進(jìn)行評(píng)估。在優(yōu)選實(shí)施例中，鄰近的方形或長方形區(qū)塊或預(yù)測單元的所有上下文建模階段評(píng)估語法元素固定在一個(gè)上下文模型上。這等同于在上下文模型選擇階段禁用自適應(yīng)性。對(duì)于此優(yōu)選實(shí)施例，與cabac的當(dāng)前設(shè)計(jì)相比，不對(duì)二進(jìn)制化之后取決于二進(jìn)制位串的二進(jìn)制位索引的上下文模型選擇進(jìn)行修改。在另一個(gè)優(yōu)選實(shí)施例中，除了固定上下文模型之外，針對(duì)語法元素采用對(duì)鄰近部分進(jìn)行評(píng)估，同樣固定不同二進(jìn)制位索引的上下文模型。注意，該描述不包括針對(duì)與編碼變換系數(shù)級(jí)有關(guān)的運(yùn)動(dòng)矢量差和語法元素的二進(jìn)制化和上下文模型選擇。在優(yōu)選實(shí)施例中，只允許評(píng)估左邊鄰近部分。這會(huì)導(dǎo)致處理鏈中的緩沖器減少，原因是不再存儲(chǔ)最后一個(gè)區(qū)塊或編碼單元線。在進(jìn)一步優(yōu)選實(shí)施例中，只對(duì)位于相同編碼單元中的鄰近部分進(jìn)行評(píng)估。在優(yōu)選實(shí)施例中，對(duì)所有可用的鄰近部分進(jìn)行評(píng)估。例如，除了左上鄰近部分之外，就可用性而言，還可以對(duì)左上、右上和左下鄰近部分進(jìn)行評(píng)估。也就是說，圖11的選擇器402可以配置為針對(duì)與媒體數(shù)據(jù)的預(yù)定區(qū)塊有關(guān)的預(yù)定符號(hào)，在激活高效率模式的情況下使用與媒體數(shù)據(jù)的更多不同鄰近區(qū)塊有關(guān)的符號(hào)序列的先前檢索符號(hào)以便選擇多個(gè)上下文中的一個(gè)并根據(jù)與所選的上下文相關(guān)聯(lián)的概率模型在熵解碼器322中進(jìn)行選擇。也就是說，鄰近區(qū)塊在時(shí)間和/或空間域上可以鄰近?？臻g上鄰近的區(qū)塊是可見的，例如，在圖1-3中。然后，在he模式下，與lc模式相比，選擇器402可以響應(yīng)于模式開關(guān)400進(jìn)行的模式選擇以便基于與更多鄰近區(qū)塊有關(guān)的先前檢索符號(hào)或語法元素來進(jìn)行接觸自適應(yīng)，由此降低剛描述的存儲(chǔ)開銷。接下來將對(duì)根據(jù)實(shí)施例的運(yùn)動(dòng)矢量差的降低復(fù)雜性的編碼進(jìn)行描述。在h.264/avc視頻編解碼標(biāo)準(zhǔn)中，與宏區(qū)塊相關(guān)聯(lián)的運(yùn)動(dòng)矢量通過在當(dāng)前宏區(qū)塊的運(yùn)動(dòng)矢量與中間運(yùn)動(dòng)矢量預(yù)測器之間的信號(hào)傳送差(運(yùn)動(dòng)矢量差—mvd)來進(jìn)行傳輸。當(dāng)cabac用作熵編碼器時(shí)，mvd的編碼如下。整數(shù)值mvd被分割成絕對(duì)的且為標(biāo)號(hào)部分。絕對(duì)部分利用截?cái)嘁辉偷?階指數(shù)哥倫布(被稱為由此產(chǎn)生的二進(jìn)制位串的前綴和后綴)的組合進(jìn)行二進(jìn)制化。與截?cái)嘁辉M(jìn)制化有關(guān)的二進(jìn)制位利用上下文模型進(jìn)行編碼，同時(shí)與指數(shù)哥倫布二進(jìn)制化有關(guān)的二進(jìn)制位在旁路模式下進(jìn)行編碼，即，cabac的固定概率為0.5。一元二進(jìn)制化的工作原理如下。假設(shè)mvd的絕對(duì)整數(shù)值為n，則由此產(chǎn)生的二進(jìn)制位串由n個(gè)‘1’及一個(gè)尾端‘0’組成。作為實(shí)例，假設(shè)n＝4，則二進(jìn)制位串為‘11110’。就截?cái)嘁辉a而言，存在極限值，并且如果該值超過極限值，則二進(jìn)制位串由n+1個(gè)‘1’組成。對(duì)于mvd的情況，極限值等于9。這意味著如果絕對(duì)值mvd等于或大于9被編碼，得出9個(gè)‘1’，則二進(jìn)制位串由具有指數(shù)哥倫布二進(jìn)制的前綴和后綴組成。截?cái)嘁辉糠值纳舷挛慕５倪^程如下。對(duì)于二進(jìn)制位串的第一二進(jìn)制位來說，如果可用，則取來自左上鄰近宏區(qū)塊的mvd絕對(duì)值(如果不可用，推斷出該值為0)。如果具體分量(水平方向或垂直方向)的和大于2，則選擇第二上下文模型，如果絕對(duì)值和大于32，則選擇第三上下文模型，否則(絕對(duì)值和小于3)，選擇第一上下文模型。此外，上下文模型對(duì)于每個(gè)分量來說是不同的。對(duì)于二進(jìn)制位串的第二二進(jìn)制位來說，使用第四上下文模型并且第五上下文模型用于一元部分的剩余二進(jìn)制位。當(dāng)mvd絕對(duì)值等于或大于9時(shí)，例如截?cái)嘁辉糠值乃卸M(jìn)制位等于‘1’，mvd絕對(duì)值與9之差在旁路模式下利用第3階指數(shù)哥倫布二進(jìn)制進(jìn)行編碼。在最后一個(gè)步驟中，mvd的標(biāo)號(hào)在旁路模式下進(jìn)行編碼。在高效率視頻編碼(hevc)項(xiàng)目的當(dāng)前試驗(yàn)?zāi)Ｐ椭幸?guī)定了使用cabac作為熵編碼器時(shí)mvd的最新編碼技術(shù)。在hevc中，區(qū)塊尺寸可變且由運(yùn)動(dòng)矢量規(guī)定的形狀被稱為預(yù)測單元(pu)。左上鄰近部分的pu尺寸可以具有除當(dāng)前pu之外的其他形狀和尺寸。因此，每當(dāng)相關(guān)時(shí)，左上鄰近部分的定義現(xiàn)在被稱為當(dāng)前pu的左上角的左上鄰近部分。對(duì)于編碼本身來說，只有針對(duì)第一二進(jìn)制位的推導(dǎo)過程可以根據(jù)實(shí)施例改變。每個(gè)鄰近部分可以單獨(dú)進(jìn)行評(píng)估，而不評(píng)估來自鄰近部分的mv的絕對(duì)值和。如果鄰近部分的絕對(duì)值mv可用且大于16，則上下文模型索引可以累加，由此針對(duì)第一二進(jìn)制位產(chǎn)生相同數(shù)量的上下文模型，同時(shí)剩余mvd絕對(duì)值級(jí)和標(biāo)號(hào)的編碼與h.264/avc中完全一樣。在關(guān)于mvd編碼的上述技術(shù)中，必須利用上下文模型編碼多達(dá)9個(gè)二進(jìn)制位，同時(shí)mvd的剩余值可以與標(biāo)號(hào)信息一起在低復(fù)雜性旁路模式下進(jìn)行編碼。本實(shí)施例描述了減少利用上下文模型編碼的二進(jìn)制位的數(shù)量由此增加旁路的數(shù)量，以及減少編碼mvd所需的上下文模型的數(shù)量的技術(shù)。為此，截止值從9降至1或2。這僅意味著規(guī)定如果mvd絕對(duì)值大于零，則第一二進(jìn)制位利用上下文模型來編碼或者規(guī)定如果mvd絕對(duì)值大于零和一，則第一和第二二進(jìn)制位利用上下文模型來編碼，同時(shí)剩余值在旁路模式下和/或利用vlc碼來進(jìn)行編碼。利用vlc碼而不利用一元或截?cái)嘁辉a由二進(jìn)制化產(chǎn)生的所有二進(jìn)制位利用低復(fù)雜性旁路模式來編碼。在pipe的情況中，可以直接插入數(shù)據(jù)流以及從數(shù)據(jù)流插入。而且，如果有的話，則可以使用左上鄰近部分的不同定義以得出第一二進(jìn)制位的更好上下文模型選擇。在優(yōu)選實(shí)施例中，指數(shù)哥倫布碼用于二進(jìn)制化mvd絕對(duì)值分量的剩余部分。為此，指數(shù)哥倫布碼的順序可變。指數(shù)哥倫布碼的順序推導(dǎo)如下。在得出并編碼針對(duì)第一二進(jìn)制位的上下文模型之后，由此得出并編碼上下文模型的索引之后，該索引被用作指數(shù)哥倫布二進(jìn)制化部分的順序。在該優(yōu)選實(shí)施例中，第一二進(jìn)制位的上下文模型的范圍從1至3，由此得到索引0-2，其被用作指數(shù)哥倫布碼的順序。該優(yōu)選實(shí)施例可以用于he情況。在編碼mvd絕對(duì)值的過程中使用2乘以5個(gè)上下文的上述技術(shù)的可選方法中，為了編碼9個(gè)一元碼二進(jìn)制化二進(jìn)制位，也可使用14個(gè)上下文模型(每個(gè)分量7個(gè))。例如，在一元部分的第一和第二二進(jìn)制位利用前述四個(gè)不同的上下文進(jìn)行編碼的同時(shí)，第五上下文可用于第三二進(jìn)制位，第六上下文可針對(duì)第四二進(jìn)制位使用，同時(shí)第五至第九二進(jìn)制位利用第七上下文進(jìn)行編碼。因此，在這種情況下，甚至可能需要14個(gè)上下文，并且只有剩余值可以在低復(fù)雜性旁路模式下進(jìn)行編碼。減少利用上下文模型編碼的二進(jìn)制位的數(shù)量由此增加旁路的數(shù)量，以及減少編碼mvd所需的上下文模型的數(shù)量的技術(shù)是將截止值例如從9降至1或2。這僅意味著規(guī)定如果mvd絕對(duì)值大于零，則第一二進(jìn)制位利用上下文模型來編碼或者規(guī)定如果mvd絕對(duì)值大于零和一，則第一和第二二進(jìn)制位利用各上下文模型來編碼，同時(shí)剩余值利用vlc碼來進(jìn)行編碼。利用vlc碼由二進(jìn)制產(chǎn)生的所有二進(jìn)制位利用低復(fù)雜性旁路模式來編碼。就pipe而言，可以直接插入數(shù)據(jù)流且從數(shù)據(jù)流插入。此外，所提出的實(shí)施例使用左上鄰近部分的另一定義以得出針對(duì)第一二進(jìn)制位的更好上下文模型選擇。除此之外，對(duì)上下文建模進(jìn)行修改，這樣使得第一或第一和第二二進(jìn)制位所需的上下文模型的數(shù)量減少，從而導(dǎo)致內(nèi)存進(jìn)一步減小。同樣，禁止對(duì)鄰近部分比如上述鄰近部分進(jìn)行評(píng)估，由此節(jié)省存儲(chǔ)鄰近部分的mvd值所需的行緩沖器/存儲(chǔ)器。最后，可以以允許繼旁路二進(jìn)制位編碼之后的兩個(gè)分量的前綴二進(jìn)制位(即，利用上下文模型編碼的二進(jìn)制位)的編碼的方式來分割分量的編碼順序。在優(yōu)選實(shí)施例中，指數(shù)哥倫布碼用于二進(jìn)制化mvd絕對(duì)值分量的剩余部分。為此，指數(shù)哥倫布碼的順序可變。指數(shù)哥倫布碼的順序推導(dǎo)如下。在得出第一二進(jìn)制位的上下文模型之后，由此得出上下文模型的索引之后，該索引被用作指數(shù)哥倫布二進(jìn)制化的順序。在該優(yōu)選實(shí)施例中，第一二進(jìn)制位的上下文模型的范圍從1至3，由此得到索引0-2，其被用作指數(shù)哥倫布碼的順序。該優(yōu)選實(shí)施例可以用于he情況且上下文模型的數(shù)量降至6。為了再次減少上下文模型的數(shù)量并由此節(jié)省內(nèi)存，水平分量和垂直分量在進(jìn)一步優(yōu)選實(shí)施例中可以共享相同的上下文模型。在此情況下，只需要3個(gè)上下文模型。此外，只可以將左邊的鄰近部分納入考慮便于在本發(fā)明的又一優(yōu)選實(shí)施例中進(jìn)行評(píng)估。在該優(yōu)選實(shí)施例中，不可以對(duì)臨界值進(jìn)行修改(例如，只有單個(gè)臨界值16會(huì)產(chǎn)生0或1的指數(shù)哥倫布參數(shù)或者單個(gè)臨界值32會(huì)產(chǎn)生0或2的指數(shù)哥倫布參數(shù))。該優(yōu)選實(shí)施例節(jié)省了存儲(chǔ)mvd所需的行緩沖器。在另一優(yōu)選實(shí)施例中，臨界值被修改且等于2和16。對(duì)于此優(yōu)選實(shí)施例，編碼mvd總共需要3個(gè)上下文模型，并且可能的指數(shù)哥倫布參數(shù)的范圍為0-2。在進(jìn)一步優(yōu)選實(shí)施例中，臨界值等于16和32。再次，所描述的實(shí)施例適用于he情況。在本發(fā)明的又一優(yōu)選實(shí)施例中，截止值從9降至2。在該優(yōu)選實(shí)施例中，第一二進(jìn)制位和第二二進(jìn)制位可以利用上下文模型進(jìn)行編碼。第一二進(jìn)制位的上下文模型選擇可以如在現(xiàn)有技術(shù)水平中一樣的進(jìn)行或以上述優(yōu)選實(shí)施例中描述的方式進(jìn)行修改。對(duì)于第二二進(jìn)制位，獨(dú)立上下文模型如在現(xiàn)有技術(shù)水平中一樣進(jìn)行選擇。在進(jìn)一步優(yōu)選實(shí)施例中，通過評(píng)估左邊鄰近部分的mvd來選擇第二二進(jìn)制位的上下文模型。因此，上下文模型索引與第一二進(jìn)制位相同，同時(shí)可用的上下文模型不同于第一二進(jìn)制位的上下文模型?？偣残枰?個(gè)上下文模型(注意，分量共享上下文模型)。再次，指數(shù)哥倫布參數(shù)可以取決于第一二進(jìn)制位的所選上下文模型索引。在本發(fā)明的另一優(yōu)選實(shí)施例中，指數(shù)哥倫布參數(shù)取決于第二二進(jìn)制位的上下文模型索引。所描述的本發(fā)明實(shí)施例可以用于he情況。在本發(fā)明的又一優(yōu)選實(shí)施例中，用于兩個(gè)二進(jìn)制位的上下文模型是固定的且不通過評(píng)估左邊或以上鄰近部分來得出。對(duì)于該優(yōu)選實(shí)施例，上下文模型的總數(shù)等于2。在本發(fā)明的又一優(yōu)選實(shí)施例中，第一二進(jìn)制位和第二二進(jìn)制位共享相同的上下文模型。因此，編碼mvd只需要一個(gè)上下文模型。在本發(fā)明的這兩個(gè)優(yōu)選實(shí)施例中，指數(shù)哥倫布參數(shù)可以是固定的且等于1。所描述的本發(fā)明的優(yōu)選實(shí)施例適用于he和lc這兩種配置。在另一優(yōu)選實(shí)施例中，指數(shù)哥倫布部分的順序獨(dú)立于第一二進(jìn)制位的上下文模型索引得出。在這種情況下，h.264/avc的常規(guī)上下文模型選擇的絕對(duì)值和用于得出用于指數(shù)哥倫布部分的順序。該優(yōu)選實(shí)施例可以用于he情況。在進(jìn)一步優(yōu)選實(shí)施例中，指數(shù)哥倫布碼的順序是固定的且設(shè)為0。在另一優(yōu)選實(shí)施例中，指數(shù)哥倫布碼的順序是固定的且設(shè)為1。在優(yōu)選實(shí)施例中，指數(shù)哥倫布碼的順序固定為2。在進(jìn)一步實(shí)施例中，指數(shù)哥倫布碼的順序固定為3。在進(jìn)一步實(shí)施例中，指數(shù)哥倫布碼的順序根據(jù)當(dāng)前pu的形狀和尺寸進(jìn)行固定。所提出的優(yōu)選實(shí)施例可以用于lc情況。注意，利用用上下文模型編碼的減少數(shù)量的二進(jìn)制位來考慮指數(shù)哥倫布部分的固定順序。在優(yōu)選實(shí)施例中，鄰近部分的定義如下。對(duì)于上述pu，涵蓋當(dāng)前pu的所有pu被納入考慮并使用具有最大mv的pu。這同樣針對(duì)左邊鄰近部分來進(jìn)行。對(duì)涵蓋當(dāng)前pu的所有pu進(jìn)行評(píng)估并使用具有最大mv的pu。在另一優(yōu)選實(shí)施例中，來自涵蓋當(dāng)前pu的左上邊界的所有pu的平均絕對(duì)值運(yùn)動(dòng)矢量值用于得出第一二進(jìn)制位。對(duì)于上文提出的優(yōu)選實(shí)施例，可以按如下改變編碼順序。必須一個(gè)接一個(gè)地針對(duì)水平方向和垂直方向來指定mvd(反之亦然)。因此，必須對(duì)兩個(gè)二進(jìn)制位串進(jìn)行編碼。為了最小化熵編碼引擎的模式切換(即旁路模式與常規(guī)模式之間的切換)的數(shù)量，可以對(duì)二進(jìn)制位進(jìn)行編碼，所述二進(jìn)制位在第一步驟中利用用于兩個(gè)分量的上下文模型來編碼，跟隨該二進(jìn)制位的是第二步驟中在旁路模式下編碼的二進(jìn)制位。注意，這僅僅是重新排序而已。請(qǐng)注意，由一元或截?cái)嘁辉M(jìn)制產(chǎn)生的二進(jìn)制位還可以用每個(gè)二進(jìn)制位索引的一個(gè)標(biāo)識(shí)的等效固定長度的二進(jìn)制來表示，這個(gè)標(biāo)識(shí)指定該值是否大于當(dāng)前二進(jìn)制位索引。作為實(shí)例，將mvd的截?cái)嘁辉M(jìn)制的截止值設(shè)為2，由此得到值0、1、2的代碼字0、10、11。在每個(gè)二進(jìn)制位索引具有一個(gè)標(biāo)識(shí)的對(duì)應(yīng)固定長度的二進(jìn)制中，二進(jìn)制位索引0(即第一二進(jìn)制位)的一個(gè)標(biāo)識(shí)指定mvd絕對(duì)值是否大于0，并且二進(jìn)制位索引1的第二二進(jìn)制位的一個(gè)標(biāo)識(shí)指定mvd絕對(duì)值是否大于1。當(dāng)只編碼第二標(biāo)識(shí)且第一標(biāo)識(shí)等于1時(shí)，這會(huì)得到相同的代碼字0、10、11。接下來將對(duì)根據(jù)實(shí)施例的概率模型的內(nèi)部狀態(tài)的復(fù)雜性可增減的表示進(jìn)行描述。在he-pipe設(shè)置中，在用概率模型的內(nèi)部狀態(tài)編碼二進(jìn)制位之后更新概率模型的內(nèi)部狀態(tài)。所更新的狀態(tài)通過利用編碼二進(jìn)制位的舊狀態(tài)和值的狀態(tài)轉(zhuǎn)換查表得出。就cabac而言，概率模型可以呈現(xiàn)63個(gè)不同狀態(tài)，其中每個(gè)狀態(tài)對(duì)應(yīng)于區(qū)間(0.0，0.5)中的模型概率，各個(gè)這些狀態(tài)用于實(shí)現(xiàn)兩個(gè)模型概率。除了分配給狀態(tài)的概率之外，還要使用1.0減去該概率，并且稱為valmps的標(biāo)識(shí)存儲(chǔ)有是否使用概率或1.0減去該概率的信息。這總共得到126個(gè)狀態(tài)。為了與pipe編碼概念一起使用這個(gè)概率模型，126個(gè)狀態(tài)中的各個(gè)需要映射到有效pipe編碼器中的一個(gè)。在pipe編碼器的當(dāng)前實(shí)現(xiàn)中，這通過利用查找表來進(jìn)行。表a中描述了此映射的實(shí)例。在下文中，描述了可以如何表示概率模型的內(nèi)部狀態(tài)以避免使用查找表來將內(nèi)部狀態(tài)轉(zhuǎn)換為pipe索引的實(shí)施例。只需要一些簡單的位屏蔽操作來從概率模型的內(nèi)部狀態(tài)變量中提取pipe索引。以二級(jí)方式設(shè)計(jì)概率模型的內(nèi)部狀態(tài)的新穎復(fù)雜性可增減的表示。對(duì)于強(qiáng)制低復(fù)雜性操作的應(yīng)用，只使用第一級(jí)。只描述了管路索引以及用于編碼或解碼相關(guān)聯(lián)二進(jìn)制位的標(biāo)識(shí)valmps。在所描述的pipe熵編碼方案的情況下，第一級(jí)可以用于區(qū)分8個(gè)不同的模型概率。因此，第一級(jí)需要用于pipeidx的3個(gè)位以及用于valmps標(biāo)識(shí)的另一個(gè)位。利用第二級(jí)，第一級(jí)的粗略概率范圍的各個(gè)被細(xì)化為支持概率以更高分辨率呈現(xiàn)的若干更小的區(qū)間。更詳細(xì)的呈現(xiàn)使概率估計(jì)器能夠更精確地操作。一般來說，適用于目的在于較高rd性能的編碼應(yīng)用。作為實(shí)例，利用pipe的概率模型的內(nèi)部狀態(tài)的復(fù)雜性可增減的表示被示出如下：第一和第二級(jí)存儲(chǔ)在單個(gè)8位存儲(chǔ)器中。需要4個(gè)位來存儲(chǔ)第一級(jí)，利用最重要位上的mps的值來限定pipe索引的索引，另外4個(gè)位用于存儲(chǔ)第二級(jí)。為了實(shí)現(xiàn)cabac概率估計(jì)器的行為，每個(gè)pipe索引具有特定數(shù)量的所允許的細(xì)化索引，這取決于在pipe索引上映射多少cabac狀態(tài)。例如，對(duì)于表a中的映射，表b中描述了每個(gè)pipe索引的cabac狀態(tài)的數(shù)量。表b：表a的實(shí)例的每個(gè)pipe索引的cabac狀態(tài)的數(shù)量在二進(jìn)制位的編碼或解碼過程中，pipe索引和valmps可以通過采用簡單位屏蔽或位移操作來直接訪問。低復(fù)雜性編碼過程只需要第一級(jí)的4個(gè)位，高效率編碼過程可以額外利用第二級(jí)的4個(gè)位來進(jìn)行cabac概率估計(jì)器的概率模型更新。為了執(zhí)行該更新，可以設(shè)計(jì)狀態(tài)轉(zhuǎn)換查找表，其進(jìn)行與原始表相同的狀態(tài)轉(zhuǎn)換，但要使用狀態(tài)的復(fù)雜性可增減的二級(jí)表示。原始狀態(tài)轉(zhuǎn)換表由2乘以63個(gè)元素組成。對(duì)于每個(gè)輸入狀態(tài)，其包含兩個(gè)輸出狀態(tài)。在使用復(fù)雜性可增減表示時(shí)，狀態(tài)轉(zhuǎn)換表的尺寸不超過2乘以128個(gè)元素，這是表尺寸可接受的增加。該增加取決于有多少位用于表示細(xì)化索引且用于完全仿真cabac概率估計(jì)器的行為，因此需要四個(gè)位。然而，可使用不同概率估計(jì)器，其可對(duì)減少的一組cabac狀態(tài)起作用，使得對(duì)每個(gè)管路索引來說，允許的狀態(tài)不超過8個(gè)。因此，內(nèi)存消耗可以通過調(diào)適用于表示細(xì)化索引的位數(shù)量而與編碼過程的給定復(fù)雜性級(jí)匹配。與存在64個(gè)概率狀態(tài)索引的具有cabac的模型概率的內(nèi)部狀態(tài)相比，避免使用查表來將模型概率映射到具體pipe碼并且不需要進(jìn)一步轉(zhuǎn)換。接下來將對(duì)根據(jù)實(shí)施例的復(fù)雜性可增減的上下文模型更新進(jìn)行描述。對(duì)于更新上下文模型來說，其概率狀態(tài)索引可以基于一個(gè)或多個(gè)先前編碼的二進(jìn)制位來更新。在he-pipe設(shè)置中，在每個(gè)二進(jìn)制位編碼或解碼之后才進(jìn)行該更新。相反，在lc-pipe設(shè)置中，可能永遠(yuǎn)不會(huì)進(jìn)行該更新。然而，可以以復(fù)雜性可增減的方式來進(jìn)行上下文模型的更新。也就是說，是否更新上下文模型的決定可以基于各個(gè)方面。例如，編碼器設(shè)置不會(huì)只更新特定上下文模型，如語法元素coeff_significant_flag的上下文模型，而總是要更新所有其他上下文模型。換句話說，選擇器402可配置為，針對(duì)多個(gè)預(yù)定符號(hào)類型的各個(gè)的符號(hào)，根據(jù)與各預(yù)定符號(hào)相關(guān)聯(lián)的各概率模型在熵解碼器322中進(jìn)行選擇，使得預(yù)定符號(hào)類型的數(shù)量在低復(fù)雜性模型下比在高效率模式下低。此外，控制是否更新上下文模型的標(biāo)準(zhǔn)例如可以是比特流包的尺寸、目前為止解碼的二進(jìn)制位的數(shù)量，或者更新僅在編碼上下文模型的特定固定數(shù)量或可變數(shù)量的二進(jìn)制位之后進(jìn)行。在決定是否更新上下文模型的方案中，可以實(shí)現(xiàn)復(fù)雜性可增減的上下文模型更新。這允許增加或減少二進(jìn)制位在針對(duì)其進(jìn)行上下文模型更新的比特流中的部分。上下文模型更新的數(shù)量越高，編碼效率就越好并且計(jì)算復(fù)雜性越高。因此，可以利用所描述的方案來實(shí)現(xiàn)復(fù)雜性可增減的上下文模型更新。在優(yōu)選實(shí)施例中，對(duì)所有語法元素的二進(jìn)制位進(jìn)行上下文模型更新，語法元素coeff_significant_flag、coeff_abs_greater1及coeff_abs_greater2除外。在進(jìn)一步優(yōu)選實(shí)施例中，只對(duì)語法元素coeff_significant_flag、coeff_abs_greater1及coeff_abs_greater2的二進(jìn)制位進(jìn)行上下文模型更新。在進(jìn)一步優(yōu)選實(shí)施例中，在開始片段編碼或解碼時(shí)對(duì)所有上下文模型進(jìn)行上下文模型更新。在處理特定預(yù)定義數(shù)量的變換區(qū)塊之后，直至達(dá)到片段的末端才對(duì)所有上下文模型進(jìn)行上下文模型更新。例如，選擇器402可以配置為，針對(duì)預(yù)定符號(hào)類型的符號(hào)，根據(jù)與預(yù)定符號(hào)類型相關(guān)聯(lián)的概率模型與更新相關(guān)聯(lián)的概率模型一起或在不更新相關(guān)聯(lián)的概率模型的情況下在熵解碼器322中進(jìn)行選擇，使得在其上進(jìn)行預(yù)定符號(hào)類型的符號(hào)的選擇與更新的符號(hào)序列的了解階段的長度在低復(fù)雜性模式下比在高效率模式下短。進(jìn)一步優(yōu)選實(shí)施例與先前描述的優(yōu)選實(shí)施例相同，但該進(jìn)一步優(yōu)選實(shí)施例以一種方式使用上下文模型的內(nèi)部狀態(tài)的復(fù)雜性可增減表示，使得一個(gè)表存儲(chǔ)有所有上下文模型的“第一部分”(valmps及pipeidx)，第二個(gè)表存儲(chǔ)有所有上下文模型的“第二部分”(refineidx)。在禁止對(duì)所有上下文模型進(jìn)行上下文模型更新的時(shí)候(如在先前優(yōu)選實(shí)施例中所述)，存儲(chǔ)有“第二部分”的表不再被需要并因此可以被丟棄。接下來將對(duì)根據(jù)實(shí)施例的二進(jìn)制位序列的上下文模型更新進(jìn)行描述。在lc-pipe配置中，類型coeff_significant_flag、coeff_abs_greater1及coeff_abs_greater2的語法元素的二進(jìn)制位被分組為多個(gè)子集。對(duì)于每個(gè)子集，單個(gè)上下模型用于編碼其二進(jìn)制位。在這種情況下，上下文模型更新可以在編碼該序列的固定數(shù)量的二進(jìn)制位之后進(jìn)行。在下文中這表示多二進(jìn)制位更新。然而，該更新與僅使用最后編碼的二進(jìn)制位和上下文模型的內(nèi)部狀態(tài)的更新不同。例如，對(duì)于編碼的每個(gè)二進(jìn)制位，進(jìn)行一個(gè)上下文模型更新步驟。在下文中，對(duì)由8個(gè)二進(jìn)制位組成的示例性子集的編碼給出了實(shí)例。字母‘b’表示解碼二進(jìn)制位，字母‘u’表示更新上下文模型。在lc-pipe情況下，在不進(jìn)行上下文模型更新的情況下只進(jìn)行二進(jìn)制位解碼：bbbbbbbb在he-pipe情況下，在解碼每個(gè)二進(jìn)制位之后，進(jìn)行上下文模型更新：bubububububububu為了稍微降低復(fù)雜性，可以在一系列二進(jìn)制位之后進(jìn)行上下文模型更新(在該實(shí)例中為在每4個(gè)二進(jìn)制位之后，進(jìn)行這4個(gè)二進(jìn)制位的更新)：bbbbuuuubbbbuuuu也就是說，選擇器402可以配置為，針對(duì)預(yù)定符號(hào)類型的符號(hào)，根據(jù)與預(yù)定符號(hào)類型相關(guān)聯(lián)的概率模型與更新相關(guān)聯(lián)的概率模型一起或在不更新相關(guān)聯(lián)的概率模型的情況下在熵解碼器322中進(jìn)行選擇，使得預(yù)定符號(hào)類型的符號(hào)的選擇與更新按其進(jìn)行的頻率在低復(fù)雜性模式下比在高效率模式下低。在這種情況下，在解碼4個(gè)二進(jìn)制位之后，4個(gè)更新步驟基于剛才解碼的4個(gè)二進(jìn)制位。注意，這四個(gè)更新步驟可以在單個(gè)步驟中通過利用查找特殊查找表來進(jìn)行。在四個(gè)傳統(tǒng)更新步驟之后，該查找表針對(duì)4個(gè)二進(jìn)制位和上下文模型的每個(gè)可能內(nèi)部狀態(tài)的每個(gè)可能組合存儲(chǔ)由此產(chǎn)生的新狀態(tài)。在某個(gè)模式下，多二進(jìn)制位更新用于語法元素coeff_significant_flag。對(duì)于所有其他語法元素的二進(jìn)制位，不使用上下文模型更新。在進(jìn)行多二進(jìn)制位更新步驟之前編碼的二進(jìn)制位的數(shù)量設(shè)為n。當(dāng)設(shè)置的二進(jìn)制位的數(shù)量不被n整除時(shí)，1至n-1個(gè)二進(jìn)制位在最后的多二進(jìn)制位更新之后保留在子集的末端。對(duì)于這些二進(jìn)制位的每一個(gè)，傳統(tǒng)的單二進(jìn)制位更新在編碼所有這些二進(jìn)制位之后進(jìn)行。數(shù)量n可以是大于1的任意正數(shù)。另一個(gè)模式可等同于先前模式，針對(duì)coeff_significant_flag、coeff_abs_greater1及coeff_abs_greater2(代替僅僅只有coeff_significant_flag)的任意組合進(jìn)行多二進(jìn)制位更新除外。因此，該模式可以比其他模式更復(fù)雜。所有其他語法元素(其中不使用多二進(jìn)制位更新)可以劃分為兩個(gè)不相交子集(其中對(duì)于子集之一來說，使用單二進(jìn)制位更新，對(duì)于其他子集來說，不使用上下文模型更新)。任何可能的不相交子集都有效(包括空子集)。在可選實(shí)施例中，多二進(jìn)制位更新只可基于在多二進(jìn)制位更新步驟之前立即編碼的最后m個(gè)二進(jìn)制位。m可以是小于n的任意自然數(shù)。因此，可進(jìn)行如下的解碼：bbbbuubbbbuubbbbuubbbb…其中n＝4且m＝2.也就是說，選擇器402可以配置為，針對(duì)預(yù)定符號(hào)類型的符號(hào)，根據(jù)與預(yù)定符號(hào)類型相關(guān)聯(lián)的概率模型與基于預(yù)定符號(hào)類型的m個(gè)最近符號(hào)更新預(yù)定類型的每隔n符號(hào)的相關(guān)聯(lián)的概率模型一起在熵解碼器322中進(jìn)行選擇，使得比率n/m在低復(fù)雜性模式下比在高效率模式下高。在進(jìn)一步優(yōu)選實(shí)施例中，對(duì)于語法元素coeff_significant_flag，將如上所述的局部模板用于he-pipe配置的上下文建模方案可以用于將上下文模型分配給語法元素的二進(jìn)制位。然而，對(duì)于這些二進(jìn)制位，不使用上下文模型更新。進(jìn)一步地，選擇器402可以配置為，針對(duì)預(yù)定符號(hào)類型的符號(hào)，根據(jù)符號(hào)序列的多個(gè)先前檢索的符號(hào)選擇多個(gè)上下文中的一個(gè)并根據(jù)與所選上下文相關(guān)聯(lián)的概率模型在熵解碼器322中進(jìn)行選擇，使得上下文的數(shù)量和/或先前檢索的符號(hào)的數(shù)量，在低復(fù)雜性模式下比在高效率模式下少。使用8位初始化值的概率模型初始化這部分描述了使用所謂的8位初始化值代替兩個(gè)8位值的概率模型的復(fù)雜性可增減的內(nèi)部狀態(tài)的初始化過程，如同在現(xiàn)有技術(shù)水平視頻編碼標(biāo)準(zhǔn)h.265/avc中的情況一樣。它由兩個(gè)部分組成，這兩個(gè)部分可與用于h.264/avc的cabac中的概率模型的初始化值對(duì)進(jìn)行比較。這兩個(gè)部分表示線性方程的兩個(gè)參數(shù)以計(jì)算概率模型的初始狀態(tài)，表示來自qp的特定概率(例如，呈pipe索引形式)：·第一部分描述了斜率且利用涉及在編碼或解碼期間使用的量化參數(shù)(qp)的內(nèi)部狀態(tài)的依賴關(guān)系?！さ诙糠侄x在給定qp的pipe索引以及valmps。兩個(gè)不同模式可用于利用給定的初始化值來初始化概率模型。第一模式表示為不依賴于qp的初始化。只將初始化值的第二部分中定義的pipe索引和valmps用于所有qp。這等同于斜率等于0的情況。第二模式表示為依賴qp的初始化，其另外使用初始化值的第一部分的斜率來改變pipe索引并定義細(xì)化索引。8位初始化值的這兩個(gè)部分示出如下：它由兩個(gè)4位部分組成。第一部分包含指向存儲(chǔ)在陣列中的16個(gè)不同的預(yù)定義斜率中的1個(gè)的索引。預(yù)定義斜率由7個(gè)負(fù)斜率(斜率索引0-6)、等于零的一個(gè)斜率(斜率索引7)以及8個(gè)正斜率(斜率索引8-15)組成。表c描述了斜率。表c：所有值用256的系數(shù)進(jìn)行標(biāo)度以避免使用浮點(diǎn)運(yùn)算。第二部分是體現(xiàn)概率區(qū)間p＝0與p＝1之間的valmps＝1的遞增概率的pipe索引。換句話說，pipe編碼器n必須以比pipe編碼器n-1高的模型概率進(jìn)行操作。對(duì)于每個(gè)概率模型，一個(gè)pipe概率索引是可用的并識(shí)別其概率區(qū)間針對(duì)qp＝26包含pvalmps＝1的概率的pipe編碼器。表d：將初始化值的第二部分映射到pipe編碼器和valmps：ur＝一元對(duì)萊斯碼(unary-to-rice-code)，tb＝三個(gè)二進(jìn)制位碼，bp＝二進(jìn)制位管路碼，ep＝等概率(未編碼的)需要qp和8位初始化值來通過計(jì)算y＝m*(qp-qpref)+256*b形式的簡單線性方程來計(jì)算概率模型的內(nèi)部狀態(tài)的初始化。注：m定義利用斜率索引(8位初始化值的第一部分)從表c中取得的斜率，b表示qpref＝26時(shí)的pipe編碼器(8位初始化值的第二部分：“pipe概率索引”)。然后，valmps為1且如果y大于2047，則pipeidx等于(y-2048)>>8。否則valmps等于0并且pipeidx等于(2047-y)>>8。如果valmps等于1，則細(xì)化索引等于(((y-2048)&255)*numstates)>>8。否則，細(xì)化索引等于(((2047-y)&255)*numstates)>>8。在這兩種情況下，numstates等于如表b中所述的pipeidx的cabac狀態(tài)的數(shù)量。上述方案不僅可以結(jié)合pipe編碼器使用，而且還可以結(jié)合上文提及的cabac方案使用。在不存在pipe的情況下，每個(gè)pipeidx的cabac狀態(tài)，即概率更新過程中在其間進(jìn)行狀態(tài)轉(zhuǎn)換的概率狀態(tài)(pstate_current[bin])(即，pstate_current[bin]的各最重要位)的數(shù)量然后只是實(shí)際上根據(jù)qp實(shí)現(xiàn)cabac狀態(tài)的分段線性插值的一組參數(shù)。此外，在參數(shù)numstates對(duì)所有pipeidx使用相同的值的情況下，分段線性插值幾乎可以被禁用。例如，針對(duì)所有情況將numstates設(shè)置為8總共會(huì)產(chǎn)生16*8個(gè)狀態(tài)，并且細(xì)化索引的計(jì)算針對(duì)valmps等于1簡化為((y-2048)&255)>>5，針對(duì)valmps等于0簡化為((2047-y)&255)>>5。對(duì)于這種情況，將使用valmps、pipeidx及細(xì)化idx的表示映射回h.264/avc的原始cabac所使用的表示非常簡單。cabac狀態(tài)以(pipeidx<<3)+細(xì)化idx的形式給出。下面針對(duì)圖16進(jìn)一步描述了這方面。除非8位初始化值的斜率等于零或除非qp等于26，否則必須通過采用線性方程利用編碼或解碼過程的qp來計(jì)算內(nèi)部狀態(tài)。就斜率等于零或者當(dāng)前編碼過程的qp等于26的情況而言，8位初始化值的第二部分可以直接用于初始化概率模型的內(nèi)部狀態(tài)。否則，由此產(chǎn)生的內(nèi)部狀態(tài)的小數(shù)部分可以進(jìn)一步用于在高效率編碼應(yīng)用中通過特定pipe編碼器的限制之間的線性插值來確定細(xì)化索引。在該優(yōu)選實(shí)施例中，線性插值通過簡單地將對(duì)當(dāng)前pipe編碼器來說可用的細(xì)化索引的總數(shù)乘以所述小數(shù)部分并將該結(jié)果映射到最接近的細(xì)化索引來執(zhí)行。概率模型的內(nèi)部狀態(tài)的初始化的過程可以針對(duì)pipe概率索引狀態(tài)的數(shù)量來改變。具體地，可避免利用pipe編碼器e1的等概率模式發(fā)生兩次，即，可避免使用兩個(gè)不同的pipe索引來區(qū)分mps為1還是為0，如下。再次，在開始解析片段數(shù)據(jù)期間可調(diào)用該過程，并且該過程的輸入為如表e所述的8位初始化值，其例如在要被初始化的每個(gè)上下文模型的比特流內(nèi)進(jìn)行傳輸。表e：設(shè)置概率模型的initvalue的8位前4位定義斜率索引并通過屏蔽位b4-b7來進(jìn)行檢索。對(duì)于每個(gè)斜率索引，在表f中指定并顯示斜率(m)。表f：slopeidx的變量m的值slopeidx01234567m-239-143-85-51-31-19-110slopeidx89101112131415m1119315185143239399位b0-b3，8位初始化值的后4位，識(shí)別probidx并描述預(yù)定義qp處的概率。probidx0指示值為0的符號(hào)的最高概率，分別地，probidx14指示值為1的符號(hào)的最高概率。表g針對(duì)每個(gè)probidx示出對(duì)應(yīng)的pipecoder及其valmps。表g：將初始化值的后4位映射到pipe編碼器和valmps：ur＝一元對(duì)萊斯碼，tb＝三個(gè)二進(jìn)制位碼，bp＝二進(jìn)制位管路碼，ep＝等概率(未編碼的)利用這兩個(gè)值，通過利用如y＝m*x+256*b的線性方程來進(jìn)行內(nèi)部狀態(tài)的計(jì)算，其中m表示斜率，x表示當(dāng)前片段的qp，b從以下描述所示的probidx得出。該過程中的所有值用256的系數(shù)進(jìn)行標(biāo)度以避免使用浮點(diǎn)運(yùn)算。該過程的輸出(y)表示概率模型在當(dāng)前qp處的內(nèi)部狀態(tài)并存儲(chǔ)在8位存儲(chǔ)器中。如g所示，內(nèi)部狀態(tài)由valmps、pipeidx和refineidx組成。表h：設(shè)置概率模型的內(nèi)部狀態(tài)refineidx和pipeidx的分配類似于cabac概率模型的內(nèi)部狀態(tài)(pstatectx)并呈現(xiàn)在h中。表i：pipeidx、refineidx及pstatectx的分配在優(yōu)選實(shí)施例中，probidx在qp26處進(jìn)行定義?；?位初始化值，對(duì)概率模型的內(nèi)部狀態(tài)(valmps、pipeidx及refineidx)進(jìn)行處理，如下列的偽碼所述：如偽碼所示，refineidx通過在pipeidx的區(qū)間之間線性插值并將結(jié)果量化為對(duì)應(yīng)refineidx來進(jìn)行計(jì)算。該偏移量表示相對(duì)于每個(gè)pipeidx的refineidx的總數(shù)量。fullctxstate/256的區(qū)間[7,8)分為兩半。區(qū)間[7,7.5)被映射到pipeidx＝0和valmps＝0，區(qū)間[7.5,8)被映射到pipeidx＝0和valmps＝1。圖16描述了得出內(nèi)部狀態(tài)的過程并顯示fullctxstate/256至pstatectx的映射。注意，斜率指示probidx和qp的依賴關(guān)系。如果8位初始化值的slopeidx等于7，則由此產(chǎn)生的概率模型的內(nèi)部狀態(tài)對(duì)所有片段qp來說是相同的，因此內(nèi)部狀態(tài)的初始化過程獨(dú)立于片段的當(dāng)前qp。也就是說，選擇器402可以對(duì)管路索引進(jìn)行初始化，所述管路索引用于利用指示所使用的量化步長qp的語法元素來解碼數(shù)據(jù)流的以下部分比如整個(gè)流或下一片段，以便量化該部分的數(shù)據(jù)，比如包含在其中以該語法元素作為對(duì)這兩個(gè)模式lc和he來說可以共用的表的索引的變換系數(shù)級(jí)。該表比如表d可以包括每個(gè)符號(hào)類型、各參考qpref的管路索引、或每個(gè)符號(hào)類型的其他數(shù)據(jù)。根據(jù)當(dāng)前部分的實(shí)際qp，選擇器可以利用由實(shí)際qp和qp本身索引的各表?xiàng)l目a來計(jì)算管路索引值，比如通過將(qp-qpref)乘以a來進(jìn)行計(jì)算。lc模式和he模式的唯一區(qū)別在于：與he模式相比，在lc的情況下，選擇器僅以較低的精度來計(jì)算結(jié)果。選擇器例如僅可以使用計(jì)算結(jié)果的整數(shù)部分。在he模式下，較高精度的余數(shù)，比如分?jǐn)?shù)部分，用于選擇如較低精度或整數(shù)部分指示的各管路索引的可用細(xì)化索引中的一個(gè)。在he模式下使用細(xì)化索引(在lc模式下可能更少使用)以便通過利用上文提及的表行走(tablewalk)來進(jìn)行概率自適應(yīng)。當(dāng)將當(dāng)前管路索引的可用索引留在較高界限處時(shí)，接下來通過將細(xì)分索引最小化，選擇更高的管路索引。當(dāng)將當(dāng)前管路索引的可用索引留在較低界限處時(shí)，接下來通過將細(xì)化索引最大化到對(duì)新管路索引來說可用的最大值，選擇下一個(gè)較低的管路索引。管路索引與細(xì)化索引一起定義概率狀態(tài)，但對(duì)部分流中的選擇來說，選擇器僅使用管路索引。細(xì)化索引僅用于更緊密地或以更好的精度來跟蹤概率。然而，上述討論還示出復(fù)雜性可增減性可以獨(dú)立于圖7-10的pipe編碼概念或利用如圖12所示的解碼器的cabac來實(shí)現(xiàn)。圖12的解碼器用于解碼媒體數(shù)據(jù)被編碼成的數(shù)據(jù)流601，并包括模式開關(guān)600以及逆符號(hào)化器602，該模式開關(guān)600配置為根據(jù)數(shù)據(jù)流601激活低復(fù)雜性模式或高效率模式，該逆符號(hào)化器602配置為逆符號(hào)化直接或通過熵解碼(例如從數(shù)據(jù)流601獲得的)符號(hào)序列603以利用控制參數(shù)可控制的映射函數(shù)來獲得整數(shù)值語法元素604，以便將符號(hào)序列字的域映射到整數(shù)值語法元素的共域。重建器605配置為基于整數(shù)值語法元素來重建媒體數(shù)據(jù)606。逆符號(hào)化器602配置為進(jìn)行逆符號(hào)化，使得在激活高效率模式的情況下控制參數(shù)根據(jù)數(shù)據(jù)流以第一速率改變，且在激活低復(fù)雜性模式的情況下控制參數(shù)恒定不變(不管數(shù)據(jù)流如何)或根據(jù)數(shù)據(jù)流以低于第一速率的第二速率變化，如箭頭607所示。例如，控制參數(shù)可以根據(jù)先前逆符號(hào)化的符號(hào)改變。上述實(shí)施例中的一些利用圖12的方面。序列327內(nèi)的語法元素coeff_abs_minus3和mvd例如在逆符號(hào)化器314中根據(jù)所選的407指示的模式被二進(jìn)制化，并且重建器605使用這些語法元素來重建。顯然，圖11和圖19的這兩個(gè)方面很容易組合，但圖12的方面還可以與其他編碼環(huán)境組合。例如，參見上面所示的運(yùn)動(dòng)矢量差編碼。逆符號(hào)化器602可以經(jīng)配置使得映射函數(shù)使用截?cái)嘁辉a來在低于截止值的整數(shù)值語法元素的域，以及呈截止值的截?cái)嘁辉a形式的前綴和呈vlc代碼字的后綴的組合的第一區(qū)間內(nèi)，在大于且等于截止值的整數(shù)值語法元素的域的第二區(qū)間內(nèi)進(jìn)行映射，其中解碼器可以包括熵解碼器608，該熵解碼器608配置為利用改變概率估計(jì)的熵解碼從數(shù)據(jù)流601得出截?cái)嘁辉a的多個(gè)第一二進(jìn)制位并利用恒定等概率旁路模式得出vlc代碼字的多個(gè)第二二進(jìn)制位。在he模式下，熵編碼比在箭頭609所示的lc編碼中更復(fù)雜。也就是說，在he模式下可以應(yīng)用上下文自適應(yīng)性和/或概率自適應(yīng)并在lc模式下進(jìn)行抑制，或者換句話說可以對(duì)復(fù)雜性進(jìn)行標(biāo)度，如上文針對(duì)各個(gè)實(shí)施例所陳述的。圖13中示出了適合圖11的解碼器的用于將媒體數(shù)據(jù)編碼為數(shù)據(jù)流的編碼器。該編碼器可以包括插入器500，配置為在數(shù)據(jù)流501內(nèi)信號(hào)通知低復(fù)雜性模式或高效率模式的激活，構(gòu)造器504，配置為將媒體數(shù)據(jù)505預(yù)編碼為語法元素序列506，符號(hào)化器507，配置為將語法元素序列506符號(hào)化為符號(hào)序列508，多個(gè)熵編碼器310，其中各個(gè)配置為將部分符號(hào)序列轉(zhuǎn)換為數(shù)據(jù)流的代碼字，以及選擇器502，配置為將符號(hào)序列508的每個(gè)符號(hào)轉(zhuǎn)發(fā)至多個(gè)熵編碼器310中所選的一個(gè)，其中選擇器502配置為根據(jù)如箭頭511所示的低復(fù)雜性模式和高效率模式中激活的一個(gè)來進(jìn)行選擇。交織器510可以任選設(shè)置來交織編碼器310的代碼字。圖14中示出了適合圖12的解碼器的用于將媒體數(shù)據(jù)編碼為數(shù)據(jù)流的編碼器，其包括插入器700，配置為在數(shù)據(jù)流701內(nèi)信號(hào)通知低復(fù)雜性模式或高效率模式的激活，構(gòu)造器704，配置為將媒體數(shù)據(jù)705預(yù)編碼為包括整數(shù)值語法元素的語法元素序列706，符號(hào)化器707，配置為利用控制參數(shù)可控制的映射函數(shù)來符號(hào)化整數(shù)值語法元素以便將整數(shù)值語法元素的域映射到符號(hào)序列字的共域，其中符號(hào)化器707配置為進(jìn)行符號(hào)化，使得在激活高效率模式的情況下控制參數(shù)根據(jù)數(shù)據(jù)流以第一速率改變，且在激活低復(fù)雜性模式的情況下控制參數(shù)恒定不變(不管數(shù)據(jù)流如何)或根據(jù)數(shù)據(jù)流以低于第一速率的第二速率變化，如箭頭708所示。將符號(hào)化結(jié)果編碼為數(shù)據(jù)流701。再次，值得注意的是，圖14的實(shí)施例很容易轉(zhuǎn)換為上文提及的上下文自適應(yīng)二進(jìn)制算術(shù)編/解碼實(shí)施例：選擇器509和熵編碼器310可壓縮成直接輸出數(shù)據(jù)流401并選擇當(dāng)前要從數(shù)據(jù)流得出的二進(jìn)制位的上下文的上下文自適應(yīng)二進(jìn)制算術(shù)編碼器。這對(duì)上下文自適應(yīng)和/或概率自適應(yīng)來說尤其是真實(shí)的。在低復(fù)雜性模式期間，功能/自適應(yīng)性都可以關(guān)閉，或設(shè)計(jì)更輕松。上文簡單提及的是，根據(jù)可選實(shí)施例可以不需要針對(duì)上述實(shí)施例的一些闡述的模式切換能力。為了澄清這一點(diǎn)，參照?qǐng)D16，其對(duì)上述描述進(jìn)行了總結(jié)，只要模式切換能力的刪除使圖16的實(shí)施例與上述實(shí)施例進(jìn)行區(qū)分即可。而且，以下描述將顯示與h.264等相比利用不太精確的斜率和偏移量參數(shù)來初始化上下文的概率估計(jì)值而得出的優(yōu)點(diǎn)。具體地，圖16示出了用于從數(shù)據(jù)流401解碼視頻405的解碼器，利用水平分量和垂直分量的二進(jìn)制化將運(yùn)動(dòng)矢量差的水平分量和垂直分量編碼成所述數(shù)據(jù)流，在水平分量和垂直分量的低于截止值的域的第一區(qū)間內(nèi)，所述二進(jìn)制化分別等于水平分量和垂直分量的截?cái)嘁辉a，并且前綴的組合以截?cái)嘁辉a的形式。分別在水平分量和垂直分量的指數(shù)哥倫布碼形式的截止值和后綴，分別，在水平分量和垂直分量的大于且等于截止值的域的第二區(qū)間內(nèi)，其中截止值為2且指數(shù)哥倫布碼具有順序1。解碼器包括：熵解碼器409，配置為，針對(duì)運(yùn)動(dòng)矢量差的水平分量和垂直分量，利用上下文自適應(yīng)二進(jìn)制熵解碼從數(shù)據(jù)流得出截?cái)嘁辉a，且每個(gè)截?cái)嘁辉a的二進(jìn)制位位置具有恰一個(gè)上下文，其對(duì)運(yùn)動(dòng)矢量差的水平分量和垂直分量來說是共同的，并利用恒定等概率旁路模式得出指數(shù)哥倫布碼以獲得運(yùn)動(dòng)矢量差的二進(jìn)制化。更確切地說，如上所述，熵解碼器409可以配置為利用二進(jìn)制熵解碼(比如上文提及的cabac方案，或二進(jìn)制pipe解碼，即利用涉及若干并行操作的熵解碼器322以及各選擇器/分配器的構(gòu)造)從數(shù)據(jù)流401得出二進(jìn)制化的二進(jìn)制位326的數(shù)量。逆符號(hào)化器314逆二進(jìn)制化運(yùn)動(dòng)矢量差語法元素的二進(jìn)制化以獲得運(yùn)動(dòng)矢量差的水平分量和垂直分量的整數(shù)值，并且重建器404基于運(yùn)動(dòng)矢量差的水平分量和垂直分量的整數(shù)值來重建視頻。為了更詳細(xì)地闡述這種情況，簡單參照?qǐng)D18。800典型地示出了一個(gè)運(yùn)動(dòng)矢量差，即，表示預(yù)測運(yùn)動(dòng)矢量與實(shí)際/重建運(yùn)動(dòng)矢量之間的預(yù)測殘差的矢量。還示出了水平分量和垂直分量802x和802y。還可以以像素位置，即像素間距，或亞像素位置比如像素間距的二分之一或其四分之一等為單位進(jìn)行傳輸。水平分量和垂直分量802x,y是整數(shù)值。它們的域從零到無窮大。標(biāo)號(hào)值可以單獨(dú)進(jìn)行處理，因此這里不進(jìn)行進(jìn)一步考慮。換句話說，本文概述的描述的重點(diǎn)在于運(yùn)動(dòng)矢量差802x,y的大小。該域在804處示出。在域軸804的右手側(cè)，圖19示出了與垂直排列在彼此上的分量802x,y的可能值相關(guān)聯(lián)的二進(jìn)制化，各個(gè)可能的值映射到(二進(jìn)制化到)所述二進(jìn)制化?？梢钥闯觯诮刂怪?以下只會(huì)出現(xiàn)截?cái)嘁辉a806，而二進(jìn)制化還具有作為后綴的從等于或大于截止值2的可能值開始的順序808的指數(shù)哥倫布碼，以便繼續(xù)對(duì)截止值減去1以上的整數(shù)值的余數(shù)進(jìn)行二進(jìn)制化。對(duì)于所有二進(jìn)制位，只提供兩個(gè)上下文：一個(gè)用于水平分量和垂直分量802x,y的二進(jìn)制化的第一二進(jìn)制位位置，另一個(gè)用于水平分量和垂直分量802x,y的截?cái)嘁辉a806的第二二進(jìn)制位位置。對(duì)于指數(shù)哥倫布碼808的二進(jìn)制位位置，等概率旁路模式被熵解碼器409使用。也就是說，假設(shè)這兩個(gè)二進(jìn)制位值等概率出現(xiàn)。這些二進(jìn)制位的概率估計(jì)是固定的。與此相比，在解碼期間不斷調(diào)適與剛才提及的截?cái)嘁辉a806的二進(jìn)制位的兩個(gè)上下文相關(guān)聯(lián)的概率估計(jì)。在更詳細(xì)的描述熵解碼器409根據(jù)上述描述如何被實(shí)現(xiàn)以便進(jìn)行剛才提及的任務(wù)之前，該描述現(xiàn)在的重點(diǎn)在于重建器404的可能實(shí)現(xiàn)，該重建器404使用運(yùn)動(dòng)矢量差800和如逆符號(hào)化器314通過重新二進(jìn)制化代碼106和108的二進(jìn)制位而獲得的整數(shù)值，重新二進(jìn)制化在圖18中利用箭頭810示出。具體地，重建器404如上所述，可以從數(shù)據(jù)流401中檢索涉及將當(dāng)前重建的圖片細(xì)分為區(qū)塊的信息，所述區(qū)塊中的至少一些需進(jìn)行運(yùn)動(dòng)補(bǔ)償預(yù)測。圖19在820處示出了要典型地重建的圖片且在822處示出了圖片120細(xì)分的區(qū)塊,剛才提及的細(xì)分運(yùn)動(dòng)補(bǔ)償預(yù)測針對(duì)該區(qū)塊用于預(yù)測其中的圖片內(nèi)容的。如針對(duì)圖2a-2c所述，對(duì)區(qū)塊122的細(xì)分和尺寸來說概率不同。為了避免傳輸這些區(qū)塊122的各個(gè)的運(yùn)動(dòng)矢量差800，重建器404可以利用合并概念，數(shù)據(jù)流據(jù)此另外傳輸除細(xì)分信息之外，或者在不存在細(xì)分信息的情況下，除固定細(xì)分的情況之外的其他合并信息。合并信息信號(hào)通知重建器404區(qū)塊822中的哪些區(qū)塊形成合并組。利用這個(gè)措施，對(duì)重建器404來說可以將某個(gè)運(yùn)動(dòng)矢量差800應(yīng)用于區(qū)塊822的整個(gè)合并組。自然，在編碼側(cè)，傳輸合并信息需在細(xì)分傳輸開銷(如果存在的話)、合并信息傳輸開銷和隨合并組的尺寸增加而降低的運(yùn)動(dòng)矢量差傳輸開銷之間進(jìn)行折衷。另一方面，增加每個(gè)合并組的區(qū)塊數(shù)量會(huì)降低該合并組的運(yùn)動(dòng)矢量差對(duì)各合并組的獨(dú)立區(qū)塊的實(shí)際需求的適應(yīng)，由此導(dǎo)致這些區(qū)塊的運(yùn)動(dòng)矢量差的運(yùn)動(dòng)補(bǔ)償預(yù)測不太精確且使得以變換系數(shù)級(jí)等形式傳輸預(yù)測殘差的較高傳輸開銷成為必要。相應(yīng)地，以合適的方式在編碼側(cè)上找到折衷。然而，在任意情況下，合并概念使合并組的運(yùn)動(dòng)矢量差示出更少的空間內(nèi)部相關(guān)性。例如，參見圖19，其通過打陰影示出了對(duì)某個(gè)合并組的成員關(guān)系。顯然，這些區(qū)塊中的圖片內(nèi)容的實(shí)際運(yùn)動(dòng)如此類似以致編碼側(cè)決定合并各區(qū)塊。然而，與其他合并組中的圖片內(nèi)容的運(yùn)動(dòng)的相關(guān)性較低。相應(yīng)地，相對(duì)于每個(gè)截?cái)嘁辉a806的二進(jìn)制位僅使用一個(gè)上下文的限制不會(huì)對(duì)熵編碼效率產(chǎn)生負(fù)面影響，因?yàn)楹喜⒏拍钜呀?jīng)充分適應(yīng)了相鄰圖片內(nèi)容運(yùn)動(dòng)之間的空間內(nèi)部相關(guān)性。上下文僅可以基于二進(jìn)制位是運(yùn)動(dòng)矢量差分量802x,y和由于截止值等于2而導(dǎo)致的為1或2的二進(jìn)制位位置的二進(jìn)制化的一部分的事實(shí)來進(jìn)行選擇。相應(yīng)地，其他已經(jīng)解碼的二進(jìn)制位/語法元素/mvd分量802x,y不影響上下文選擇。同樣地，重建器404可以配置為通過利用多假設(shè)預(yù)測概念來減少要進(jìn)一步借助運(yùn)動(dòng)矢量差(超過運(yùn)動(dòng)矢量的空間和/或時(shí)間預(yù)測)傳遞的信息內(nèi)容。根據(jù)該多假設(shè)預(yù)測概念，首先為各個(gè)區(qū)塊或合并組生成運(yùn)動(dòng)矢量預(yù)測器列表，然后在關(guān)于實(shí)際要用于預(yù)測運(yùn)動(dòng)矢量差的預(yù)測器的索引的數(shù)據(jù)流信息內(nèi)明確地或隱式地進(jìn)行傳輸。例如，參見圖20中的非陰影區(qū)塊122。重建器404可以通過以下方式來為該區(qū)塊的運(yùn)動(dòng)矢量提供不同預(yù)測器，比如從左邊，從頂部，或從這兩者的組合等等從空間上預(yù)測運(yùn)動(dòng)矢量，以及根據(jù)視頻的先前解碼圖片的協(xié)同定位部分的運(yùn)動(dòng)矢量和前述預(yù)測器的進(jìn)一步組合在時(shí)間上預(yù)測運(yùn)動(dòng)矢量。這些預(yù)測器以編碼側(cè)可預(yù)見的可預(yù)測方式由重建器404進(jìn)行分類。一些信息被傳送至數(shù)據(jù)流內(nèi)的這一端且被重建器所利用。也就是說，數(shù)據(jù)流中包含某個(gè)暗示，這個(gè)暗示是關(guān)于哪個(gè)來自預(yù)測器的有序列表的預(yù)測器實(shí)際上應(yīng)用作該區(qū)塊的運(yùn)動(dòng)矢量的預(yù)測其。該索引可以明確地為該區(qū)塊在數(shù)據(jù)流內(nèi)進(jìn)行傳輸。然而，該索引還可以首先被預(yù)測，然后僅僅是傳輸?shù)乃饕念A(yù)測。也存在其他概率。在任何情況下，剛才提及的預(yù)測方案可以對(duì)當(dāng)前區(qū)塊的運(yùn)動(dòng)矢量進(jìn)行非常精確的預(yù)測，并因此減少強(qiáng)加到運(yùn)動(dòng)矢量差中的信息內(nèi)容需求。相應(yīng)地，上下文自適應(yīng)熵編碼僅對(duì)截?cái)嘁辉a的兩個(gè)二進(jìn)制位的限制，截止值降至2(如針對(duì)圖18所述)，以及選擇指數(shù)哥倫布碼的順序?yàn)?，不會(huì)對(duì)編碼效率產(chǎn)生負(fù)面影響，因?yàn)檫\(yùn)動(dòng)矢量差由于高預(yù)測效率而示出了頻率柱狀圖，根據(jù)該頻率柱狀圖運(yùn)動(dòng)矢量差分量802x,y的較高值不被經(jīng)常訪問。省略水平分量和垂直分量之間的任意區(qū)別適合高效預(yù)測，因?yàn)樵擃A(yù)測旨在預(yù)測精度高的兩個(gè)方向上往往會(huì)同等操作。關(guān)鍵要注意的是，在上述描述中，設(shè)置有圖1-15的全部詳情還可轉(zhuǎn)換為圖16中所示的實(shí)體，比如只有涉及逆符號(hào)化器314、重建器404和熵解碼器409的功能即可。不過，為了完整起見，下面將再次概述這些詳情中的一部分。參見圖20以便更好的理解剛才概述的預(yù)測方案。如剛才所述，構(gòu)造器404可以獲得當(dāng)前區(qū)塊822或區(qū)塊的當(dāng)前合并組的不同預(yù)測器，其中這些預(yù)測器用實(shí)線矢量824示出。預(yù)測器可通過空間和/或時(shí)間預(yù)測來獲得，其中，另外地，可以使用算術(shù)平均值運(yùn)算等，使得單獨(dú)預(yù)測器可以以這些預(yù)測器彼此相關(guān)聯(lián)的方式由重建器404獲得。獨(dú)立于獲得矢量826的這種方式，重建器404將這些預(yù)測器126順序化為或分類為有序列表。這用圖20中的數(shù)字1-4示出。最好是可以唯一確定分類過程，以便編碼器和解碼器可以同步操作。然后，剛才提及的索引可以針對(duì)當(dāng)前區(qū)塊或合并組由重建器404明確地或隱式地從數(shù)據(jù)流中獲得。例如，可能已經(jīng)選擇第二預(yù)測器“2”，并且重建器404將運(yùn)動(dòng)矢量差800添加到該所選的預(yù)測器126，由此產(chǎn)生最終重建的運(yùn)動(dòng)矢量128，該運(yùn)動(dòng)矢量128然后用于通過運(yùn)動(dòng)補(bǔ)償預(yù)測來預(yù)測當(dāng)前區(qū)塊/合并組的內(nèi)容。就合并組而言，重建器404可能包括為合并組的區(qū)塊提供的進(jìn)一步運(yùn)動(dòng)矢量差，以便進(jìn)一步針對(duì)合并組的單獨(dú)區(qū)塊來細(xì)化運(yùn)動(dòng)矢量128。因此，進(jìn)一步繼續(xù)描述圖16中所示的實(shí)體的實(shí)現(xiàn)，熵解碼器409可以配置為利用二進(jìn)制算術(shù)解碼或二進(jìn)制pipe編碼從數(shù)據(jù)流401得出截?cái)嘁辉a806。上文已對(duì)這兩個(gè)概念進(jìn)行了描述。進(jìn)一步地，熵解碼器409可以配置為將不同上下文用于截?cái)嘁辉a806的兩個(gè)二進(jìn)制位位置，或者可選地，將相同上下文用于這兩個(gè)二進(jìn)制位。熵解碼器409可配置為進(jìn)行概率狀態(tài)更新。熵解碼器409通過針對(duì)當(dāng)前從截?cái)嘁辉a806得出的二進(jìn)制位從與針對(duì)當(dāng)前得出的二進(jìn)制位選擇的上下文相關(guān)聯(lián)的當(dāng)前概率狀態(tài)轉(zhuǎn)換成取決于當(dāng)前得出的二進(jìn)制位的新概率狀態(tài)來執(zhí)行概率狀態(tài)更新。參見上表next_state_lps及next_state_mps，所述表相對(duì)于除上文列出的其他步驟0-5之外由熵解碼器執(zhí)行的操作查找。在上述討論中，當(dāng)前概率狀態(tài)通過pstate_current提及。針對(duì)各感興趣的上下文進(jìn)行定義。熵解碼器409可以配置為通過以下方式來對(duì)當(dāng)前要從截?cái)嘁辉a806得出的二進(jìn)制位進(jìn)行二進(jìn)制化算術(shù)解碼：量化表示當(dāng)前概率區(qū)間的當(dāng)前概率區(qū)間寬度值(即r)，以獲得概率區(qū)間索引q_index，且通過利用概率區(qū)間索引和取決于與針對(duì)當(dāng)前要得出的二進(jìn)制位選擇的上下文相關(guān)聯(lián)的當(dāng)前概率狀態(tài)的概率狀態(tài)索引(即p_state)，為表?xiàng)l目中的表?xiàng)l目加索引來進(jìn)行區(qū)間細(xì)分，以獲得將當(dāng)前概率區(qū)間細(xì)分為兩個(gè)部分區(qū)間。在上文概述的實(shí)施例中，這些部分區(qū)間與最大概率和最小概率的符號(hào)相關(guān)聯(lián)。如上所述，熵解碼器409可以配置為通過抓取8位表示的2個(gè)或3個(gè)最重要位等以及量化當(dāng)前概率區(qū)間寬度值，使用針對(duì)當(dāng)前概率區(qū)間寬度值r的8位表示。熵解碼器409可以進(jìn)一步配置為基于來自當(dāng)前概率區(qū)間(即v)的內(nèi)部的偏置狀態(tài)值從兩個(gè)部分區(qū)間中選擇，更新概率區(qū)間寬度值r和偏置狀態(tài)值，并利用所選的部分區(qū)間推斷出當(dāng)前要得出的二進(jìn)制位的值，并對(duì)包括來自數(shù)據(jù)流401的讀取位的延續(xù)的更新概率區(qū)間寬度值r和偏置狀態(tài)值v進(jìn)行重新標(biāo)準(zhǔn)化。熵解碼器409例如可以配置為，通過等分當(dāng)前概率區(qū)間寬度值以獲得將當(dāng)前概率區(qū)間細(xì)分為兩個(gè)部分區(qū)間來對(duì)來自指數(shù)哥倫布碼的二進(jìn)制位進(jìn)行二進(jìn)制算術(shù)解碼。該等分對(duì)應(yīng)于概率估計(jì)值，該概率估計(jì)值是固定的且等于0.5。這可以通過簡單的位移來實(shí)現(xiàn)。熵解碼器可以進(jìn)一步配置為，針對(duì)每個(gè)運(yùn)動(dòng)矢量差，在各運(yùn)動(dòng)矢量差的水平分量和垂直分量的指數(shù)哥倫布碼之前，從數(shù)據(jù)流401得出各運(yùn)動(dòng)矢量差的水平分量和垂直分量的截?cái)嘁辉a。利用這個(gè)措施，熵解碼器409可以利用更多的二進(jìn)制位一起形成一系列二進(jìn)制位，概率估計(jì)值對(duì)此是固定的，即為0.5。這可以加快熵解碼的過程。另一方面，熵解碼器409可能優(yōu)選通過首先得出一個(gè)運(yùn)動(dòng)矢量差的水平分量和垂直分量，然后僅繼續(xù)得出下一運(yùn)動(dòng)矢量差的水平分量和垂直分量來保持運(yùn)動(dòng)矢量差之間的順序。利用這個(gè)措施，減少強(qiáng)加給解碼實(shí)體，即圖16的解碼器的內(nèi)存需求，因?yàn)槟娣?hào)化器314可以繼續(xù)立即逆二進(jìn)制化運(yùn)動(dòng)矢量差，而無需等待對(duì)另外的運(yùn)動(dòng)矢量差進(jìn)行掃描。這種情況通過上下文選擇來實(shí)現(xiàn)：因?yàn)橄Ｍ麑?duì)于每個(gè)代碼806的二進(jìn)制位位置恰恰只有一個(gè)上下文可用，所以不需要檢查空間的相互關(guān)系。重建器404如上所述可以配置為從空間和/或時(shí)間上預(yù)測運(yùn)動(dòng)矢量的水平分量和垂直分量以便獲得運(yùn)動(dòng)矢量的水平分量和垂直分量的預(yù)測器126并通過利用運(yùn)動(dòng)矢量差的水平分量和垂直分量細(xì)化預(yù)測器826(比如僅僅通過將運(yùn)動(dòng)矢量差添加到各預(yù)測器)來重建運(yùn)動(dòng)矢量的水平分量和垂直分量。進(jìn)一步地，重建器404可以配置為以不同的方式來預(yù)測運(yùn)動(dòng)矢量的水平分量和垂直分量以便獲得運(yùn)動(dòng)矢量的水平分量和垂直分量的預(yù)測器的排序列表，從數(shù)據(jù)流獲得列表索引并通過利用運(yùn)動(dòng)矢量差的水平分量和垂直分量細(xì)化列表索引指向的列表的預(yù)測器來重建運(yùn)動(dòng)矢量的水平分量和垂直分量。進(jìn)一步地，如上文已經(jīng)描述的，重建器404可以配置為利用運(yùn)動(dòng)補(bǔ)償預(yù)測通過以由視頻圖片細(xì)分為區(qū)塊限定的空間粒度應(yīng)用運(yùn)動(dòng)矢量的水平分量和垂直分量802x,y來重建視頻，其中重建器404可以使用存在于數(shù)據(jù)流401中的合并語法元素以便將區(qū)塊分組為合并組并以合并組為單位應(yīng)用由二進(jìn)制化器314獲得的運(yùn)動(dòng)矢量差的水平分量和垂直分量802x,y的整數(shù)值。重建器404可以從數(shù)據(jù)流401的不包括合并語法元素的一部分得出將視頻圖片細(xì)分為區(qū)塊。重建器404還可以適用于相關(guān)聯(lián)合并組的所有區(qū)塊的預(yù)定運(yùn)動(dòng)矢量的水平分量和垂直分量，或通過與合并組的區(qū)塊相關(guān)聯(lián)的運(yùn)動(dòng)矢量差的水平分量和垂直分量來細(xì)化所述預(yù)定運(yùn)動(dòng)矢量的水平分量和垂直分量。僅為了完整起見，圖17示出了適合圖16的解碼器的編碼器。圖17的編碼器包括構(gòu)造器504、符號(hào)化器507和熵編碼器513。編碼器包括構(gòu)造器504，其配置為通過利用運(yùn)動(dòng)矢量的運(yùn)動(dòng)補(bǔ)償預(yù)測來預(yù)測地編碼視頻505并通過預(yù)測運(yùn)動(dòng)矢量和設(shè)置運(yùn)動(dòng)矢量差的水平分量和垂直分量的整數(shù)值506來預(yù)測地編碼運(yùn)動(dòng)矢量以表示預(yù)測運(yùn)動(dòng)矢量的預(yù)測誤差；符號(hào)化器507，其配置為二進(jìn)制化整數(shù)值以獲得運(yùn)動(dòng)矢量差的水平分量和垂直分量的二進(jìn)制化508，在水平分量和垂直分量的低于截止值的域，以及分別呈截止值的截?cái)嘁辉a形式的前綴和呈水平分量和垂直分量的指數(shù)哥倫布碼形式的后綴的組合的第一區(qū)間內(nèi)，在水平分量和垂直分量的大于且等于截止值的域的第二區(qū)間內(nèi)，所述二進(jìn)制化分別等于水平分量和垂直分量的截?cái)嘁辉a，其中截止值為2且指數(shù)哥倫布碼具有順序1；以及熵編碼器513，其配置為，針對(duì)運(yùn)動(dòng)矢量差的水平分量和垂直分量，利用上下文自適應(yīng)二進(jìn)制熵編碼將截?cái)嘁辉a編碼成數(shù)據(jù)流，且相對(duì)于每個(gè)截?cái)嘁辉a的二進(jìn)制位位置具有恰好一個(gè)上下文，其對(duì)運(yùn)動(dòng)矢量差的水平分量和垂直分量來說是共同的，并利用恒定等概率旁路模式編碼指數(shù)哥倫布碼。進(jìn)一步可能的實(shí)現(xiàn)詳情可直接從關(guān)于圖16的解碼器的描述轉(zhuǎn)換到圖17的編碼器。雖然已經(jīng)就裝置的上下文描述了若干方面，但顯然這些方面也表示對(duì)應(yīng)的方法的描述，其中，方框或裝置是與方法步驟或方法步驟的特征對(duì)應(yīng)的。同理，在方法步驟的上下文中描述的方面也表示對(duì)應(yīng)的方框或?qū)?yīng)的裝置的項(xiàng)目或特征結(jié)構(gòu)的描述。部分或全部方法步驟可通過(或使用)硬件裝置執(zhí)行，類似例如微處理器、可編程計(jì)算機(jī)或電子電路。在某些實(shí)施例中，最重要方法步驟中的某一者或多者可通過這種裝置執(zhí)行。本發(fā)明的編碼信號(hào)可以存儲(chǔ)在數(shù)字存儲(chǔ)介質(zhì)上或者可以在傳輸介質(zhì)比如無線傳輸介質(zhì)或有線傳輸介質(zhì)比如互聯(lián)網(wǎng)上傳輸。根據(jù)某些實(shí)現(xiàn)的要求，本發(fā)明的實(shí)施例已經(jīng)在硬件或軟件中實(shí)現(xiàn)。實(shí)現(xiàn)可使用數(shù)字存儲(chǔ)介質(zhì)進(jìn)行，例如軟盤、dvd、藍(lán)光盤、cd、rom、prom、eprom、eeprom或閃存，其上存儲(chǔ)有電子可讀取控制信號(hào)，其與可編程計(jì)算機(jī)系統(tǒng)協(xié)作(或可協(xié)作)，從而執(zhí)行各個(gè)方法。因此數(shù)字存儲(chǔ)介質(zhì)可為計(jì)算機(jī)可讀介質(zhì)。根據(jù)本發(fā)明的某些實(shí)施例包括具有電子可讀控制信號(hào)的數(shù)據(jù)載體，其可與可編程計(jì)算機(jī)系統(tǒng)協(xié)作，以便執(zhí)行本文所述方法中的一者。通常情況下，本發(fā)明的實(shí)施例可實(shí)現(xiàn)為具有程序代碼的計(jì)算機(jī)程序產(chǎn)品，當(dāng)該計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)上運(yùn)行時(shí)，該程序代碼可操作用來執(zhí)行該等方法中的一者。該程序代碼例如可存儲(chǔ)在機(jī)器可讀載體上。其它實(shí)施例包括用于執(zhí)行本文所述方法中的一者且存儲(chǔ)在機(jī)器可讀載體上的計(jì)算機(jī)程序。換句話說，因此本發(fā)明方法的實(shí)施例為具有程序代碼的一種計(jì)算機(jī)程序，用于當(dāng)該計(jì)算機(jī)程序在計(jì)算機(jī)上運(yùn)行執(zhí)行本文所述方法中的一者。因此，本發(fā)明方法的又一實(shí)施例為一種數(shù)據(jù)載體(或數(shù)字存儲(chǔ)介質(zhì)或計(jì)算機(jī)可讀介質(zhì))包括于其上記錄的用于執(zhí)行本文所述方法中的一者的計(jì)算機(jī)程序。數(shù)據(jù)載體、數(shù)字存儲(chǔ)介質(zhì)或記錄介質(zhì)典型地是有形的和/或非轉(zhuǎn)變的。因此，本發(fā)明方法的又一實(shí)施例為表示用于執(zhí)行本文所述方法中的一者的計(jì)算機(jī)程序的數(shù)據(jù)流或信號(hào)序列。數(shù)據(jù)流或信號(hào)序列例如可配置來經(jīng)由數(shù)據(jù)通訊連接例如透過互聯(lián)網(wǎng)傳送。又一實(shí)施例包括一種處理構(gòu)件，例如計(jì)算機(jī)或可編程邏輯設(shè)備，被配置來或適用于執(zhí)行本文所述方法中的一者。進(jìn)一步實(shí)施例包括其上安裝有用于執(zhí)行本文所述方法中的一者的計(jì)算機(jī)程序的計(jì)算機(jī)。根據(jù)本發(fā)明的又一實(shí)施例包括一種裝置或系統(tǒng)，其配置為(例如電子地或光學(xué)地)將用于執(zhí)行本文描述方法的其中之一的計(jì)算機(jī)程序傳遞到接收器。接收器可以例如是計(jì)算機(jī)、移動(dòng)設(shè)備、存儲(chǔ)器設(shè)備等等。該裝置或系統(tǒng)可以例如包括用于將計(jì)算機(jī)程序傳遞到接收器的文件服務(wù)器。在某些實(shí)施例中，可編程邏輯設(shè)備(例如現(xiàn)場可編程門陣列)可用來執(zhí)行本文所述方法的一部分或全部功能。在某些實(shí)施例中，現(xiàn)場可編程門陣列可與微處理器協(xié)作以執(zhí)行本文所述方法中的一者。通常情況下，該等方法優(yōu)選由硬件裝置執(zhí)行。上述實(shí)施例僅用于舉例說明本發(fā)明的原理。應(yīng)理解，本文所述的配置及細(xì)節(jié)的修改及變化對(duì)本領(lǐng)域的技術(shù)人員來說是顯而易見的。因此，意圖僅受隨附的專利權(quán)利要求的范圍所限制，而不受由本文實(shí)施例的描述及解說所呈現(xiàn)的特定細(xì)節(jié)所限制。當(dāng)前第1頁12當(dāng)前第1頁12