文件壓縮——哈夫曼樹編碼2.0

何謂哈夫曼樹？—— 　　百度百科：給定n個權值作爲n個葉子結點，構造一棵二叉樹，若帶權路徑長度達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲哈夫曼樹(Huffman Tree)。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。 哈夫曼樹的應用？—— 　　哈夫曼編碼 與 哈夫曼譯碼。 哈夫曼樹爲基礎的項目？—— 　　文件壓縮。 文件壓縮分兩種：1.有損壓縮。2.無損壓縮。 哈夫曼樹爲核心算法的

>>阅读原文<<