楼主:
AAQ8 (不要就是要)
2018-12-27 09:55:23https://i.imgur.com/EG7LAj2.jpg
https://i.imgur.com/lC8oRXz.jpg
第一张图片不懂fixed length的那颗树是怎么来的
查洪逸的笔记
huffman好像没有固定长度这种定义
第二张图片是不懂题目的规定是什么
麻烦各位指点迷津
感谢大家
作者:
skyHuan (Huan)
2018-12-27 10:54:00fixed应该就是直接排到leaves,不是Huffman吧这样成本不会最小(?第二题就是stable的意思,遇到一样的权值都优先合并字母在前面的,就是原本在前面的要一直在前面,出题老师想让答案唯一吧例如{1, 3, 4*}这个例子1, 3合并后有4这个新key,原本也有4*,这时候原本在前面的要维持在前面,所以顺序变成{4(=1, 3), 4*},这就是stable
楼主:
AAQ8 (不要就是要)
2018-12-27 11:04:00因为第一张的题目最后一行写那样,让我以为要用huffman做固定长度的XD
作者:
skyHuan (Huan)
2018-12-27 11:18:00Huffman通常是variable,要在某种情况下才会刚好是fixed,后面好像有一题在讨论跟证明这个
作者: nannnnn (nannnnn) 2018-12-27 23:45:00
当频率最小的两倍大于频率最大的 就会是fixed了那个证明吗
作者:
skyHuan (Huan)
2018-12-28 00:08:00嗯嗯我是在说那个
楼主:
AAQ8 (不要就是要)
2018-12-28 16:36:00所以这题固定长度的,有要去故意调整频率吗,还是直接排到leaves就好
作者: nannnnn (nannnnn) 2018-12-29 08:53:00
没有吧 频率不能自己调 应该就照他解答那样写 把要编码的东西排在同一层建上去
第一题 fixed 就是把编码当leaves往上排排到12000 就是所求,一般huffman code 题目没这么刁难,时间够去看fixed 证明,没时间就背下来就好,不过再出现机率应该不大(纯属个人推测啦)