2022-07-10 置頂文章 [JAVA]Huffman Tree：實現文件壓縮與解壓(編碼encode到decode) 142 0 algorithm 透過建立的huffman tree，以遞迴的方式從根結點走向葉子結點；藉由紀錄走訪過程向左為0、向右為1，恰巧符合二進制，走過的路徑就成了葉子結點編碼(encode)，而有了encode編碼表。將1.取得的二進制字串轉成byte(8 bits一個單位)進行減少體積 => 壓縮最後在進行解壓縮的一系列過程。 ...繼續閱讀 » huffman treehuffman codingencodedecodecompressdecompress