數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告(huffman編碼器)

1、《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告題目：題目：HuffManHuffMan編碼器編碼器數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)報(bào)告計(jì)科0403041106308雷娜第頁2本。但是，這要求在發(fā)送端通過一個(gè)編碼系統(tǒng)對(duì)待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進(jìn)行譯碼（復(fù)原）。對(duì)于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個(gè)完整的編譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個(gè)哈夫曼碼的編譯碼系統(tǒng)。二二基本要求基本要求(需求分析需求分析)一個(gè)完整的系統(tǒng)應(yīng)具有以下

2、功能：一個(gè)完整的系統(tǒng)應(yīng)具有以下功能：（1）I：初始化（：初始化（Initialization）。從終端讀入字符集大小n，以及n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹，并將它存于文件hfmTree中。（2）E：編碼（：編碼（Encoding）。利用已建好的哈夫曼樹（如不在內(nèi)存，則從文件hfmTree中讀入），對(duì)文件ToBeTran中的正文進(jìn)行編碼，然后將結(jié)果存入文件CodeFile中。（3）D：譯碼（：譯碼（Decoding）。利用已建好的哈夫曼

3、樹將文件CodeFile中的代碼進(jìn)行譯碼，結(jié)果存入文件TextFile中。（4）P：印代碼文件（：印代碼文件（Print）。將文件CodeFile以緊湊格式顯示在終端上，每行50個(gè)代碼。同時(shí)將此字符形式的編碼文件寫入文件CodePrin中。（5）T：印哈夫曼樹（：印哈夫曼樹（Treeprinting）。將已在內(nèi)存中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示在終端上，同時(shí)將此字符形式的哈夫曼樹寫入文件TreePrint中。[測(cè)試數(shù)據(jù)測(cè)試

4、數(shù)據(jù)]用下表給出的字符集和頻度的實(shí)際統(tǒng)計(jì)數(shù)據(jù)建立哈夫曼樹，并實(shí)現(xiàn)以下報(bào)文的編碼和譯碼：“THISPROGRAMISMYFAVITE”。字符空格ABCDEFGHIJKLM頻度1866413223210321154757153220字符NOPQRSTUVWXYZ頻度5763151485180238181161[實(shí)現(xiàn)提示]（1）編碼結(jié)果以文本方式存儲(chǔ)在文件CodeFile中。（2）用戶界面可以設(shè)計(jì)為“菜單”方式：顯示上述功能符號(hào)，再加上“Q”

5、，表示退出運(yùn)行Quit。請(qǐng)用戶鍵入一個(gè)選擇功能符。此功能執(zhí)行完畢后再顯示此菜單，直至某次用戶選擇了“Q”為止。（3）在程序的一次執(zhí)行過程中，第一次執(zhí)行I，D或C命令之后，哈夫曼樹已經(jīng)在內(nèi)存了，不必再讀入。每次執(zhí)行中不一定執(zhí)行I命令，因?yàn)槲募fmTree可能早已建好。三三概要設(shè)計(jì)概要設(shè)計(jì)(設(shè)計(jì)思想、實(shí)現(xiàn)方法、模塊設(shè)計(jì)設(shè)計(jì)思想、實(shí)現(xiàn)方法、模塊設(shè)計(jì))哈夫曼編碼是一種效率比較高的變長無失真信源編碼方法，它的平均碼長哈夫曼編碼是一種效率比較高的