作者AAQ8 ()
看板Grad-ProbAsk
标题[理工] 两题资结
时间Thu Dec 27 09:55:23 2018
https://i.imgur.com/EG7LAj2.jpg
https://i.imgur.com/lC8oRXz.jpg
第一张图片不懂fixed length的那颗树是怎麽来的
查洪逸的笔记
huffman好像没有固定长度这种定义
第二张图片是不懂题目的规定是什麽
麻烦各位指点迷津
感谢大家
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.10.134.88
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1545875726.A.D62.html
※ 编辑: AAQ8 (39.10.134.88), 12/27/2018 09:56:34
1F：推 skyHuan: fixed应该就是直接排到leaves，不是Huffman吧这样成本不 12/27 10:54
2F：→ skyHuan: 会最小(? 12/27 10:54
3F：→ skyHuan: 第二题就是stable的意思，遇到一样的权值都优先合并字母 12/27 10:55
4F：→ skyHuan: 在前面的，就是原本在前面的要一直在前面，出题老师想让 12/27 10:55
5F：→ skyHuan: 答案唯一吧 12/27 10:55
6F：推 skyHuan: 例如{1, 3, 4*}这个例子1, 3合并後有4这个新key，原本也 12/27 10:58
7F：→ skyHuan: 有4*，这时候原本在前面的要维持在前面，所以顺序变成{4( 12/27 10:58
8F：→ skyHuan: =1, 3), 4*}，这就是stable 12/27 10:58
9F：→ AAQ8: 因为第一张的题目最後一行写那样，让我以为要用huffman做固 12/27 11:04
10F：→ AAQ8: 定长度的XD 12/27 11:04
11F：推 skyHuan: Huffman通常是variable，要在某种情况下才会刚好是fixed 12/27 11:18
12F：→ skyHuan: ，後面好像有一题在讨论跟证明这个 12/27 11:18
13F：推 nannnnn: 当频率最小的两倍大於频率最大的 就会是fixed了那个证明 12/27 23:45
14F：→ nannnnn: 吗 12/27 23:45
15F：→ skyHuan: 嗯嗯我是在说那个 12/28 00:08
16F：→ AAQ8: 所以这题固定长度的，有要去故意调整频率吗，还是直接排到le 12/28 16:36
17F：→ AAQ8: aves就好 12/28 16:36
18F：推 nannnnn: 没有吧 频率不能自己调 应该就照他解答那样写 把要编码 12/29 08:53
19F：→ nannnnn: 的东西排在同一层建上去 12/29 08:53
20F：推 eatagary: 第一题 fixed 就是把编码当leaves往上排排到12000 就是 12/29 15:20
21F：→ eatagary: 所求，一般huffman code 题目没这麽刁难，时间够去看fix 12/29 15:20
22F：→ eatagary: ed 证明，没时间就背下来就好，不过再出现机率应该不大 12/29 15:20
23F：→ eatagary: （纯属个人推测啦） 12/29 15:20