用哈夫曼編碼實現(xiàn)文件壓縮實驗報告-資料下載頁
2025-02-04 01:29本頁面
【導讀】曼編碼，將文本中的字母對應的哈夫曼編碼寫入文本中，實現(xiàn)對文本的編碼。wn}，構造n棵只有根結點的二叉樹，起權。叉樹，置新二叉樹根結點權值為其左右子樹根結點權值之和。重復上述兩步，直到只含一棵樹為止，這棵樹即哈夫曼樹。個葉子的路徑上得到的0、1序列。printf("一個字符不進行編碼!HT=malloc;//開辟赫夫曼樹結點空間m+1. 從最下面的1號節(jié)點開始往頂部編碼，然后編碼2號節(jié)點，3號......
【正文】 《用哈夫曼編碼實現(xiàn)文件壓縮》實驗報告 華北科技學院 《用哈夫曼編碼實現(xiàn)文件壓縮》實驗報告 哈夫曼樹建立的算法 ： 否 是 開 始 讀入 n,S1,S2 的值 i=n+1 i=2n1 HT[s1].parent=i。 HT[s2].parent=i。 HT[i].lchild=s1。 HT[i].rchild=s2。 HT[i].weight=HT[s1].weight+HT[s2].weight。 i++ 輸出 S1 的值 結束 華北科技學院 《用哈夫曼編碼實現(xiàn)文件壓縮》實驗報告 哈夫曼編碼的算法 ： 否 是 否 是 否 是 開始 讀入 n i=1 i=n start=1 c=i f=HT[i].parent f!=0 HT[f].lchild==c cd[start]=39。039。 cd[start]=39。139。 i++ 輸出 cd 的值 結束 華北科技學院 《用哈夫曼編碼實現(xiàn)文件壓縮》實驗報告 七、 測試結果 及分析 ： 華北科技學院 《用哈夫曼編碼實現(xiàn)文件壓縮》實驗報告 4. 輸出哈夫曼樹： 華北科技學院 《用哈夫曼編碼實現(xiàn)文件壓縮》實驗報告 5. 字符對應編碼： 6. 要編碼的文本： 7. 編譯后的文本： 華北科技學院 《用哈夫曼編碼實現(xiàn)文件壓縮》實驗報告 八、 教師評語 ： 教 師 評 價 評定項目 A B C D 評定項目 A B C D 華北科技學院 《用哈夫曼編碼實現(xiàn)文件壓縮》實驗報告 算法正確 界面美觀，布局合理 程序結構合理 操作熟練 語法、語義正確 解析完整 實驗結果正確 文字流暢 報告規(guī)范 題解正確 其他： 評價教師簽名： 年 月 日
環(huán)評公示相關推薦
鄂ICP備17016276號-1