PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 两题资结
楼主:
AAQ8
(不要就是要)
2018-12-27 09:55:23
https://i.imgur.com/EG7LAj2.jpg
https://i.imgur.com/lC8oRXz.jpg
第一张图片不懂fixed length的那颗树是怎么来的
查洪逸的笔记
huffman好像没有固定长度这种定义
第二张图片是不懂题目的规定是什么
麻烦各位指点迷津
感谢大家
作者:
skyHuan
(Huan)
2018-12-27 10:54:00
fixed应该就是直接排到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:00
Huffman通常是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
没有吧 频率不能自己调 应该就照他解答那样写 把要编码的东西排在同一层建上去
作者:
eatagary
(gary)
2018-12-29 15:20:00
第一题 fixed 就是把编码当leaves往上排排到12000 就是所求,一般huffman code 题目没这么刁难,时间够去看fixed 证明,没时间就背下来就好,不过再出现机率应该不大(纯属个人推测啦)
继续阅读
[理工] 计组下册122 34题
st474ddr
[理工] 计组下册38!
Aa841018
[理工] OBST权重和递回式的initial condition
maple205
[理工] 计组题库
AAQ8
[理工] 计组EMT 和 AMAT是差在哪里
zaq851017
[理工] 计组 CPI 计算
jojoboy0115
[理工] 计组 Delay slot 问题
jojoboy0115
[理工] 计组题库
AAQ8
[理工] 计组下册20!
Aa841018
[理工] 106 成大 线代
andycurry
Links
booklink
Contact Us: admin [ a t ] ucptt.com