20xx年醫(yī)學(xué)專題—算術(shù)編碼(編輯修改稿)
2024-11-17 22:26 本頁面
【文章內(nèi)容簡介】 分析區(qū)間劃分比例間隔。（2）檢索“輸入消息序列”，鎖定當(dāng)前消息符號（初次檢索的話就是第一個(gè)消息符號）。找到當(dāng)前符號在當(dāng)前分析區(qū)間的比例間隔，將此間隔作為新的當(dāng)前分析區(qū)間。并把當(dāng)前分析區(qū)間的起點(diǎn)（即左端點(diǎn)）指示的數(shù)“補(bǔ)加”到編碼輸出數(shù)里。當(dāng)前消息符號指針后移。（3）仍然按照信源符號的概率序列在當(dāng)前分析區(qū)間劃分比例間隔。然后重復(fù)第二步。直到“輸入消息序列”檢索完畢為止。（4）最后的編碼輸出數(shù)就是編碼好的數(shù)據(jù)。六、實(shí)驗(yàn)程序：includeinclude//定義所需要用到的變量及數(shù)組char S[100], A[10]。float P[10],f[10],gFs。//編碼程序void bianma(int a,int h){ int i,j。 float fr。 float ps=1。 float Fs=0。 float Sp[100],b[100],F[100]。 //以待編碼的個(gè)數(shù)和字符個(gè)數(shù)為循環(huán)周期，將待編碼的字符所對應(yīng)的概率存入到Fs中 for(i=0。ih。i++) { for(j=0。ja。j++) { if(S[i]==A[j]) { Sp[i]=P[j]。 fr=f[j]。//將劃分好的[0,1)區(qū)間的對應(yīng)點(diǎn)賦值給fr } }Fs=Fs+ps*fr。//從選擇的子區(qū)間中繼續(xù)進(jìn)行下一輪的分割。不斷的進(jìn)行這個(gè)過程，直到所有符號編碼完畢。 ps*=Sp[i]。 //求Ps } coutFs=Fsendl。//顯示最終的算術(shù)編碼 gFs=Fs。 float l=log(1/ps)/log(2)。//計(jì)算算術(shù)編碼的碼字長度l if(l(int)l)l=(int)l+1。 else l=int(l)。 //將Fs轉(zhuǎn)換成二進(jìn)制的形式 int d[20]。 int m=0。 while(lm) { Fs=2*Fs。 if(Fs1)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1