QM
編碼器原理上是一種算術(shù)編碼器，但其將每個(gè)輸入的符號(hào)作單個(gè)的為來(lái)輸入（二進(jìn)制位要么是
0
，要么是
1
），那么符號(hào)要么是
MPS
（大概率符號(hào)），要么就是
LPS
（小概率符號(hào)）。
QM
編碼器需要一個(gè)模型來(lái)首先預(yù)測(cè)下一位是
0
還是
1
，然后再輸入該位來(lái)實(shí)際分類。
統(tǒng)計(jì)模型是用來(lái)計(jì)算
LPS
的概率
Qe
的，那么
MPS
的概率就是
1-Qe
。
Qe
是
LPS
的概率，通常情況
Qe
是小于等于
0.5
的；一般是將
LPS
的區(qū)間放在
MPS
區(qū)間的上邊；
A
表示整個(gè)區(qū)間。如下圖：
在
QM
編碼器中，使用符號(hào)
C
（
code
）表示輸出符號(hào)串。
QM
編碼器輸出的時(shí)候比普通的算術(shù)編碼器簡(jiǎn)單，僅僅需要將
MPS
或
LPS
的區(qū)間下限增加到
C
中，因?yàn)檫@里之后兩個(gè)符號(hào)。一般
QM
的編碼規(guī)則是：
如果遇到一個(gè)
MPS
，
C = C+0
，
A
變成原來(lái)
MPS
的子區(qū)間了；
A = A *
（
1-Qe
）
如果碰到一個(gè)
LPS
，需要將
LPS
區(qū)間的下限（
A*
（
1-Qe
）添加到
C
中；這個(gè)時(shí)候
A
變成原來(lái)
LPS
的子區(qū)間，
A = A*Qe
。
具體規(guī)則如：
if MPS
{
?????? C
不變；
?????? A = A*
（
1-Qe
）；
}
else //LPS
{
?????? C = C+A*(1-Qe);
?????? A = A*Qe;
}
?
重定標(biāo)之后的規(guī)則：
為了使用加法、減法和移位來(lái)模擬乘除，需要在
A
小于
0.75
的時(shí)候進(jìn)行重定標(biāo)，保證
A
與
1
比較接近而使用加、減的操作乘法差不大。這里使用
0
到
65536
之間的整數(shù)（
16
進(jìn)制的
0x0000-0x10000
）表示小數(shù)
0
到
1.5
。
那么上面的規(guī)則變?yōu)椋?/span>
如果遇到一個(gè)
MPS
，
C
不變，
A
變成
MPS
的子區(qū)間；
A = A-Qe
（模擬乘法）；但如果
A
小于
0.75(0x8000)
時(shí)，需要對(duì)
A
重定標(biāo)，
A
加倍，
C
也加倍，直到
A
大于
0X8000
為止。
如果遇到一個(gè)
LPS
，
C
變?yōu)?/span>
C+A-Qe
（模擬原來(lái)的乘法）；
A
變成
Qe
（模擬乘法）；由于
LPS
的區(qū)間始終小于等于
0.5
也就是小于
0.75
，從而肯定要重定標(biāo)
A
和
C
，同上。
簡(jiǎn)單表示為：
if(MPS)
{
?????? A = A-Qe;
?????? while(A<0X8000)
?????? {
????????????? A <<=1;
????????????? C <<=1;
}
}
else//LPS
{
?????? C = C+A-Qe;
?????? A = Qe;
?????? While(A<0X8000)
?????? {
????????????? A<<=1;
????????????? A<<=1;
}
}
?
交換區(qū)間之后的規(guī)則：
由于使用加、減和移位來(lái)模擬乘法，導(dǎo)致有的時(shí)候
LPS
的區(qū)鍵會(huì)大于
MPS
的區(qū)間，這是也
QM
編碼器的初始條件相違背的；因此為了運(yùn)算能夠繼續(xù)進(jìn)行，這里對(duì)
LPS
和
MPS
的區(qū)間進(jìn)行交換，從而保證運(yùn)算規(guī)則仍然可以進(jìn)行。這個(gè)時(shí)候的上面規(guī)則是：
如果遇到一個(gè)
MPS
后；
C
仍然不變，首先將
A
設(shè)置為
MPS
的子區(qū)間（
A = A-Qe
）。這個(gè)時(shí)候需要檢查是否需要重定標(biāo)，檢查原則同上，判斷
A
是否小于
0X8000
；如果不需要重定標(biāo)表示
A
大于
0X8000
，那么這個(gè)時(shí)候
MPS
肯定大于
LPS
，不需要交換區(qū)間；如果需要重定標(biāo)，檢查
A
是否小于
LPS
的區(qū)間
Qe
，如果小，表示需要交換區(qū)間；交換區(qū)間相當(dāng)于取
LPS
的子區(qū)間，那么這個(gè)時(shí)候需要將
LPS
的區(qū)間下限輸出到
C
中，從而在解碼的時(shí)候做同樣的操作。
如果遇到一個(gè)
LPS
后；首先將
A
先設(shè)置為
MPS
的子區(qū)間（
A = A-Qe
）。按前面的推算，應(yīng)該是
A
設(shè)置為
LPS
的子區(qū)間，所以這里增加了一個(gè)判斷
A
是否大于
LPS
的子區(qū)間，如果大表示我們?nèi)〉氖且粋€(gè)
MPS
的區(qū)間，和當(dāng)前是
LPS
的不相符，因此應(yīng)該取一個(gè)區(qū)間較小的值，也就是
LPS
，那么這個(gè)時(shí)候需要將
LPS
的下限輸入到
C
中，同時(shí)
A
等于
Qe
。但如果
A
小于
LPS
的子區(qū)間，表示
MPS
的區(qū)間比
LPS
的區(qū)間小，那么如果去
LPS
表示我們?nèi)×艘粋€(gè)大概率符號(hào)的區(qū)間，那么和輸入一個(gè)
LPS
的情況不相符合，所以這種情況下，就去
A
為
MPS
的區(qū)間（
A-Qe
），從而其下限是
0
，那么
C
就不改變了。不管發(fā)生什么情況，如果輸入一個(gè)
LPS
符號(hào)，總是要重標(biāo)的，同前面，直到
A>0x8000
為止。
簡(jiǎn)單描述如下：
if(MPS)
{
?????? C = C+0;
?????? A = A-Qe;
?????? If(A<0X8000)
?????? {
????????????? if(A<Qe)
????????????? {
???????????????????? C = C+A;
???????????????????? A = Qe;
}
}
while(A<0X8000)
{
?????? A <<=1;
?????? C<<=1;
};
}
else//LPS
{
?????? A = A-Qe;
?????? If(A>=Qe)
?????? {
????????????? C = C+A;
????????????? A = Qe;
}
while(A<0X8000)
{
?????? A <<=1;
?????? C<< =1;
};
}