[理工] 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