Huffman壓縮試驗(yàn)報(bào)告

三．工具/準(zhǔn)備工作22．算法詳細(xì)分析3（3）解壓過程類似壓縮過程的實(shí)現(xiàn)Huffman樹結(jié)點(diǎn)的抽象基類模板Huffman樹葉子節(jié)點(diǎn)派生類模板7達(dá)到節(jié)省存儲(chǔ)空間，壓縮文件的目的。解決了壓縮向其左孩子的分支標(biāo)“0”，引向其右孩子的分該在原被壓縮文件中不存在的字符便會(huì)無中NYNY類類型點(diǎn)virtualMyHuffmanNode<CharType,WeightTy函數(shù)virtualMyHuffmanNode<CharType,WeightTyp模板SetLeft(MyHuffmanNode<CharType,WeiSetRight(MyHuffmanNode<CharType,Wei容值MyLeafNode(constCharType&ch,constWeightType數(shù)數(shù)值MyHuffmanNode<CharType,WeightType>*LefMyHuffmanNode<CharType,WeightType>*RighvoidSetLeft(MyHuffmanNode<CharType,WeightType>*chSetRight(MyHuffmanNode<CharType,W類型MyHuffmanNode<CharType,WeightType>*lChMyHuffmanNode<CharType,WeightType>*rC數(shù)據(jù)成員MyNode(MyHuffmanNode<CharType,WeightType>*l,MyHuffmanNode<CharType,WeightType>*r,函數(shù)模板點(diǎn)MyHuffmanNode<CharType,WeightType>*LefMyHuffmanNode<CharType,WeightType>*LefMyHuffmanNode<CharType,WeightType>*RighvoidSetRight(MyHuffmanNode<CharType,WeigMyHuffmanNode<CharType,WeightType>*roMyHuffmanNode<CharType,WeightType>*cur數(shù)unsignedint(*CharIndex)(cons數(shù)voidClear(MyHuffmanNode<CharType,WeighMyHuffmanTree(CharTypech[],WeightTypew[],intn,unsi數(shù)LinkList<CharType>Decode(StMyHuffmanTree<char,unsignedlong>*pMyHuffmanTr重載運(yùn)算符的操作數(shù)應(yīng)包含非基本類型，不MyHuffmanTree<CharType,WeightType>::CreatCode(MyHuffmanNode<CharType{{}{CreatCode(r->Left(),code,lenCreatCode(r->Right(),code,len+}}MyHuffmanTree<CharType,WeightType>::MyHuffmanTree(Char{MinPriorityHeapQueue<MyHuffmanNodeHelp<CharType,WeightTy{MyHuffmanNodeHelp<CharType,WeightType>tmp.ptr=newMyLeafNode<CharType,WeightTminHeap.InQueue(tmp)}{MyHuffmanNodeHelp<CharType,WeightType>t,t1minHeap.OutQueue(t1)minHeap.OutQueue(t2)t.ptr=newMyNode<CharType,WeightTypminHeap.InQueue(t);//新}MyHuffmanNodeHelp<CharType,WeightType>r;}StringMyHuffmanTree<CharType,WeightType>::Encode(Ch{returncharCodes[(unsignedint)(*Cha}MyHuffmanTree<CharType,WeightType>::Decode(StringstrC{for(intpos=0;pos<st{{charList.Insert(charList.Length()+1,((MyLeaf}}}voidMyHuffmanCompress::Write(uns{buf.ch=(buf.ch<<1)|bit;//將比}}voidMyHuffmanCompress::{{}}voidMyHuffmanCompre{L1:cout<<"\t\t>>請(qǐng)輸入需要壓縮的文件名:";{}{}L2:cout<<"\t\t>>請(qǐng)?jiān)O(shè)置{}{}{}pMyHuffmanTree=newMyHuffmanTree<choutfp.write((char*)&size,sizeof(unsignedoutfp.write((char*)(&w[i]),sizeof(uns{StringstrTmp=pMyHuffmanTree->Encod}}WriteToOutfp();//強(qiáng)行寫入}voidMyHuffmanCompress{L1:cout<<"\t\t>>{}{}L2:cout<<"\t\t>>請(qǐng)?jiān)O(shè)置{}infp.read((char*)&{}pMyHuffmanTree=newMyHuffmanTree<cha}LinkList<char>Text=pMyHuffmanTree->Decode(strT