作者AAQ8 ()
看板Grad-ProbAsk
标题[理工] 离散 7-5 Huffman algo
时间Fri Oct 12 15:32:27 2018
https://i.imgur.com/98ft7IF.jpg
https://i.imgur.com/aIfwLfC.jpg
这题(a)的Huffman tree不知道是不是唯一
因为我画出来的跟答案不一样
不过总bit数都是10
不知道哪里想错了
麻烦各位一下 感恩
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.242.14.186
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1539329549.A.1C6.html
1F：推 skyHuan: 两个都对，Huffman答案可能不唯一，所以一般都会采stable 10/12 16:08
2F：→ skyHuan: 的方法，就是遇到值一样的node会摆前面 10/12 16:08
4F：→ skyHuan: 算出来成本都会一样 10/12 16:09
5F：→ AAQ8: 所以课本答案采用的是stable的作法? 10/12 16:28
6F：→ skyHuan: 是的，老师上课也有说用stable比较好答案会跟出题老师想 10/12 16:32
7F：→ skyHuan: 的一样 10/12 16:32
8F：→ AAQ8: 好哦 感谢你 10/12 16:41
9F：→ befdawn: 话说我看到洪兔都放後面XD 实在不知道哪个比较stable 10/12 23:49
10F：推 skyHuan: 我记得洪逸没有特别讲stable子嘉才有强调，stable应该是 10/13 00:51
11F：→ skyHuan: 放前面没错，sort的stable也是放前面 10/13 00:51
12F：→ skyHuan: 实作上应该要看用什麽DS，如果用min heap，好像可能会uns 10/13 00:51
13F：→ skyHuan: table 10/13 00:51
14F：→ befdawn: s大是说，後面可能stable吗？ 10/13 01:21
15F：→ skyHuan: 你说最後一句吗？实作会不会stable是看用什麽资料结构决 10/13 01:51
16F：→ skyHuan: 定，一次要删两个min可能会用min heap，如果用heap应该 10/13 01:51
17F：→ skyHuan: 有可能不stable，就是原本在前面的跑到後面去 10/13 01:51