悟wu 2022-05-16 23:29 采纳率: 100%
浏览 51
已结题

用哈夫曼树编码并译码,为啥没有输出呢?

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct
{
char data;
int weight;
int parent,lchild,rchild;
}HTNode,*HuffmanTree;

typedef char **HuffmanCode;

void Select(HuffmanTree &HT,int m,int &s1,int &s2)//选择两个权值较小的结点,并返回序号
{
int i,j,min1,min2;
min1=min2=1000;
for(i=1;i<=m;i++)
if(HT[i].parent==0&&HT[i].weight<min1)
{
min1=HT[i].weight;
s1=i;
}
for(j=1;j<=m&&j!=s1;j++)
if(HT[i].parent==0&&HT[i].weight<min2)
{
min2=HT[j].weight;
s2=j;
}
}

void CreateHuffmanTree(HuffmanTree &HT,int n)//建立哈夫曼树
{
if(n<=1) return;
HT=(HuffmanTree)malloc(sizeof(HTNode)2n);
int i,j,s1,s2;
char ch='a';
for(i=1;i<=(2n-1);++i)
{
HT[i].parent=0;
HT[i].lchild=0;
HT[i].rchild=0;
}
for(j=1;j<=n;++j,ch++)
{
if(j==1)
{
HT[1].data=' ';
scanf("%d",&HT[j].weight);
}
else
{
HT[j].data=ch;
scanf("%d",&HT[j].weight);
}
}
for(i=n+1;i<=(2
n-1);++i)
{
Select(HT,i-1,s1,s2);
HT[s1].parent=i;
HT[s2].parent=i;
HT[i].weight=HT[s1].weight+HT[s2].weight;
HT[i].lchild=s1;
HT[i].rchild=s2;
}
}

void CreateHuffmanCode(HuffmanTree HT,HuffmanCode &HC,int n)//求哈夫曼编码
{
HC=new char*[n+1];
char *cd;
cd=(char *)malloc(sizeof(char)*n);
int i,start,c,f;
for(i=1;i<=n;++i)
{
start=n-1;
c=i;
f=HT[i].parent;
while(f!=0)
{
--start;
if(HT[f].lchild==c) cd[start]='0';//回溯时走左分支为0,右分支为1
else cd[start]='1';
c=f;
f=HT[f].parent;
}
HC[i]=(char )malloc(sizeof(char)(n-start));
strcpy(HC[i],&cd[start]);
}
delete(cd);
}

void InterpretCode(HuffmanCode HC,char *str)//译码
{
int i;
for(i=0;i<strlen(str);i++)
{
if(str[i]==' ') printf("%s",HC[1]);
else{
if(str[i]>='A'&&str[i]<='Z') str[i]=str[i]+32;
if(str[i]>='a'&&str[i]<='z') printf("%s",HC[str[i]-95]);
}
}
}

int main()
{
HuffmanTree HT;
HuffmanCode HC;
CreateHuffmanTree(HT,27);
printf("请输入报文:");
CreateHuffmanCode(HT,HC,27);
char s[100];
gets(s);
InterpretCode(HC,s);
return 0;
}

  • 写回答

1条回答 默认 最新

  • 张十五 2022-05-17 06:53
    关注

    打眼一看,创建的树没传出来,要不先建个伪根节点进去建树,要不把建的树作为返回值返回出来。函数的参数只是形参,在函数里怎么修改也不会影响原来的变量的值。其他函数类似。还有参数类型,C不能传&引用,传指针就可以了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 5月25日
  • 已采纳回答 5月17日
  • 专家修改了标签 5月17日
  • 创建了问题 5月16日

悬赏问题

  • ¥15 TMC2209串口模式下读取不到寄存器的值串口助手蓝色字体是发过去的消息,绿色字体是收到的消息,第二行发送读取寄存器的指令但是没有读取到寄存器的值串口助手如下图:接线如下图,如何解决?
  • ¥15 高通安卓11提取完整线刷包软件,或者优博讯dt50顺丰刷机包
  • ¥20 C,有个译码器,换了信道就跑不出原来数据
  • ¥15 MIMIC数据库安装问题
  • ¥60 基于JTag协议开发Fpga下载器上位机,哪位大🐂有偿指导?
  • ¥20 全书网Java爬取数据
  • ¥15 怎么获取红包封面的原始链接,并且获取红包封面序列号
  • ¥100 微信小程序跑脚本授权的问题
  • ¥100 房产抖音小程序苹果搜不到安卓可以付费悬赏
  • ¥15 STM32串口接收问题