[問題] 不定長度二進位編碼(variable-length binary code)

看板TransCSI作者 (慧)時間16年前 (2009/06/21 11:46), 編輯推噓1(101)
留言2則, 2人參與, 最新討論串1/1
字母集為{S,T,U,V,W,X,Y,Z} 以下列不定長度二進位編碼來編碼此檔案,請問每個字母平均用幾個位元表示? 字母 S T U V W X Y Z 編碼 00 10 010 011 1100 1101 1110 1111 請問要怎麼算? -- 成長 常伴隨著 痛苦 你可以不喜歡,但你還是要 成長 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.163.155.188

06/21 14:39, , 1F
huffman?
06/21 14:39, 1F

06/22 12:49, , 2F
不是Huffman. 它的下一題指明算Huffman
06/22 12:49, 2F
文章代碼(AID): #1AFQqgVS (TransCSI)