关于哈夫曼编码
  • 板块学术版
  • 楼主Max6700
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/12 00:02
  • 上次更新2024/8/12 09:16:19
查看原帖
关于哈夫曼编码
935012
Max6700楼主2024/8/12 00:02

如图是今天scp j的单项选择第八题

虽然答案写着是选C,但蒟蒻还是有些不太明白

1

编码时,从最小概率的两个符号开始,可选其中一个支路为0,另一支路为1。这里,我们选上支路为0,下支路为1。再将已编码的两支路的概率合并,并重新排队。多次重复使用上述方法直至合并概率归一时为止。

——摘自百度百科

2

蒟蒻按方法画的图 (丑

(习惯左0右1)

3

bdfs出哈夫曼编码的代码,得出的答案和蒟蒻手绘的一致(01相反)

但是,通过比对,蒟蒻绝望地发现:没这选项啊

所以蒟蒻认为是对该结构的底层原理不够了解 || 了解有误,所以望学术区各大佬指教

2024/8/12 00:02
加载中...