开发者社区> 问答> 正文

HUFFMAN编码中哈夫曼编码的步骤有什么啊?

已解决

HUFFMAN编码中哈夫曼编码的步骤有什么啊?

展开
收起
去校区学技术 2022-08-04 19:00:51 362 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    Step1:概率统计(如对一幅图像作灰度信号统计)得到n个不同概率的信息符号

    Step2:将n个信源信息符号的n个概率按概率大小排序

    Step3:将n个概率中最后两个小概率相加,这时概率个数减为n-1个

    Step4:将n-1个概率按大小重新排序

    Step5:重复(3),将新排序后的最后两个小时概率再相加,相加和与其余概率再排序

    Step6:如此反复重复n-2次,得到只剩两个概率

    Step7:以二进制码元(0,1)赋指,构成哈夫曼码字

    2022-08-04 20:12:07
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载