行程编码实验报告.docVIP

行程编码算法实现 姓名：唐超 学号： 201426810618 班级：计自1401班 一、实验目的： 了解行程算法的压缩和解压过程，学会计算压缩比以及与行程算法相关的问题。 软件设计说明： 实验平台： Visual studio 2013 实验原理： 该程序主要是为了实现压缩和解压的功能。压缩算法相对较为简单，主要是对输入 的要压缩的数据进行遍历，遍历并同时记录相同的数据的数目，当遍历到不相同的数据后停止遍历并将数据和数目压入到vector中保存，考虑到可能会在数据间产生误差，我加入’\’用于区分不同的两个数据，还有若数据的长度为1时，我不将1保存到vector中，以此方式尽可能的减少压缩数据的长度，增加压缩的效果。函数中使用了sstream中的功能，其作用为将int转换为string的类型，便于储存数据，其功能函数如下： void compress(vectorstring a) //a传入要压缩的数据 { int length=a.size(); //原数据的长度 vectorstring temp; //保存压缩后的数据 int j=0; int n=1; for(int i=0;ilength-1;i++) { string b=a[i]; if(i!=length-2) { if(a[i]!=a[i+1]) { if(n!=1) { if(b==\\) { temp.push_back(b); temp.push_back(b); } else temp.push_back(b); string s; stringstream out; outn; s = out.str(); temp.push_back(s); s=\\; temp.push_back(s); n=1; j=j+2; } else { if(b==\\) { temp.push_back(b); temp.push_back(b); } else temp.push_back(b); string s; s=\\; temp.push_back(s); n=1; j=j+1; } } else n++; } else { if(a[i]==a[i+1]) { n++; if(b==\\) { temp.push_back(b); temp.push_back(b); } else temp.push_back(b); string s; stringstream out; outn; s = out.str(); temp.push_back(s); n=1; j=j+2; } else { if(n!=1) { if(b==\\) { temp.push_back(b); temp.push_back(b); } else temp.push_back(b); string s; stringstream out; outn; s = out.str(); temp.push_back(s); s=\\; temp.push_back(s);