PHP7实现的超简单数据无损压缩算法解压算法 采用2~256进制任意转换+专用编解码算法

QAQ

1. 
   
2. 
   
3. 
   
4. <?php
   
5. 
   
6. 
   
7. function bin_carry_convert($data,$old,$new){
   
8.         $old &= 255;
   
9.         $new &= 255;
   
10.         $k = 0;
    
11.         $return = array();
    
12.         $len = strlen($data);
    
13.         $data_array = array();
    
14.                 if($old <=0 || $new <= 0 || $len <= 0){
    
15.                         return;
    
16.                 }elseif($old == $new) {
    
17.                         return $data;
    
18.                         }
    
19.         $old2 = $old+1;$new2 = $new+1;
    
20.        
    
21.                 for($i=0;$i<$len;$i++){
    
22.                         $data_array[$i] = ord($data[$i]);
    
23.                         if($data_array[$i] > $old){
    
24.                                 return;
    
25.                         }
    
26.                 }
    
27.         while($len >= 1){
    
28.                 $j = 0;
    
29.                 for($i=0;$i<$len;$i++){
    
30.                         $j = $j * $old2 + $data_array[$i];
    
31.                         $data_array[$i] = floor($j / $new2);
    
32.                         $j %= $new2;
    
33.                 }
    
34.                         $return[$k++] = chr($j);
    
35.                         $j = 0;
    
36.                 while($j < $len && $data_array[$j] == 0){
    
37.                         $j++;
    
38.                 }
    
39.                         array_splice($data_array,0,$j);
    
40.                         $len=sizeof($data_array);
    
41.                 }
    
42.         return implode(array_reverse($return));
    
43. }
    
44. 
    
45. 
    
46. function logic2bin($logic){
    
47.         $len = sizeof($logic);
    
48.         if($len %8) return;
    
49.         $i=0;
    
50.         $char =0;
    
51.         $return = null;
    
52.         foreach($logic as $bit){
    
53.                 $bit &=1;
    
54.                 $char|= $bit ? 1<< $i : 0;
    
55.                         $i++;
    
56.                         $i&=7;
    
57.                 if(!$i) {
    
58.                 $return.=chr($char);
    
59.                 $char = 0;
    
60.                 }
    
61.         }
    
62.         return $return;
    
63. }
    
64. 
    
65. function bin2logic($bin){
    
66.         $len = strlen($bin);
    
67.         $return = array();
    
68.         $k=0;
    
69.         for($i=0;$i<$len;$i++){
    
70.         $char=ord($bin[$i]);
    
71.                 for($j=0;$j<8;$j++){
    
72.                 $return[$k++]=$char&(1<<$j) ? 1 :0;
    
73.                 }
    
74.         }
    
75.         return $return;
    
76. 
    
77. }
    
78. 
    
79. function appear_char($data){
    
80.         $return = array();
    
81.         $len = strlen($data);
    
82.         $acn = 0;
    
83.         for($i=0;$i<256;$i++){
    
84.                 $return[$i] = 0;
    
85.         }
    
86.         for($i=0;$i<$len;$i++){
    
87.                 $char = ord($data[$i]);
    
88.                 if(!$return[$char]){
    
89.                 $return[$char] = 1;
    
90.                 $acn++;
    
91.                 if($acn >= 256) break;
    
92.                 }
    
93.         }
    
94.         return logic2bin($return);
    
95. }
    
96. 
    
97. function bin_encode($data,&$key){
    
98.         $len = strlen($data);
    
99.         $key = appear_char($data);
    
100.         $key_array = bin2logic($key);
     
101.         $key_table = array();
     
102.         $j = 0;
     
103.         $return = null;
     
104.         for($i=0;$i<256;$i++){
     
105.                 if($key_array[$i]){
     
106.                 $key_table[$i] = $j++;
     
107.                 }
     
108.         }
     
109.         for($i=0;$i<$len;$i++){
     
110.         $return .= chr($key_table[ord($data[$i])]);
     
111.         }
     
112.         return $return;
     
113. }
     
114. 
     
115. function bin_decode($data,$key){
     
116.         $len = strlen($data);
     
117.         $key_array = bin2logic($key);
     
118.         $key_table = array();
     
119.         $return = null;
     
120.         $j = 0;
     
121.         for($i=0;$i<256;$i++){
     
122.                 if($key_array[$i]){
     
123.                 $key_table[$j++] = $i;
     
124.                 }
     
125.         }
     
126.         for($i=0;$i<$len;$i++){
     
127.         $return .= chr($key_table[ord($data[$i])]);
     
128.         }
     
129.        
     
130.         return $return;
     
131. 
     
132. }
     
133. 
     
134. function max_bin($bin){
     
135.         $len = strlen($bin);
     
136.         $return = 0;
     
137.         for($i=0;$i<$len;$i++){
     
138.         $return = max($return,ord($bin[$i]));
     
139.                 if($return == 255){
     
140.                         break;
     
141.                 }
     
142.         }
     
143.         return $return;
     
144. 
     
145. }
     
146. 
     
147. function within_encode($data){
     
148.         $carry = max_bin($data);
     
149.         $carry = $carry ? $carry : 1;
     
150.         return chr($carry).bin_carry_convert(chr(1).$data,$carry,255);
     
151. }
     
152. 
     
153. function within_decode($data){
     
154.         return substr(bin_carry_convert(substr($data,1),255,ord($data[0])),1);
     
155. }
     
156. 
     
157. //=====================公开函数===================
     
158. 
     
159. 
     
160. function compression_encode($data){        //数据压缩
     
161.         $data = bin_encode($data,$key);
     
162.         return $key . within_encode($data);
     
163. }
     
164. 
     
165. function compression_decode($data){        //数据解压
     
166.         $key = substr($data,0,32);
     
167.         $data = substr($data,32);
     
168.         return bin_decode(within_decode($data),$key);
     
169. }
     
170. 
     
171. 
     
172. //===================测试函数======================
     
173. 
     
174. 
     
175. /*
     
176. 该源码与以下使用同一种算法，且互相兼容。
     
177. https://www.fedcba9876543210.com/thread-1464-1-1.html
     
178. */
     
179. 
     
180. function test(){
     
181. $data = file_get_contents("Test.txt");
     
182. $data2 = compression_encode($data);
     
183. $len = strlen($data);
     
184. $len2 = strlen($data2);
     
185. 
     
186. echo "压缩前:{$len} 压缩后:{$len2}\r\n";
     
187. 
     
188. echo compression_decode($data2) == $data ? "OK!!" : "Err!";
     
189. }
     
190. test();
     
191. ?>
     
192. 
     
193. 
     
194. 
     

复制代码

朵朵

看不懂的到此一游