ImageCompressionAndRestroation
利用霍夫曼树实现8位256色灰度图像的压缩与复原
一、实验语言与环境
Windows
C++
Visual Studio Code或code::blocks
MinGW-gcc.exe
二、代码解析
图像压缩
详见ImageCompress.cpp
获取256种颜色的权值
int wid = bitMapInfoHeader.biWidth, hei = bitMapInfoHeader.biHeight;
int md = wid%4;
int base = (md==0)? wid:4-md+wid;
for (int j=0;j<hei;j++){
for (int i=0;i<wid;i++){
v[pData[j*base+i]] +=1; //颜色 i 的权值 v[i]
}
}
建立霍
1