信息論與編碼課程設(shè)計(jì)報(bào)告-文庫吧資料
2025-01-24 20:55本頁面
【正文】 其分析//**哈夫曼編碼**include include include define MaxNo 100 typedef char ElemType。這里：m=3，n=8令k=3，m+k(m－1)=9，則 s=9－n=9－8=1所以第一次取m－s=2個(gè)符號(hào)進(jìn)行編碼。上面說到Developer Studio沒有編譯程序的功能，那么這項(xiàng)工作是由誰來完成的呢？是CL，是NMAKE，和其他許許多多命令行程序，這些我們看不到的程序才是構(gòu)成Visual Studio的基石。 [3]Platform SDK這才是Visual C++和整個(gè)Visual Studio的精華和靈魂，雖然我們很少能直接接觸到它。不過，Visual C++本來就是為MFC打造的，Visual C++中的許多特征和語言擴(kuò)展也是為MFC而設(shè)計(jì)的，所以用Visual C++而不用MFC就等于拋棄了Visual C++中很大的一部分功能。這一點(diǎn)請(qǐng)切記！ [2]MFC從理論上來講，MFC也不是專用于Visual C++，Borland C++，C++Builder和Symantec C++同樣可以處理MFC。我們也知道，Developer Studio并不是專門用于VC的，它也同樣用于VB，VJ，VID等Visual Studio家族的其他同胞兄弟。[1]Developer Studio 圖1 Developer Studio環(huán)境這是一個(gè)集成開發(fā)環(huán)境，我們?nèi)粘９ぷ鞯?9%都是在它上面完成的，再加上它的標(biāo)題赫然寫著“Microsoft Visual C++”，所以很多人理所當(dāng)然的認(rèn)為，那就是Visual C++了。其編譯及創(chuàng)建預(yù)編譯頭文件()、最小重建功能及累加連結(jié)(link)著稱。比如，它允許用戶進(jìn)行遠(yuǎn)程調(diào)試，單步執(zhí)行等。Visual C++是一個(gè)功能強(qiáng)大的可視化軟件開發(fā)工具。 這些組件通過一個(gè)名為Developer Studio的組件集成為和諧的開發(fā)環(huán)境。Visual C++, 它不僅是一個(gè)C++ 編譯器，而且是一個(gè)基于Windows操作系統(tǒng)的可視化集成開發(fā)環(huán)境（integrated development environment，IDE）。Visual C++是一個(gè)功能強(qiáng)大的可視化軟件開發(fā)工具。然后從最后一級(jí)縮減信源開始，依編碼路徑向前返回，就得到各信源符號(hào)所對(duì)應(yīng)的碼字。[3]將縮減信源S1的符號(hào)仍按概率從大到小順序排列，此后每次合并3個(gè)信源符號(hào)，得到只含(n－3)個(gè)符號(hào)的縮減信源S2。設(shè)計(jì)步驟如下：[1]將信源符號(hào)按概率從大到小的順序排列，令p(x1)≥ p(x2)≥…≥ p(xn)[2]給兩個(gè)概率最小的信源符號(hào)p(xn1)和p(xn)各分配一個(gè)碼位“0”和“1”，將這兩個(gè)信源符號(hào)合并成一個(gè)新符號(hào)，并用這兩個(gè)最小的概率之和作為新符號(hào)的概率，或者在新添加一個(gè)信源符號(hào)，令其概率為0，則個(gè)分配一個(gè)碼位“0”、“1”和“2”，將其合并，結(jié)果得到一個(gè)只包含(n－1)個(gè)信源符號(hào)的新信源。目前流行的很多壓縮方法都是用了該技術(shù)，如 GZIB、ZLIB、PNC等。對(duì)于小量數(shù)據(jù)的壓縮而言，這是很大的開銷。哈夫曼編碼是哈夫曼樹的一個(gè)應(yīng)用，是一種最優(yōu)的前綴技術(shù)，然而其存在的不足卻制約了它的直接應(yīng)用。意思是個(gè)體符號(hào)用一個(gè)特定長度的位序列替代。哈夫曼壓縮是個(gè)無損的壓縮算法，一般用來壓縮文本和程序文件。哈夫曼(Huffman)編碼是一種常用的壓縮編碼方法，是Huffman于1952年為壓縮文本文件建立的。為此，必須將概率大的信息符號(hào)編以短的碼字，概率小的符號(hào)編以長的碼字，使得平均碼字最短。 printf(\n)。 } else printf(該碼組是唯一可譯碼!)。 if(temp==0)printf(該碼不是唯一可譯碼!\n)。 } else continue。j++) { if(strcmp(a[i],b[j])==0) { temp=0。i++) { for(j=0。amp。 for(i=0。iQ。 } } } } printf(尾隨后綴集合為:)。j++) { k2=strlen(b[j])。k++) { for(j=0。 } for(k=0。jn。i++) { k1=strlen(b[i])。 } } if(Q0) { for(i=0。amp。jn。in1。 L[i]=strlen(a[i])。i++) { scanf(%s,amp。 for(i=0。n)。 printf(請(qǐng)輸入碼字個(gè)數(shù)：)。 int temp=1。 char a[40][40]。 Q++。 break。iQ。\039。j++) m[j]=d[L1+j]。 } if(i==L1) { for(j=0。i++) { if(c[i]==d[i])continue。 for(i=0。void Hz(char c[],char d[],int L1,int L2){ int i,j,temp=0。五．測試結(jié)果、測試數(shù)據(jù)為0 10 1100 1110 1011 11
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1