專利名稱：算術(shù)編碼的中值終止技術(shù)的制作方法
算術(shù)編碼的中值終止技術(shù)是算術(shù)編碼的一種終止處理技術(shù)。屬數(shù)據(jù)壓縮技術(shù)領(lǐng)域。
算術(shù)編碼的終止處理是指，在編碼最后一個字符后，編碼端不能立即退出，要適當(dāng)處理碼字寄存器中的值，以保證最后得到的輸出位流是正確的，之后才能退出編碼。
碼字寄存器是算術(shù)編碼將其移位和進(jìn)位值輸出作為碼字的寄存器。
目前還沒有較統(tǒng)一的終止處理方法。
算術(shù)編碼的中值終止技術(shù)在碼字寄存器上加一個合適的值，之后輸出碼字寄存器的前若干位。處理簡潔，能夠確保輸出位流正確。
中值終止技術(shù)最好的實現(xiàn)方式是作為計算機(jī)程序來實現(xiàn)。
以下的描述中使用兩個變量，分別是布爾型變量SetTrap和整型變量trap_n。SetTrap為真表示陷阱位存在，SetTrap為假表示沒有可用的陷阱位。陷阱位存在時，trap_n表示輸出碼流中位于陷阱位之后的比特數(shù)，這些比特的值必全是1，當(dāng)然trap_n可以為零。
另外，使用C表示碼字寄存器的值，2α表示用來判定C是否進(jìn)位的常數(shù)。
中值終止技術(shù)的描述Step1.C＝C+α/2，Step2.如果C≥2α，則輸出一比特1，輸出(trapn+2)個比特0，退出中值終止。
Step3.如果SetTrap真，則輸出一比特0，輸出trap_n個比特1，Step4.輸出C的前兩個比特。
退出中值終止。
權(quán)利要求
算術(shù)編碼的中值終止技術(shù)其特征是在算術(shù)編碼的終止處理中對碼字寄存器有加法操作。
全文摘要
算術(shù)編碼的中值終止技術(shù)是算術(shù)編碼的一種終止處理技術(shù)。屬數(shù)據(jù)壓縮技術(shù)領(lǐng)域。算術(shù)編碼的終止處理是指,在編碼最后一個字符后,編碼端不能立即退出,要適當(dāng)處理碼字寄存器中的值,以保證最后得到的輸出位流是正確的,之后才能退出編碼。碼字寄存器是算術(shù)編碼將其移位和進(jìn)位值輸出作為碼字的寄存器。算術(shù)編碼的中值終止技術(shù)在碼字寄存器上加一個合適的值,之后輸出碼字寄存器的前若干位。處理簡潔,能夠確保輸出位流正確。中值終止技術(shù)最好的實現(xiàn)方式是作為計算機(jī)程序來實現(xiàn)。中值終止技術(shù)的特征是:在算術(shù)編碼的終止處理中對碼字寄存器有加法操作。
文檔編號H03M7/30GK1182982SQ9612067
公開日1998年5月27日 申請日期1996年11月19日 優(yōu)先權(quán)日1996年11月19日
發(fā)明者薛曉輝 申請人:高文, 薛曉輝