資源簡介
用面向對象的程序設計思想自己動手寫壓縮軟件,采用了優先隊列這一很好的數據結構實現的貪心算法構造Huffman樹,能打印Huffman樹,顯示編碼表,壓縮文件和解壓縮文件,采用UTF-8字符集,支持中文文件

代碼片段和文件信息
package?com.ncepu.sherly.huffmancoding;
/**
?*?@author?Sherly-Liu?哈夫曼樹節點?數據結構:
?*?????????(c:符號,f:頻率,p:父親節點,l:左孩子節點,r:右孩子節點)
?*/
public?class?HuffmanNode?{
private?int?index;?//?索引,結點在數組里的標號
private?char?c;?//?字符,當為葉子結點時才有意義
private?float?f;?//?頻率
private?int?l?r?p;?//?p為父節點,若為-1則為根
//?lr若為-1則為葉子
private?int?nums;?//?各個字符字符數
public?HuffmanNode()?{
f?=?0;?//?初始化
l?=?-1;
r?=?-1;
p?=?-1;
nums?=?0;
}
public?int?getIndex()?{
return?index;
}
public?void?setIndex(int?idx)?{
this.index?=?idx;
}
public?char?getC()?{
return?c;
}
public?void?setC(char?c)?{
this.c?=?c;
}
public?float?getF()?{
return?f;
}
public?void?setF(float?f)?{
this.f?=?f;
}
public?int?getL()?{
return?l;
}
public?void?setL(int?l)?{
this.l?=?l;
}
public?int?getR()?{
return?r;
}
public?void?setR(int?r)?{
this.r?=?r;
}
public?int?getP()?{
return?p;
}
public?void?setP(int?p)?{
this.p?=?p;
}
public?int?getNums()?{
return?nums;
}
public?void?setNums(int?num)?{
this.nums?=?num;
}
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2016-12-18?22:26??HuffmanCoding\
?????文件?????????301??2016-12-16?11:31??HuffmanCoding\.classpath
?????文件?????????389??2016-12-16?11:31??HuffmanCoding\.project
?????目錄???????????0??2016-12-18?22:26??HuffmanCoding\.settings\
?????文件??????????57??2016-12-16?11:31??HuffmanCoding\.settings\org.eclipse.core.resources.prefs
?????文件?????????598??2016-12-16?11:31??HuffmanCoding\.settings\org.eclipse.jdt.core.prefs
?????目錄???????????0??2016-12-18?22:26??HuffmanCoding\bin\
?????目錄???????????0??2016-12-18?22:26??HuffmanCoding\bin\com\
?????目錄???????????0??2016-12-18?22:26??HuffmanCoding\bin\com\ncepu\
?????目錄???????????0??2016-12-18?22:26??HuffmanCoding\bin\com\ncepu\sherly\
?????目錄???????????0??2016-12-18?22:26??HuffmanCoding\bin\com\ncepu\sherly\huffmancoding\
?????文件????????1358??2016-12-18?13:46??HuffmanCoding\bin\com\ncepu\sherly\huffmancoding\Hex2Dec.class
?????文件????????1664??2016-12-17?11:45??HuffmanCoding\bin\com\ncepu\sherly\huffmancoding\HuffmanNode.class
?????文件????????1274??2016-12-17?11:45??HuffmanCoding\bin\com\ncepu\sherly\huffmancoding\HuffmanTree$1.class
?????文件????????4207??2016-12-17?11:45??HuffmanCoding\bin\com\ncepu\sherly\huffmancoding\HuffmanTree.class
?????文件?????????481??2016-12-18?22:26??HuffmanCoding\bin\com\ncepu\sherly\huffmancoding\Main.class
?????文件????????3335??2016-12-18?20:28??HuffmanCoding\bin\com\ncepu\sherly\huffmancoding\Test.class
?????文件????????1562??2016-12-17?11:45??HuffmanCoding\bin\com\ncepu\sherly\huffmancoding\UnicodeCharacter$1.class
?????文件?????????338??2016-12-17?11:45??HuffmanCoding\bin\com\ncepu\sherly\huffmancoding\UnicodeCharacter$OutputHandler.class
?????文件????????3086??2016-12-17?11:45??HuffmanCoding\bin\com\ncepu\sherly\huffmancoding\UnicodeCharacter.class
?????文件???????22290??2016-12-18?22:26??HuffmanCoding\bin\com\ncepu\sherly\huffmancoding\Windowsfr
?????目錄???????????0??2016-12-18?22:26??HuffmanCoding\drawable\
?????文件????????5482??2013-10-20?12:30??HuffmanCoding\drawable\1.gif
?????文件????????3801??2013-10-20?12:34??HuffmanCoding\drawable\2.gif
?????文件????????2381??2013-10-20?12:35??HuffmanCoding\drawable\3.gif
?????文件??????681215??2016-11-10?13:25??HuffmanCoding\drawable\background.jpg
?????文件??????780139??2016-11-19?18:03??HuffmanCoding\drawable\background2.jpg
?????目錄???????????0??2016-12-18?22:26??HuffmanCoding\src\
?????目錄???????????0??2016-12-18?22:26??HuffmanCoding\src\com\
?????目錄???????????0??2016-12-18?22:26??HuffmanCoding\src\com\ncepu\
?????目錄???????????0??2016-12-18?22:26??HuffmanCoding\src\com\ncepu\sherly\
............此處省略4個文件信息
- 上一篇:java調用電腦攝像頭拍照
- 下一篇:java師生管理系統
評論
共有 條評論