• 大小: 19KB
    文件类型: .java
    金币: 2
    下载: 1 次
    发布日期: 2021-05-29
  • 语言: Java
  • 标签: java  huffman  压缩  

资源简介

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;//一次读取的

评论

共有 条评论