06 字符串哈夫曼編碼2

2017.03.07

9

已知一段文本有1382個字符，使用了1382個字節(jié)進行存儲，這段文本全部是由a、b、c、d、e這5個字符組成，a出現(xiàn)了354次，b出現(xiàn)了483次，c出現(xiàn)了227次，d出現(xiàn)了96次，e出現(xiàn)了232次，對這5個字符使用哈夫曼（Huffman）算法進行編碼，則以下哪些說法正確（ABD）

正確答案: A C D 你的答案: B (錯誤)

使用哈夫曼算法編碼后，用編碼值來存儲這段文本將花費最少的存儲空間

使用哈夫曼算法進行編碼，a、b、c、d、e這5個字符對應的編碼值是唯一確定的

使用哈夫曼算法進行編碼，a、b、c、d、e這5個字符對應的編碼值可以有多套，但每個字符編碼的位（bit）數(shù)是確定的

b這個字符的哈夫曼編碼值位數(shù)應該最短，d這個字符的哈夫曼編碼值位數(shù)應該最長

A正確，Huffman樹就是求最優(yōu)解?？梢杂卸嗵追桨福罱K每套方案生成的編碼長度都相同且都是最優(yōu)解。

B錯誤，我們可以將左子樹定為1右子樹定為0也可以反之，不同的方案獲得的編碼值是不同的，但每個字符的編碼長度是固定的。

C正確，不同的方案影響的只是通向節(jié)點的路徑為0還是1，而不會影響Huffman樹的層次結構

D正確，生成了Huffman樹之后，我們就能看到，出現(xiàn)頻率越高的節(jié)點越靠近根，深度越小即編碼值尾數(shù)越短；出現(xiàn)頻率越低的節(jié)點越遠離根，深度越大即編碼位數(shù)越長。

本站僅提供存儲服務，所有內容均由用戶發(fā)布，如發(fā)現(xiàn)有害或侵權內容，請點擊舉報。

打開APP，閱讀全文并永久保存查看更多類似文章

哈夫曼編碼(Huffman Coding)

哈夫曼樹（Huffman Tree）的基本概念介紹

基于DCT變換和huffman編碼的語音壓縮算法matlab仿真

免费视频淫片aa毛片_日韩高清在线亚洲专区vr_日韩大片免费观看视频播放_亚洲欧美国产精品完整版

正確答案: A C D 你的答案: B (錯誤)