算法設(shè)計(jì)與分析課程設(shè)計(jì)報(bào)告-文庫吧
2025-01-03 23:50 本頁面
【正文】 child,parent。 //哈夫曼樹各個(gè)指針變量 char bits[30]。 //存儲哈夫曼編碼的數(shù)組}。//class HuffmanTree{ element hufftree[MaxSize]。 //存放哈夫曼樹結(jié)點(diǎn)的數(shù)組 int num。 //結(jié)點(diǎn)數(shù)public: HuffmanTree(int w[],int s[],int n)。 void Select(int n,int amp。s1,int amp。s2)。 void Huffmancode(char wen[])。 //哈夫曼編碼 void Huffmandecode()。 //哈夫曼譯碼}。//class Run{public: void huffman(char wen[])。 //將編碼后的文件譯成原文件 void runhuffman(char wen[])。 //統(tǒng)計(jì)各字符頻率 void pare(char wen[])。 //比較逍遙游文件和譯碼后的文件}。// 算法設(shè)計(jì)（類的函數(shù)成員的具體設(shè)計(jì)）（1）：includeiostreamincludeusing namespace std。//void HuffmanTree::Select(int n,int amp。s1,int amp。s2){ s1=1。 s2=1。 for(int i=0。i=n。i++) { if(hufftree[i].parent==1) { if(s1==1) {s1=i。continue。} if(s2==1) {s2=i。continue。} if(hufftree[i].weighthufftree[s1].weight) s1=i。 else if(hufftree[i].weighthufftree[s2].weight) s2=i。 } }}//HuffmanTree::HuffmanTree(int w[],int s[],int n){ num=n。 int i1,i2。 i1=i2=0。 for(int i=0。i2*num1。i++)//外部葉子結(jié)點(diǎn)數(shù)為num個(gè)時(shí)，內(nèi)部結(jié)點(diǎn)數(shù)為n1
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1