资源简介
用面向对象的程序设计思想自己动手写压缩软件,采用了优先队列这一很好的数据结构实现的贪心算法构造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\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师生管理系统
相关资源
- Java模拟最短作业优先、时间片轮转、
- 算符优先文法分析器的设计与实现(
- java 写的 用优先函数分析 数学表达式
- 算符优先算法Java
- JAVA简易计算器可判断运算符的优先级
- java-贪心算法-物流派件用车最少
- java 深度优先遍历、广度优先遍历、
- 单处理器进程调度模拟java实现
- 罗马尼亚问题从Arad到Bucharest结果,深
- Java实现读者优先与写者优先
- 八数码问题宽度优先搜索Java实现
- 操作系统 高相应比优先java实现带界面
- Android 提高进程优先级 不被自动销毁
- JAVA计算器(含有优先级的判定)
- java运算符大全
- Huffman编码的java实现
- 软件工程-人工智能实验-八数码问题
- Java/Android优先级任务队列
- 基于表达式的计算器ExprEval
- java简易计算器四则运算、三角函数、
- 操作系统实验 作业调度 先来先服务算
- java迷宫程序及代码
- 进程调度中优先级调度算法模拟
- 安卓Android计算器,带优先级算法功能
- java实现算符优先分析法
评论
共有 条评论