资源简介
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;//一次读取的
相关资源
- mysql数据处理,java用户登录处理
- 法律咨询信息系统(java+jsp+sqlserver)
- Java快速开发平台源码(renren-fast)
- 锐聘学院QST青软JavaWeb十二个打包
- 3.3.6微信支付JAVA版demo
- javaweb网上购物系统源码(附数据库脚
- javaweb校园宿舍系统(附数据库脚本)
- JavaWeb书城项目(附数据库脚本)
- 基于JAVA_JSP电子书系统(源码+数据库
- Java网络编程知识点总结.xmind
- 一站式Java网络编程 BIO-NIO-AIO资料源码
- jsp讲解
- 基于SSH框架的JavaWeb项目—人员信息管
- javaweb实现的邮件收发系统(附数据库
- Java 仿QQ(附客户端以及服务端源码)
- Java TCP IP Socket
- java定时发送邮件(基于quartz)
- Java Swing开发的《星际争霸》游戏
- java+数据库商品交易管理系统(附数据
- 使用java语言编译一个计算器
- java swing工资管理系统(源码+数据库
- JAVALibrary
- 微信企业号回调模式Java版
- 顺丰丰桥接口开发详细教程源码含下
- Java博客概要设计文档
- 药品进销存管理系统(论文范文_JSP
- 奖学金管理系统java+jsp+mysql
- 毕设参考——基于java酒店管理
- Java写的一个简单的字体更改程序
- java8学习教程之lambda表达式的使用方法
评论
共有 条评论