游程编码问题(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%

posted @ 2009-11-16 21:53  leukotrichia  阅读(1833)  评论(0编辑  收藏  举报