易凡

简单的说RLE压缩就是将一串连续的相同数据转化为特定的格式达到压缩的目的。
4 Q% m7 e. ~1 ?' a  y% n1 P6 A—魔力私服,魔力宝贝私服技术,DELPHI编程,魔力寶貝, 魔力宝贝, 크로스게이트,クロスゲート—魔力私服,魔力宝贝私服技术,DELPHI编程,魔力寶貝, 魔力宝贝, 크로스게이트,クロスゲート4 P$ U1 Z: o8 }) \3 v
下面都对byte流压缩。魔力私服,最新魔力私服,魔力宝贝私服,魔力宝贝私服技术,魔力宝贝私服,私服架设技术,妖城,FLASH,电影,黑客,网络,网吧,破解,入侵,注册表# G( H) I. ]5 c, J3 a- ~
如输入数据
. S" u1 r2 r' \bbs.mocwww.comLPBTE pByte={1,1,1,1,1,1};魔力私服,最新魔力宝贝私服技术交流7 Y! @2 w+ r9 c# z& q1 Z  t4 g( P
压缩的数据为6,1bbs.mocwww.com" b! S. K. t; l4 z4 _
压缩了4个字符。bbs.mocwww.com7 c4 u' q" d) B$ r1 z) C# \0 i
—魔力私服,魔力宝贝私服技术,DELPHI编程,魔力寶貝, 魔力宝贝, 크로스게이트,クロスゲート+ @/ L; a- o6 F, }; s+ ~% J( R, C
但是在数据流里面不能直接这么替换，而应该使用特殊的控制字符，否则无法解压。
8 m/ p1 W6 f. j/ Y  o- I" pbbs.mocwww.combbs.mocwww.com" u( J6 x9 p/ ~- m, r, w' z( J
比如pByte={6,1,0,1,1,1,1,1,1};bbs.mocwww.com% m# |( E6 N6 g. H3 c

- P5 Y# ~4 p# e. E这样有两个6,1无法判断是原有的6,1还是{1,1,1,1,1,1}压缩后的代码。
5 [1 z! H; X  |* z: ?/ T—魔力私服,魔力宝贝私服技术,DELPHI编程,魔力寶貝, 魔力宝贝, 크로스게이트,クロスゲート魔力私服,最新魔力私服,魔力宝贝私服,魔力宝贝私服技术,魔力宝贝私服,私服架设技术,妖城,FLASH,电影,黑客,网络,网吧,破解,入侵,注册表$ n8 ?9 h) }  q' F) J% S
所以应该有控制字符。
+ b3 w3 ]2 v! z3 [& V3 }" a! x+ Dbbs.mocwww.com(1)bbs.mocwww.com8 q. ~% ~" Q! w9 r- D- S7 V. A
为了达到最大压缩率，可以先扫描源数据流，使用最少出现的字符做控制字符。- p" t  U  H( s7 P8 `3 q1 Q
魔力私服,最新魔力宝贝私服技术交流; H3 y+ O7 K4 }) Y2 R& m
如 pByte={6,1,0,1,1,1,1,1,1,...};妖城在线论坛6 F' Y1 A& g* w
扫描后发现0为最少出现的字符。魔力私服,最新魔力私服,魔力宝贝私服,魔力宝贝私服技术,魔力宝贝私服,私服架设技术,妖城,FLASH,电影,黑客,网络,网吧,破解,入侵,注册表4 Y- M. c5 J( w/ N7 p

6 h9 a( |: q8 O& r2 F6 Z我们使用0作为压缩的控制，其他字符代表他本身。源数据里面的0,用0,0来表示。
: `) s% O- @5 Z% |- f6 O, b7 ]) obbs.mocwww.com那么pByte压缩后为
0 _$ Z( A- d8 k) {' o; }; v8 s魔力私服,最新魔力宝贝私服技术交流6,1,0,0,0,6,1 ......
' k8 B& q5 T. T1 n6 M魔力私服,最新魔力私服,魔力宝贝私服,魔力宝贝私服技术,魔力宝贝私服,私服架设技术,妖城,FLASH,电影,黑客,网络,网吧,破解,入侵,注册表
3 _9 R$ i, ]0 |- Y6 r+ b; ?7 o' _妖城在线论坛解压时 BYTE a,b,c;
6 l- e( w6 A2 P—魔力私服,魔力宝贝私服技术,DELPHI编程,魔力寶貝, 魔力宝贝, 크로스게이트,クロスゲート魔力私服,最新魔力私服,魔力宝贝私服,魔力宝贝私服技术,魔力宝贝私服,私服架设技术,妖城,FLASH,电影,黑客,网络,网吧,破解,入侵,注册表. N5 C. s  \& g6 G
a=依次扫描压缩数据，如果输入字符为非控制字符，则直接输出到解压流。妖城在线论坛9 v1 C7 l0 s+ f2 [! F" C/ H

2 |6 N9 T: o2 ~( h* C( G, m% f—魔力私服,魔力宝贝私服技术,DELPHI编程,魔力寶貝, 魔力宝贝, 크로스게이트,クロスゲート如果为控制字符，b=其下一字符是否也为控制字符，如果是，在输出流输出控制字符的代码。bbs.mocwww.com6 E& [9 m. ^$ r; g

. S0 B. O; w8 ~' a; ?魔力私服,最新魔力宝贝私服技术交流如果不是c=读压缩流，然后输出b个c到输出流。
8 _6 |3 U/ I  |0 e" ^魔力私服,最新魔力私服,魔力宝贝私服,魔力宝贝私服技术,魔力宝贝私服,私服架设技术,妖城,FLASH,电影,黑客,网络,网吧,破解,入侵,注册表
( B2 x9 h9 m. j3 T—魔力私服,魔力宝贝私服技术,DELPHI编程,魔力寶貝, 魔力宝贝, 크로스게이트,クロスゲート
1 O! k! c& b- l, W( `妖城在线论坛注意:该处对于>Ctrlcode 的编码需要自己计算偏移.# z: |" U# F7 z& O- R6 h
魔力私服,最新魔力宝贝私服技术交流- q9 ]* {; p6 e7 ]( a. P
如ctrl=2.那么n=3时应该修正为2.魔力私服,最新魔力宝贝私服技术交流; X! N6 c. Y/ ]  S4 y* {

9 s' ^! i% J8 G& X: z—魔力私服,魔力宝贝私服技术,DELPHI编程,魔力寶貝, 魔力宝贝, 크로스게이트,クロスゲート刚才介绍的方法是最大压缩率的，但是因为对每个输入字符需要检查，速度不算快。
+ N6 I% u  L( k  V" G0 P魔力私服,最新魔力宝贝私服技术交流魔力私服,最新魔力宝贝私服技术交流) ^/ P: t. c, z. \4 ~

6 e' i3 A, m% |& ~2 ?魔力私服,最新魔力私服,魔力宝贝私服,魔力宝贝私服技术,魔力宝贝私服,私服架设技术,妖城,FLASH,电影,黑客,网络,网吧,破解,入侵,注册表
! Y) l: M5 O6 Y: sbbs.mocwww.com(2)
- e$ O) W3 d7 Rbbs.mocwww.com为了增加解压速度，可以采用其他的编码方式。0 _. B; g$ a3 E% _
主要方法是不对每个输入字符进行检查，只检查较少次就达到几乎相同的压缩率。
$ f4 {7 T5 `  l! l妖城在线论坛
2 u7 R7 ]- j5 |魔力私服,最新魔力宝贝私服技术交流来看看这个改进的方法。& N2 M+ ]6 S/ U% H

. A% z2 v4 S+ `3 e仔细观察，其实对不重复的字符也可以用控制n+数据的方式表示。这里的n带表n个未压缩数据。魔力私服,最新魔力宝贝私服技术交流0 f2 \" b! y9 ]3 f9 W9 K. u+ O

4 p! Y9 o9 P+ S- Y, i魔力私服,最新魔力宝贝私服技术交流
# V$ p# x/ o7 j# R: \  G. j—魔力私服,魔力宝贝私服技术,DELPHI编程,魔力寶貝, 魔力宝贝, 크로스게이트,クロスゲート还是刚才的数据。1 Y/ `  _% Q5 `% {! f" S
pByte={6,1,0,1,1,1,1,1,1}
) o/ k+ O( f7 l. M; d3 w魔力私服,最新魔力宝贝私服技术交流不用扫描选择0为控制
2 }- v- d1 i2 n3 L  d! `* P- Y—魔力私服,魔力宝贝私服技术,DELPHI编程,魔力寶貝, 魔力宝贝, 크로스게이트,クロスゲート
+ F/ |) ]4 J5 q, Z! l6 ]6 fbbs.mocwww.com压缩为3,{6,1,0,}　0,　 6, 1
5 N# p% K- ]  hbbs.mocwww.com　　　n　　　　　 ctrl n　m
, N' `9 ^  w7 N6 M2 z$ P; I—魔力私服,魔力宝贝私服技术,DELPHI编程,魔力寶貝, 魔力宝贝, 크로스게이트,クロスゲート
8 _) U" d- r9 o* m* @+ M- ]8 E& S! N—魔力私服,魔力宝贝私服技术,DELPHI编程,魔力寶貝, 魔力宝贝, 크로스게이트,クロスゲート解压就非常方便了
- q+ W4 f0 K" u5 e) r" z! x0 e—魔力私服,魔力宝贝私服技术,DELPHI编程,魔力寶貝, 魔力宝贝, 크로스게이트,クロスゲート
; \! J9 |: V; j0 O妖城在线论坛扫描数据读一个字符，
8 O6 D/ |8 p0 j; w- q魔力私服,最新魔力宝贝私服技术交流{
: F9 B9 d& j; X' k7 f7 X( o" t妖城在线论坛n=read;
9 o/ S+ c2 W" k妖城在线论坛if(n)
% f. q7 u- K) }7 M3 e4 Q7 m! Y3 t  Tbbs.mocwww.com　　　　　　　　　 {　　
! y' j6 ^7 C" Q字符拷贝n个
0 x  K0 b8 {1 A$ W7 ]& U4 Q" W妖城在线论坛　　　　　　　　　 }
  v+ P5 b1 Y4 y# l—魔力私服,魔力宝贝私服技术,DELPHI编程,魔力寶貝, 魔力宝贝, 크로스게이트,クロスゲートelse
2 L7 l5 a' s' F8 {0 l—魔力私服,魔力宝贝私服技术,DELPHI编程,魔力寶貝, 魔力宝贝, 크로스게이트,クロスゲート{魔力私服,最新魔力宝贝私服技术交流6 o7 Q1 X0 s% f/ S
n=read();
! ~* a/ T) j4 J" A+ v2 f魔力私服,最新魔力宝贝私服技术交流m=read;
5 N. |1 H  z: ^bbs.mocwww.comwrite (n个m);* Y" h; a% e, m
}魔力私服,最新魔力私服,魔力宝贝私服,魔力宝贝私服技术,魔力宝贝私服,私服架设技术,妖城,FLASH,电影,黑客,网络,网吧,破解,入侵,注册表, b1 F% I2 R: r* i2 j* ^1 Q( q, `
bbs.mocwww.com, ]  T- b! z. i
}
) A( J. V0 b0 T5 V. K8 K魔力私服,最新魔力私服,魔力宝贝私服,魔力宝贝私服技术,魔力宝贝私服,私服架设技术,妖城,FLASH,电影,黑客,网络,网吧,破解,入侵,注册表妖城在线论坛' C, e7 ^, a& ~5 r
(3)优化妖城在线论坛; }) j" s, i* x# L/ d
魔力私服,最新魔力宝贝私服技术交流6 w! ^* \; c  t( x% `( l
对(1)的优化。魔力私服,最新魔力宝贝私服技术交流# x5 ]6 z" x$ u0 ?
观察得知，1,1,1这样的数据压缩率为0,
, Z, ], v* Z; |所以当n<=3时不用压缩。
  `4 o% C! c6 }5 ^  K/ u—魔力私服,魔力宝贝私服技术,DELPHI编程,魔力寶貝, 魔力宝贝, 크로스게이트,クロスゲート而直接写为1,1,1样的格式。bbs.mocwww.com7 u5 l: f- \. Z- y% k; V' z

1 s7 w: K$ |; n  O. d2 C  g; p4 u—魔力私服,魔力宝贝私服技术,DELPHI编程,魔力寶貝, 魔力宝贝, 크로스게이트,クロスゲート另外如果有多个控制字符连续。也可以压缩。
: O# U$ `% D, F; p+ v魔力私服,最新魔力私服,魔力宝贝私服,魔力宝贝私服技术,魔力宝贝私服,私服架设技术,妖城,FLASH,电影,黑客,网络,网吧,破解,入侵,注册表观察ctrl=0;
; H! R# n  R  q—魔力私服,魔力宝贝私服技术,DELPHI编程,魔力寶貝, 魔力宝贝, 크로스게이트,クロスゲート0,0,0,0
6 A& @9 D; Q; `魔力私服,最新魔力宝贝私服技术交流如果用控制编码为8个0妖城在线论坛/ W- i8 k5 D' Q1 A3 i9 a6 O. Y
而压缩编码为0,4,0 所以控制字符连续两个即可压缩。bbs.mocwww.com" H/ m2 V; c" r

) r: ]$ h% O7 F& |( j. X—魔力私服,魔力宝贝私服技术,DELPHI编程,魔力寶貝, 魔力宝贝, 크로스게이트,クロスゲート对(2)：魔力私服,最新魔力私服,魔力宝贝私服,魔力宝贝私服技术,魔力宝贝私服,私服架设技术,妖城,FLASH,电影,黑客,网络,网吧,破解,入侵,注册表5 d5 K; p. ?2 t

9 t# p  E3 J' H  wbbs.mocwww.com只对压缩编码优化。
9 D' N4 E- C3 Z2 X, Z0 Nbbs.mocwww.com例
8 S7 F% }' B# h# Kbbs.mocwww.com1,2,3,4,1,1
' ^+ W  c/ V1 a. Q. I魔力私服,最新魔力宝贝私服技术交流如果死套公式，为7 n+ Z( f4 b& x3 U
4,1,2,3,4,0,2,1% b6 P% E; n8 O  x# Y
反倒增加2个字节。
  `0 O% }3 @/ ]+ h( v' o# C& M9 vbbs.mocwww.com如果用
* {4 E. u- X* P+ ?! k9 z6,1,2,3,4,1,1只增加一个字节。