[理工] DS資料結構高等數huffman code a0953781935 PTT批踢踢實業坊

[理工] DS資料結構高等數huffman code

作者: a0953781935 (歐尼醬) 2019-05-04 17:41:48

102台北大學資管所
http://i.imgur.com/aput32U.jpg
http://i.imgur.com/otR4DcH.jpg
huffman code編碼可能會不一樣
即便給一串編碼逆推回去也算對嗎？
我b的答案是addhadaccdaacdd
編碼:a01,b00100,c10,d11,e0000,f00101,g0001,h0011
沒有要問解法，只是想確認一下，編碼不同是否都對？
謝謝各位大大

作者: achicn3 (Sher) 2019-05-05 02:26:00

是吧就像資料壓縮解壓縮回去不可能不一樣啊又不是失真

作者: bitetw (老師) 2019-05-11 23:00:00

只要編碼的bit數一樣即可

作者: achicn3 (Sher) 2019-05-12 16:03:00

應該說是只要是合法的prefix code就可以

繼續閱讀

[理工]離散 1-26willy3570 [理工] 電路學重畫電路問題thool [理工] 黃子嘉離散 2-92 ok8752665 [理工] 離散 fsm一題eecheng87 [理工] 線代_p.7-43請教一個很基本的運算問題fmtshk [理工] 黃子嘉線代 1-110 第112題jean20157 [理工] 線代 p.8-63lostman [理工] 計組張凡上冊p.27paruru48 [理工] 離散_p.10-100fmtshk [理工] 想問一個OS的觀念問題（C.S. Design）gash55025502