作者MIwisdom (慧)
看板TransCSI
標題[問題] 不定長度二進位編碼(variable-length binary code)
時間Sun Jun 21 11:46:47 2009
字母集為{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
推 future1234:huffman? 06/21 14:39
→ MIwisdom:不是Huffman. 它的下一題指明算Huffman 06/22 12:49