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

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