Examination 板


LINE

非资讯背景,对这很不熟悉,希望能帮我解答!! 在霍夫曼树的步骤中 1. 将出现频率大小依序存入伫列 2. 取出频率最小节点两个合并 3. 合并之後将其频率合放伫列(依顺序大小,相同大小合并值会放後面) 4. 直到合并数=1 上课时老师也是说合并值放後面 但是WIKI里的范例跟我解的不一样 http://0rz.tw/MUZe9 (Fig.2霍夫曼编码演算步骤) 2,3,4,4,5,7 2+3=5*(合并後的) 4,4,5,5*,7 -> 5,5*,7,8 这时候合并过後的节点(5*)不是应该在节点(5)右边吗? 希望有高手可以为我解惑!!> < --



※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.255.184.92
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/Examination/M.1396749875.A.BA2.html
1F:推 gary22204:未看先答,霍夫曼码大部分都不是唯一解,老王上课有说 04/06 10:57
2F:推 jdtrue:不是唯一解没错 但原po的问题跟这个无关 编码过程要合乎规 04/06 11:10
3F:→ jdtrue:则不然不会是最短码长 04/06 11:10
4F:推 gary22204:总之原PO就是困惑在第三点的顺序,我觉得只要是从权重小 04/06 11:23
5F:→ gary22204:开始运算就可以得到最短码长,至於顺序就依照你看到的原 04/06 11:24
6F:→ gary22204:则做应该是不会错的,因为树不唯一所以我觉得都对 04/06 11:24
所以我想g大的意思是"合并值若遇相同值会放後面"这个准则并不是绝对 只要结果出来为最短码长都是可以的,对吧! ※ 编辑: may87236 (111.255.184.92), 04/06/2014 12:12:45
7F:推 ao3100:答案不是唯一解,所以左右没差,外部路径权重一样就可以 04/06 12:15
8F:→ may87236:感谢a大补充这点 这样我更清楚了!!!^^ 04/06 21:22







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:Tech_Job 或 站内搜寻

TOP