假设字母表{a,b,c,d,e}在字符串出现的频率分别为10%,15%,30%,16%,29%。若使用哈夫曼编码方式对字母进行二进制编码,则字符abcde分别对应的一组哈夫曼编码的长度分别为( )。
编者注:官方原题此处写作
abcdef,但题目只给出了字母a至e及其五项频率;本题按题意修正为abcde。
- A.
4, 4, 1, 3, 2 - B.
3, 3, 2, 2, 2 - C.
3, 3, 1, 2, 1 - D.
4, 4, 1, 2, 2
g6-04854.in输出g6-04854.out假设字母表{a,b,c,d,e}在字符串出现的频率分别为10%,15%,30%,16%,29%。若使用哈夫曼编码方式对字母进行二进制编码,则字符abcde分别对应的一组哈夫曼编码的长度分别为( )。
编者注:官方原题此处写作
abcdef,但题目只给出了字母a至e及其五项频率;本题按题意修正为abcde。
4, 4, 1, 3, 23, 3, 2, 2, 23, 3, 1, 2, 14, 4, 1, 2, 2