信息論課程試驗(yàn)報告—LZW編碼文檔良心出品

1、實(shí)驗(yàn)4 : LZW編碼學(xué)生姓名：學(xué)號：一、實(shí)驗(yàn)室名稱：信息與編碼課程組二、實(shí)驗(yàn)工程名稱：LZW編碼三、實(shí)驗(yàn)原理:1字典初始化：將壓縮文件中所有使用到的單字節(jié)字符放入字典中,為了壓縮任何類型的文件,可以將字典的前 256個位置0X000到0X0FF依次分配給0X000到0X0FF 的256個單字節(jié)字符;2 動態(tài)數(shù)據(jù)初始化：初始化新單詞存放位置指針P.將它指向字典的第一個位置. 例如P =256即0X100,讀入被壓縮文件的第一個字符 cha,作為待處理單詞 W.單詞的 前綴Q為空,即Q=4095,尾字符就是cha,碼字就是cha的序號；3 如果文件中再沒有字符了,輸出當(dāng)前單詞 W的序號.編碼結(jié)束

2、.如果文件中還有 字符,把當(dāng)前單詞W作為前綴,再從被壓縮文件中讀入一個字符 CH,把CH作為尾字符, 得到一個單詞Wi;4 如果字典中已有 Wi,那么將 Wi作為當(dāng)前單詞 W,返回第三步.如果字典中沒有 Wi發(fā)現(xiàn)一個新單詞；先將原單詞 W的序號輸出,再加新單詞 Wi增加到字典中,然后 把剛剛讀入的字符CH作為當(dāng)前單詞 W,返回第三步；5結(jié)束程序.四、實(shí)驗(yàn)?zāi)康?1進(jìn)一步熟悉Huffman編碼過程；2掌握C語言遞歸程序的設(shè)計和調(diào)試技術(shù).以穩(wěn)固 課堂所學(xué)編碼理論的相關(guān)知識.五、實(shí)驗(yàn)內(nèi)容：對丁給定的信源符號序列 ABCA,利用LZW編碼方法編出其中一種定長碼六、實(shí)驗(yàn)器材設(shè)備、元器件：PC機(jī)一臺,裝有V

3、C+6.0或其它C語言'集成開發(fā)環(huán)境.七、實(shí)驗(yàn)步驟及操作：1字典初始化；2動態(tài)數(shù)據(jù)初始化；3遞歸調(diào)用LZW算法得到相應(yīng)的碼字八、實(shí)驗(yàn)數(shù)據(jù)及結(jié)果分析：題目：信源符號序列BABCABBBBAAABCBACABCBBACD ,給出其中一個LZW碼,并求其平均碼長和編碼效率.源程序：#include<iostream>#include<string>using namespace std;const int N=200;class LZW(private:string Dic200;int codeN;public:LZW()(Dic0='a'Dic1=

4、'b'Dic2='c'string *p=Dic;void Bianma(string csN);int IsDic(string e);int codeDic(string f);void display(int g);void LZW:Bianma(string csN)( string P,C,K;P=cs0;int l=0;for(int i=1;i<N;i+)C=csi;K=P+C;if(IsDic(K)P=K;elsecodel=codeDic(P); Dic3+l=K;P=C;l+;if(N-1=i)codel=codeDic(P);disp

5、lay(l);int LZW:IsDic(string e) for(int b=0; b<200; b+) if(e=Dicb) return 1;return 0;int LZW:codeDic(string f)(int w=0;for(int y=0;y<200;y+)if(f=Dicy)w=y+1;break; return w;void LZW:display(int g)cout<<"經(jīng)過LZW編碼后的碼子如下："<<endl;for(int i=0;i<=g;i+)cout<<codei;cout<

6、<endl;cout<<"經(jīng)LZW編碼后的詞典如下："<<endl;for(int r=0;r<g+3;r+)cout<<r+1<<Dicr<<endl;int main()LZW t;string CSstreamN;int length;cout<<"請輸入所求碼子序列的長度："cin>>length;while(length>=N)cout<<"該長度太長,請重新輸入："cin>>length;cout<<"請輸入要進(jìn)行LZW編碼的字符序列："<<endl;for(int a=0;a<length;a+)cin>>CSst