Huffman编码压缩算法之压缩与解压篇

今天的课程设计终于查完了，做了将近一周的Huffman也暂时告一段落了。其间用到了压缩，又开拓了眼界，又认识了一个头文件<bitset>，那我们接下来就小结一下用到的压缩方法。

压缩：

    while(str.size() >= 8){
        string str2(str, 0, 8);               //从str中读取前8位
        bitset<8> foo(str2);                  //截取前8位
        char bigch = (char)foo.to_ulong();    //将foo转成无符号长整型unsigned long，依然用foo的8位存储；然后把无符号长整型强转为一个char字符  
        myfile << bigch;                      //以二进制写到文件里
        str.erase(0, 8);                      //从原串中删除前8个字符
    }

    //我们压缩的时候肯定不会这么巧刚好是8位的，我们就需要处理一下，判断最后剩下的str.size()的大小，int nn = 8 - str.size(),这样不够8位的我们在编码最后直接    补'0'，凑够8位，然后再把nn也存到文件尾，在解压的时候把nn读出来，再把最后全部解压之后的编码去掉自己添加的nn个'0'，这样的编码就是真正的编码了。

上面的程序就相当于把8位压缩成一个char，这样就实现了压缩的目的。

解压：

    ifstream ffile("final.txt", ios_base::binary);           //二进制打开压缩文件
    string foo, fstr = "";
    int a[8];

    ffile.seekg(-1L, ios::end);     //goto the file end     //先定位到文件的最后一个字符，读出nn
    char cc;
    ffile.get(cc);
    int xx = cc - '0';      //get the number of extra charactor    //转成数字

    ffile.seekg(0L, ios::beg);      //goto file begin             //再定位到文件首开始读压缩字符
    while(getline(ffile, foo)){
        int len = foo.size();
        for(int i=0; i<len; i++){
            bitset<8> fx(foo[i]);            //把一个字符解压到数组fx里                     
            for(int j=7; j>=0; j--) fstr += (fx[j] + '0');       //注意是倒序的
        }
    }

    fstr.erase(fstr.size() - 8 - xx, 8 + xx);          //把自己添加的xx个‘0’去掉
    ffile.close();            //关闭文件

这样我们就得到了压缩前的01编码串fstr~~~

以上就是在写课程设计时学习到的压缩已解压的方法，比较肤浅，以后了解的多了，再来更新^_^