基于统计的压缩算法：游程编码
1.游程编码概念
游程编码又称“运行长度编码”或“行程编码”，是一种统计编码，该编码属于无损压缩编码。
2.基本原理
用一个符号值和串长代替具有相同值的连续符号，使符号长度少于原始数据的长度。
如： 原始文本：dfffffeeeeettttrrrrttttt
游程编码后文本：d1f5e5t4r4t5
3.代码示例
1 #include <stdio.h> 2 #include <string.h> 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<strlen(textBefore);){ 12 c = textBefore[i]; ///临时保存字符 13 num = 1; ///保存个数 14 for(j=i+1;j<strlen(textBefore);j++){ 15 if(c == textBefore[j]) 16 num++; 17 else 18 break; 19 } 20 i = j; 21 22 sprintf(textAfter,"%s%c",textAfter,c); 23 sprintf(textAfter,"%s%d",textAfter,num); 24 } 25 printf("textBefore : %s\n",textBefore); 26 printf("textAfter : %s\n",textAfter); 27 return 0; 28 }
代码输出：
参考：
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
(方法简单也是有名字的)
