会哈夫曼编码的大虾请帮帮忙啊！

[michel138]

各位大虾大家好，小生最近遇到一大难题，就是要求用C++编一个信源编码译码程序，具体要求是：输入一串字符比如ABCDSFSAFDS，那么编码后能输出各字符的编码和整串字符串的编码还有译码输出。就是这个问题了，请各位大虾能帮助小弟解决这个问题，谢谢各位了~~~

[jojotom]

//从键盘输入建立哈夫曼树,并写入文件hfmtree.dat
//******************************************************
void HuffmanTree::createhuffmantreefromkeyboard() {
int num;
cout<<"\n请输入源码字符集的个数：";
cin>>num;
if (num<=1) {
cout<<"无法建立少于２个叶子结点的哈夫曼树\n";
return;
}
leafnum=num;
node=new HuffmanTreenode[2*num-1];
info=new char[num];
for (int i=0;i<num;i++) {
cout<<"请输入第"<<i+1<<"个字符值";
getchar(); //cin>>info[i]不能读入空格
info[i]=getchar();
getchar();
cout<<"请输入该字符的权值或频度";
cin>>node[i].weight;
}
for (int i=num;i<2*num-1;i++) { //循环建立哈夫曼树内部结点
int pos1=-1,pos2=-1;
int min=32767,max=32767;

for (int j=0;j<i;j++) { //在所有子树的根结点中，选权重最小的两个根结点
if (node[j].parent==-1) {
if (node[j].weight<min) {
max=min;
min=node[j].weight;
pos2=pos1;
pos1=j;
}
else if (node[j].weight<max) {
max=node[j].weight;
pos2=j;
}
}
}
node[i].weight=node[pos1].weight+node[pos2].weight;//在下标i处新构造一个哈夫曼树的内部结点，其左、右孩子就是以上pos1、pos2所指向的结点
node[i].lchild=pos1;
node[i].rchild=pos2;
node[i].parent=-1;
node[pos1].parent=node[pos2].parent=i;
}
cout<<"哈夫曼树已成功构造完成"<<endl;
char choice;
cout<<"是否要替换已有的哈夫曼树文件（y／n）"<<endl; //把建立好的哈夫曼树写入文件hfmTree.dat
cout<<"请选择：";
cin>>choice;
if (choice=='n') return;
ofstream outfile;
outfile.open("hfmtree.dat",ios::out|ios::binary|ios::trunc);
/*
if (outfile.fail()) {
cout<<"哈夫曼树文件打开失败，无法将哈夫曼树写入hfmtree。dat文件"<<endl;
return;
}
*/
outfile.write((char *)&num,sizeof(num));
for (int i=0;i<num;i++) {
outfile.write((char *)&info[i],sizeof(info[i]));
flush(cout);
}
for (int i=0;i<2*num-1;i++) {
outfile.write((char *)&node[i],sizeof(node[i]));
flush(cout);
}
outfile.close();
cout<<"\n哈夫树已成功写入hfmtree。dat文件\n";
}

//使用建立好的哈夫曼树对文件tobetran.txt中的正文进行编码,并将码文写入文件codefile.dat中
//******************************************************
void HuffmanTree::encoder() {
if (node==NULL) {
createhuffmantreefromfile();
if (leafnum<=1) {
cout<<"内存无哈夫曼树。操作撤销。\n\n";
return;
}
}

char *sourcetext; //字符串数组，用于存放源文
char choice;
cout<<"从文件中读入源文（按１），从键盘输入源文（按２）"<<endl;
cout<<"请选择：";
cin>>choice;
if (choice=='1') {
ifstream file1;
file1.open("tobetran.txt",ios::in);
if (file1.fail()) {
cout<<"源文件打开失败！"<<endl;
return;
}
char ch;
int k=0;
while (file1.get(ch)) k++;//第一次读文件只统计文件中有多少个字符，将字符数存入k
file1.close();
sourcetext=new char[k+1]; //最后一个char空间存放字符串结束符
ifstream file2;
file2.open("tobetran.txt",ios::in);
k=0; //重置为０
while (file2.get(ch)) sourcetext[k++]=ch; //k++为后加
sourcetext[k]='\0';
cout<<"源文件为："<<sourcetext<<endl;
file2.close();
}
else {
string s;
cout<<"请输入需要编码的源文（任意长度）："<<endl;
cin>>s;
int k=s.size ();
sourcetext=new char[k+1];

for (int i=0;i<k;i++) sourcetext[i]=s[i];
sourcetext[k]='\0';
}
//开始编码
ofstream fop("codefile.dat",ios::trunc);
char *code=new char[leafnum]; //存放一个源文字符的编码
int k=0;

while (sourcetext[k]!='\0') {
int i,j,x=0;
for (i=0;i<leafnum;i++) { //通过源文字符集info[]找到当前要编码的源文的字符在哈夫曼树node[]中的下标
if (sourcetext[k]==info[i]) break;
if (i>=leafnum-1) {
cout<<"源码中出现不能编码的字符"<<endl;
return;
}
}
j=i;
while (node[j].parent!=-1) { //从叶结点开始往根结点走，每往上走一层，就产生一位编码存入code[]
if (node[node[j].parent].lchild==i) code[x++]='0';
else code[x++]='1';
i=j=node[j].parent;
}
code[x]='\0'; //置串结束符
for (i=0;i<x/2;i++) { //由于code[]中的编码是叶子到根的路径编码，需要逆置成从根到叶结点的路径编码
choice=code[i];
code[i]=code[x-1-i];
code[x-1-i]=choice;
}
//将源文的当前字符的对应编码写入码文文件
i=0;
while (code[i]!='\0') {
fop<<code[i];
//cout<<code[i];
i++;
}
k++;
}
fop.close();
cout<<"\n已完成编码，码文已写入文件codefile.dat中。\n";
}

[jojotom]

只是部分代码了

[michel138]

谢谢哥哥的帮忙，但是好像不是我要的，而且还有错误，不过还是十分感谢这位大虾，继续跪求.....