基於哈夫曼編碼用java實現文件的壓縮與解碼

** 基於哈夫曼編碼用java實現文件的壓縮與解碼 ** 該程序是基於哈夫曼算法實現文件的無損壓縮和解壓,有壓縮和解壓兩個功能。 一,壓縮的實現 首先我們來了解一下什麼是哈夫曼算法以及哈夫曼編碼。 哈夫曼樹是一種樹形的數據結構,又叫最優二叉樹,用哈夫曼樹的方法的得到的編碼就是哈夫曼編碼。此樹的特點是引出的路徑最短。路徑:從樹的根節點到一個節點之間的分支構成協和兩個節點之間的路徑。路徑長度:路徑上分
相關文章
相關標籤/搜索