→ zptdaniel:我只是憑直覺這樣算XD 06/23 21:04
推 MIwisdom:有人說 長度二進位編碼亦字母的長度*出現機率 06/24 08:16
→ MIwisdom:還是不知道答案… 06/24 08:21
推 future1234:會不會編碼就是答案 , 假設編碼是經由huffman code得到 06/24 14:40
→ future1234:而且出現頻率也未知 , 畫不出詳細的Huffman code tree 06/24 14:41
※ 引述《MIwisdom (慧)》之銘言：
: 字母集為{S,T,U,V,W,X,Y,Z}
: 以下列不定長度二進位編碼來編碼此檔案，請問每個字母平均用幾個位元表示？
: 字母 S T U V W X Y Z
: 編碼 00 10 010 011 1100 1101 1110 1111
2 + 2 + 3 + 3 + 4 + 4 + 4 + 4 =26
所以average bits = 26 / 8 =3.25
這樣嗎?
--
生死去來
棚頭傀儡
一線斷時
落落磊磊
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.100.216