多媒体问题

李锐

unread,

Jan 21, 2007, 8:37:06 AM1/21/07

to 多媒体技术基础复习讨论

复习中遇到2个多媒体的问题，想请你指导一下。

1。书上P47，哈夫曼编码，这个算法我懂的，但是不知道书上例子的压缩比1.37：1是怎么得出的？
2。
LZW算法书上P61页的课后练习题目4.2，老师能不能把答案告诉我丫，我验证了书上的例题，但是还是不太懂，所以又做了这道课后例题，想对一下答案，知道自己是否掌握。

李锐

unread,

Jan 21, 2007, 8:37:51 AM1/21/07

to 多媒体技术基础复习讨论

1. 如果用非哈夫曼编码，那么5个字母，A B C D E
必须至少用3位二进制来表示每一个字母，例如，A编码为
000，B 为 001， C 为010..............
如此平均每个字母用3位来表示，而哈夫曼编码平均每个字母用2.1859位，3/2.1859＝1.137/1

2.由于篇幅原因，这里我就不给出具体字典了，我只给出最后编码结果:
1 2 4 3 5 8 1 10 11....................

wildcat

unread,

Jan 22, 2007, 1:01:45 AM1/22/07

to 多媒体技术基础复习讨论

2.

步骤位置词典输出码字前缀P
(1)a
(2)b
(3)c
1 (4)ab (1) P=a
2 (5)ba (2) P=b
3 (6)abc (4) P=ab
4 (7)cb (3) P=c
5 (8)bab (5) P=ba
6 (9)baba (8) P=bab
7 (10)aa (1) P=a
8 (11)aaa (10) P=aa
9 (12)aaaa (11) P=aaa

Reply all

Reply to author

Forward