图像压缩算法的分析与研究毕业设计论文.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
显示全部