基於統計的壓縮算法：游程編碼

1.游程編碼概念

　　游程編碼又稱“運行長度編碼”或“行程編碼”，是一種統計編碼，該編碼屬於無損壓縮編碼。

2.基本原理

　　用一個符號值和串長代替具有相同值的連續符號，使符號長度少於原始數據的長度。

　　如：　　   原始文本：dfffffeeeeettttrrrrttttt

　　　　游程編碼后文本：d1f5e5t4r4t5

 3.代碼示例

#include <stdio.h>
#include <string.h>
int main()
{
    char textBefore[100] ="dfffffeeeeettttrrrrttttt";
    char textAfter[100];
    memset(textAfter,0,sizeof(textAfter));

    char c;
    int num,i,j;
    for(i=0;i<strlen(textBefore);){
        c   = textBefore[i];    ///臨時保存字符
        num = 1;    ///保存個數
        for(j=i+1;j<strlen(textBefore);j++){
            if(c == textBefore[j])
                num++;
            else
                break;
        }
        i = j;

        sprintf(textAfter,"%s%c",textAfter,c);
        sprintf(textAfter,"%s%d",textAfter,num);
    }
    printf("textBefore : %s\n",textBefore);
    printf("textAfter  : %s\n",textAfter);
    return  0;
}

代碼輸出：

　　

 

參考：

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

(方法簡單也是有名字的)