游程编码问题(queue)

游程编码（Run Length Coding）是一种相对简单的无损压缩编码技术，它在早期的图像压缩中北广泛使用，PCX就是一种使用游程编码方式的图像格式。

它的原理是基于图像的统计特性基础，将一个相同值的连续串用一个代表值和串长来代替。

如：111111111000001100001的游程编码可以记作95241或9150214011

这种编码方式应用在具有连续相同的大面积颜色块图像中时，压缩效率很高。

但是，当每两个相邻点的颜色都不同时，使用RLC反而会使数据量增加。

如：报文HelloC++的游程编码为1H1e2l1o1C2+

 

//游程编码，本例采用队列queue实现 

#include <iostream>

#include <queue>

using namespace std;

int main()

{   

    char c;

    int Count=1;

    float pow=0;

    queue<int> a;

    cout <<"游程编码问题" <<endl <<"请输入01序列（以#结束）:"; 

    do

    {

          cin >>c;

          //assert(c=='0' || c=='1' || c=='#'); 会增加额外的开销，影响程序的性能 

          if(c!='#') a.push(c);

    }while(c!='#');

    float size=a.size();   //队列a的长度 

    while(!a.empty())

    {

          char p=a.front(); //获取队列首部元素 

          a.pop();        //弹出队列首部元素 

          if(p==a.front())

               Count++;

          else if(p!=a.front())

          {

               pow++;

               cout <<Count;

               Count=1;

          }

    }

    cout <<endl <<"压缩率： " <<pow/size*100 <<"%" <<endl;                  

    system("pause");

    return 0;

} 

输入

00001111111000011111111#

输出

4748

压缩率：17.3913%

转载于:https://www.cnblogs.com/mx113/archive/2009/11/16/1604137.html