基于统计的压缩算法：游程编码

原网址：http://www.cnblogs.com/xudong-bupt/p/3761417.html

基于统计的压缩算法：游程编码

1.游程编码概念

　　游程编码又称“运行长度编码”或“行程编码”，是一种统计编码，该编码属于无损压缩编码。

2.基本原理

　　用一个符号值和串长代替具有相同值的连续符号，使符号长度少于原始数据的长度。

　　如：　　   原始文本：dfffffeeeeettttrrrrttttt

　　　　游程编码后文本：d1f5e5t4r4t5

 3.代码示例

 1 #include 
 2 #include 
 3 int main()
 4 {
 5     char textBefore[100] ="dfffffeeeeettttrrrrttttt";
 6     char textAfter[100];
 7     memset(textAfter,0,sizeof(textAfter));
 8 
 9     char c;
10     int num,i,j;
11     for(i=0;i 
  
 
  
代码输出：
 
  
　　
 
  
 
 
  
参考：
 
  
http://zh.wikipedia.org/wiki/%E6%B8%B8%E7%A8%8B%E7%BC%96%E7%A0%81
 
  
http://baike.baidu.com/view/721796.htm?fr=aladdin