專利名稱：算術(shù)編碼和解碼的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本申請(qǐng)涉及數(shù)據(jù)的處理，尤其涉及以減小的復(fù)雜性限度(complexity bound)的方式執(zhí)行的數(shù)據(jù)序列的編碼和解碼。
背景技術(shù)：
通常，對(duì)數(shù)據(jù)序列(即二進(jìn)制或M進(jìn)制信息)進(jìn)行壓縮，以便從第一位置發(fā)送到第二位置。例如，可以在第一位置產(chǎn)生代表電視電話會(huì)議的視頻數(shù)據(jù)。通常，把數(shù)據(jù)轉(zhuǎn)換為事件序列(即二進(jìn)制事件)。為了把事件序列發(fā)送到第二位置，最好把事件序列壓縮或編碼為信息序列，以減少為把事件序列傳輸?shù)降诙恢盟璧臅r(shí)間。典型地使用算術(shù)編碼器來把事件序列(即二進(jìn)制事件)壓縮為信息片(informationpieces)(即信息的二進(jìn)制位)的信息序列，以便發(fā)送到第二位置。信息序列的壓縮或編碼效率越高，信息序列到第二位置的傳輸率就越大。
通過為每個(gè)被編碼的事件產(chǎn)生少于一個(gè)信息片，來實(shí)現(xiàn)壓縮，其中事件與編碼的信息片之比可以達(dá)到64∶1乃至128∶1，這取決于事件的概率分布。在第二位置使用算術(shù)解碼器把信息序列解壓縮為事件序列，從而允許代表電視電話會(huì)議的視頻數(shù)據(jù)呈現(xiàn)給在第二位置處的個(gè)人。
數(shù)據(jù)壓縮也用于其它用途。另一種這樣的用途可能是在給定數(shù)量的存儲(chǔ)事件序列的存儲(chǔ)介質(zhì)的情況下，提高視頻質(zhì)量。在該實(shí)例中，編碼器可以用來把視頻(即代表電影)存儲(chǔ)在只讀光盤存儲(chǔ)器(CD-ROM)、數(shù)字視頻光盤只讀存儲(chǔ)器(DVD-ROM)或包括光介質(zhì)、磁介質(zhì)等的其它任何存儲(chǔ)介質(zhì)上，以便以后重放。如上所述，事件與編碼信息片之比可以達(dá)到64∶1或128∶1，這取決于事件的分布概率。以后，利用解碼器來把信息序列解壓縮為事件序列，由此允許使用相應(yīng)的視頻或其它數(shù)據(jù)。
然而，當(dāng)編碼器處的編碼效率提高了，則在解碼器處需要大量的處理(即解碼操作)，以便將指定長度的信息片的序列解碼為事件序列。這種提高的處理要求將是不利的，尤其是在希望實(shí)時(shí)地提供事件序列的情況下。例如，在事件序列代表視頻的情況下，實(shí)時(shí)意味著，對(duì)于代表一段時(shí)間(即1秒)視頻的信息序列，解碼器能夠接收該信息序列，并且在該段時(shí)間內(nèi)把該信息序列解碼為相應(yīng)的事件序列。有時(shí)，利用在常規(guī)編碼器中使用的提高效率方案不可能進(jìn)行這種實(shí)時(shí)處理。
本發(fā)明的目的是以一種新穎和簡單的方式解決以上討論的問題中的一個(gè)或多個(gè)。

發(fā)明內(nèi)容
根據(jù)本發(fā)明，提供一種用于減小編碼器和解碼器中的復(fù)雜性限度的系統(tǒng)和方法。
根據(jù)本發(fā)明的一個(gè)方面，提供一種用于將包括多個(gè)事件的事件序列算術(shù)編碼為包括至少一個(gè)信息片的信息序列的系統(tǒng)和方法，其包括用于接收事件序列的事件的至少一個(gè)輸入端口，以及至少一個(gè)輸出端口。序列發(fā)生器(sequencer)與該至少一個(gè)輸入端口和至少一個(gè)輸出端口相連，并且包括一個(gè)用于為至少一個(gè)收到的事件產(chǎn)生上下文信息的上下文發(fā)生器。概率估計(jì)器與序列發(fā)生器相連，用于從序列發(fā)生器接收事件序列的序列和相應(yīng)的上下文信息，以及為具有特殊值的事件產(chǎn)生概率估計(jì)。核心引擎(core engine)與序列發(fā)生器和概率估計(jì)器相連，用于從序列發(fā)生器接收事件序列的事件以及從概率估計(jì)器接收概率估計(jì)，以及響應(yīng)收到的事件和概率估計(jì)，在限定事件與信息片之比的同時(shí)產(chǎn)生信息序列的0或多個(gè)片，并將信息序列的0或多個(gè)信息片提供給序列發(fā)生器，其中產(chǎn)生的信息片作為信息序列被提供在所述至少一個(gè)輸出端口。
根據(jù)本發(fā)明的又一實(shí)施例，事件序列的事件是二進(jìn)制事件，并且信息序列的信息片是信息的二進(jìn)制位。根據(jù)該方面的又一實(shí)施例，核心處理器限定事件與信息片之比包括，限定平均的事件與信息片之比。根據(jù)又一實(shí)施例，核心處理器包括計(jì)數(shù)寄存器，用于為每個(gè)信息片跟蹤事件數(shù)目，并用于把平均的事件與信息片之比限定為預(yù)定比值。在又一實(shí)施例中，當(dāng)事件與信息片之比超過預(yù)定比值時(shí)，核心處理器在信息序列中產(chǎn)生至少一個(gè)填充信息片(stuffing infromation piece)。
根據(jù)本發(fā)明的另一方面，提供一種用于將包括至少一個(gè)信息片的信息序列轉(zhuǎn)換為包括多個(gè)事件的事件序列的算術(shù)解碼器和方法，其包括用于接收信息序列的信息片的至少一個(gè)輸入端口，以及至少一個(gè)輸出端口。序列發(fā)生器與所述至少一個(gè)輸入端口和至少一個(gè)輸出端口相連，并包括一個(gè)用于為至少一個(gè)產(chǎn)生的事件產(chǎn)生上下文信息的上下文發(fā)生器。概率估計(jì)器與序列發(fā)生器相連，用于接收產(chǎn)生的事件序列的事件和相應(yīng)的上下文信息，以及確定概率估計(jì)。核心引擎與序列發(fā)生器和概率估計(jì)器相連，用于響應(yīng)概率估計(jì)對(duì)來自序列發(fā)生器的信息序列的0或多個(gè)信息片進(jìn)行處理，以通過計(jì)及(accounting for)限定的事件與信息片之比來產(chǎn)生一個(gè)事件，其中產(chǎn)生的事件與來自序列發(fā)生器的相應(yīng)上下文信息一起被提供給概率估計(jì)器，用于更新概率估計(jì)，以及產(chǎn)生的事件被提供給序列發(fā)生器，以便作為事件序列從所述至少一個(gè)輸出端口被發(fā)送。
根據(jù)該方面的實(shí)施例，信息序列的至少一個(gè)信息片是二進(jìn)制位，事件序列的事件是二進(jìn)制事件。根據(jù)又一實(shí)施例，核心引擎通過計(jì)及限定的事件與信息片之比來產(chǎn)生至少一個(gè)事件包括，核心引擎通過計(jì)及平均的限定事件與信息片之比來產(chǎn)生至少一個(gè)事件。根據(jù)又一實(shí)施例，核心處理器包括計(jì)數(shù)寄存器，用于為信息片跟蹤事件的數(shù)目，并用于將平均的限定事件與信息片之比計(jì)及為預(yù)定的平均比值。根據(jù)又一實(shí)施例，核心引擎利用計(jì)數(shù)寄存器，來確定信息序列中的填充信息片。
根據(jù)本發(fā)明的又一方面，提供一種用于將包括多個(gè)事件的事件序列轉(zhuǎn)換為包括至少一個(gè)信息片的信息序列的核心引擎，其包括控制器，所述控制器用于接收事件序列的至少一個(gè)事件和該至少一個(gè)事件的概率估計(jì)，以及用于響應(yīng)收到的事件和概率估計(jì)，通過限制事件與信息片之比來產(chǎn)生信息序列的0或多個(gè)片。
根據(jù)本發(fā)明的又一方面，提供一種用于將包括至少一個(gè)信息片的信息序列轉(zhuǎn)換為包括多個(gè)事件的事件序列的核心引擎，其包括控制器，所述控制器用于接收信息序列的至少一個(gè)信息片和概率估計(jì)，以及響應(yīng)至少一個(gè)信息片和概率序列，通過計(jì)及限定的事件與信息片之比來產(chǎn)生事件序列的0或多個(gè)事件。
根據(jù)本發(fā)明的又一方面，信息片的序列是由算術(shù)編碼器從事件序列產(chǎn)生的，并且包括0或多個(gè)填充信息片，以致事件與信息片之比被限制為預(yù)定比。
根據(jù)本發(fā)明的又一方面，提供一種用于將至少一個(gè)事件序列轉(zhuǎn)換為至少一個(gè)信息序列的熵編碼器，其中每個(gè)事件序列都包括至少一個(gè)事件，并且每個(gè)信息序列都包括至少一個(gè)信息片，所述熵編碼器包括算術(shù)編碼器，所述算術(shù)編碼器用于響應(yīng)至少一個(gè)事件序列的至少一個(gè)事件，產(chǎn)生至少一個(gè)信息序列的0或多個(gè)信息片。所述熵編碼器還包括控制器，其與算術(shù)編碼器相連，用于將至少一個(gè)事件序列中的事件數(shù)目約束為所產(chǎn)生的至少一個(gè)信息序列中的信息片的數(shù)目的函數(shù)。根據(jù)該方面的實(shí)施例，該至少一個(gè)事件序列代表被分為多個(gè)段的輸入數(shù)據(jù)，并且控制器通過將該至少一個(gè)事件序列中的最大事件數(shù)目約束為一個(gè)線性組合的函數(shù)，來將事件數(shù)目約束為信息片數(shù)目的函數(shù)，其中所述線性組合包括產(chǎn)生的至少一個(gè)信息序列中的信息片數(shù)目和段的數(shù)目。在又一實(shí)施例中，熵編碼器與一個(gè)用于將輸入數(shù)據(jù)轉(zhuǎn)換為至少一個(gè)事件序列的處理器相連，其中熵編碼器能夠?qū)⑴c產(chǎn)生的至少一個(gè)信息序列中的信息片數(shù)目有關(guān)的信息發(fā)送給處理器。在又一實(shí)施例中，處理器能夠響應(yīng)從熵編碼器收到的信息，減小所述至少一個(gè)事件序列的事件速率。
根據(jù)本發(fā)明的又一方面，信息片序列是由熵編碼器從至少一個(gè)事件序列產(chǎn)生的，每個(gè)事件序列包括多個(gè)事件，其中利用信息序列信息片中的多個(gè)信息片，來將至少一個(gè)事件序列的最大事件數(shù)目約束為一個(gè)線性組合的函數(shù)，所述線性組合包括產(chǎn)生的至少一個(gè)信息序列中的信息片數(shù)目和段的數(shù)目。


