Re: [問題] 不定長度二進位編碼(variable-length …

看板TransCSI作者時間16年前 (2009/06/23 21:03), 編輯推噓2(203)
留言5則, 3人參與, 最新討論串1/1
※ 引述《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

06/23 21:04, , 1F
我只是憑直覺這樣算XD
06/23 21:04, 1F

06/24 08:16, , 2F
有人說 長度二進位編碼亦字母的長度*出現機率
06/24 08:16, 2F

06/24 08:21, , 3F
還是不知道答案…
06/24 08:21, 3F

06/24 14:40, , 4F
會不會編碼就是答案 , 假設編碼是經由huffman code得到
06/24 14:40, 4F

06/24 14:41, , 5F
而且出現頻率也未知 , 畫不出詳細的Huffman code tree
06/24 14:41, 5F
文章代碼(AID): #1AGDA_b8 (TransCSI)