數據結構實驗之二叉樹六:哈夫曼編碼

數據結構實驗之二叉樹六:哈夫曼編碼 數據結構實驗之二叉樹六:哈夫曼編碼 數據結構實驗之二叉樹六:哈夫曼編碼 Problem Description 字符的編碼方式有多種,除了你們熟悉的ASCII編碼,哈夫曼編碼(Huffman Coding)也是一種編碼方式,它是可變字長編碼。該方法徹底依據字符出現機率來構造出平均長度最短的編碼,稱之爲最優編碼。哈夫曼編碼常被用於數據文件壓縮中,其壓縮率一般在20
相關文章
相關標籤/搜索