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

图像压缩算法的分析与研究毕业设计论文 导读：就爱阅读网友为您分享以下“图像压缩算法的分析与研究毕业设计论文”的资讯，希望对您有所帮助，感谢您对92的支持! } if (verbose) } 在算法中需要注意这样一个细节问题，即包括这样的特殊情况：树只包含有一个唯一的字符。在这种情两况下，为了满足扩展二叉树的内部节点必须有两个子节点的要求，此函数还须生成另外一 叶节点个节点作为填充的辅助节点。函数首先生成叶节点，索引范围为0~number-1，每个叶节点都含有字符值，它出现的频率和节点自身的索引值，然后再生成内部节点。此步需要执行一个number-1次的循环。来自优先队列中的每个节点都包含自己在向量树中的索引值，这便利了节点关系的建立，可以将索引值赋值给父节点的左指针或右指针，也能够通过索引快速设置对应子节点的父节点属性。 3．生成位码 函数generateCode()从每个叶节点开始，沿着父节点路径往上直到发现根节点，就能够确定每个叶节点位码。每向上一步，如果此节点是其父节点的左子节点，就把位码相应位设为0，如果是右子节点，则设为1。这样发现的位码是逆序的，当将它赋值给叶节点的位码数据成员时，需要将位码再次逆转。 4．写位码 成员函数writeCompressData()参考上面已经生成的Huffman 编码方案，实现将源文件转换为压缩文件的过程。它首先以二进制方式再次读入源文件，将其诸字节解释为字符，并产生对应的压缩编码，此时压缩编码时在内存中，再将整个压缩码由内存转移到磁盘文件。其代码如下： void HCompress::writeCompressedData() { // 用于容纳压缩文件Huffman码的位向量 bit_vector compressedData(totalBits,false); int bitPos, i, j; unsigned char ch; // 为源文件清除end-of-file状态标记 // 并将文件指针设为文件的开始位置 source.clear(); source.seekg(0, ios::beg); cout