假設(shè)某消息中只包含7個字符怡{a,b,c,d,e,f,g},折7個字符在消息中出現(xiàn)的次數(shù)為{5,24,8,17,34,f4,13},利用哈夫曼樹(最優(yōu)二叉樹)為該消息中的字符構(gòu)造符合前綴編碼要求的不等長編碼。各字符的編碼長度分別為()
A. a:4,b:2,c:3,d:3,e:2,f:4,g:3
B. a:6,b:2,c:5,d:3,e:1,f:6,g:4
C. a:3,b:3,c:3,d:3,e:3,f:2,g:3
D. a:2,b:6,c:3,d:5,e:6,f:1,g:4