課程名稱:《程式設計與資料結構》
學生班級：1723班
學生姓名：唐才銘
學生學號：20172319
實驗教師：王志強老師
課程助教：張師瑜學姐、張之睿學長
必修/選修：必修
給定乙個包含26個英文本母的檔案，統計每個字元出現的概率，根據計算的概率構造一顆哈夫曼樹。
並完成對英文檔案的編碼和解碼。
要求：（1）準備乙個包含26個英文本母的英文檔案（可以不包含標點符號等），統計各個字元的概率
（2）構造哈夫曼樹
（3）對英文檔案進行編碼，輸出乙個編碼後的檔案
（4）對編碼檔案進行解碼，輸出乙個解碼後的檔案
（5）撰寫部落格記錄實驗的設計和實現過程，並將源**傳到碼雲
（6）把實驗結果截圖上傳到雲班課
滿分：6分。
酌情打分。
返回目錄
完成實驗、撰寫實驗報告，實驗報告以部落格方式發表在，注意實驗報告重點是執行結果，遇到的問題(工具查詢，安裝，使用，程式的編輯，除錯，執行等)、解決辦法（空洞的方法如「查網路」、「問同學」、「看書」等一律得0分）以及分析（從中可以得到什麼啟示，有什麼收穫，教訓等）。報告可以參考範飛龍老師的指導。
嚴禁抄襲，有該行為者實驗成績歸零，並附加其他懲罰措施。
返回目錄
設有字符集：s=。
給定乙個包含26個英文本母的檔案，統計每個字元出現的概率，根據計算的概率構造一顆哈夫曼樹。
並完成對英文檔案的編碼和解碼。
要求：（1）準備乙個包含26個英文本母的英文檔案（可以不包含標點符號等），統計各個字元的概率
（2）構造哈夫曼樹
（3）對英文檔案進行編碼，輸出乙個編碼後的檔案
（4）對編碼檔案進行解碼，輸出乙個解碼後的檔案
（5）撰寫部落格記錄實驗的設計和實現過程，並將源**傳到碼雲
（6）把實驗結果截圖上傳到雲班課
滿分：6分。
酌情打分。
返回目錄
（1）準備乙個包含26個英文本母的英文檔案（可以不包含標點符號等），統計各個字元的概率
file fromfile = new file("english-text");
// 建立字元輸入流
reader reader = null;
string data = "";
list temp = new linkedlist();
try
system.out.println();
public static void printstr(string str, int probabilities, string data )
mappmap = new hashmap();
string split = str.split("");
for (int i = 0; i < split.length; i++) else if (!"".equals(split[i]))
}setkeyset = pmap.keyset();
int total = 0;
int i = 0;
for (string string : keyset)
for (string string : keyset)
}
public static huffmannodecreattree(list> huffmannode)
return huffmannode.get(0);
}public static list> breadth(huffmannoderoot)
while (!queue.isempty())
if (node.getrightchild() != null)
}return list;
}}
public string tohufmcode(string str)
return hfmcodestr;
}private void search(hnode root, string c)
}if (root.lchild != null)
if (root.rchild != null)
}
public string codetostring(string codestr)
end++;
}return result;
}private void matchcode(hnode root, string code)
}if (root.lchild != null)
if (root.rchild != null)
}}
返回目錄
返回目錄
返回目錄
intellj idea 簡易教程
返回目錄
哈夫曼編碼 哈夫曼樹
1.定義 哈夫曼編碼主要用於資料壓縮。哈夫曼編碼是一種可變長編碼。該編碼將出現頻率高的字元，使用短編碼 將出現頻率低的字元，使用長編碼。變長編碼的主要問題是，必須實現非字首編碼，即在乙個字符集中，任何乙個字元的編碼都不是另乙個字元編碼的字首。如 0 10就是非字首編碼，而0 01不是非字首編碼。2....
哈夫曼樹 哈夫曼編碼
定義從a結點到b結點所經過的分支序列為從a結點到b結點的路徑 定義從a結點到b結點所進過的分支個數為從a結點到b結點的路徑長度 從二叉樹的根結點到二叉樹中所有結點的路徑長度紙盒為該二叉樹的路徑長度 huffman樹 帶權值路徑長度最小的擴充二叉樹應是權值大的外界點舉例根結點最近的擴充二叉樹，該樹即為...
哈夫曼編碼 哈夫曼樹
哈夫曼樹是乙個利用權值進行優化編碼的乙個比較奇怪的樹，他的實現比較簡單，用途也比較單一。哈夫曼樹的實現，實現要求 通過哈夫曼樹可以保證在編碼過程中不會出現例如 1000和100這樣的編碼規則，否則就會編碼失敗，因為1000和100在某些情況下的編碼會一模一樣。通過哈夫曼樹可以保證權值大的值進行編碼時...