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

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

手动输入权值并进行哈夫曼编码和译码，将这些数据写入文件中，并以直观的方式输出哈夫曼树用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图片图片图片图片

    评论

报告相同问题？