请教huffman编码问题

[cslxj]

已知:信源符号个数q、信源符号s(0),s(1)……s(q-1)，信源概率分布p(0),p(1),……p(q-1), 注：括号里的0，1，……q-1等表示下标，下同。
算法：
1。如果q=2则返回编码：s(0)->0,s(1)->1
2.否则
a.重新排序s(0),s(1)……s(q-1)，和p(0),p(1),……p(q-1),
b.创建一个符号s'，其概率为p'=p(q-2)+p(q-1)
c.递归调用本算法得到s(0),s(1)……s(q-3)，s'的编码w(0),w(1)……w(q-3),w'，它的概率分布为p(0),p(1),……p(q-3), p'
d.返回编码：s(0)->w(0),…… s(q-3)->w(q-3),s(q-2)->w'0,s(q-1)->w'1
要求：
使用C++语言，
输入：信源符号个数，每个信源符号的概率分布在运行时从键盘输入；
输出：每个信源符号及其对应的码字

会做的交流一下咯，谢谢

[Longinc]

帮顶

[就呆在云上]

不想写代码
如果你有代码，有什么问题就好说了
帮你顶一下

[cslxj]

我就是不会写,写了一大堆错误,不想写了.

[帅得不敢出门]

up

[cslxj]

#include <iostream>
using namespace std;

typedef struct
{
char character;
int weight;
int parent,lchild,rchild;
}HTNode,*HuffmanTree;

typedef char **HuffmanCode;
typedef char *EachHuffcode;

void Select(HuffmanTree HT,int length,int &s1,int &s2)
{ //找出权值最小的节点或子树，分别用s1和s2返回
unsigned int min=9999;//给min赋初值(足够大)
HuffmanTree p=HT;
int i;
for(i=1,++p;i<=length;++i,++p)
{
if(p->weight<min&&p->parent==0)
{
min=p->weight;
s1=i;
}
}
min=9999;//恢复min的处置，重新开始计数找出权值第二小的节点或者子数
p=HT;
for(i=1,++p;i<=length;++i,++p)
{
if(p->weight<min&&p->parent==0)
{
if(i==s1) continue;//忽略权值最小的节点或子树
min=p->weight;
s2=i;
}
}
}//Select

void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC, int *w,int n)
{
if(n<=1) return;
int m=2*n-1;//霍夫曼树的节点数
HT=new HTNode[m+1];//多定义一位，保证第一位空置不用
HuffmanTree p=HT;
int i,s1,s2,c,f,start;
for(i=1,++p;i<=n;++i,++p,++w)
{
p->weight=*w;
p->parent=p->lchild=p->rchild=0;
}//for 把前n个节点初始化，只赋给其权值
for(;i<=m;++i,++p) p->weight=p->parent=p->lchild=p->rchild=0;// 把后面的节点都置零
for(i=n+1;i<=m;++i)
{
Select(HT,i-1,s1,s2);
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;
}//for 构建霍夫曼树
HC=new EachHuffcode[n+1];//多定义一位，保证第一位空置不用
char *cd=new char[n];
cd[n-1]='\0';//末位的标志，使传值时能到此停止
for(i=1;i<=n;++i){//得到各节点的霍夫曼编码，并将它们记录在HC[1]到HC[n]中
start=n-1;
for(c=i,f=HT[i].parent; f!=0;c=f,f=HT[f].parent){
if(c==HT[f].lchild) cd[--start]='0';
else cd[--start]='1';
HC[i]=new char[n-start];//给HC[]分配存储空间
strcpy(HC[i],&cd[start]);//将cd[]所存储的霍夫曼编码传给HC[][]
}//for
}//for 循环赋值，得到霍夫曼树的编码
delete []cd;//释放空间
}//HuffmanCoding

int main()
{
HuffmanTree hftree = NULL;
HuffmanCode hfcode = NULL;
int x;
cout<<"Please input the number of the nodes:"<<endl;
cin>>x;
int *weight=new int [x];
char *character=new char[x];
cout<<"Please give the "<<x<< " nodes' character:"<<endl;
for (int j=0; j<x; ++j) cin>> character [j];
cout<<"Please give the "<<x<< " nodes' weight:"<<endl;
for (j=0; j<x; ++j) {
cout<<character[j]<<": ";
cin>>weight[j];
}//for 接收字符及对应的权值
HuffmanCoding(hftree,hfcode,weight,x);
EachHuffcode *p=hfcode;
++p;
for(int i=0;i<x;++i,++p){
if(i==0)
cout<<"The corresponding HuffmanCode of the "<<x<<" nodes are:"<<endl;
cout<<character[i]<<":"<<*p<<endl;//打印出各节点的字符及对应的霍夫曼编码，每行打印一组
}//for
for(i=1;i<=x;++i) delete hfcode[i];
delete []hfcode;
delete []hftree;//释放所有空间
return 0;
}//main

想把这个程序中输入字符的权值变为字符的概率,那应该如何改