新聞中心
C++算術(shù)編碼用到了兩個(gè)基本的參數(shù):符號(hào)的概率和它的編碼間隔,信源符號(hào)的概率決定壓縮編碼的效率,也決定編碼過(guò)程中信源符號(hào)的間隔,編碼過(guò)程中的間隔決定了符號(hào)壓縮后的輸出。

讓客戶滿意是我們工作的目標(biāo),不斷超越客戶的期望值來(lái)自于我們對(duì)這個(gè)行業(yè)的熱愛(ài)。我們立志把好的技術(shù)通過(guò)有效、簡(jiǎn)單的方式提供給客戶,將通過(guò)不懈努力成為客戶在信息化領(lǐng)域值得信任、有價(jià)值的長(zhǎng)期合作伙伴,公司提供的服務(wù)項(xiàng)目有:國(guó)際域名空間、網(wǎng)站空間、營(yíng)銷軟件、網(wǎng)站建設(shè)、閩清網(wǎng)站維護(hù)、網(wǎng)站推廣。
C++算術(shù)編碼需要輸入的是符號(hào),各個(gè)符號(hào)的概率還有需要編碼的符號(hào)序列,根據(jù)概率可以算出初始編碼間隔,先設(shè)幾個(gè)變量在后面可用:High——當(dāng)前編碼的上限,Low——當(dāng)前編碼的下限,high——中間變量,用來(lái)計(jì)算下一個(gè)編碼符號(hào)的當(dāng)前間隔的上限,low——中間變量,用來(lái)計(jì)算下一個(gè)編碼符號(hào)的當(dāng)前間隔的下限,d——當(dāng)前間隔之間的距離。
第1個(gè)編碼符號(hào)的當(dāng)前間隔為其初始的編碼間隔,第i個(gè)編碼符號(hào)的當(dāng)前間隔為第i-1個(gè)編碼后的[Low,High),第i+1個(gè)編碼符號(hào)的當(dāng)前間隔算法如下:high=Low+d*第i+1個(gè)初始編碼符號(hào)對(duì)應(yīng)的上限,low=Low+d*第i+1個(gè)編碼符號(hào)對(duì)應(yīng)的下限,然后High=high,Low=low,d=d*第i個(gè)編碼符號(hào)的概率。
編碼程序如下:
- #include
- #define M 100
- #define N 4
- class suanshu
- {
- int count,length;
- char number[N],n;
- long double chance[N],c;
- char code[M];
- long double High,Low,high,low,d;
- public:
- suanshu()
- {High=0;Low=0;}
- void get_number();
- void get_code();
- void coding();
- ~suanshu(){}
- };
- void suanshu::get_number()
- {
- cout<<"please input the number and its chance."<
; - for(int i=0;i
;i++) - {
- cin>>n>>c;
- number[i]=n;
- chance[i]=c;
- }
- if(i==20)
- cout<<"the number is full."<
; - count=i;
- }
本C++算術(shù)編碼在VC6.0和xp專業(yè)版下運(yùn)行通過(guò),這是我個(gè)人***次用c++寫(xiě)的比較完整的程序,還有些不盡人意的地方,比如變量和函數(shù)命名不太專業(yè),以后會(huì)注意,慢慢也會(huì)好的。
當(dāng)前題目:如何實(shí)現(xiàn)C++算術(shù)編碼
網(wǎng)站鏈接:http://fisionsoft.com.cn/article/dpdsdgh.html


咨詢
建站咨詢
