dtt_123 2017-01-04 02:55 采纳率: 100%
浏览 3673
已结题

哈夫曼编码和译码,把相应的数据存入文件中

手动输入权值并进行哈夫曼编码和译码,将这些数据写入文件中,并以直观的方式输出哈夫曼树用C语言实现

  • 写回答

2条回答 默认 最新

  • qq_37241799 2017-01-04 03:04
    关注

    权值5 4 3 2 1第一步先取两个最小权值作为左右子树构造一个新树,即取1,2构成新树,其结点为1+2=3 虚线为新生成的结点,第二步再把新生成的权值为3的结点放到剩下的集合中,所以集合变成{5,4,3,3},再根据第二步,取最小的两个权值构成新树,

    再依次建立哈夫曼树
    各字符对应的编码为:A->11,B->10,C->00,D->011,E->010图片图片图片图片

    评论

报告相同问题?

悬赏问题

  • ¥15 数学的三元一次方程求解
  • ¥20 iqoo11 如何下载安装工程模式
  • ¥15 本题的答案是不是有问题
  • ¥15 关于#r语言#的问题:(svydesign)为什么在一个大的数据集中抽取了一个小数据集
  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 蓝桥杯单片机第十三届第一场,整点继电器吸合,5s后断开出现了问题