资源简介
java实现霍夫曼(huffman)树的压缩和解压缩,支持对文档的压缩和解压缩
代码片段和文件信息
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.InputStream;
import java.io.OutputStream;
import java.io.OutputStreamWriter;
import java.text.DecimalFormat;
import java.io.*;
public class huffman
{
// int splitlable=0;//划分边界的个数
public huffman()
{
//默认符号顺序是 0-9 . # 其中#用来作为浮点数之间的间隔
int[] count=new int[12]; //统计个数
int[] count2=new int[12];//通过读取文件来统计个数,是另一种统计方法
double[] percent=new double[12];//百分比
double[] sortpercent=new double[12];//排序后的百分比从大到小
double[] treesortpercent=new double[12];//排序后的百分比 ,从小到大,构建霍夫曼树需要的排序方式
int[] sortlable=new int[12];//sortpercent数组对应percent数组的下标
double[] sortpercentapp=new double[12+12-1];//构建霍夫曼树时,需要多增加长度-1个中间节点
String[] treecode=new String[12+12-1];//包括在构建霍夫曼树的过程中有中间节点的编码
String[] code=new String[12];//各个数字和 . #的编码,已经排序
//int [] split=new int[12];//分组的情况,有效的个数等于splitlable+1
byte[] simbal=new byte[12];//各个符号的位置,已经排序
char[] chsimbal=new char[12];//各个符号的位置,已经排序;
//String[] code=new String[12+12-1];//编码
for(int i=0;i<12;i++)
{
count[i]=0;
count2[i]=0;
percent[i]=0.0;
sortpercent[i]=0.0;
sortlable[i]=0;
// split[i]=0;
// code[i]=““;
}
for(int i=0;i treecode[i]=““;
make(count);//产生随机数,并将加密结果写入文件
readfile(count2);//读取加密数据的文件
getpercent(count2percentsortpercent);//获得百分比
sort(sortpercentsortlable);//百分比排序,从大到小
//百分比从小到大排序
for(int i=0;i treesortpercent[i]=sortpercent[sortpercent.length-i-1];
for(int i=0;i sortpercentapp[i]=treesortpercent[i];
maketree(sortpercentapptreecode);//构建霍夫曼树并编码
//code是从大到下排序的,treecode是从小到大排序的,所以要转换过来
for(int i=0;i code[i]=treecode[code.length-1-i];
sortsimbal(simbalchsimbalsortlable);//符号对应的排序
/*
for(int i=0;i System.out.println(“编码“+chsimbal[i]+“:“+code[i]);
*/
ysandwrite(countsimbalcode);//压缩并写入文件
jieyasuo();
}
//*********************************************************************************************************
//解压缩并写入文件
public void jieyasuo()//(String code[]char chsimbal[])
{
try
{
String[] code=new String[12];//编码的值
char[] chsimbal=new char[12];//符号的类型
InputStream isr = new FileInputStream(“D:/yasuo.doc“);
OutputStreamWriter osw = new OutputStreamWriter(new FileOutputStream(“D:/stringyasuo2.doc“));
OutputStreamWriter osw2 = new OutputStreamWriter(new FileOutputStream(“D:/jieya.doc“));
String st=““; //将int转化为String,写入文件中stringyasuo2
String st2=““;//解压缩后写入文件中jieya.doc
String tmpinttobin=““;//int转化为2进制的形式最多只有32位;
int intobinlen=0;//int转化为2进制的形式时字符串的长度,需要考虑正整数前面自动缺0的情况
String inttobin=““;//由上一个String剩下的和tmpinttobin的连接
int codelen=code.length;//符号的种类;
// char ch;//inttobin的字符
// String code=““;//解压缩后的编码
byte[] read=new byte[4];
int len=0;//一次读取的
相关资源
- 微博系统(Java源码,servlet+jsp),适
- java串口通信全套完整代码-导入eclip
- jsonarray所必需的6个jar包.rar
- 三角网构TIN生成算法,Java语言实现
- java代码编写将excel数据导入到mysql数据
- Java写的cmm词法分析器源代码及javacc学
- JAVA JSP公司财务管理系统 源代码 论文
- JSP+MYSQL旅行社管理信息系统
- 推荐算法的JAVA实现
- 基于Java的酒店管理系统源码(毕业设
- java-图片识别 图片比较
- android毕业设计
- java23种设计模式+23个实例demo
- java Socket发送/接受报文
- JAVA828436
- java界面美化 提供多套皮肤直接使用
- 在线聊天系统(java代码)
- 基于Java的图书管理系统807185
- java中实现将页面数据导入Excel中
- java 企业销售管理系统
- java做的聊天系统(包括正规课程设计
- Java编写的qq聊天室
- 商店商品管理系统 JAVA写的 有界面
- JAVA开发聊天室程序
- 在linux系统下用java执行系统命令实例
- java期末考试试题两套(答案) 选择(
- JAVA3D编程示例(建模、交互)
- Java 文件加密传输
- java做的房产管理系统
- 基于jsp的bbs论坛 非常详细
评论
共有 条评论