資源簡介
自己實現(xiàn)的Huffman編碼,壓縮率接近50%,使用字節(jié)流寫入文件。解碼時讀取字節(jié)流,將字節(jié)流轉化為二進制串,匹配字符解壓。使用I have a dream作為測試文件。
代碼片段和文件信息
public?class?App?{
public?static?void?main(String[]?args)?{
HuffmanTree?tree?=?new?HuffmanTree();
FileDealer?dealer?=?new?FileDealer();
String?toEncode?=?“I?have?a?dream.txt“;
String?encode?=?“encoded.txt“;
dealer.count(toEncode?tree);
tree.sortAndTrim();
tree.setUp();
HuffmanCode?encoder?=?new?HuffmanCode();
encoder.setTree(tree);
encoder.setEncode(tree.root?““);
encoder.displayEncodeTable();
dealer.encode(toEncode?encode?encoder);
dealer.decode(encode?“decoded.txt“?encoder);
}
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2014-06-13?11:31??HuffmanCode\
?????文件?????????301??2014-06-12?09:05??HuffmanCode\.classpath
?????文件?????????387??2014-06-12?09:05??HuffmanCode\.project
?????目錄???????????0??2014-06-12?09:05??HuffmanCode\.settings\
?????文件?????????598??2014-06-12?09:05??HuffmanCode\.settings\org.eclipse.jdt.core.prefs
?????目錄???????????0??2014-06-12?15:16??HuffmanCode\bin\
?????文件????????1135??2014-06-13?11:28??HuffmanCode\bin\App.class
?????文件????????4193??2014-06-13?11:28??HuffmanCode\bin\FileDealer.class
?????文件????????2695??2014-06-13?11:01??HuffmanCode\bin\HuffmanCode.class
?????文件????????1864??2014-06-12?16:32??HuffmanCode\bin\HuffmanTree.class
?????文件?????????805??2014-06-12?15:42??HuffmanCode\bin\HuffmanTreeNode.class
?????文件????????1327??2014-06-12?15:14??HuffmanCode\bin\QuickSort.class
?????文件???????16098??2014-06-13?11:22??HuffmanCode\I?have?a?dream.txt
?????目錄???????????0??2014-06-12?15:16??HuffmanCode\src\
?????文件?????????551??2014-06-13?11:28??HuffmanCode\src\App.java
?????文件????????2974??2014-06-13?11:28??HuffmanCode\src\FileDealer.java
?????文件????????2055??2014-06-13?11:01??HuffmanCode\src\HuffmanCode.java
?????文件????????1300??2014-06-12?16:32??HuffmanCode\src\HuffmanTree.java
?????文件?????????556??2014-06-12?15:42??HuffmanCode\src\HuffmanTreeNode.java
?????文件?????????964??2014-06-12?15:14??HuffmanCode\src\QuickSort.java
評論
共有 條評論