资源简介

用面向对象的程序设计思想自己动手写压缩软件,采用了优先队列这一很好的数据结构实现的贪心算法构造Huffman树,能打印Huffman树,显示编码表,压缩文件和解压缩文件,采用UTF-8字符集,支持中文文件

资源截图

代码片段和文件信息

package com.ncepu.sherly.huffmancoding;

/**
 * @author Sherly-Liu 哈夫曼树节点 数据结构:< c,f,p,l,r >
 *         (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\Windowsframe.class
     目录           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个文件信息

评论

共有 条评论