huffman压缩存储和解压缩源代码

wfile(fst, pssfile, Bytecode);
fst.close();
pssfile.close();
system("pause");
}
void HuffmanCoding(array<huffman, m> &HT, array<string, n> &code, array<double, n> freq) {
char tempc;
unsigned char bitlen;
string temps;
unsigned char pen = 0, lenpen = 0, nextpen = 0, tempchar = 0, lencode = 0;
unsigned char i;
while (fst.get(tempc)) {
string cd(n-1, '0');
int start = n-1;
int k, f;
for (k = i, f = HT[i].parent; f != 0; k = f, f = HT[f].parent)
if (HT[f].lchild == k)
cd[--start] = '0';
else
pssfile.put(pen);
}
void createfreq(ifstream& fst,array<double,n> &freq,double &sumchar) {
char tempc;
while (fst.read((char *)(&tempc),sizeof(tempc)) ){
++sumchar;
for (i = 0; i < end; ++i) {
if (HT[i].parent == 0) {
if (HT[i].freq < min1) {
s2 = s1;
s1 = i;
min2 = min1;
min1 = HT[i].freq;
}
else if (HT[i].freq < min2) {
s2 = i;
min2 = HT[i].freq;
}
}
}
}
void stoByte(array<string, n> code, array<string, n> &Bytecode) {
int j;
unsigned char cj=0;
string curByte;
unsigned char lencurByte, index = 0, pen=0, temp;
fst.close();
HuffmanCoding(HT,code,freq); //编码
//for (int p = 0; p < n; ++p)
//cout << code[p] <<"\t"<< p <<endl;
stoByte(code, Bytecode);//将字符串码转化为字节码
ofstream pssfile(pssname, ofstream::binary |ofstream::out);
};
int main() {
void HuffmanCoding(array<huffman, m> &HT, array<string, n> &code, array<double, n> freq);
void myselect(array<huffman, m> &HT, int end,int& s1, int& s2);
pen = pen | tempchar;
pssfile.put(pen);
pen = nextpen;
bitlen -= sb;//bitlen减去这次写入pen和nextpen的值
lenpen = sb - (8 - lenpen);//当前len改成nextpen的长度
++i;
}
}
}
if (lenpen)
++freq[static_cast<unsigned char>(tempc)];
}
int j;
unsigned char cj = 0;
for (j = 0; j < n; j++) {
freq[cj] = freq[cj] / sumchar;
cj++;
}
}
void dictofile(ofstream &pssfile, array<string, n> huffcode) {//将字典写入文件
bitlen = 0;//还剩没写入的位数发生变化
breபைடு நூலகம்k;
}
else {
unsigned char sb = static_cast<unsigned char>(min(8, static_cast<int>(bitlen)));//可能读入的一个字节够一个pen但是不足8位
tempchar = temps[i];
nextpen = 255;
nextpen = nextpen >> (8 - lenpen);//这个相当于nextpen的长度
nextpen = nextpen & tempchar;
nextpen = nextpen << (8 - lenpen);
tempchar = tempchar >> lenpen;
if (bitlen + lenpen < cst) {//如果这一次读入的编码还不够写满
tempchar = temps[i];
tempchar = tempchar >> lenpen;//移位后给pen
pen = pen | tempchar;
lenpen += bitlen;//pen的长度发生变化
while (lencurByte > index) {
if (lencurByte - index < cst) {
curstr = curByte.substr(index, lencurByte - index);
string t(cst - (lencurByte - index),'0');
int j;
unsigned char cj = 0;
for (j = 0; j < n; ++j) {
HT[cj].freq = freq[cj];
HT[cj].lchild = 0;
HT[cj].rchild = 0;
HT[cj].parent = 0;
++cj;
}
int i,s1, s2;
for (i= n ; i <m; ++i) {
double freq;
int parent;
int lchild;
int rchild;
public:
huffman() {
freq = 0;
parent = 0;
lchild = 0;
rchild = 0;
}
huffman(double sfreq,int sparent,int slchild,int srchild):freq(sfreq),parent(sparent),lchild(slchild),rchild(srchild){}
string curstr;
for (j = 0; j < n; ++j) {
index = 0;
curByte = code[cj];
lencurByte = curByte.length();
Bytecode[cj] = Bytecode[cj] + static_cast<char>(lencurByte); //在字典里加入位的长度
curstr = curstr + t;
index = lencurByte;//保证curstr始终有8位长度
}
else {
curstr = curByte.substr(index, cst);
index += cst;
}
for (int i = 0; i < 8; i++) {
temp = curstr[i] - 48;
temps = Bytecode[static_cast<unsigned char>(tempc)];
bitlen = temps[0];//bitlen存储的是编码有多少位
lencode = temps.length() - 1;//lencode存储的是编码以 字节形式有多少字节
i = 1;
while (lencode--) {
pssname = pssname + ".bin";
ifstream fst(filename,ifstream::binary);
if (!fst) {
cout << "文件打开失败" << endl;
system("pause");
exit(0);
}
createfreq(fst,freq,sumchar);