Go语言视频零基础入门到精通

javalearner

已经实现了huffman的编码过程,但是不知道如何用编码方式对文件进行压缩.下面给出简单的代码。 对范例文件test.dat的压缩比例为：126byte/27byte

1.     import java.io.BufferedInputStream;  
   
2.     import java.io.BufferedOutputStream;  
   
3.     import java.io.File;  
   
4.     import java.io.FileInputStream;  
   
5.     import java.io.FileOutputStream;  
   
6.     import java.io.IOException;  
   
7.     import java.util.Scanner;  
   
8.       
   
9.     public class WriteBinary  
   
10.    {  
    
11.        //由huffman算法产生的编码表  
    
12.        String[] code = {"0", "10", "11"};  
    
13.          
    
14.        /**
    
15.         * 测试函数
    
16.         *@param args
    
17.         */  
    
18.        public static void main(String args[])  
    
19.        {  
    
20.            WriteBinary w = new WriteBinary();  
    
21.            try  
    
22.           {  
    
23.                w.write("test.dat", "test.hfm"); //将test.dat文件的内容进行编码写入test.hfm  
    
24.                System.out.println(w.read("test.hfm")); // 从压缩后的文件中还原出源文件的内容，并打印  
    
25.            } catch (IOException e)  
    
26.            {  
    
27.                e.printStackTrace();  
    
28.            }  
    
29.        }  
    
30.          
    
31.        /**
    
32.         * 对源文件进行编码，并写入目标文件
    
33.         *@param from 需要进行编码的源文件
    
34.         *@param to 目标文件
    
35.         *@throws IOException
    
36.         */  
    
37.        public void write(String from, String to) throws IOException  
    
38.        {  
    
39.            File fromFile = new File(from);  
    
40.            Scanner scan = new Scanner(fromFile);  
    
41.            File f = new File(to);  
    
42.           BufferedOutputStream out = new BufferedOutputStream(new FileOutputStream(f));  
    
43.            while(scan.hasNextLine())  
    
44.            {  
    
45.                String line = scan.nextLine();  
    
46.                System.out.println(line);  
    
47.                  
    
48.                //将文件中的所有字符用编码替换  
    
49.                //如果字符种类很多，应该将编码对应表存入数组转换，而不应该像下面一样硬编码  
    
50.                line = line.replace("a", code[0]);  
    
51.               line = line.replace("b", code[1]);  
    
52.                line = line.replace("c", code[2]);  
    
53.               System.out.println(line);  
    
54.                byte[] buf = new byte[line.length() / 7];  
    
55.                  
    
56.                //将编号码的String进行转化，转化成 byte数组，并存入文件，除去符号位，每7位对应1byte  
    
57.                for(int i = 0; i * 7 + 7 <= line.length(); i ++)  
    
58.                    buf[i] = Byte.valueOf(line.substring(i * 7, i * 7 + 7), 2);  
    
59.                out.write(buf);  
    
60.            }  
    
61.            out.flush();  
    
62.            out.close();  
    
63.            scan.close();  
    
64.        }  
    
65.          
    
66.        /**
    
67.         * 从编码后的文件中读取并解码，返回原文件的内容
    
68.         *@param file 编码后的文件
    
69.         *@return 源文件内容的字符串
    
70.         *@throws IOException
    
71.         */  
    
72.        public String read(String file) throws IOException  
    
73.        {  
    
74.            BufferedInputStream in = new BufferedInputStream(new FileInputStream(file));  
    
75.            StringBuffer resultStr = new StringBuffer();    //最终需要返回的结果  
    
76.            StringBuffer codeStr = new StringBuffer();  //需要解析的编码的字符串  
    
77.            byte[] buf = new byte[1];  
    
78.             
    
79.            //从文件中读出byte数组，并转化成二进制字符串  
    
80.            while(in.read(buf) != -1)  
    
81.           {  
    
82.                   //把从文件中读取出的byte转化成二进制字符串  
    
83.                    String bStr = Integer.toBinaryString(buf[0]);  
    
84.                   StringBuffer temp = new StringBuffer();  
    
85.                    //对二进制字符串补0，因为 Integer.toBinaryString方法转化成的二进制数会省略前面的若干个0  
    
86.                   for(int j = 0; j < 7 - bStr.length(); j ++)  
    
87.                        temp.append("0");  
    
88.                    //将读取出并转化好的二进制字符串放入codeStr，留待下一步对其进行解码  
    
89.                    codeStr.append(temp + bStr);  
    
90.            }  
    
91.             
    
92.            in.close();  
    
93.      
    
94.            //对上面转化成的二进制字符串进行解码  
    
95.                for(int i = 0; i < codeStr.length(); i ++)  
    
96.                {  
    
97.                    //huffman解码过程  
    
98.                    if(codeStr.charAt(i) == "0")  
    
99.                        resultStr.append("a");  
    
100.                   else  
     
101.                   {  
     
102.                       i++;  
     
103.                       if(i >= codeStr.length())  
     
104.                          break;  
     
105.                       if(codeStr.charAt(i) == "0")  
     
106.                           resultStr.append("b");  
     
107.                       else  
     
108.                           resultStr.append("c");  
     
109.                   }  
     
110.               }  
     
111.           return new String(resultStr);  
     
112.       }  
     
113. }  

复制代码

test.dat的内容 aaabbcaaabbcbaaaabbcaaabbcbaaaabbcaaabbcbaaaabbcaaabbcbaaaabbcaaabbcbaaaabbcaaabbcbaa
aabbcaaabbcbaaaabbcaaabbcbaaaabbcaaabbcba ps： 给出的代码只能对转换成二进制后，二进制位为7的倍数的文件进行压缩，如果需要弥补这个问题，需要在编码后的文件头中写入源文件的大小，本程序为简便起见，未作处理
   
     
     
      
      

        
      

        
      
     
   

  


源码下载：http://file.javaxxz.com/2014/11/23/000603625.zip