圖1是根據(jù)本發(fā)明實(shí)施例的編碼器的框圖；圖2所示流程圖說明了根據(jù)本發(fā)明實(shí)施例的圖1的編碼器的初始化；圖3所示流程圖說明了根據(jù)本發(fā)明實(shí)施例的圖1的編碼器的核心引擎的操作；圖4所示流程圖說明了根據(jù)本發(fā)明實(shí)施例的圖1的編碼器的重新歸一化過程；圖5所示流程圖說明了根據(jù)本發(fā)明實(shí)施例、一旦收到終止信號(hào)時(shí)圖1的編碼器的核心引擎所執(zhí)行的操作；圖6所示流程圖說明了根據(jù)本發(fā)明實(shí)施例、由圖1的核心引擎所執(zhí)行的位相加跟隨(Bit-Plus-Follow)例程；圖7所示框圖說明了根據(jù)本發(fā)明實(shí)施例的解碼器；圖8所示流程圖說明了根據(jù)本發(fā)明實(shí)施例的圖7的解碼器的初始化；圖9所示流程圖說明了根據(jù)本發(fā)明實(shí)施例的圖7的解碼器的核心引擎的操作；圖10所示流程圖說明了根據(jù)本發(fā)明實(shí)施例的圖7的解碼器的核心引擎的重新歸一化；以及圖11是根據(jù)本發(fā)明另一個(gè)實(shí)施例的編碼器的框圖。
具體實(shí)施例方式
根據(jù)本發(fā)明的一個(gè)實(shí)施例，提供一種算術(shù)編碼器，其用于將包括多個(gè)事件的事件序列轉(zhuǎn)換為包括至少一個(gè)信息片的信息序列，且包括用于接收事件序列的事件的至少一個(gè)輸入端口以及至少一個(gè)輸出端口，在此一個(gè)序列發(fā)生器與該至少一個(gè)輸入端口和至少一個(gè)輸出端口相連，且該序列發(fā)生器包括一個(gè)用于為至少一個(gè)收到的事件產(chǎn)生上下文信息的上下文發(fā)生器。提供了概率估計(jì)器，其與序列發(fā)生器相連，并用于從序列發(fā)生器接收事件序列的事件和相應(yīng)的上下文信息，以及為具有特殊值的事件產(chǎn)生概率估計(jì)。核心引擎與序列發(fā)生器和概率估計(jì)器相連，用于從序列發(fā)生器接收事件序列的事件以及從概率估計(jì)器接收概率估計(jì)，以及響應(yīng)收到的事件和概率估計(jì)來產(chǎn)生信息序列的0或多個(gè)片。核心引擎可以限制事件與信息片之比，并將信息序列的0或多個(gè)信息片提供給序列發(fā)生器，其中產(chǎn)生的信息片作為信息序列被提供在所述至少一個(gè)輸出端口。
根據(jù)本發(fā)明的另一實(shí)施例，還提供一種算術(shù)解碼器，用于將包括至少一個(gè)信息片的信息序列轉(zhuǎn)換為包括多個(gè)事件的事件序列，其包括至少一個(gè)輸入端口，用于接收信息序列的信息片；至少一個(gè)輸出端口；以及序列發(fā)生器，其與所述至少一個(gè)輸入端口和至少一個(gè)輸出端口相連，并包括一個(gè)用于為至少一個(gè)產(chǎn)生的事件產(chǎn)生上下文信息的上下文發(fā)生器。概率估計(jì)器與序列發(fā)生器相連，用于接收產(chǎn)生的事件序列的事件和相應(yīng)的上下文信息，以及確定概率估計(jì)。核心引擎與序列發(fā)生器和概率估計(jì)器相連，用于響應(yīng)概率估計(jì)對(duì)來自序列發(fā)生器的信息序列的0或多個(gè)信息片進(jìn)行處理，以通過計(jì)及限定的事件與信息片之比來產(chǎn)生一個(gè)事件。產(chǎn)生的事件與來自序列發(fā)生器的相應(yīng)上下文信息一起被提供給概率估計(jì)器，以更新概率估計(jì)，并且產(chǎn)生的事件被提供給序列發(fā)生器，以便作為事件序列從所述至少一個(gè)輸出端口被發(fā)送。
具有這種通過限定事件與信息片之比來將事件序列編碼為信息序列的算術(shù)編碼器，將能夠以一種允許實(shí)時(shí)使用事件序列的方式對(duì)數(shù)據(jù)序列(即二進(jìn)制或M進(jìn)制事件)進(jìn)行壓縮。進(jìn)一步，通過限定事件與信息片之比來減小產(chǎn)生的信息序列的復(fù)雜性，這樣允許具有有限處理能力的解碼器(例如移動(dòng)式解碼器)將信息序列解碼為其相應(yīng)的事件序列，同時(shí)潛在地保持實(shí)時(shí)處理能力，或者至少是當(dāng)這種解碼器執(zhí)行解碼操作時(shí)，信息的使用者不需要等待很長時(shí)間。
類似，提供一種通過計(jì)及限定的每信息片的事件比來將信息序列解碼為事件序列的解碼器，將允許事件序列的這種實(shí)時(shí)使用，例如在電視電話會(huì)議期間的事件序列實(shí)時(shí)使用，或者允許從存儲(chǔ)介質(zhì)檢索和處理信息，例如從DVD-ROM檢索諸如電影的視頻信息并處理視頻數(shù)據(jù)以供使用。
根據(jù)本發(fā)明的另一實(shí)施例，提供一種用于將至少一個(gè)事件序列轉(zhuǎn)換為至少一個(gè)信息序列的熵編碼器，其中每個(gè)事件序列都包括多個(gè)事件，并且每個(gè)信息序列都包括至少一個(gè)信息片，所述熵編碼器包括算術(shù)編碼器，所述算術(shù)編碼器用于響應(yīng)至少一個(gè)事件序列的至少一個(gè)事件，產(chǎn)生至少一個(gè)信息序列的0或多個(gè)信息片。所述熵編碼器還包括控制器，其與算術(shù)編碼器相連，用于將至少一個(gè)事件序列中的事件數(shù)目約束為所產(chǎn)生的至少一個(gè)信息序列中的信息片數(shù)目的函數(shù)。該至少一個(gè)事件序列可以代表被分為多個(gè)段的輸入數(shù)據(jù)，其中控制器通過將至少一個(gè)事件序列中的最大事件數(shù)目約束為一個(gè)線性組合的函數(shù)，來將事件數(shù)目約束為信息片數(shù)目的函數(shù)，其中所述線性組合包括產(chǎn)生的至少一個(gè)信息序列中信息片的數(shù)目和段數(shù)目。熵編碼器可以與一個(gè)用于將輸入數(shù)據(jù)轉(zhuǎn)換為至少一個(gè)事件序列的處理器相連，其中熵編碼器能夠?qū)⑴c產(chǎn)生的至少一個(gè)信息序列中的信息片數(shù)目有關(guān)的信息發(fā)送給處理器。還有，處理器能夠響應(yīng)從熵編碼器收到的信息，減小所述至少一個(gè)事件序列的事件速率。
與現(xiàn)有技術(shù)的編碼器相比，對(duì)于能夠?qū)⑹录蛄兄械氖录?shù)目約束為所產(chǎn)生的信息序列中信息片的數(shù)目的函數(shù)的熵編碼器，其在保持視頻編碼質(zhì)量的同時(shí)計(jì)及每組段的最大信息片數(shù)目，從而允許一致地解碼視頻數(shù)據(jù)。此外，在編碼器收到了關(guān)于將要超過復(fù)雜性閾值的指示的情況下，編碼器可以為輸入數(shù)據(jù)的下一段產(chǎn)生較少的事件，例如減小超過下一段的約束閾值的可能性。還有，因?yàn)樵诔^約束閾值的情況下，控制器能夠觸發(fā)填充位的添加，因此可以這樣實(shí)施處理器，以至處理器不必計(jì)及或處理復(fù)雜性約束。編碼器和解碼器可以用于處理視頻數(shù)據(jù)，例如由視頻處理器(即視頻編碼解碼器)產(chǎn)生的數(shù)據(jù)。在視頻處理器例子中，視頻圖像被記錄，并被分為數(shù)據(jù)的樣本塊，該數(shù)據(jù)樣本塊可以代表記錄圖像的16×16、8×8或4×4樣本。然后，通過視頻處理器對(duì)這些塊進(jìn)行變換(即利用離散余弦變換)，并進(jìn)行量化以產(chǎn)生代表樣本塊的整數(shù)值。通過視頻處理器將該整數(shù)值轉(zhuǎn)換為事件(即二進(jìn)制事件)的序列，并將其發(fā)送給編碼器以便編碼。作為選擇，視頻處理器可以直接對(duì)單個(gè)樣本操作，對(duì)其進(jìn)行變換和量化，并將樣本的具體量化整數(shù)值轉(zhuǎn)換為事件序列。
雖然在此討論的編碼器和解碼器的一個(gè)用途是用于視頻數(shù)據(jù)的編碼和解碼，但是本領(lǐng)域技術(shù)人員應(yīng)該理解，本文所述的編碼器和解碼器可以用于以下任何情形在編碼器的情況下將事件序列壓縮為信息序列，以及在解碼器的情況下對(duì)這種信息序列進(jìn)行解壓縮。還有，雖然以下是在把包括多個(gè)二進(jìn)制事件的事件序列處理為包括至少一個(gè)信息二進(jìn)制位的信息序列的情況下來討論編碼器，以及在把包括至少一個(gè)信息二進(jìn)制位的信息序列處理為包括多個(gè)二進(jìn)制事件的事件序列的情況下來討論解碼器，但是本領(lǐng)域技術(shù)人員應(yīng)該理解，利用本文所述的教程，編碼器和解碼器能夠?qū)τ蓪?shí)質(zhì)上為M進(jìn)制(即每個(gè)M進(jìn)制事件代表大于1位的數(shù)據(jù))的事件組成的事件序列和信息序列進(jìn)行操作。
圖1所示框圖顯示了根據(jù)本發(fā)明實(shí)施例的算術(shù)編碼器100。算術(shù)編碼器100包括序列發(fā)生器105、概率估計(jì)器110和核心引擎115，這些部件相互連接。一個(gè)或多個(gè)輸入數(shù)據(jù)線120提供了到編碼器100的輸入端口，用于接收事件序列125，在此為二進(jìn)制事件的有序序列。序列125的二進(jìn)制事件可以有“A”或“B”值。編碼器100對(duì)事件序列進(jìn)行處理，如下所述，以產(chǎn)生作為包括至少一個(gè)信息片(在此為二進(jìn)制位)的有序序列的信息序列，其中信息序列中的信息片的數(shù)目少于事件序列中的事件數(shù)目。輸出數(shù)據(jù)線130提供了用于從編碼器100發(fā)送信息序列135的輸出端口。信息序列的二進(jìn)制位有序序列包括一個(gè)或多個(gè)具有“0”或“1”值的位。
一旦收到二進(jìn)制事件的有序序列125，序列發(fā)生器105就分別通過事件傳輸線140和145把事件125順序地發(fā)送到概率估計(jì)器110和核心引擎115。對(duì)于事件序列125的每一個(gè)二進(jìn)制事件，序列發(fā)生器105還通過上下文傳輸線150把相對(duì)于二進(jìn)制事件的上下文信息發(fā)送到概率估計(jì)器110。概率估計(jì)器110利用通過上下文傳輸線150收到的上下文信息產(chǎn)生概率估計(jì)P(A)，然后通過概率傳輸線155把產(chǎn)生的概率估計(jì)P(A)發(fā)送給核心引擎115。然后概率估計(jì)器110根據(jù)通過二進(jìn)制事件傳輸線140收到的二進(jìn)制事件的值，更新其內(nèi)部狀態(tài)。核心引擎115利用通過事件傳輸線145收到的二進(jìn)制事件和通過概率傳輸線155收到的相應(yīng)概率估計(jì)P(A)，產(chǎn)生0或多個(gè)信息位，同時(shí)限制(bounding)事件與信息位之比，如以下將更詳細(xì)描述的。
一旦收到事件序列125的第一個(gè)二進(jìn)制事件，序列發(fā)生器105就分別通過初始化線路185和190把初始化信號(hào)發(fā)送到概率發(fā)生器110和核心引擎115。
在產(chǎn)生要通過位傳輸線158傳輸?shù)?或多個(gè)信息位的過程中，核心引擎115使用各種寄存器，包括范圍寄存器165、低寄存器(lowerregister)170、位突出寄存器(bits outstanding register)175和計(jì)數(shù)寄存器180。以下將參考圖2至圖6所示的流程圖說明編碼器100的操作。
圖2所示流程圖說明了，一旦從序列發(fā)生器105收到初始化信號(hào)時(shí)核心引擎115所執(zhí)行的操作。如圖2中的流程圖所示，核心引擎115將范圍寄存器165初始化為例如十六進(jìn)制(H)的值8000，如步驟205所示。核心引擎115還分別將低寄存器170、位突出寄存器175和計(jì)數(shù)寄存器180初始化為例如0值，分別如步驟210、215和220所示。
在初始化之后，并且一旦收到事件序列125的二進(jìn)制事件，核心引擎115就進(jìn)行操作，如根據(jù)本發(fā)明實(shí)施例的圖3的流程圖所說明的。
如圖3的步驟305所示，核心引擎115利用范圍寄存器165的當(dāng)前值和通過概率傳輸線155收到的特殊事件值的概率估計(jì)，為該特殊事件值例如事件值“A”計(jì)算子范圍值R(A)。在此，通過使范圍寄存器值“R”與概率估計(jì)P(A)相乘，來計(jì)算子范圍值R(A)。如步驟310所示，核心引擎115的比較器(未顯示)把通過事件傳輸線145收到的二進(jìn)制事件的值“X”與已經(jīng)為其產(chǎn)生了概率P(A)的特殊事件值A(chǔ)進(jìn)行比較。在收到的事件值X等于A的情況下，將范圍寄存器165設(shè)置為子范圍值R(A)，如步驟315所示(即把R(A)的值存儲(chǔ)在范圍寄存器165中)。然而，如果在步驟310收到的事件值X不等于事件A，則從范圍寄存器165的值R減去子范圍值R(A)，并將所得的結(jié)果值存儲(chǔ)在范圍寄存器165中，如步驟320所示。使低寄存器170的值L與子范圍值R(A)相加，并將相加結(jié)果存儲(chǔ)在低寄存器170中，如步驟325所示。一旦在步驟315重新計(jì)算范圍寄存器165的值，或者在步驟325計(jì)算低寄存器170的值，核心引擎就調(diào)用重新歸一化例程，如步驟330所示，以下將參考根據(jù)本發(fā)明實(shí)施例的圖4流程圖進(jìn)一步討論。
如圖4所示，對(duì)于重新歸一化，首先把范圍寄存器165的值與預(yù)定的范圍值(在此為4000H)進(jìn)行比較，如步驟405所示。如果范圍寄存器165的值R大于4000H，使計(jì)數(shù)寄存器180遞增一個(gè)預(yù)定的增量值1，如步驟410所示。如果在步驟405在核心引擎115處判斷值R小于或等于4000H，則使低寄存器170的值L與范圍寄存器165的值R相加，并且與值8000H進(jìn)行比較，如步驟415所示。如果相加總和小于或等于8000H，則調(diào)用其中參數(shù)B等于“0”的位相加跟隨(Bit-Plus-FollowBPF)例程，如步驟420所示，以下將進(jìn)一步討論。然后使低寄存器170的值加倍，如步驟425所示，并且把計(jì)數(shù)寄存器180的值C與0進(jìn)行比較，如步驟430所示。如果計(jì)數(shù)寄存器180的值C不小于0，則從計(jì)數(shù)寄存器180減去一個(gè)減量值，在此為4H，如步驟435所示，并且流程返回到步驟405，并且如上述那樣進(jìn)行操作。然而，如果在步驟430判定計(jì)數(shù)寄存器180的值C小于0，則通過使范圍寄存器165的值加倍，來重新調(diào)節(jié)范圍寄存器，如步驟440所示，然后程序流程繼續(xù)到如上所討論的步驟435。
如果在步驟415判斷值L和R之和不小于或等于8000H，則將低寄存器170的值L與8000H進(jìn)行比較，如步驟445所示。如果值L大于或等于8000H，則調(diào)用其參數(shù)B等于“1”的位相加跟隨例程，如步驟450所示，以下進(jìn)一步討論。從低寄存器170減去值8000H，如步驟455所示，并且流程繼續(xù)到如上討論的步驟425。然而，如果在步驟445判定低寄存器170的值L不是大于或等于8000H，則使位突出寄存器175增1，如步驟460所示，并從低寄存器170減去值4000H，如步驟465所示。然后流程繼續(xù)到如上所討論的步驟425。
一旦收到事件序列125的最后事件，序列發(fā)生器105就通過終止傳輸線195把終止信號(hào)發(fā)送到核心引擎115。在根據(jù)本發(fā)明實(shí)施例的圖5流程圖中，顯示了當(dāng)核心引擎115收到終止信號(hào)時(shí)所執(zhí)行的操作。
如圖5所示，在步驟505調(diào)用位相加跟隨例程，其參數(shù)B具有低寄存器170的最高有效位(MSB)的值。然后將低寄存器170的最低有效位(LSB)發(fā)送給序列發(fā)生器105，如步驟510所示。在根據(jù)本發(fā)明實(shí)施例的圖6流程圖中，更詳細(xì)地顯示了位相加跟隨例程。
如圖6所示，通過位傳輸線158將值B作為信息序列135的位發(fā)送給序列發(fā)生器105，如步驟605所示。在步驟610，把位突出寄存器175的值BO與0進(jìn)行比較。如果位突出寄存器175的值BO不大于0，則流程返回到調(diào)用位相加跟隨例程的那個(gè)程序段/例程(即圖4中的方框420或450，或者圖5中的方框505)。然而，如果在步驟610值BO大于0，則通過位傳輸線158把信息序列135中具有1-B值的位發(fā)送給序列發(fā)生器105，如步驟615所示。從位突出寄存器的值BO減1，如步驟620所示，并且流程返回到步驟610，并且如上所討論的那樣繼續(xù)。
因此，提供具有帶計(jì)數(shù)器180的核心引擎115的編碼器110，將允許跟蹤事件與信息片之比，由此允許限制這種比，以便減小由編碼器提供的信息序列的復(fù)雜性限度。參考步驟410所討論的計(jì)數(shù)器增量值、參考步驟435所討論的計(jì)數(shù)器減量值和在步驟430再次與計(jì)數(shù)寄存器180進(jìn)行比較的值，用于控制平均的事件與信息片之比。例如，利用以上參考圖4討論的值，在步驟435設(shè)置的減量值4將導(dǎo)致平均的事件與信息片之比被限制為4。改變減量值將改變平均的事件與信息片之比。因此，本領(lǐng)域技術(shù)人員應(yīng)該理解，增量值、減量值和與計(jì)數(shù)寄存器進(jìn)行比較的值僅僅是示例性的，這些值連同在圖2的方框220已被初始化的計(jì)數(shù)寄存器180的值，不必是如上所述的值，而是可以為任何整數(shù)值，其中相應(yīng)的值將被選擇用以獲得期望的限定的平均事件與信息片之比。
圖7至圖10說明了一種算術(shù)解碼器及其操作，其能夠通過計(jì)及限定的事件與信息序列中信息片之比，來將包括至少一個(gè)信息片的信息序列解碼為包括多個(gè)事件的事件序列。圖7是解碼器的框圖，圖8至圖10是說明該解碼器的操作的流程圖。
圖7說明了根據(jù)本發(fā)明實(shí)施例的算術(shù)解碼器700。解碼器700包括序列發(fā)生器705、概率估計(jì)器710和核心引擎715，這些部件相互連接。一個(gè)或多個(gè)信息序列輸入數(shù)據(jù)線720提供了到解碼器700的輸入端口，用于接收信息序列725，在此為二進(jìn)制位的有序序列。序列725的二進(jìn)制位可以具有“0”或“1”值。解碼器通過計(jì)及限定的事件與信息序列中信息片之比，來處理信息序列，以產(chǎn)生事件序列。產(chǎn)生的事件序列是包括多個(gè)事件，在此為二進(jìn)制事件，的有序事件序列，其中事件可以具有“A”或“B”值。事件序列被提供給輸出事件序列數(shù)據(jù)線730，其提供從解碼器700的至少一個(gè)輸出端口。
一旦收到二進(jìn)制位的有序序列725，序列發(fā)生器705就通過位傳輸線740將一個(gè)或多個(gè)位順序地發(fā)送到核心引擎715。一旦收到該一個(gè)或多個(gè)位，核心引擎715就開始產(chǎn)生事件，在此為二進(jìn)制事件，然后分別通過事件傳輸線745和750將產(chǎn)生的事件發(fā)送給序列發(fā)生器705和概率估計(jì)器710。如以下進(jìn)一步討論，概率估計(jì)器710將初始的概率估計(jì)發(fā)送給核心引擎715，以產(chǎn)生第一個(gè)二進(jìn)制事件。此后，對(duì)于由核心引擎715產(chǎn)生的且被發(fā)送到序列發(fā)生器705的每一個(gè)二進(jìn)制事件，序列發(fā)生器705都通過上下文傳輸線755將相應(yīng)的上下文發(fā)送到概率估計(jì)器710。概率估計(jì)器710根據(jù)通過上下文傳輸線755收到的上下文值，產(chǎn)生相應(yīng)的概率估計(jì)P(A)，然后通過概率傳輸線760將產(chǎn)生的概率估計(jì)P(A)發(fā)送到核心引擎715，核心引擎715利用收到的概率估計(jì)P(A)產(chǎn)生進(jìn)一步的事件。在發(fā)送概率估計(jì)P(A)之后，概率估計(jì)器710根據(jù)通過事件傳輸線750從核心引擎715收到的二進(jìn)制事件的值，來更新其內(nèi)部狀態(tài)。核心引擎715為產(chǎn)生的每一個(gè)二進(jìn)制事件消耗0或多個(gè)信息位。在產(chǎn)生事件序列735的事件的過程中，核心引擎715利用了各種寄存器，包括范圍寄存器765、值寄存器770和計(jì)數(shù)寄存器775。初始化信號(hào)分別通過初始化傳輸線780和785被提供給核心引擎715和概率估計(jì)器710。終止信號(hào)通過終止信號(hào)線790被提供給核心引擎715。解碼器700的操作如圖8至圖10中的流程圖所示。
圖8說明了根據(jù)本發(fā)明實(shí)施例、一旦通過初始化信號(hào)線780收到初始化信號(hào)時(shí)解碼器700所執(zhí)行的操作。如圖8所示，核心引擎715將范圍寄存器765的值初始化為8000H，如步驟800所示，并將值寄存器770的值初始化為由16位表示的特殊值(以下討論)，如步驟805所示。進(jìn)一步，核心引擎715將計(jì)數(shù)寄存器775的值初始化為0，如步驟810所示。
在步驟805，通過將16位、例如信息序列的第一個(gè)16個(gè)信息片，收集到值寄存器770中，來對(duì)值寄存器770進(jìn)行初始化，如在文獻(xiàn)“Moffat et al.，Arithmetic Coding Revisited(再談算術(shù)編碼)，ACMTransactions on Information Systems，Vol.16，NO.3，July 1998，pages256-294”中所描述的，其在此被引入作為參考，并且本領(lǐng)域技術(shù)人員都應(yīng)該理解。
圖9所示流程圖說明了根據(jù)本發(fā)明實(shí)施例、在產(chǎn)生事件序列725過程中核心引擎715所執(zhí)行的操作。如步驟900所示，核心引擎715為事件值“A”計(jì)算子范圍值R(A)。根據(jù)范圍寄存器765的值和通過概率估計(jì)傳輸線760從概率估計(jì)器710收到的確定的概率估計(jì)P(A)，通過將范圍寄存器765的值R與概率估計(jì)P(A)相乘，來計(jì)算子范圍值R(A)。當(dāng)?shù)谝淮螢樘厥庑畔⑿蛄?35計(jì)算子范圍值R(A)，概率估計(jì)器710確定概率估計(jì)P(A)為某一初始/預(yù)定的概率估計(jì)(即事先約定的)。此后，當(dāng)核心引擎715發(fā)出事件時(shí)，概率估計(jì)器710利用發(fā)出的事件連同通過上下文傳輸線755收到的相應(yīng)上下文信息，對(duì)通過概率估計(jì)傳輸線760提供的概率估計(jì)P(A)進(jìn)行更新，如以下討論。
然后，將子范圍值R(A)與值寄存器770的值V進(jìn)行比較，如步驟905所示。如果子范圍值R(A)小于值寄存器765的值V，則將范圍寄存器165設(shè)置為子范圍值R(A)，如步驟910所示，并通過事件傳輸線745將事件“A”發(fā)送給序列發(fā)生器705，如步驟915所示。然后，調(diào)用重新歸一化程序，如步驟920所示，這將參考圖10的流程圖進(jìn)行更詳細(xì)地討論。
如果在步驟905，子范圍值R(A)不小于值寄存器770的值V，則從范圍寄存器765的值減去子范圍R(A)，如步驟925所示。從值寄存器770的值V減去子范圍值R(A)，如步驟930所示，并且通過事件傳輸線745從核心引擎715將事件“B”發(fā)送給序列發(fā)生器705，如步驟935所示。流程繼續(xù)到步驟920的重新歸一化程序。
如上所討論，一旦通過事件傳輸線745發(fā)出事件，序列發(fā)生器705就通過上下文傳輸線755將上下文發(fā)送到概率估計(jì)器710，其中概率估計(jì)器710根據(jù)由核心引擎715發(fā)出的二進(jìn)制事件的值，更新其內(nèi)部狀態(tài)。
圖10所示的流程圖說明了根據(jù)本發(fā)明實(shí)施例、當(dāng)執(zhí)行以上參考步驟920討論的重新歸一化時(shí)核心引擎115所執(zhí)行的操作。如步驟1000所示，將范圍寄存器765的值R與預(yù)定的范圍值，在此為4000H，進(jìn)行比較。如果預(yù)定值R不小于或等于4000H，則使計(jì)數(shù)寄存器775遞增一個(gè)預(yù)定的增量值，在此為1，如步驟1005所示，并且完成重新歸一化。然而，如果范圍寄存器765的值R小于或等于4000H，則將計(jì)數(shù)寄存器775的值C與0進(jìn)行比較，如步驟1010所示。如果計(jì)數(shù)寄存器775的值C不小于0，則使寄存器770的值V加倍，并把該加倍值與核心引擎715通過位傳輸線740收到的最新位的值相加，其中所得的總和被存儲(chǔ)在值寄存器770中，如步驟1015所示。如步驟1020所示，使計(jì)數(shù)寄存器775的值C遞減一個(gè)預(yù)定的減量值，在此為4H，然后流程返回到步驟1000。如果在步驟1010，計(jì)數(shù)寄存器775的值C小于0，則通過使范圍寄存器765的值R加倍來重新調(diào)節(jié)范圍寄存器765，如步驟1025所示，并且流程繼續(xù)到如上所述的步驟1015。
在信息序列725的最后一段信息被發(fā)送到核心引擎715且被核心引擎715處理之后，序列發(fā)生器705通過終止信號(hào)傳輸線790將終止信號(hào)發(fā)送給核心引擎715，以向核心引擎715指示信息序列725的解碼完成了。響應(yīng)該終止信號(hào)，核心引擎必須不進(jìn)行操作。
對(duì)于具有減小的復(fù)雜性限度、能夠通過限制事件與信息片之比來將事件序列編碼為信息序列的編碼器100，其優(yōu)點(diǎn)在于，提供了可以被解碼且用來支持實(shí)時(shí)信息提供的信息序列，而不顯著影響信息序列的編碼效率。另外，在用于解碼信息序列的解碼器擁有減小的處理能力(即在移動(dòng)設(shè)備上)的情況下，這種具有減小復(fù)雜性的編碼也是有益的，這是因?yàn)檫@種解碼器能夠?qū)π畔⑿蛄羞M(jìn)行解碼，而沒有在等待解碼完成的過程中出現(xiàn)過度的延遲。還有，對(duì)于能夠通過計(jì)及限定的事件與信息序列中信息片之比來把信息序列解碼為事件序列的解碼器700，其優(yōu)點(diǎn)還在于，允許對(duì)信息序列、例如供事件序列實(shí)時(shí)使用之用的信息序列，進(jìn)行高效地解碼。
圖11說明了根據(jù)本發(fā)明另一實(shí)施例的編碼器1100。如圖11所示，編碼器1100包括處理器1105，其與熵編碼器1110相連。熵編碼器1110包括算術(shù)編碼器1115，其與控制器1120相連。輸入數(shù)據(jù)1125被編碼器1100接收，并且被編碼為1130所示的一個(gè)或多個(gè)信息片序列。
輸入數(shù)據(jù)1125可以是要被編碼器1100編碼的任何數(shù)據(jù)，包括例如視頻數(shù)據(jù)。處理器1105接收輸入數(shù)據(jù)，并將輸入數(shù)據(jù)轉(zhuǎn)換為一個(gè)或多個(gè)事件序列1135。處理器1105可以將輸入數(shù)據(jù)分為一個(gè)或多個(gè)信息段(未顯示)。例如，在輸入數(shù)據(jù)1125為視頻數(shù)據(jù)的情況下，處理器可以把視頻數(shù)據(jù)分為數(shù)據(jù)塊，例如代表相應(yīng)視頻圖像的16×16樣本的數(shù)據(jù)塊。事件序列1135可以代表一個(gè)或多個(gè)段(視頻塊)。
熵編碼器1110接收要被算術(shù)編碼的事件序列1135，其中算術(shù)編碼器1115為事件序列1135的每個(gè)事件產(chǎn)生信息序列1130的0或多個(gè)位?？刂破?120能夠通過將信息序列1130的信息片數(shù)目約束為事件序列135的事件數(shù)目的函數(shù)，來調(diào)節(jié)熵編碼器1110，使得事件的數(shù)目不超過關(guān)于產(chǎn)生的信息片數(shù)目的閾值。如果超過了閾值，控制器1120可以控制熵編碼器向信息序列1130增加一個(gè)或多個(gè)填充信息片，以達(dá)到閾值。
熵編碼器可以以類似于以上相對(duì)于圖1的算術(shù)編碼器100所述的方式，對(duì)事件序列1135進(jìn)行編碼。例如，算術(shù)編碼器1115可以適當(dāng)?shù)匕ㄐ蛄邪l(fā)生器和概率估計(jì)器，如以上相對(duì)于圖1所述的。算術(shù)編碼器1115還可以包括具有范圍寄存器、低寄存器和位突出寄存器的核心引擎。控制器1120可以包括一個(gè)或多個(gè)計(jì)數(shù)器，用于跟蹤被處理的事件序列1135的事件數(shù)目和產(chǎn)生的信息序列1130的信息片數(shù)目。作為選擇，該一個(gè)或多個(gè)計(jì)數(shù)器可以被布置在熵編碼器1110中，其中控制器1120能夠監(jiān)測(cè)該計(jì)數(shù)器，以確?；旧媳３直惶幚淼氖录c產(chǎn)生的信息片之間的閾值?？刂破?120可以約束信息片的數(shù)目，例如相對(duì)于編碼的每一個(gè)事件序列來約束信息片的數(shù)目。例如，控制器可以確保(#產(chǎn)生的信息片)×(閾值)≥(#處理的事件)。例如，可以以類似于以上相對(duì)于圖1至圖6、尤其是圖4所討論的方式，來實(shí)現(xiàn)這一點(diǎn)，其中控制器為每個(gè)被處理的事件遞增寄存器值，并且當(dāng)對(duì)位進(jìn)行處理時(shí)，從計(jì)數(shù)器減去一個(gè)代表閾值的數(shù)，例如“4”。然后，控制器可以將計(jì)數(shù)器的值與例如0值進(jìn)行比較，并且如果計(jì)數(shù)器值大于0，則觸發(fā)填充位的插入。這樣，控制器能夠確保，將算術(shù)編碼器1115基本上約束為4∶1的被處理事件與產(chǎn)生的信息片之比。
此外，或者在替換例中，控制器可以將事件序列1135的事件數(shù)目約束為信息片序列中的信息片數(shù)目和以事件序列表示的輸入數(shù)據(jù)1125的段數(shù)目的函數(shù)。例如，約束可以取線性組合的形式e≤αB+βS，其中e為以信息片序列表示的事件數(shù)目，B為信息片序列中的信息片數(shù)目，S為以事件序列表示的段數(shù)目，以及α和β代表計(jì)數(shù)器的減量值，其被控制器用來基本上保持事件序列的事件數(shù)目相對(duì)于產(chǎn)生的信息片數(shù)目的約束。
通常，將α和β的值提供給控制器1120，以下將討論α和β值的推導(dǎo)。值α可以代表，例如一旦編碼器產(chǎn)生信息片時(shí)計(jì)數(shù)器的減量值，在此β可以代表，例如一旦完成段的處理時(shí)計(jì)數(shù)器的減量值。在替換例中，可以在段處理的開始，或者在段處理期間的其它任何時(shí)間，使計(jì)數(shù)器值遞減值β，這對(duì)于本領(lǐng)域技術(shù)人員來說是顯而易見的。
速率控制線1140可以用于將事件序列1135的事件數(shù)目約束為信息片序列中的信息片數(shù)目和以事件序列表示的輸入數(shù)據(jù)1125的段數(shù)目的函數(shù)。例如，速率控制線1140可以用于把與復(fù)雜性約束有關(guān)的信息(每秒最多事件數(shù)和/或峰值每秒最多事件數(shù)，見以下)從熵編碼器1110傳送到處理器1105。例如，熵編碼器1110可以通過傳送關(guān)于計(jì)數(shù)器值的信息，向處理器指示將要超過閾值或超過了閾值。從而，處理器1105可以減小事件速率(即減少每段/塊的事件數(shù)目)，以便，例如降低控制器1120觸發(fā)信息序列1130的填充位插入的可能性。
在某些情況下，例如在信息片序列基本上不必受限于在特定通信媒介上的傳輸?shù)那闆r下，在編碼器1100處可能知道將被處理的輸入數(shù)據(jù)1125的數(shù)據(jù)段的具體數(shù)目。在這些情況下，編碼器1100產(chǎn)生的信息片序列可以代表從輸入數(shù)據(jù)1125的已知數(shù)目的數(shù)據(jù)段產(chǎn)生的、用于傳輸?shù)耐暾幋a圖像。在將被處理的輸入數(shù)據(jù)的數(shù)據(jù)段的具體數(shù)目已知的情況下，控制器可以，例如將事件序列1135中的事件數(shù)目約束為e-βS≤αB，由于段的總數(shù)S和值β是已知的，因此可以在處理輸入數(shù)據(jù)1125的一個(gè)或多個(gè)段的期間或之后，從事件序列1135的事件數(shù)目e減去乘積β×S。例如，在利用計(jì)數(shù)器來響應(yīng)已產(chǎn)生的位的數(shù)目而約束事件數(shù)目的情況下，則最初可以使該計(jì)數(shù)器減去β×S值，并且對(duì)于產(chǎn)生的每個(gè)信息片使該計(jì)數(shù)器減去值α，而對(duì)于由熵編碼器1110處理的事件序列1135的每個(gè)事件，使該計(jì)數(shù)器增“1”。β值可以是任何值，通常在1至100范圍內(nèi)，并且可以如以下進(jìn)一步描述的那樣確定。α值可以是任何值，通常在1至10范圍內(nèi)，并且可以如以下進(jìn)一步描述的那樣確定。
在某些情況下，事先不知道要處理的輸入數(shù)據(jù)1125的段數(shù)目，例如，在通信媒介限制了在信息序列1130中可以提供的信息片數(shù)目的情況下。例如，在信息序列1130要作為網(wǎng)際協(xié)議(IP)分組通過因特網(wǎng)傳輸時(shí)，可能會(huì)發(fā)生這種情況，其中IP分組具有最大尺寸限制。在這些情況下，取決于特殊圖像的復(fù)雜性，可能需要一個(gè)或多個(gè)信息片序列表示輸入數(shù)據(jù)1125的單幅圖像。然而，由于可能不知道在處理了多少段之后將達(dá)到信息片序列的最大尺寸，因此可能事先不知道用于產(chǎn)生信息片序列的段的數(shù)目。在事先不知道要處理的輸入數(shù)據(jù)1125的段數(shù)目的情況下，當(dāng)對(duì)代表特殊事件序列的一個(gè)或多個(gè)段進(jìn)行編碼時(shí)，控制器可以計(jì)及多個(gè)事件序列。例如，在利用計(jì)數(shù)器來響應(yīng)已經(jīng)產(chǎn)生的位的數(shù)目而約束事件數(shù)目的情況下，可以相對(duì)于每個(gè)被處理的段使計(jì)數(shù)器遞減一個(gè)值β，以及相對(duì)于每個(gè)產(chǎn)生的信息片使計(jì)數(shù)器遞減一個(gè)值α，而相對(duì)于被熵編碼器1110處理的事件序列1135的每個(gè)事件使計(jì)數(shù)器遞增“1”。
例如，可以通過計(jì)及由特殊標(biāo)準(zhǔn)(即管理視頻編碼的標(biāo)準(zhǔn))強(qiáng)加的限制，以及/或關(guān)于要用來對(duì)編碼器1100所編碼的信息序列進(jìn)行解碼的解碼器的限制，來確定α和β值。由特殊標(biāo)準(zhǔn)強(qiáng)加的這種限制可以包括，關(guān)于每秒最大位數(shù)(MBPS)、每秒最大段(塊)數(shù)(MSPS)和峰值每秒最大位數(shù)(PMBPS)的信息。PMBPS可以表示，例如圖像的最大位數(shù)除以要編碼的兩幅圖像之間的時(shí)間間隔。
MBPS可以說明信道容量，例如，對(duì)于移動(dòng)通信應(yīng)用為大約64000位每秒，對(duì)于數(shù)字用戶線(DSL)為500000位每秒，以及對(duì)于諸如電視(TV)的廣播應(yīng)用為4000000位每秒。MSPS可以說明視頻格式標(biāo)準(zhǔn)，例如對(duì)于移動(dòng)(蜂窩電話)應(yīng)用為10或15幀176×144像素每秒，對(duì)于DSL應(yīng)用為24幀320×240像素每秒，對(duì)于標(biāo)準(zhǔn)TV應(yīng)用為30幀720×480像素每秒，以及對(duì)于高清晰TV為30幀1920×1088像素每秒。PMBPS可以為MBPS的任何倍，通常為幾倍的MBPS，例如PMBPS≈10×MBPS。
取決于特殊的實(shí)現(xiàn)，當(dāng)確定α和β值時(shí)，可以限制、也可以考慮解碼器的資源(即處理能力和/或可用緩沖存儲(chǔ)器)。這種限制可以包括，解碼器可以處理的每秒最大事件數(shù)(MEPS)的實(shí)際值或假設(shè)值，和/或解碼器可以處理的峰值每秒最大事件數(shù)(PMEPS)(即圖像中的最大事件數(shù)目除以被解碼的兩幅圖像之間的時(shí)間間隔)。
考慮解碼器的一個(gè)或多個(gè)以上限制，在線性系統(tǒng)中可以將α和β表示為PMEPS＝α*PMBPS+β*MSPS，以及MEPS＝α*MBPS+β*MSPS。
給定例如由特殊標(biāo)準(zhǔn)設(shè)置的PMBSP和MSPS限制，和解碼器的PMEPS和MEPS限制之一或兩者，可以通過求解該α和β的線性系統(tǒng)，來確定α和β值。α和β值不必是整數(shù)值，而可以是充分滿足該線性系統(tǒng)的任何值。
可以由編碼器1100的系統(tǒng)設(shè)計(jì)員考慮上述的一個(gè)或多個(gè)限制，來預(yù)先確定α和β值，并將預(yù)定的α和β值提供給控制器1120。作為選擇，或者另外，可以由控制器1120或者編碼器1100的其它任何部件，根據(jù)上述的一個(gè)或多個(gè)限制來確定α和β值，或者作為編碼器1100的默認(rèn)值。如果控制器1120利用由特殊標(biāo)準(zhǔn)強(qiáng)加的限制或者由解碼設(shè)備強(qiáng)加的標(biāo)準(zhǔn)兩者之一或兩者，來確定α和β值，則關(guān)于該一個(gè)或多個(gè)限制的信息可以被存儲(chǔ)在控制器1120的存儲(chǔ)器(未顯示)中，并且被控制器1120用來確定α和β值。另外，或者在替換例中，例如可以通過諸如外存儲(chǔ)器(即DVD)、DVD播放器的某些外部設(shè)備將關(guān)于限制的信息提供給控制器1120，或者可以由系統(tǒng)工程師，例如處理關(guān)于特殊輸入數(shù)據(jù)1125編碼的某些功能的工程師，將該信息提供給控制器1120。在后一種情況下，系統(tǒng)工程師可以通過控制臺(tái)或其它輸入設(shè)備(未顯示)來輸入、或者另外指定關(guān)于由編碼設(shè)備和/或解碼設(shè)備強(qiáng)加的限制的信息，本領(lǐng)域技術(shù)人員應(yīng)該理解這一點(diǎn)。
在解碼器限制PMEPS和MEPS之一未知或兩者都未知的情況下，可以將PMEPS和MEPS的值假設(shè)為，例如解碼器為了能夠?qū)幋a器1100產(chǎn)生的信息序列1130進(jìn)行解碼而具有的最小操作要求。此外，當(dāng)假設(shè)PMEPS和/或MEPS的值時(shí)，可以考慮以下因素例如，解碼器對(duì)數(shù)據(jù)進(jìn)行算術(shù)解碼所花時(shí)間的百分?jǐn)?shù)。例如，可以假設(shè)，解碼器將能夠花費(fèi)其處理時(shí)間/能力的僅僅30％來對(duì)解碼器收到的信息序列執(zhí)行算術(shù)解碼。
此外，即使可能利用上述的線性系統(tǒng)來確定α和β值，也可以調(diào)節(jié)這些值以達(dá)到期望的編碼性能，其中調(diào)節(jié)的α和β值隨后可以被編碼器1100用來將輸入數(shù)據(jù)1125編碼為信息序列1130。例如，可以考慮由信息序列1130中填充的信息片引起的潛在的視頻質(zhì)量損失，來調(diào)節(jié)α和β值。最好是，例如使填充的信息片的數(shù)目減到最小，以便在限定解碼復(fù)雜性的同時(shí)保持良好的視頻質(zhì)量(即幾乎無失真或無失真的視頻)。可以通過實(shí)驗(yàn)來確定解碼復(fù)雜性與視頻質(zhì)量之間的這種折衷，并且可以考慮編碼器1100使用的特殊視頻編碼算法。
另外，當(dāng)確定α和β值時(shí)，可以考慮復(fù)雜性約束是否太緊，例如α和/或β值太小。信息片序列中的高填充信息片比例(即，填充段的數(shù)目大于信息序列的信息片的大約1％或2％)可能表示約束太緊。考慮到可能使用的特殊標(biāo)準(zhǔn)和/或解碼器，本領(lǐng)域技術(shù)人員應(yīng)該了解，其它的比例也可以表示高的填充信息片比例。
如果判定，例如α和β值太小，則可以增大α和β值以降低填充位增加的可能性(即減小編碼信息序列中的質(zhì)量惡化的可能性)。當(dāng)增大α和β值時(shí)，可以考慮所得的復(fù)雜性限度(即MEPS和/或PMEPS)相對(duì)于將要用來對(duì)編碼信息序列進(jìn)行解碼的解碼器的影響。這種考慮可以包括用以實(shí)施解碼器的成本。如果復(fù)雜性限度較高，則解碼器需要更強(qiáng)的處理能力。所需處理能力的提高可能導(dǎo)致更高的實(shí)施成本。
作為選擇，可以利用線性回歸技術(shù)在實(shí)驗(yàn)上確定α和β值。在不施加任何復(fù)雜性約束的情況下，對(duì)多個(gè)事件序列進(jìn)行編碼，每個(gè)事件序列都都代表S段。對(duì)于每個(gè)事件序列z，已知事件數(shù)目e(z)和最終所得的產(chǎn)生的信息片的數(shù)目B(z)。利用線性回歸，可以確定與數(shù)據(jù)對(duì)(e(z)，B(z))逼近的直線e＝c*B+d。α的初始值可以表示為c，β的初始值可以表示為d/S。然后，可以增大α和/或β值，以使位于直線e＝c*B+β*S以上的數(shù)據(jù)對(duì)(e(z)，B(z))的數(shù)目減到最少。還可能考慮所得的MEPS和/或PMEPS值來確定α和/或β值的增量，以便，例如控制解碼器的實(shí)施成本。
利用通過上述各種技術(shù)中的一種或多種技術(shù)所確定的α和β值，編碼器1100可以為每個(gè)產(chǎn)生的信息片計(jì)及α值(即，使計(jì)數(shù)器遞減α值)，以及一旦完成輸入數(shù)據(jù)1125的段處理時(shí)計(jì)及β值(即，使計(jì)數(shù)器遞減β值)。例如，如果α和β為整數(shù)值，這種計(jì)及(即一個(gè)或多個(gè)計(jì)數(shù)器的遞減)可以直接完成。
如果，例如α和β之一或兩者都為分?jǐn)?shù)值，則可以確定一個(gè)公分母，以便提供非分?jǐn)?shù)的α和β值。在這種情況下，一旦分別產(chǎn)生信息片和完成段處理，就可以通過例如使計(jì)數(shù)器分別遞減α和β，來計(jì)及新的、非分?jǐn)?shù)的α和β值，如上所述。一旦處理事件序列1135的各個(gè)事件，就可以通過例如將公分母的值加到計(jì)數(shù)器值上，來計(jì)及確定的公分母。例如，如果α和β值分別被確定為4/3和25，則確定公分母為3。從而，利用公分母，將非分?jǐn)?shù)的α和β值分別確定為4和75。因此，如果利用計(jì)數(shù)器來計(jì)及α和β值，則對(duì)于每個(gè)產(chǎn)生的信息片可以使該計(jì)數(shù)器遞減4，一旦完成每個(gè)段的處理時(shí)使該計(jì)數(shù)器遞減75，以及對(duì)于每個(gè)被處理的事件使該計(jì)數(shù)器遞增3。
與現(xiàn)有技術(shù)的編碼器相比，對(duì)于能夠?yàn)檩斎霐?shù)據(jù)的一個(gè)或多個(gè)段約束信息片數(shù)目的編碼器，其在保持視頻編碼質(zhì)量的同時(shí)計(jì)及每組段的最大信息片數(shù)目，從而允許一致地解碼視頻數(shù)據(jù)。另外，如果編碼器通過速率控制線收到復(fù)雜性閾值將要被超過的信號(hào)，則編碼器可以從輸入數(shù)據(jù)的下一段產(chǎn)生更少事件，例如β個(gè)或更少的事件，以避免超過該下一段/塊的復(fù)雜性閾值。從而，不等于0的β值將有助于處理器1105調(diào)節(jié)視頻質(zhì)量。另外，當(dāng)在約束閾值被超過的情況下，控制器典型地觸發(fā)填充位添加時(shí)，可以以這樣一種方式來實(shí)施處理器，以至處理器不必計(jì)及或處理復(fù)雜性約束。從而，如果處理器滿足由特殊標(biāo)準(zhǔn)強(qiáng)加的限制，例如關(guān)于MSPS、MBPS和PMBPS之一或多個(gè)的限制，它也將滿足復(fù)雜性限制MEPS和/或PMEPS(即，從如上所述的α和β得到)。
雖然，已經(jīng)相對(duì)于編碼器1100討論了響應(yīng)產(chǎn)生的信息片數(shù)目來約束事件數(shù)目，但是本領(lǐng)域技術(shù)人員應(yīng)該了解，可以相對(duì)于以上參考圖1討論的編碼器100，來考慮類似的、響應(yīng)信息序列中的信息片數(shù)目而約束事件序列的事件數(shù)目。此外，雖然控制器1120已被描述為連接到算術(shù)編碼器1115，但是本領(lǐng)域技術(shù)人員應(yīng)該了解，連接可以是直接的，或者通過其它插入設(shè)備。這種連接允許控制器1120與算術(shù)編碼器1115之間的直接和/或間接通信，從而控制器1120能夠通過將信息序列1130的信息片數(shù)目約束為事件序列1135的事件數(shù)目的函數(shù)，來調(diào)節(jié)熵編碼器1110。
在此所述的編碼器100和1100以及解碼器700可以完全由硬件組成，也可以作為在合適的微處理器上運(yùn)行的軟件，或者作為硬件或軟件的組合。核心引擎115和715以及算術(shù)編碼器1115、控制器1120和微處理器1105的功能性可以被實(shí)施為在合適的微處理器上運(yùn)行的計(jì)算機(jī)程序，并且計(jì)數(shù)寄存器180和775可以是位于微處理器內(nèi)部的寄存器，或者可以位于與微處理器通信的某些外部存儲(chǔ)介質(zhì)上，例如隨機(jī)存儲(chǔ)器(RAM)、電可擦除只讀存儲(chǔ)器(EEPROM)或任何可重寫的磁、光介質(zhì)或其它存儲(chǔ)介質(zhì)上，本領(lǐng)域技術(shù)人員應(yīng)該了解這一點(diǎn)。如上所述，雖然編碼器100和1100以及解碼器700已經(jīng)被描述為，在編碼器情況下將二進(jìn)制事件序列處理為二進(jìn)制信息序列，以及在解碼器情況下將二進(jìn)制信息序列處理為二進(jìn)制事件序列，但是本領(lǐng)域技術(shù)人員應(yīng)該了解，利用在此所述的技術(shù)，可以處理和產(chǎn)生M進(jìn)制的事件序列，同時(shí)仍然獲得在此所述的優(yōu)點(diǎn)。
此外，可以使計(jì)數(shù)寄存器180和775的正負(fù)號(hào)取反，同時(shí)仍然獲得在此所述的優(yōu)點(diǎn)，其中在步驟410和1005中所述的寄存器的增量將改變?yōu)闇p量，在步驟435和1020所述的寄存器的減量將改變?yōu)樵隽浚约霸诓襟E430和1010所述的與計(jì)數(shù)寄存器的比較將改變?yōu)?，判定各個(gè)計(jì)數(shù)寄存器的值是否大于0。
另外，可以使用兩個(gè)計(jì)數(shù)器而不是一個(gè)。第一計(jì)數(shù)器C1可以對(duì)事件計(jì)數(shù)，以及第二計(jì)數(shù)器C2可以對(duì)位計(jì)數(shù)。在這種情況下，在判定是否充分地保持(或計(jì)及)預(yù)定的事件與位之比的過程中，兩個(gè)計(jì)數(shù)器之間的比較可以為是否C1＜4*C2。
另外，雖然編碼器100和解碼器700已經(jīng)被描述為分開的硬件，但是本領(lǐng)域技術(shù)人員應(yīng)該了解，可以將如在此所述的、由編碼器100和解碼器700執(zhí)行的功能集成到單一單元中，例如在個(gè)人計(jì)算機(jī)(PC)用于電視會(huì)議的情況下這樣做是有用的，其中PC的處理器和存儲(chǔ)介質(zhì)將用于實(shí)現(xiàn)在此所述的編碼器和解碼器的功能性。
在此所述的、由核心引擎實(shí)現(xiàn)的限制事件與信息片之比和計(jì)及限定的事件與信息片之比，可以在其它核心引擎結(jié)構(gòu)上被實(shí)現(xiàn)，包括Q編碼器、MQ編碼器、Z編碼器的核心引擎，以及在“低復(fù)雜性算術(shù)編碼實(shí)現(xiàn)(Low Complexity Arithmetic Coding Implementation)”，Renevan der Vleuten，Document JVT-B033，JVT meeting in Geneva，Switzerland，January 2002，和“低復(fù)雜性算術(shù)編碼引擎(Low ComplexityArithmetic Coding Engine)”，Winger，Dcoument JVT-B036，JVT meetingin Geneva，Switzerland，January 2002中所討論的那些核心引擎，這兩篇文獻(xiàn)在此作為參考被引入。
因此，已經(jīng)描述了一種具有減小的復(fù)雜性限制的編碼器，其能夠通過限制事件與信息片之比將事件序列編碼為信息序列。這種編碼器的優(yōu)點(diǎn)在于，在不顯著影響信息序列的編碼效率的情況下，提供了可以被解碼并用于支持實(shí)時(shí)信息提供的信息序列。另外，如果用于對(duì)信息序列解碼的解碼器具有減小的處理能力(即在移動(dòng)設(shè)備上)，這種具有減小復(fù)雜性的編碼是有用的，因?yàn)檫@種解碼器能夠?qū)π畔⒔獯a，而沒有等待解碼完成的過度延遲。另外，已經(jīng)描述了一種能夠?yàn)檩斎霐?shù)據(jù)的一個(gè)或多個(gè)段約束信息片數(shù)目的編碼器，與現(xiàn)有技術(shù)的編碼器相比，其在保持視頻編碼質(zhì)量的同時(shí)計(jì)及每組段的最大信息片數(shù)，從而允許一致地解碼視頻數(shù)據(jù)。如果編碼器通過速率控制線收到關(guān)于復(fù)雜性閾值將要被超過的信號(hào)，則編碼器可以產(chǎn)生更少事件，以避免超過輸入數(shù)據(jù)的該下一段的復(fù)雜性閾值。從而，不等于0的β值將有助于處理器1105調(diào)節(jié)視頻質(zhì)量。另外，當(dāng)在約束閾值被超過的情況下，控制器典型地觸發(fā)填充位的添加時(shí)，可以以這樣一種方式來實(shí)施處理器，以至處理器不必計(jì)及或處理復(fù)雜性約束。此外，描述了一種解碼器，其能夠通過計(jì)及限定的事件與信息序列中信息片之比，來將信息序列解碼為事件序列，由此允許信息序列的高效解碼，以用于例如事件序列的實(shí)時(shí)使用。
雖然已經(jīng)連同特殊實(shí)施例顯示和描述了本發(fā)明，但是顯然，由本發(fā)明的基本特征，可以作出除上述之外的某些改變和變更。另外，有許多不同類型的計(jì)算機(jī)軟件和硬件可以用于實(shí)施本發(fā)明，并且本發(fā)明不限于上述的例子。因此，所述的實(shí)施例在各個(gè)方面都應(yīng)該被認(rèn)為是說明性的而非限制性的，因此本發(fā)明的范圍是由附加的權(quán)利要求而非上述說明來限制。落入權(quán)利要求的范圍或等效范圍之內(nèi)的所有變化都應(yīng)該被包括在本發(fā)明的范圍中。
權(quán)利要求
1.一種算術(shù)編碼器，用于將包括多個(gè)事件的事件序列轉(zhuǎn)換為包括至少一個(gè)信息片的信息序列，包括至少一個(gè)輸入端口，用于接收事件序列的事件；至少一個(gè)輸出端口；序列發(fā)生器，與所述至少一個(gè)輸入端口和所述至少一個(gè)輸出端口相連，并且包括一個(gè)用于為至少一個(gè)收到的事件產(chǎn)生上下文信息的上下文發(fā)生器；概率估計(jì)器，與所述序列發(fā)生器相連，用于從所述序列發(fā)生器接收事件序列的事件和相應(yīng)的上下文信息，以及為具有特殊值的事件產(chǎn)生概率估計(jì)；以及核心引擎，與所述序列發(fā)生器和所述概率估計(jì)器相連，用于從所述序列發(fā)生器接收事件序列的事件以及從所述概率估計(jì)器接收概率估計(jì)，以及響應(yīng)收到的事件和概率估計(jì)，通過限制事件與信息片之比來產(chǎn)生信息序列的0或多個(gè)片，并將產(chǎn)生的信息序列的0或多個(gè)信息片提供給序列發(fā)生器；其中產(chǎn)生的信息片作為信息序列被提供在所述至少一個(gè)輸出端口。
2.根據(jù)權(quán)利要求1所述的算術(shù)編碼器，其中事件序列的事件是二進(jìn)制事件，并且信息序列的信息片是信息的二進(jìn)制位。
3.根據(jù)權(quán)利要求1所述的算術(shù)編碼器，其中核心處理器限制事件與信息片之比包括，限制平均的事件與信息片之比。
4.根據(jù)權(quán)利要求3所述的算術(shù)編碼器，其中限定的平均事件與信息片之比是每信息片4個(gè)事件。
5.根據(jù)權(quán)利要求3所述的算術(shù)編碼器，其中核心處理器包括計(jì)數(shù)寄存器，用于為每個(gè)信息片跟蹤事件數(shù)目，并用于將平均的事件與信息片之比限制為預(yù)定的比值。
6.根據(jù)權(quán)利要求5所述的算術(shù)編碼器，其中當(dāng)事件與信息片之比超過預(yù)定比值時(shí)，核心處理器在信息序列中產(chǎn)生至少一個(gè)填充信息片。
7.根據(jù)權(quán)利要求5所述的算術(shù)編碼器，其中對(duì)于每個(gè)被處理的事件，核心引擎使計(jì)數(shù)器遞增一個(gè)預(yù)定的增量值。
8.根據(jù)權(quán)利要求7所述的算術(shù)編碼器，其中預(yù)定增量值為1。
9.根據(jù)權(quán)利要求5所述的算術(shù)編碼器，其中當(dāng)產(chǎn)生信息片時(shí)，核心引擎通過從計(jì)數(shù)寄存器減去預(yù)定的比值，來利用計(jì)數(shù)寄存器限制平均的事件與信息片之比。
10.根據(jù)權(quán)利要求1所述的算術(shù)編碼器，其中事件實(shí)質(zhì)上是M進(jìn)制的。
11.根據(jù)權(quán)利要求1所述的算術(shù)編碼器，其中核心引擎包括第一計(jì)數(shù)寄存器，用于跟蹤事件數(shù)目；以及第二計(jì)數(shù)寄存器，用于跟蹤信息片數(shù)目，所述第一和第二寄存器用于將事件與信息片之比限定為預(yù)定比值。
12.根據(jù)權(quán)利要求11所述的算術(shù)編碼器，其中所述核心引擎通過將第一計(jì)數(shù)器的值與第二計(jì)數(shù)器的值進(jìn)行比較，來跟蹤比值。
13.一種核心引擎，用于將包括多個(gè)事件的事件序列轉(zhuǎn)換為包括至少一個(gè)信息片的信息序列，包括控制器，用于接收事件序列的至少一個(gè)事件和該至少一個(gè)事件的概率估計(jì)，以及用于響應(yīng)收到的事件和概率估計(jì)，通過限制事件與信息片之比來產(chǎn)生信息序列的0或多個(gè)片。
14.根據(jù)權(quán)利要求13所述的核心引擎，還包括計(jì)數(shù)寄存器，與控制器相連，用于為每個(gè)信息片跟蹤事件數(shù)目，以及用于限制事件與信息片之比。
15.根據(jù)權(quán)利要求14所述的核心引擎，其中當(dāng)處理事件時(shí)，控制器使計(jì)數(shù)器遞增一個(gè)預(yù)定增量值。
16.根據(jù)權(quán)利要求15所述的算術(shù)編碼器，其中預(yù)定增量值為1。
17.根據(jù)權(quán)利要求14所述的核心引擎，其中當(dāng)產(chǎn)生信息片時(shí)，核心引擎通過從計(jì)數(shù)寄存器減去預(yù)定的比值，來利用計(jì)數(shù)寄存器限制事件與信息片之比。
18.根據(jù)權(quán)利要求13所述的核心引擎，其中事件序列的事件是二進(jìn)制事件，以及信息的信息片是信息的二進(jìn)制位。
19.根據(jù)權(quán)利要求13所述的核心引擎，其中控制器限制事件與信息片之比包括，限制平均的事件與信息片之比。
20.根據(jù)權(quán)利要求19所述的核心引擎，其中限定的平均事件與信息片之比為每信息片4個(gè)事件。
21.根據(jù)權(quán)利要求19所述的核心引擎，其中當(dāng)平均的事件與信息位之比超過預(yù)定比值時(shí)，核心處理器在信息序列中產(chǎn)生至少一個(gè)填充信息片。
22.根據(jù)權(quán)利要求13所述的核心引擎，還包括第一計(jì)數(shù)寄存器，與控制器相連，用于跟蹤事件數(shù)目；以及第二計(jì)數(shù)器，與控制器相連，用于跟蹤信息片數(shù)目；其中控制器利用所述第一和第二計(jì)數(shù)器來限制事件與信息片之比。
23.根據(jù)權(quán)利要求22所述的核心引擎，其中控制器限定比值包括，將第一計(jì)數(shù)器的值與第二計(jì)數(shù)器的值進(jìn)行比較。
24.一種算術(shù)編碼法方法，用于將包括多個(gè)事件的事件序列轉(zhuǎn)換為包括至少一個(gè)信息片的信息序列，所述方法包括接收事件序列的至少一個(gè)事件；為所述至少一個(gè)事件產(chǎn)生上下文信息；響應(yīng)上下文信息，為具有特殊值的事件產(chǎn)生概率估計(jì)；以及響應(yīng)收到的事件和概率估計(jì)，通過限制事件與信息片之比來產(chǎn)生信息序列的0或多個(gè)信息片。
25.根據(jù)權(quán)利要求24所述的方法，其中所述接收事件序列的事件包括接收二進(jìn)制事件，以及所述產(chǎn)生信息序列的0或多個(gè)信息片包括產(chǎn)生信息的0或多個(gè)二進(jìn)制位。
26.根據(jù)權(quán)利要求24所述的方法，其中限制事件與信息片之比包括，限制平均的事件與信息片之比。
27.根據(jù)權(quán)利要求26所述的方法，其中限制事件與信息片之比包括，為每個(gè)產(chǎn)生的信息片跟蹤事件數(shù)目。
28.根據(jù)權(quán)利要求27所述的方法，其中為每個(gè)產(chǎn)生的信息片跟蹤事件數(shù)目包括，利用計(jì)數(shù)器為每個(gè)產(chǎn)生的信息片跟蹤事件數(shù)目。
29.根據(jù)權(quán)利要求28所述的方法，其中利用計(jì)數(shù)器為每個(gè)產(chǎn)生的信息片跟蹤事件數(shù)目包括，當(dāng)處理事件時(shí)，通過使計(jì)數(shù)器遞增一個(gè)預(yù)定增量值來跟蹤事件數(shù)目。
30.根據(jù)權(quán)利要求29所述的方法，其中使計(jì)數(shù)器遞增一個(gè)預(yù)定增量值包括，使計(jì)數(shù)器增1。
31.根據(jù)權(quán)利要求27所述的方法，其中為每個(gè)產(chǎn)生的信息片跟蹤事件數(shù)目包括，當(dāng)產(chǎn)生信息片時(shí)，從計(jì)數(shù)寄存器減去一個(gè)預(yù)定比值。
32.根據(jù)權(quán)利要求26所述的方法，其中限制平均的事件與信息片之比包括，將平均的事件與信息片之比的值限定為4。
33.根據(jù)權(quán)利要求26所述的方法，其中限制平均的事件與信息片之比還包括，當(dāng)事件與信息片之比超過預(yù)定比值時(shí)，在信息序列中產(chǎn)生至少一個(gè)填充信息片。
34.根據(jù)權(quán)利要求24所述的方法，其中為每個(gè)信息片跟蹤事件的數(shù)目包括，利用第一計(jì)數(shù)器跟蹤事件數(shù)目以及利用第二計(jì)數(shù)器跟蹤信息片數(shù)目。
35.根據(jù)權(quán)利要求34所述的方法，其中為每個(gè)產(chǎn)生的信息片跟蹤事件數(shù)目還包括，將第一計(jì)數(shù)器的值與第二計(jì)數(shù)器的值進(jìn)行比較。
36.一種算術(shù)編碼方法，用于利用算術(shù)編碼器將包括多個(gè)事件的事件序列轉(zhuǎn)換為包括至少一個(gè)信息片的信息序列，所述方法包括接收事件序列的至少一個(gè)事件和相應(yīng)的概率估計(jì)；以及響應(yīng)收到的事件和相應(yīng)概率估計(jì)，產(chǎn)生0或多個(gè)信息片，包括利用相應(yīng)概率估計(jì)為特殊事件值計(jì)算子范圍值，響應(yīng)收到的事件和計(jì)算的子范圍值，調(diào)節(jié)范圍寄存器和低寄存器中的至少之一，以及通過以下方式來重新歸一化算術(shù)編碼器的一部分，包括限制平均的事件與信息片之比在處理事件時(shí)，使用于跟蹤平均比的計(jì)數(shù)寄存器遞增一個(gè)預(yù)定增量值，以及當(dāng)產(chǎn)生信息片時(shí)，使計(jì)數(shù)寄存器遞減一個(gè)預(yù)定減量值。
37.根據(jù)權(quán)利要求36所述的方法，其中使計(jì)數(shù)寄存器遞減包括，判斷計(jì)數(shù)寄存器的值是否小于0，以及當(dāng)計(jì)數(shù)寄存器的值不小于0時(shí)，使計(jì)數(shù)寄存器遞減預(yù)定的減量值，以及當(dāng)計(jì)數(shù)寄存器的值小于0時(shí)，使范圍寄存器的值加倍，并使計(jì)數(shù)寄存器的值遞減預(yù)定的減量值。
38.根據(jù)權(quán)利要求36所述的方法，其中接收至少一個(gè)事件包括接收至少一個(gè)二進(jìn)制事件，以及產(chǎn)生0或多個(gè)信息片包括產(chǎn)生0或多個(gè)二進(jìn)制位。
39.一種算術(shù)解碼器，用于將包括至少一個(gè)信息片的信息序列轉(zhuǎn)換為包括多個(gè)事件的事件序列，包括至少一個(gè)輸入端口，用于接收信息序列的信息片；至少一個(gè)輸出端口；序列發(fā)生器，與所述至少一個(gè)輸入端口和所述至少一個(gè)輸出端口相連，并包括一個(gè)用于為至少一個(gè)產(chǎn)生的事件產(chǎn)生上下文信息的上下文發(fā)生器；概率估計(jì)器，與所述序列發(fā)生器相連，用于接收產(chǎn)生的事件序列的事件和相應(yīng)的上下文信息，以及確定概率估計(jì)；以及核心引擎，與所述序列發(fā)生器和所述概率估計(jì)器相連，用于響應(yīng)概率估計(jì)來處理來自所述序列發(fā)生器的信息序列的至少一個(gè)信息片，以通過計(jì)及限定的事件與信息片之比來產(chǎn)生至少一個(gè)事件；其中產(chǎn)生的事件與來自序列發(fā)生器的相應(yīng)上下文信息一起被提供給概率估計(jì)器，用于更新概率估計(jì)，以及產(chǎn)生的事件被提供給序列發(fā)生器，以便作為事件序列從所述至少一個(gè)輸出端口被發(fā)送。
40.根據(jù)權(quán)利要求39所述的算術(shù)解碼器，其中信息序列的至少一個(gè)信息片是二進(jìn)制位，以及事件序列的事件是二進(jìn)制事件。
41.根據(jù)權(quán)利要求40所述的算術(shù)解碼器，其中核心引擎通過計(jì)及限定的事件與信息片之比來產(chǎn)生至少一個(gè)事件包括，核心引擎通過計(jì)及平均的限定事件與信息片之比來產(chǎn)生至少一個(gè)事件。
42.根據(jù)權(quán)利要求41所述的算術(shù)解碼器，其中核心引擎計(jì)及平均的限定事件與信息片之比包括，核心引擎利用每信息片4個(gè)事件的值來計(jì)及平均的限定比。
43.根據(jù)權(quán)利要求41所述的算術(shù)解碼器，其中核心處理器包括計(jì)數(shù)寄存器，用于為信息片跟蹤事件數(shù)目，并用于將平均的限定事件與信息片之比計(jì)及為預(yù)定的平均比值。
44.根據(jù)權(quán)利要求43所述的算術(shù)解碼器，其中核心引擎利用計(jì)數(shù)寄存器來確定信息序列中的填充信息片。
45.根據(jù)權(quán)利要求44所述的算術(shù)解碼器，其中核心引擎還包括范圍寄存器，以及只有在范圍寄存器被重新調(diào)節(jié)的情況下，才確定信息序列中的填充信息片。
46.根據(jù)權(quán)利要求43所述的算術(shù)編碼器，其中當(dāng)處理事件時(shí)，核心引擎使計(jì)數(shù)器遞增一個(gè)預(yù)定增量值。
47.根據(jù)權(quán)利要求46所述的算術(shù)編碼器，其中預(yù)定增量值為1。
48.根據(jù)權(quán)利要求43所述的算術(shù)編碼器(，其中當(dāng)處理信息片時(shí)，核心引擎通過從計(jì)數(shù)寄存器減去預(yù)定比值，來利用計(jì)數(shù)寄存器計(jì)及平均的限定事件與信息片之比。
49.根據(jù)權(quán)利要求39所述的算術(shù)解碼器，其中產(chǎn)生的事件序列的事件實(shí)質(zhì)上是M進(jìn)制的。
50.根據(jù)權(quán)利要求39所述的算術(shù)解碼器，其中核心引擎包括第一計(jì)數(shù)寄存器，用于跟蹤信息片數(shù)目，以及第二計(jì)數(shù)寄存器，用于跟蹤事件數(shù)目，其中第一和第二計(jì)數(shù)器用于計(jì)及限定的事件與信息片之比。
51.根據(jù)權(quán)利要求50所述的算術(shù)解碼器，其中核心引擎通過比較第一計(jì)數(shù)器的值與第二計(jì)數(shù)器的值，來計(jì)及限定的比。
52.一種核心引擎，用于將包括至少一個(gè)信息片的信息序列轉(zhuǎn)換為包括多個(gè)事件的事件序列，包括控制器，用于接收信息序列的至少一個(gè)信息片和概率估計(jì)，以及響應(yīng)至少一個(gè)信息片和概率序列，通過計(jì)及限定的事件與信息片之比來產(chǎn)生事件序列的0或多個(gè)事件。
53.根據(jù)權(quán)利要求52所述的核心引擎，還包括計(jì)數(shù)寄存器，與控制器相連，用于為每個(gè)信息片跟蹤事件數(shù)目，并用于計(jì)及限定的事件與信息片之比。
54.根據(jù)權(quán)利要求53所述的核心引擎，其中當(dāng)處理事件時(shí)，控制器使計(jì)數(shù)器遞增一個(gè)預(yù)定的增量值。
55.根據(jù)權(quán)利要求54所述的核心引擎，其中預(yù)定的增量值為1。
56.根據(jù)權(quán)利要求53所述的核心引擎，其中當(dāng)處理信息片時(shí)，核心引擎通過從計(jì)數(shù)寄存器減去一個(gè)預(yù)定的比值，來利用計(jì)數(shù)寄存器計(jì)及平均的限定事件與信息片之比。
57.根據(jù)權(quán)利要求52所述的核心引擎，其中事件序列的事件是二進(jìn)制事件，以及信息的信息片是信息的二進(jìn)制位。
58.根據(jù)權(quán)利要求52所述的核心引擎，其中控制器計(jì)及限定的事件與信息片之比包括，計(jì)及平均的限定事件與信息片之比。
59.根據(jù)權(quán)利要求58所述的核心引擎，其中限定的平均事件與信息片之比為每信息片4個(gè)事件。
60.根據(jù)權(quán)利要求58所述的核心引擎，其中核心處理器利用平均的限定事件與信息片之比，來確定信息序列中的0或多個(gè)填充信息片。
61.根據(jù)權(quán)利要求52所述的核心引擎，還包括第一計(jì)數(shù)器，用于跟蹤信息片數(shù)目，以及第二計(jì)數(shù)器，用于跟蹤事件數(shù)目，其中第一和第二計(jì)數(shù)器用于計(jì)及限定的事件與信息片之比。
62.根據(jù)權(quán)利要求61所述的核心引擎，其中核心引擎通過比較第一計(jì)數(shù)器的值與第二計(jì)數(shù)器的值，來計(jì)及限定的比。
63.一種算術(shù)解碼方法，用于將包括至少一個(gè)信息片的信息序列轉(zhuǎn)換為包括多個(gè)事件的事件序列，所述方法包括接收信息序列的至少一個(gè)信息片；為至少一個(gè)事件產(chǎn)生上下文信息；響應(yīng)上下文信息，產(chǎn)生概率估計(jì)；以及響應(yīng)收到的至少一個(gè)信息片和概率估計(jì)，通過計(jì)及限定的事件與信息片之比來產(chǎn)生事件序列的0或多個(gè)事件。
64.根據(jù)權(quán)利要求63所述的方法，其中所述接收至少一個(gè)信息片包括，接收信息的至少一個(gè)二進(jìn)制位，以及所述產(chǎn)生0或多個(gè)事件包括產(chǎn)生0或多個(gè)二進(jìn)制事件。
65.根據(jù)權(quán)利要求63所述的方法，其中計(jì)及限定的事件與信息片之比包括，計(jì)及平均的限定事件與信息片之比。
66.根據(jù)權(quán)利要求65所述的方法，其中計(jì)及平均的限定事件與信息片之比包括，為每個(gè)信息片跟蹤事件數(shù)目。
67.根據(jù)權(quán)利要求66所述的方法，其中為每個(gè)信息片跟蹤事件數(shù)目包括，利用計(jì)數(shù)器為每個(gè)產(chǎn)生的信息片跟蹤事件數(shù)目。
68.根據(jù)權(quán)利要求67所述的方法，其中利用計(jì)數(shù)器為每個(gè)產(chǎn)生的信息片跟蹤事件數(shù)目包括，當(dāng)處理事件時(shí)，通過使計(jì)數(shù)器遞增一個(gè)預(yù)定的增量值來跟蹤事件數(shù)目。
69.根據(jù)權(quán)利要求68所述的方法，其中使計(jì)數(shù)器遞增一個(gè)預(yù)定增量值包括，使計(jì)數(shù)器增1。
70.根據(jù)權(quán)利要求67所述的方法，其中為每個(gè)信息片跟蹤事件數(shù)目包括，當(dāng)處理信息片時(shí)，從計(jì)數(shù)寄存器減去一個(gè)預(yù)定比值。
71.根據(jù)權(quán)利要求65所述的方法，其中限定平均的事件與信息片之比包括，將平均的事件與信息片之比的值限定為4。
72.根據(jù)權(quán)利要求65所述的方法，其中計(jì)及平均的限定事件與信息片之比還包括，利用平均的限定事件與信息片之比，來確定信息序列中的至少一個(gè)填充信息片。
73.根據(jù)權(quán)利要求63所述的方法，其中計(jì)及限定的事件與信息片之比包括利用第一計(jì)數(shù)器跟蹤信息片數(shù)目，利用第二計(jì)數(shù)器跟蹤事件數(shù)目，以及比較第一計(jì)數(shù)器的值與第二計(jì)數(shù)器的值。
74.一種算術(shù)解碼方法，用于利用算術(shù)解碼器將包括至少一個(gè)信息片的信息序列轉(zhuǎn)換為包括多個(gè)事件的事件序列，所述方法包括接收信息序列的至少一個(gè)信息片和概率估計(jì)；以及響應(yīng)收到的信息片和概率估計(jì)，產(chǎn)生0或多個(gè)事件，包括利用概率估計(jì)為特殊事件值計(jì)算子范圍值，響應(yīng)收到的至少一個(gè)信息片和計(jì)算的子范圍值，調(diào)節(jié)范圍寄存器和值寄存器中的至少之一，以及響應(yīng)計(jì)算的子范圍值與值寄存器之間的比較，發(fā)出事件，以及通過以下方式來重新歸一化算術(shù)解碼器的一部分，包括限定平均的事件與信息片之比在范圍寄存器的值大于預(yù)定的范圍值的情況下，使用于跟蹤平均比的計(jì)數(shù)寄存器遞增一個(gè)預(yù)定增量值，以及在范圍寄存器的值小于或等于預(yù)定范圍值的情況下，使計(jì)數(shù)寄存器遞減一個(gè)預(yù)定減量值。
75.根據(jù)權(quán)利要求74所述的方法，其中所述使計(jì)數(shù)寄存器遞減包括，判斷計(jì)數(shù)寄存器的值是否小于0，以及當(dāng)計(jì)數(shù)寄存器的值不小于0時(shí)，使值寄存器加倍，把發(fā)出的事件的值加到值寄存器上，以及使計(jì)數(shù)寄存器遞減一個(gè)預(yù)定減量值，以及當(dāng)計(jì)數(shù)寄存器的值小于0時(shí)，使范圍寄存器加倍，使值寄存器加倍，把發(fā)出的事件的值加到值寄存器上，以及使計(jì)數(shù)寄存器遞減一個(gè)預(yù)定減量值。
76.根據(jù)權(quán)利要求74所述的方法，其中所述接收至少一個(gè)事件包括接收至少一個(gè)二進(jìn)制事件，以及所述產(chǎn)生0或多個(gè)信息片包括產(chǎn)生0或多個(gè)二進(jìn)制位。
77.一種視頻編碼系統(tǒng)，用于將視頻信號(hào)編碼為包括至少一個(gè)信息片的信息序列，所述系統(tǒng)包括視頻處理器，用于將視頻信號(hào)轉(zhuǎn)換為包括代表視頻信號(hào)的多個(gè)事件的事件序列；以及編碼器，與所述視頻處理器通信，用于將事件序列轉(zhuǎn)換為信息序列，所述編碼器包括具有控制器的核心引擎，所述核心引擎用于接收事件序列的至少一個(gè)事件和所述至少一個(gè)事件的概率估計(jì)，并用于響應(yīng)收到的事件和概率估計(jì)，通過限制事件與信息片之比來產(chǎn)生信息序列的0或多個(gè)片。
78.一種視頻解碼系統(tǒng)，用于將包括至少一個(gè)信息片的信息序列解碼為視頻信號(hào)，所述系統(tǒng)包括解碼器，用于將信息序列轉(zhuǎn)換為包括多個(gè)事件的事件序列，其具有控制器，所述控制器用于接收信息序列的至少一個(gè)信息片，以及響應(yīng)至少一個(gè)信息片和概率序列，通過計(jì)及平均的限定事件與信息片之比來產(chǎn)生事件序列的0或多個(gè)事件；以及視頻處理器，與解碼器通信，用于將事件序列轉(zhuǎn)換為視頻信號(hào)。
79.根據(jù)權(quán)利要求78所述的視頻解碼系統(tǒng)，其中視頻控制器信號(hào)計(jì)及限定的事件與信息片之比包括，利用計(jì)數(shù)器跟蹤平均的事件與信息片之比，其中對(duì)于每個(gè)被處理的事件使所述計(jì)數(shù)器遞增一個(gè)增量值。
80.根據(jù)權(quán)利要求78所述的視頻解碼系統(tǒng)，其中控制器計(jì)及限定的事件與信息片之比包括，通過利用第一計(jì)數(shù)器跟蹤信息片數(shù)目、利用第二計(jì)數(shù)器跟蹤事件數(shù)目、并比較第一計(jì)數(shù)器的值與第二計(jì)數(shù)器的值，來跟蹤平均的事件與信息片之比。
81.根據(jù)權(quán)利要求78所述的視頻解碼系統(tǒng)，其中視頻信號(hào)包括代表視頻圖像的多個(gè)樣本，并且視頻處理器將事件序列轉(zhuǎn)換為視頻信號(hào)包括，將事件序列轉(zhuǎn)換為所述多個(gè)樣本。
82.根據(jù)權(quán)利要求78所述的視頻解碼系統(tǒng)，其中視頻信號(hào)包括代表視頻圖像的多個(gè)樣本塊，并且視頻處理器將事件序列轉(zhuǎn)換為視頻信號(hào)包括，將事件序列轉(zhuǎn)換為所述多個(gè)樣本塊。
83.根據(jù)權(quán)利要求82所述的視頻解碼系統(tǒng)，其中樣本塊包括16×16、8×8和4×4樣本中的至少一個(gè)。
84.信息片序列，其由算術(shù)編碼器從事件序列產(chǎn)生，且包括0或多個(gè)填充信息片，以致事件與信息片之比被限制為預(yù)定比。
85.根據(jù)權(quán)利要求84所述的信息片序列，其中預(yù)定的事件與信息片之比為4。
86.根據(jù)權(quán)利要求84所述的信息片序列，其中信息片序列是由算術(shù)編碼器從二進(jìn)制事件序列產(chǎn)生的位序列，并且包括0或多個(gè)填充位，以致二進(jìn)制事件與序列中的位數(shù)之比被限制為預(yù)定比。
87.根據(jù)權(quán)利要求84所述的信息片序列，其中信息片和0或多個(gè)填充段實(shí)質(zhì)上是M進(jìn)制的。
88.一種熵編碼器，用于將至少一個(gè)事件序列轉(zhuǎn)換為至少一個(gè)信息序列，其中每個(gè)事件序列包括多個(gè)事件，并且每個(gè)信息序列包括至少一個(gè)信息片，所述熵編碼器包括算術(shù)編碼器，用于響應(yīng)至少一個(gè)事件序列的至少一個(gè)事件，產(chǎn)生至少一個(gè)信息序列的0或多個(gè)信息片；以及控制器，與算術(shù)編碼器相連，用于將至少一個(gè)事件序列中的事件數(shù)目約束為產(chǎn)生的至少一個(gè)信息序列中的信息片數(shù)目的函數(shù)。
89.根據(jù)權(quán)利要求88所述的熵編碼器，其中至少一個(gè)事件序列代表被分為多個(gè)段的輸入數(shù)據(jù)，并且控制器將事件數(shù)目約束為信息片數(shù)目的函數(shù)包括控制器將至少一個(gè)事件序列中的最大事件數(shù)目約束為一個(gè)線性組合的函數(shù)，所述線性組合包括產(chǎn)生的至少一個(gè)信息序列中的信息片數(shù)目，以及段數(shù)目。
90.根據(jù)權(quán)利要求89所述的熵編碼器，其中控制器通過在至少一個(gè)信息序列中產(chǎn)生0或多個(gè)填充段，來將至少一個(gè)事件序列的事件數(shù)目約束為至少一個(gè)信息序列的信息片數(shù)目。
91.根據(jù)權(quán)利要求89所述的熵編碼器，其中輸入數(shù)據(jù)是視頻數(shù)據(jù)。
92.根據(jù)權(quán)利要求91所述的熵編碼器，其中每個(gè)段包括輸入數(shù)據(jù)的16×16樣本塊。
93.根據(jù)權(quán)利要求88所述的熵編碼器，其中控制器通過在至少一個(gè)信息序列中產(chǎn)生0或多個(gè)填充段，來將至少一個(gè)事件序列的事件數(shù)目約束為至少一個(gè)信息序列的信息片數(shù)目。
94.根據(jù)權(quán)利要求88所述的熵編碼器，其中至少一個(gè)信息片和事件實(shí)質(zhì)上是M進(jìn)制的。
95.一種用于將至少一個(gè)事件序列轉(zhuǎn)換為至少一個(gè)信息序列的方法，其中每個(gè)事件序列包括多個(gè)事件，并且每個(gè)信息序列包括至少一個(gè)信息片，所述方法包括響應(yīng)至少一個(gè)事件序列的至少一個(gè)事件，產(chǎn)生至少一個(gè)信息序列的0或多個(gè)信息片；以及將至少一個(gè)事件序列中的事件數(shù)目約束為產(chǎn)生的至少一個(gè)信息序列中的信息片數(shù)目的函數(shù)。
96.根據(jù)權(quán)利要求95所述的方法，其中至少一個(gè)事件序列代表被分為多個(gè)段的輸入數(shù)據(jù)，并且約束包括將至少一個(gè)事件序列中的最大事件數(shù)目約束為一個(gè)線性組合的函數(shù)，所述線性組合包括產(chǎn)生的至少一個(gè)信息序列中的信息片數(shù)目，以及段數(shù)目。
97.一種編碼設(shè)備，用于將輸入數(shù)據(jù)轉(zhuǎn)換為至少一個(gè)信息序列，每個(gè)信息序列包括至少一個(gè)信息片，所述編碼設(shè)備包括處理器，用于將輸入數(shù)據(jù)轉(zhuǎn)換為至少一個(gè)事件序列，每個(gè)事件序列包括多個(gè)事件；算術(shù)編碼器，用于響應(yīng)至少一個(gè)事件序列的至少一個(gè)事件，產(chǎn)生至少一個(gè)信息序列的0或多個(gè)信息片；以及控制器，其與算術(shù)編碼器相連，用于將至少一個(gè)事件序列中的事件數(shù)目約束為產(chǎn)生的至少一個(gè)信息序列中的信息片數(shù)目的函數(shù)。
98.根據(jù)權(quán)利要求97所述的編碼設(shè)備，其中控制器通過在至少一個(gè)信息序列中產(chǎn)生0或多個(gè)填充段，來將至少一個(gè)事件序列的事件數(shù)目約束為至少一個(gè)信息序列的信息片數(shù)目。
99.根據(jù)權(quán)利要求97所述的編碼設(shè)備，其中處理器將輸入數(shù)據(jù)分為多個(gè)段，并且控制器將事件數(shù)目約束為信息片數(shù)目的函數(shù)包括控制器將至少一個(gè)事件序列中的最大事件數(shù)目約束為一個(gè)線性組合的函數(shù)，所述線性組合包括產(chǎn)生的至少一個(gè)信息序列中的信息片數(shù)目，以及段數(shù)目。
100.根據(jù)權(quán)利要求99所述的編碼設(shè)備，其中算術(shù)編碼器和控制器包括熵編碼器，所述熵編碼器與處理器相連，并且能夠?qū)⑴c產(chǎn)生的至少一個(gè)信息序列中的信息片數(shù)目有關(guān)的信息發(fā)送給處理器。
101.根據(jù)權(quán)利要求100所述的編碼設(shè)備，其中處理器能夠響應(yīng)從熵編碼器收到的信息，減小至少一個(gè)信息序列的事件速率。
102.根據(jù)權(quán)利要求99所述的編碼設(shè)備，其中輸入數(shù)據(jù)是視頻數(shù)據(jù)。
103.根據(jù)權(quán)利要求102所述的編碼設(shè)備，其中每個(gè)段包括16×16的樣本塊。
104.根據(jù)權(quán)利要求99所述的編碼設(shè)備，其中控制器通過在至少一個(gè)信息序列中產(chǎn)生0或多個(gè)填充段，來將至少一個(gè)事件序列的事件數(shù)目約束為至少一個(gè)信息序列的信息片數(shù)目。
105.根據(jù)權(quán)利要求97所述的編碼設(shè)備，其中至少一個(gè)信息片和事件實(shí)質(zhì)上是M進(jìn)制的。
106.信息片序列，其由熵編碼器從至少一個(gè)事件序列產(chǎn)生，每個(gè)事件序列包括多個(gè)事件，其中利用信息片的序列中的多個(gè)信息片，來將至少一個(gè)事件序列的最大事件數(shù)目約束為一個(gè)線性組合的函數(shù)，所述線性組合包括產(chǎn)生的至少一個(gè)信息序列中的信息片數(shù)目和段數(shù)目。
107.根據(jù)權(quán)利要求106所述的信息片序列，其中信息片序列包括0或多個(gè)填充信息片，以至至少一個(gè)事件序列的最大事件數(shù)目的約束被滿足。
108.根據(jù)權(quán)利要求106所述的信息片序列，其中至少一個(gè)信息片和事件實(shí)質(zhì)上是M進(jìn)制的。
全文摘要
一種算術(shù)編碼器，用于將包括多個(gè)事件的事件序列轉(zhuǎn)換為包括至少一個(gè)信息片的信息序列，所述算術(shù)編碼器包括核心引擎，所述核心引擎用于接收事件序列的事件，以及從概率估計(jì)器接收概率估計(jì)，并且響應(yīng)收到的事件和概率估計(jì)，通過限定事件與信息片之比來產(chǎn)生信息序列的0或多個(gè)片。提供一種算術(shù)編碼器，其能夠?qū)⒅辽僖粋€(gè)事件序列中的事件數(shù)目約束為產(chǎn)生的至少一個(gè)信息序列中的信息片數(shù)目的函數(shù)。提供一種算術(shù)解碼器，用于將包括至少一個(gè)信息片的信息序列轉(zhuǎn)換為包括多個(gè)事件的事件序列，所述算術(shù)解碼器包括核心引擎，所述核心引擎用于響應(yīng)從概率估計(jì)器收到的概率估計(jì)，對(duì)來自序列發(fā)生器的信息序列的至少一個(gè)信息片進(jìn)行處理，以通過計(jì)及限定的事件與信息序列中信息片之比，來產(chǎn)生至少一個(gè)事件。
文檔編號(hào)G06K9/36GK1647099SQ03808944
公開日2005年7月27日 申請(qǐng)日期2003年4月23日 優(yōu)先權(quán)日2002年4月23日
發(fā)明者弗蘭克·簡·博森 申請(qǐng)人:美國多科摩通訊研究所股份有限公司