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