作者zptdaniel ()
看板TransCSI
标题Re: [问题] 不定长度二进位编码（variable-length …
时间Tue Jun 23 21:03:55 2009
※ 引述《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
1F：→ zptdaniel:我只是凭直觉这样算XD 06/23 21:04
2F：推 MIwisdom:有人说 长度二进位编码亦字母的长度*出现机率 06/24 08:16
3F：→ MIwisdom:还是不知道答案… 06/24 08:21
4F：推 future1234:会不会编码就是答案 , 假设编码是经由huffman code得到 06/24 14:40
5F：→ future1234:而且出现频率也未知 , 画不出详细的Huffman code tree 06/24 14:41