皮皮网

1.huffman codingԴ??
2.哈夫曼编码是什么?
3.有没有输入字符，计算权值，根据字符出现频率构建赫夫曼树 的赫夫曼编码译码c++程序阿

huffman codingԴ??

       void

       huffmancoding(huffmantree

       &ht,

       huffmancode

       &hc,

       int

       *w,

       int

       n)里&c++里表示引用，直白点说就是直接用它，在函数被调用后，函数里对它的改变是有效的。比如函数void

       funca(int

       b,int

       &c){ b

       =

       1;c=2;}如果被调用

       int

       b

       =

       c

       =0;

       funca(b,c);cout

哈夫曼编码是什么?

       哈夫曼编码(Huffman Coding)，又称霍夫曼编码，表白工具源码是一种编码方式，哈夫曼编码是ijkplayer源码修改可变字长编码(VLC)的一种。Huffman于年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。

       赫夫曼编码是可变字长编码(VLC)的一种。 Huffman于年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的书评系统源码平均长 度最短的码字，有时称之为最佳编码，一般就称Huffman编码。下面引证一个定理，swapidc网页源码该定理保证了按字符出现概率分配码长，可使平均码长最短。

有没有输入字符，急速骰子源码计算权值，根据字符出现频率构建赫夫曼树 的赫夫曼编码译码c++程序阿

       void HuffmanCoding(HuffmanCode HC[], int w[], int n) // w存放n个字符的权值(均>0)，构造哈夫曼树HT， 并求出n个字符的哈夫曼编码HC

       {

        int i, j;

        char *cd;

        int start;

        if (n<=1) return;

        m = 2 * n - 1;

        HT = (HuffmanTree)malloc((m+1) * sizeof(HTNode)); // 0号单元未用

        for (i=1; i<=n; i++) //初始化

        {

        HT[i].weight=w[i-1];

        HT[i].parent=0;

        HT[i].lchild=0;

        HT[i].rchild=0;

        HT[i].ch=0;

        }

        for (i=n+1; i<=m; i++) //初始化

        {

        HT[i].weight=0;

        HT[i].parent=0;

        HT[i].lchild=0;

        HT[i].rchild=0;

        HT[i].ch=0;

        }

        for (j=1,i=n+1; i<=m; i++,j++) // 建哈夫曼树

        {

        Select(i-1);

        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;

        HT[i].ch=j;

        }

        cd=(char *)malloc(n*sizeof(char));

        cd[n-1]='\0';

        for(i=1;i<=n;++i)

        {

        start=n-1;

        HT[i].ch=i;

        for(unsigned int c=i,f=HT[i].parent;f!=0;c=f,f=HT[f].parent)

        if(HT[f].lchild==c)

        cd[--start]='0';

        else

        cd[--start]='1';

        HC[i]=(char *)malloc((n-start)*sizeof(char));

        strcpy(HC[i],&cd[start]);

        }

        free(cd);

       }

       void Trans()//译码

       {

        int pos,i,j;

        i = 0;

        char tmp[];

        memset(tmp,0,sizeof(tmp));

        fstream file("papper.txt",ios::out);

        if(!file)

        {

        cerr<<"open file error!"<<endl;

        exit(0);

        }

        for(pos = 0;pos < LENGTH;)

        {

        a:while(1)

        {

        tmp[i] = code2[pos];

        i++;pos++;

        for(j=1;j<;j++)

        {

        if(strcmp(tmp,HC[j]) == 0)

        {

        file << (char)(j+);

        i = 0;

        memset(tmp,0,sizeof(tmp));

        goto a;

        }

        }

        }

        }

        file.close();

       }

       以前写的，译码那段写的不好，见谅