專利名稱：算術(shù)編碼的進(jìn)位陷阱技術(shù)的制作方法
算術(shù)編碼的進(jìn)位陷阱技術(shù)是解決算術(shù)編碼的進(jìn)位問(wèn)題的一種技術(shù)。屬數(shù)據(jù)壓縮技術(shù)領(lǐng)域。
算術(shù)編碼的進(jìn)位問(wèn)題是指，由于算術(shù)編碼使用有限精度計(jì)算，碼字寄存器中迭代的加法操作產(chǎn)生的進(jìn)位必須被正確地向高位傳播，但是高位的值已被作為算術(shù)編碼的結(jié)果輸出，因此進(jìn)位的傳播必須被適當(dāng)阻止。
碼字寄存器是指算術(shù)編碼將其移位值和進(jìn)位值輸出作為碼字的寄存器。
現(xiàn)在廣泛使用的進(jìn)位問(wèn)題的解決方法是G.G.Langdon Jr和J.Rissanen等人的比特填充(Bit-stuffing)技術(shù)，該技術(shù)通過(guò)在輸出位流中人為插入填充比特來(lái)阻止進(jìn)位的傳播。
進(jìn)位陷阱技術(shù)使用輸出位流中最近的一個(gè)值為0的比特來(lái)阻止進(jìn)位傳播，而且這個(gè)值為0的比特是碼字寄存器按照算術(shù)編碼的迭代公式正常計(jì)算輸出的，不是人為插入的。因而簡(jiǎn)化了進(jìn)位處理，提高了編碼效率。
進(jìn)位陷阱技術(shù)最好的實(shí)現(xiàn)方式是作為計(jì)算機(jī)程序來(lái)實(shí)現(xiàn)。
進(jìn)位陷阱技術(shù)包括三部分內(nèi)容進(jìn)位陷阱的初始化、碼字寄存器的進(jìn)位處理、碼字寄存器的移位處理。
以下的描述中使用兩個(gè)變量，分別是布爾型變量SetTrap和整型變量trap_n。SetTrap為真表示陷阱位存在，SetTrap為假表示沒(méi)有可用的陷阱位。陷阱位存在時(shí)，trap_n表示輸出碼流中位于陷阱位之后的比特?cái)?shù)，這些比特的值必全是1，當(dāng)然trap_n可以為零。
另外，使用臨時(shí)變量OutBit表示需要移出的比特的值，使用C表示碼字寄存器的值，2α表示用來(lái)判定C是否進(jìn)位的常數(shù)。
進(jìn)位陷阱技術(shù)的描述1初始化置布爾型變量SetTrap為假，整型變量trap_n清零。
2進(jìn)位處理Step1輸出一比特1。
Step2如果trap_n＞0，則輸出(trap_n-1)個(gè)0，trap_n清零，退出進(jìn)位處理。
Step3.如果trap_n＝0，則置SetTrap為假，退出進(jìn)位處理。
3移位處理Step1.如果C≥α，則置OutBit＝1，并且C＝C-α。
否則置OutBit＝0。
Step2.如果SetTrap真，并且OutBit＝1，則
trap_n＝trap_n+1，退出移位處理。Step3.如果SetTrap真，并且OutBit＝0，則輸出一比特0，輸出trap_n個(gè)比特1，trap_n清零，退出移位處理。Step4.如果SetTrap假，并且OutBit＝1，則輸出一比特1，出移位處理。Step5.如果SetTrap假，并且OutBit＝0，則置SetTrap為真。
退出移位處理。
權(quán)利要求
(1)一種技術(shù)，用于解決算術(shù)編碼的進(jìn)位問(wèn)題，其特征是采用算術(shù)編碼的進(jìn)位陷阱來(lái)解決算術(shù)編碼中的進(jìn)位問(wèn)題。
(2)根據(jù)權(quán)利要求1所述技術(shù)，其特征是使用輸出位流中的值為0的比特來(lái)阻止進(jìn)位傳播，而且這個(gè)值為0的比特是碼字寄存器按照算術(shù)編碼的迭代公式正常輸出，不是人為插入的。
(3)根據(jù)權(quán)利要求1所述技術(shù)，其特征是使用兩個(gè)變量，其中一個(gè)標(biāo)志輸出位流中最近的值為0的比特是否可以接受進(jìn)位，另一個(gè)是輸出碼流中位于這個(gè)值為0的比特后的比特的數(shù)目。
全文摘要
算術(shù)編碼的進(jìn)位陷阱技術(shù)是解決算術(shù)編碼的進(jìn)位問(wèn)題的一種技術(shù)。進(jìn)位陷阱技術(shù)使用輸出流中最近的一個(gè)值為0的比特來(lái)阻止進(jìn)位的傳播,而且這個(gè)值為0的比特是碼字寄存器按照算術(shù)編碼的迭代公式正常計(jì)算輸出的,不是人為插入的,因而簡(jiǎn)化了進(jìn)位計(jì)算,提高了編碼效率。進(jìn)位陷阱技術(shù)包括三個(gè)部分的內(nèi)容:進(jìn)位陷阱的初始化、碼字寄存器的進(jìn)位處理、碼字寄存器的移位處理。
文檔編號(hào)H03M7/30GK1182983SQ9612067
公開(kāi)日1998年5月27日 申請(qǐng)日期1996年11月19日 優(yōu)先權(quán)日1996年11月19日
發(fā)明者薛曉輝 申請(qǐng)人:高文, 薛曉輝