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

javalearner

一个哈夫曼压缩与解压缩程序,能正常解压与压缩,但解压时间较长,有待改进.

1. import java.util.ArrayDeque;     
   
2. import java.util.ArrayList;     
   
3. import java.util.Collections;     
   
4. import java.util.List;     
   
5. import java.util.Queue;
   
6. import java.util.HashMap;
   
7. import java.util.Map;
   
8. import java.util.Iterator;
   
9.      
   
10. public class HuffmanTree< T> {   
    
11.         //创建一个Map存放字符与码表的键值对,即码表
    
12.         private java.util.HashMap< T,String > map=new HashMap< T, String>();
    
13.         //创建一个队列存放关键码
    
14.         private List< T> list = new ArrayList < T> ();
    
15.        
    
16.         public HashMap< T, String> getMap() {
    
17.                 return map;
    
18.         }
    
19.         public void setMap(HashMap< T, String> map) {
    
20.                 this.map = map;
    
21.         }
    
22.         public List< T> getList() {
    
23.                 return list;
    
24.         }
    
25.         public void setList(List
26.    
27.       list) {
    
28.                 this.list = list;
    
29.         }
    
30.          /**
    
31.          * 由节点队列创建哈夫曼树
    
32.          *
    
33.          * @param nodes
    
34.          *            :传入的队列
    
35.          * @return:哈夫曼树的节点
    
36.          */
    
37.       
    
38.   
    
39.     public   Node< T> createTree(List< Node< T>> nodes){     
    
40.         while(nodes.size() > 1){     
    
41.             Collections.sort(nodes);     
    
42.             Node< T> left = nodes.get(nodes.size()-1);     
    
43.             Node< T> right = nodes.get(nodes.size()-2);     
    
44.             Node< T> parent = new Node
45.      
46.       (null, left.getWeight()+right.getWeight());     
    
47.             parent.setLeft(left);     
    
48.             parent.setRight(right);     
    
49.             nodes.remove(left);     
    
50.             nodes.remove(right);     
    
51.             nodes.add(parent);     
    
52.         }     
    
53.         return nodes.get(0);         
    
54.     }     
    
55.   
    
56.       
    
57.         /**
    
58.          * 创建哈夫曼编码
    
59.          * @param root
    
60.          * @param hfmCode
    
61.          */
    
62.         public  void createHfmCode(Node< T> root, String hfmCode) {
    
63.       
    
64.           if (root != null) {
    
65.             if (root.getLeft() == null) {
    
66.                 //System.out.println(root.getData());
    
67.                 //System.out.println("该节点的哈夫曼编码：" + hfmCode);       
    
68.                 //将指定的值与此映射中的指定键关联,即将T与它的哈夫曼编码一一对应存放进Map
    
69.                 map.put(root.getData(), hfmCode);
    
70.                 //将根节点的字符即Map的关键码存放进队列
    
71.                 list.add(root.getData());
    
72.             }
    
73.         createHfmCode(root.getLeft(),hfmCode+"0");   
    
74.         createHfmCode(root.getRight(),hfmCode+"1");   
    
75.        }
    
76.      }   
    
77.         /**
    
78.          * 打印输出哈夫曼编码
    
79.          * @param root
    
80.          * @param hfmCode
    
81.          */
    
82.         public void printHuffman(Node< T> root, String hfmCode) {
    
83.         
    
84.          Iterator< Map.Entry< T,String>> iter = map.entrySet().iterator();
    
85.         
    
86.          while (iter.hasNext()) {
    
87.             Map.Entry< T,String> entry =iter.next();
    
88.                T t=entry.getKey();
    
89.                String  val = entry.getValue();
    
90.               System.out.println(t.toString()+"-->"+val);
    
91.             
    
92.           }
    
93.          /*if (root != null) {
    
94.                        
    
95.             if (root.getLeft() == null) {
    
96.                  //打印叶节点的相关信息
    
97.                 System.out.println(root.getData());
    
98.                 System.out.println("该叶节点的权值：" + root.getWeight());
    
99.                 System.out.println("该节点的哈夫曼编码：" + hfmCode);                                                       
    
100.              }
     
101.                 Node
102.       
103.         lNode = root.getLeft();
     
104.                 printHuffman(lNode, hfmCode + "0");
     
105.                 Node
106.       
107.          rNode = root.getRight();
     
108.                 printHuffman(rNode, hfmCode + "1");
     
109.           }*/
     
110.         }
     
111.          
     
112.     public static < T> List< Node< T>> breadth(Node< T> root){  //广度优先遍历哈夫曼树   
     
113.         List< Node< T>> list = new ArrayList< Node< T>>();     
     
114.         Queue< Node< T>> queue = new ArrayDeque< Node< T>>();     
     
115.             
     
116.         if(root != null){     
     
117.             queue.offer(root);     
     
118.         }     
     
119.             
     
120.         while(!queue.isEmpty()){     
     
121.             list.add(queue.peek());     
     
122.             Node
123.         
124.           node = queue.poll();     
     
125.                  
     
126.             if(node.getLeft() != null){     
     
127.                 queue.offer(node.getLeft());     
     
128.             }     
     
129.                  
     
130.             if(node.getRight() != null){     
     
131.                 queue.offer(node.getRight());     
     
132.             }     
     
133.         }     
     
134.         return list;     
     
135.     }     
     
136. }   
     
138.         
139.       
140.       
141.      
142.    

复制代码

其它程序请下载.

   
     
     
      
      

        
      

        
      
     
   

  


源码下载：http://file.javaxxz.com/2014/11/3/235826281.zip