課程：《程式設計與資料結構》
班級： 1823
姓名： 王美皓
學號：20182322
實驗教師：王志強
實驗日期：2023年11月15日
必修/選修： 必修
設有字符集：s=。
給定乙個包含26個英文本母的檔案，統計每個字元出現的概率，根據計算的概率構造一顆哈夫曼樹。並完成對英文檔案的編碼和解碼。
要求：準備乙個包含26個英文本母的英文檔案（可以不包含標點符號等），統計各個字元的概率
構造哈夫曼樹
對英文檔案進行編碼，輸出乙個編碼後的檔案
對編碼檔案進行解碼，輸出乙個解碼後的檔案
撰寫部落格記錄實驗的設計和實現過程，並將源**傳到碼雲
把實驗結果截圖上傳到雲班課
節點之間的路徑長度：在樹中從乙個結點到另乙個結點所經歷的分支，構成了這兩個結點間的路徑上的經過的分支數稱為它的路徑長度
樹的路徑長度：從樹的根節點到樹中每一結點的路徑長度之和。在結點數目相同的二叉樹中，完全二叉樹的路徑長度最短。
結點的權：在一些應用中，賦予樹中結點的乙個有某種意義的實數。
結點的帶權路徑長度：結點到樹根之間的路徑長度與該結點上權的乘積
樹的帶權路徑長度：定義為樹中所有葉子結點的帶權路徑長度之和
最優二叉樹：從已給出的目標帶權結點(單獨的結點) 經過一種方式的組合形成一棵樹.使樹的權值最小.。最優二叉樹是帶權路徑長度最短的二叉樹。根據結點的個數，權值的不同，最優二叉樹的形狀也各不相同。它們的共同點是：帶權值的結點都是葉子結點。權值越小的結點，其到根結點的路徑越長。
1、對給定的n個權值構成n棵二叉樹的初始集合f=，其中每棵二叉樹ti中只有乙個權值為wi的根結點，它的左右子樹均為空。（為方便在計算機上實現演算法，一般還要求以ti的權值wi的公升序排列。）
2、在f中選取兩棵根結點權值最小的樹作為新構造的二叉樹的左右子樹，新二叉樹的根結點的權值為其左右子樹的根結點的權值之和。
3、從f中刪除這兩棵樹，並把這棵新的二叉樹同樣以公升序排列加入到集合f中。
4、重複二和三兩步，直到集合f中只有一棵二叉樹為止。
哈夫曼編碼實踐
1.設有字符集 s 給定乙個包含26個英文本母的檔案，統計每個字元出現的概率。char s new char double sum new double 26 int count 0 for int i 0 i 26 i file file new file d test helloworld.tx...
哈夫曼編碼 哈夫曼樹
1.定義 哈夫曼編碼主要用於資料壓縮。哈夫曼編碼是一種可變長編碼。該編碼將出現頻率高的字元，使用短編碼 將出現頻率低的字元，使用長編碼。變長編碼的主要問題是，必須實現非字首編碼，即在乙個字符集中，任何乙個字元的編碼都不是另乙個字元編碼的字首。如 0 10就是非字首編碼，而0 01不是非字首編碼。2....
哈夫曼樹 哈夫曼編碼
定義從a結點到b結點所經過的分支序列為從a結點到b結點的路徑 定義從a結點到b結點所進過的分支個數為從a結點到b結點的路徑長度 從二叉樹的根結點到二叉樹中所有結點的路徑長度紙盒為該二叉樹的路徑長度 huffman樹 帶權值路徑長度最小的擴充二叉樹應是權值大的外界點舉例根結點最近的擴充二叉樹，該樹即為...