| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 547 人关注过本帖
标题:求助 关于哈夫曼编码的问题
取消只看楼主 加入收藏
紫凤双飞
Rank: 2
等 级:论坛游民
帖 子:76
专家分:61
注 册:2011-3-26
结帖率:75%
收藏
已结贴  问题点数:20 回复次数:1 
求助 关于哈夫曼编码的问题
使用顺序存储的

编译没有问题,就是一运行就出现 window正在查找解决方案(在vc2005中提示:访问冲突)
不知问题出在哪儿,请大神帮帮忙

代码如下:
程序代码:
#include<string>
#include<iostream>
using std::cout;
using std::string;

template<typename type>
class HfTree
{
private:
    static const int ROOT=-1;

    struct node
    {
        type data;
        int weight;
        int parent,lchild,rchild;
    };
    int length;
    node* elem;
   
    struct hfCode
    {
        type data;// store the character
        string code;// the code of the data
    };
    hfCode* result;
   
    void getCode();
public:
   
    HfTree(const type* d,const int* w,int size);
   
    ~HfTree(){delete [] elem;delete [] result;}
    void printCode();
};


template<typename type>
HfTree<type>::HfTree(const type *d, const int *w, int size)
{
    length=size*2-1;
    elem=new node[length];
    //init table"elem"
    for(int i=size-1;i<length;++i)
    {
        elem[i].data=d[i-size+1];
        elem[i].weight=w[i-size+1];
        elem[i].lchild=elem[i].rchild=elem[i].parent=ROOT;
    }

    elem[0].parent=ROOT;//It shore the root of the hfTree and has no father

    for(int i=size-2;i>=0;--i)
    {
        int xMIN_SHORT=32767;
        int yMIN_SHORT=32767;
        int xIndex=ROOT;
        int yIndex=ROOT;

        for(int j=i+1;j<length;++j)
        {
            if(elem[j].parent==ROOT)//if this is true,then it has not been visited.
            {
                if(elem[j].weight<xMIN_SHORT)
                {
                    yMIN_SHORT=xMIN_SHORT;
                    yIndex=xIndex;
                    xMIN_SHORT=elem[j].weight;
                    xIndex=j;
                }
                else if(elem[j].weight<yMIN_SHORT)
                {
                    yMIN_SHORT=elem[j].weight;
                    yIndex=j;
                }
            }
        }

        elem[i].weight=xMIN_SHORT+yMIN_SHORT;
        elem[i].lchild=xIndex;
        elem[i].rchild=yIndex;
        elem[xIndex].parent=elem[yIndex].parent=i;
    }
}

template<typename type>
void HfTree<type>::getCode()
{
    int size=length/2+1;
    int father,index;
    result=new hfCode[size];
   
    for(int i=size-1;i<length;++i)
    {
        result[i-size+1].data=elem[i].data;
        result[i-size+1].code="";

        father=elem[i].parent;
        index=i;
        while(father!=ROOT)
        {
            if(elem[father].lchild==index)
                result[i-size+1].code='0'+result[i-size+1].code;
            else
                result[i-size+1].code='1'+result[i-size+1].code;
            index=father;
            father=elem[father].parent;
        }
    }
}

template<typename type>
void HfTree<type>::printCode()
{
    getCode();
    int size=length/2-1;
    for(int i=0;i<size;++i)
        cout<<result[i].data<<"  :"<<result[i].code<<'\n';
    cout<<'\n';
}

int main()
{
    char ch[]={"aeistdn"};
    int w[]={10,15,12,3,4,13,1};

    HfTree<char> tree(ch,w,7);

    tree.printCode();
    return 0;
}


搜索更多相关主题的帖子: 解决方案 window 
2011-09-15 22:19
紫凤双飞
Rank: 2
等 级:论坛游民
帖 子:76
专家分:61
注 册:2011-3-26
收藏
得分:0 
回复 2楼 xg5699
对,确实是parent的问题,已经改好了
Thank you
2011-09-16 21:16
快速回复:求助 关于哈夫曼编码的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.036778 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved