实验七--哈夫曼编码实验.docxVIP

实验七哈夫曼编码 哈夫曼编码 问题描述 必，设计一个不等长的编设某编码系统共有n个字符，使用频率分别为{蚣舵，…, 码方案，使得该编码系统的空间效率最好。 必，设计一个不等长的编 基本要求 （1） 设计数据结构； （2） 设计编码算法： （3） 分析时间复杂度和空间复杂度。 编码 #includeiostream #includestring? h using namespace std; const int Size=10,Sizel=50; struct element { int weight; int lchild, rchild, parent; }; char sLSize];int w[Size], wl[Size]; int ge训（char Tl[]） //统计字母频率，获得权值 { char T[Sizel]; strcpy （T, Tl）; char c;int count, k=0; for （int i二0;T[i]!二\0 ;i++） { count=0; 辻（T[i]二〈二z） { c二 T[i]; s[k]=c;s[k+lj= \0?; if(c!= \0‘) for(int j二O;T[j]!二‘\0‘ ；j卄) { if(T[j]=c) { count++; T[j]二$; } } } if(c!二\0) { wl[k]二count; w[k+