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

看板Grad-ProbAsk作者 (wskgfrswklfsefaqjeaadsa)時間6年前 (2019/05/04 17:41), 編輯推噓3(300)
留言3則, 2人參與, 6年前最新討論串1/1
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 沒有要問解法,只是想確認一下,編碼不同是否都對? 謝謝各位大大 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.215.37 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1556962910.A.49A.html

05/05 02:26, 6年前 , 1F
是吧 就像資料壓縮 解壓縮回去不可能不一樣啊 又不是失真
05/05 02:26, 1F

05/11 23:00, 6年前 , 2F
只要編碼的bit數一樣即可
05/11 23:00, 2F

05/12 16:03, 6年前 , 3F
應該說是只要是合法的prefix code就可以
05/12 16:03, 3F
文章代碼(AID): #1SpLvUIQ (Grad-ProbAsk)