行程编码实验要点详解.doc

行程编码以vc方式实现 实验目的： 了解行程算法的压缩和解压过程，学会计算压缩比以及与行程算法相关的问题。 实验平台： 在vc2010下以c++代码的形式完成。 软件设计说明： 该程序主要是为了实现压缩和解压的功能。压缩算法相对较为简单，主要是对输入 的要压缩的数据进行遍历，遍历并同时记录相同的数据的数目，当遍历到不相同的数据后停止遍历并将数据和数目压入到vector中保存，考虑到可能会在数据间产生误差，我加入’\’用于区分不同的两个数据，还有若数据的长度为1时，我不将1保存到vector中，以此方式尽可能的减少压缩数据的长度，增加压缩的效果。函数中使用了sstream中的功能，其作用为将int转换为string的类型，便于储存数据，其功能函数如下： void yasuo(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==\\) {