24小时热门版块排行榜

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

viking1992

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 8
帖子: 9
在线: 2小时
虫号: 1321443
注册: 2011-06-12
性别: MM
专业: 通信理论与系统

[求助] 编程废又来求助关于哈弗曼树的C++代码……

其实明天就要交了！！虽然哈弗曼的原理都没有搞清楚但是实在是没有办法啊！！！
求高人指点为什么我的程序编译通过可是什么都显示不出啊！！！

断点调试显示从建立对象就开始error啊！！！

CODE:

#include 

#include 

using namespace std;

struct HNode

{

        int weight;

        int parent;

        int LChild;

        int RChild;

};

struct HCode

{

        char data;

        char code[100];

};

class Huffman

{

private:

        HNode *HTree;

        HCode *HCodeTable;

public:

        Huffman(){};

        int includes(char ch); //判断当前字符是否包含在已经识别的字符中

    void frequency(char *s);  //计算频率

        void outputfrequency();  //输出输入字符的频数

        void CreateHTree(int a[],int n);

        void CreateHCodeTable(char b[],int n);

        void Encode(char *s,char *d);

        void Decode(char *s,char *d);

        void Reverse(char a[]);

};

    int num[100];    //存放字符个数

        int top=-1;     //C的顶部指针

    int length=-1;   //输入的字符长度

    int count=0;       //不重复的字符的个数

        char c[100];     //存储已经识别的字符

    char ch;        //当前字符

    char input[100];    //输入的字符 

int Huffman::includes(char ch)

{

        for(int i=0;i<=top;i++)

  if(c[i]==ch)    

   return i;

 return -1;

}

void Huffman::frequency(char *s)

{

        for(int j=0;j<=length;j++)

 {

  ch=s[j];   

  int i=includes(ch); 

  if(i==-1)     //不存在

  {

   top++;

   c[top]=ch;   

   num[top]=1;  

   count++;

  }

  else         //已经存在

   num[i]++;

 }

}

void Huffman::outputfrequency()

{ 

        for(int i=0;i
 {

  cout<
}

}

void Huffman::CreateHTree(int a[],int n)

{

        HTree=new HNode[2*n-1];

        for (int i=0;i
        {

                HTree[i].weight=a[i];

                HTree[i].RChild=-1;

                HTree[i].LChild=-1;

                HTree[i].parent=-1;

        }

        int x=a[0],y=a[1];

        for (i=0;i<2*n-1;i++)

        {

                for(int k=0;k
                {

                        if(HTree[k].parent==-1&&HTree[k].weight
                                x=HTree[k].weight;

                        else if(HTree[k].parent==-1&&HTree[k].weight
                                y=HTree[k].weight;

                }

                HTree[x].parent=HTree[y].parent=i;

                HTree[i].weight=HTree[x].weight+HTree[y].weight;

                HTree[i].LChild=x;

                HTree[i].RChild=y;

                HTree[i].parent=-1;

        }

}

void Huffman::Reverse(char a[])

{

        for (int i=0;i<(count-1)/2;i++)

        {

                a[i]=a[count-i-1];

        }

}

void Huffman::CreateHCodeTable(char b[],int n)

{

        HCodeTable= new HCode[n];

        for(int i=0;i
        {

                HCodeTable[i].data=b[i];

                int child=i;

                int parent= HTree[i].parent;

                int k=0;

                while(parent!=-1)

                {

                        if(child==HTree[parent].LChild)

                                HCodeTable[i].code[k]='0';

                        else 

                HCodeTable[i].code[k]='1';

                        k++;

                        child=parent;

                        parent=HTree[child].parent;

                }

                HCodeTable[i].code[k]='\0';

                Reverse(HCodeTable[i].code);             //

        for (int j=0;j
                {

                        cout<
                }

        }

}

void Huffman::Encode(char *s,char *d)

{

        int k=0;

        while(*d!='\0') 

        {

                int i=0,j=0;

                while(HCodeTable[i].data != *d)

                        i++; 

        while(HCodeTable[i].code[j] != '\0')

                        s[k++]=HCodeTable[i].code[j++];

                d++;

        }

}

void Huffman::Decode(char *s,char *d)

{

        int k=0;

        while (*s!='\0')

        {

                int parent=2*count-1-1;

                while(HTree[parent].LChild!=-1)

                {

                        if (*s=='0')

                          parent=HTree[parent].LChild;

                        else

                                parent=HTree[parent].RChild;

                        s++;

                }

                d[k]=HCodeTable[parent].data;

                k++;

        }

    for (int i=0;i
        {cout<<"result:"<
        
}

void main()

{

        Huffman h;

        cout<<"input:"<
        char tempch;

    cin>>tempch;

    while(tempch!='\0')

        {

      input[length++]=tempch;

      cin>>tempch;

        }

      cout<
          h.frequency(input);

          cout<<"characters and frequency:"<
          h.outputfrequency();

          h.CreateHTree(num,count);

          h.CreateHCodeTable(c,count);

}

求高人帮我修改一下吧

程序要求是统计输入的字符串每个字符的出现频率并建立哈夫曼树，输出每个字符的编码，字符串编码，译码结果。。。。。。。。。。不需要真的用bit压缩和计算压缩比……只要一个概念就OK………………我真的在线等的~~~~~~~~~

[ Last edited by 微尘、梦想 on 2011-11-28 at 18:26 ]

回复此楼