數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告--huffman編碼與文件壓縮(編輯修改稿)
2025-05-08 22:48 本頁面
【文章內(nèi)容簡介】 表（均為全局變量）名稱聲明語句or類型功能Huffman_Nodetypedef struct Huffman_Node{ unsigned char char_value。 //字符的值 double char_weight。//權(quán)值 struct Huffman_Node *leftchild,*rightchild,*parent。}Huffman_Node。Huffman樹的結(jié)點app_times[256]int[]存儲每個字符在文本文件中出現(xiàn)的次數(shù)*my_Huffman_TreeHuffman_Node *my_Huffman_Tree=NULL。指向生成的Huffman樹h_codeunsigned int h_code[256][MaxCodeLength]用于存儲生成的Huffman編碼temp_codeunsigned int temp_code[MaxCodeLength]。當(dāng)遍歷Huffman樹為求得一個新的Huffman編碼時，作為臨時存儲Huffman編碼用（1）輸入文件名稱的合法性文件名稱合法性的識別，即當(dāng)選擇待壓縮文件時，只能選擇txt格式的文本文件；當(dāng)選擇待解壓文件時。（2）文件路徑的初始化表3. 2 文件名變量名功能aa=0（進(jìn)行壓縮）aa=1（進(jìn)行解壓縮）filename用于存儲輸入的待壓縮的文件的路徑無任何作用filename1，以備寫入壓縮后的文件內(nèi)容用于存儲輸入的待解壓的文件的路徑filename2，以備寫入Huffman樹文件，以備讀入Huffman樹文件，修改的前提是該文件存在。filename3無任何作用，以備寫入解壓縮后的文件內(nèi)容 實現(xiàn)Huffman編碼及壓縮過程所需要的函數(shù)表3. 3 實現(xiàn)壓縮所需函數(shù)列表調(diào)用順序函數(shù)聲明功能（1）void count_times(void)打開txt文本文件，并對各字符的出現(xiàn)次數(shù)進(jìn)行統(tǒng)計，寫入app_times中（2）void CreateHuffTree(void)構(gòu)造Huffman樹，先將app_times中的內(nèi)容，分別寫入各個Huffman樹結(jié)點權(quán)值和字符值，然后用Huffman算法構(gòu)造Huffman樹（3）void InitCode(void)初始化Huffman編碼，將h_code的值均置為1（4）void FindCode(Huffman_Node *pNode)通過遍歷Huffman樹求Huffman編碼，并將單次循環(huán)求出的Huffman編碼存放在temp_code中。遍歷結(jié)束后，調(diào)用函數(shù)CopyCode將temp_code賦值給h_code的相應(yīng)位置。void CopyCod
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1