图像压缩算法的分析与研究毕业设计论文

《图像压缩算法的分析与研究毕业设计论文》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、图像压缩算法的分析与研究毕业设计论文导读:就爱阅读网友为您分享以下“图像压缩算法的分析与研究毕业设计论文”的资讯，希望对您有所帮助，感谢您对92to.com的支持！if(verbose)在算法中需要注意这样一个细节问题，即包括这样的特殊情况：树只包含有一个唯一的字符。在这种情两况下，为了满足扩展二叉树的内部节点必须有两个子节点的要求，此函数还须生成另外一叶节点个节点作为填充的辅助节点。函数首先生成叶节点，索引范围为0-number-l,每个叶节点都含有字符值，它出现的频率和节点自身的索引值，然后再生成内部节点。此步

2、需要执行一个number"次的循环。来自优先队列中的每个节点都包含自己在向量树中的索引值，这便利了节点关系的建立，可以将索引值赋值给父节点的左指针或右指针，也能够通过索引快速设置对应子节点的父节点属性。3・生成位码函数generateCode()从每个叶节点开始，沿着父节点路径往上直到发现根节点，就能够确定每个叶节点位码。每向上一步，如果此节点是其父节点的左子节点，就把位码相应位设为0,如果是右子节点，则设为lo这样发现的位码是逆序的，当将它赋值给叶节点的位码数据成员时，需要将位码再次逆转。4.写位码成员函数wri

3、teCompressData()参考上面已经生成的Huffman编码方案，实现将源文件转换为压缩文件的过程。它首先以二进制方式再次读入源文件，将其诸字节解释为字符，并产生对应的压缩编码，此时压缩编码时在内存中，再将整个压缩码由内存转移到磁盘文件。其代码如下voidHCompress::writeCompressedData()//用于容纳压缩文件Huffman码的位向量bit_vectorcompressedData(totalBits,false);intbitPos,i,j;unsignedcharch;//为

4、源文件清除end-of-file状态标记//并将文件指针设为文件的开始位置source.clear();"treeSizesource.seekg(0,ios::beg);coutHuffman树的节点数目："<<<<endl<<endl;//bitPos用于将bits位码放入compressedData中bitPos=0;//再次读取源文件//并在compressedData中生成Huffman码while(true)//获取下一个字符ch=source.g

5、et();if(!source)break;〃含有ch的树节点的indexi=charLoc[ch];//将tree[i].ch的位码放入位向量中for(j=O;j<tree[i].numberOfBits;j++){//当tree[i].bits[j]为1时，//对compressedData相应位置位if(tree[i].bits.test(j))compressedData[bitPos]=true;//一直将bitPos向前推进bitPos++;//将位码由内存compressedData中写入到磁盘

6、文件mem_to_file(compressedData,dest);men_to_file()的实现如下:voidHCompress::mem_to_file(bit_vector&bv^fstream&ostr)//我们无法直接将二进制bit序列vector<bool>传递到文件〃借助字符串流ostringstream将位流转换，并传递到文件中ostringstreamos;//位向量中包含的字节单元个数，如果尾部不足整字节，//则补齐为整字节intbyteent=(bv.size(

7、)+7)>>3;//bitset对象具有转换为unsignedlong的方法bitset<8>btemp;for(inti=0;i<byteent;i++){//将向量每8位转换为bitset<8>对象//再进一步转换为unsignedlongfor(intj=0;j<8;j++)btemp[j]=bv[8*i+j];charch=btemp.to_ulong();ostr.put(ch);//将二进制bit序列从内存传递到文件中}}4运行结果显示及其分析4.1结果显

8、不：1•对文件mspaint.exe进行压缩，结果如图4-1所示。图4-1压缩结果2对文件demo.dat压缩：结果如图4-2所示。图4-2压缩结果河南理工大学完成时间：图像压缩算法的2011届本科毕业设计所在系别：计算机学院所学专业：计算机科学与技术分析与研究摘要随着多媒体技术和通讯技术的不断发展，多媒体娱乐、信息高速公路等不断对信息数据的存储和传输提出了