哈夫曼編碼譯碼系統(tǒng)實(shí)驗(yàn)報(bào)告-數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-展示頁
2024-08-18 02:24本頁面
【正文】 9VV2V1V3V4重復(fù)第一步： 11 16V2V1V3V4 27重復(fù)第一步： 16V2V1V3V4則此時(shí)建立的是優(yōu)有二叉樹，約定定左子樹邊編碼為1，右子樹編碼為0，則可以對(duì)次二叉樹進(jìn)行編碼，如圖： 1 0V2 1 0V1 1 0V3V4則各頂點(diǎn)的編碼為：V1 01V2 1V3 001V4 0002：將原文編碼：逐個(gè)從文件讀入字符，根據(jù)已經(jīng)建立好的哈夫曼樹，找到每一字符對(duì)應(yīng)的編碼3：將報(bào)文譯碼：步驟一：先讀入一個(gè)字符，存入匹配字符串步驟二：根據(jù)匹配串找所有的哈夫曼編碼，如果找到對(duì)應(yīng)的編碼，則輸入該編碼所對(duì)應(yīng)的字符，如果找不到，則讀入兩個(gè)字符存入匹配串，重復(fù)步驟二，找到為止。s2)構(gòu)建哈夫曼樹：void huffmancoding(struct huff *ht,int *w,int n)對(duì)原文進(jìn)行編碼：void code(char *c)根據(jù)報(bào)文找到原文：void decoding(char *zifu)3. 詳細(xì)設(shè)計(jì) 核心技術(shù)分析：1：構(gòu)建哈夫曼樹及生成哈夫曼編碼：(2) 程序模塊選擇1到i1中parent為0且權(quán)值最小的兩個(gè)下標(biāo)void Select(struct huff *HT, int n, int amp。}。 int l。哈夫曼樹的節(jié)點(diǎn)struct huff{ int weight。（或概率）；；；2. 概要設(shè)計(jì)說明本程序中用到的所有抽象數(shù)據(jù)類型的定義。用已建好的哈夫曼樹，；（3）譯碼（Decoding）。（1）初始化（Initialzation）。輸出的形式； (3) (1)試為這樣的信息收發(fā)站設(shè)計(jì)一個(gè)哈夫曼編譯碼系統(tǒng)。但是，這要求在發(fā)送端通過一個(gè)編碼系統(tǒng)對(duì)待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進(jìn)行譯碼（解碼）。安徽大學(xué)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告項(xiàng)目名稱：哈弗曼編/譯碼系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)姓名：鉏飛祥學(xué)號(hào)：E21414018專業(yè)：軟件工程完成日期2016/7/4計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 1 .需求分析? 問題描述：利用哈夫曼編碼進(jìn)行通信可以大大提高信道利用率，縮短信息傳輸時(shí)間，降低傳輸成本。對(duì)于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個(gè)完整的編/譯碼系統(tǒng)。輸入的形式和輸入值的范圍； (2)程序所能達(dá)到的功能。建立哈夫曼樹HuffTree；（2）編碼（EnCoding）。利用已建好的哈夫曼樹，；（4）輸出（Output）。主程序的流程以及各程序模塊之間的層次(調(diào)用)關(guān)系。(1) 數(shù)據(jù)結(jié)構(gòu) int parent。 int r。哈夫曼編碼的存儲(chǔ)struct huff *hufftree。s1, int amp。根據(jù)每個(gè)字符權(quán)值不同，根據(jù)最優(yōu)二叉樹的構(gòu)建方法，遞歸生成哈夫曼樹，并且用數(shù)組存放哈夫曼樹。步驟三：把剩下的字符重復(fù)步驟一二4. 測試與分析 調(diào)試過程，不可能錯(cuò)的分配空間的語句卻莫名的讓整個(gè)程序崩潰，關(guān)于編譯原理和內(nèi)存分
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1