lz78的压缩部分

1. #include "Dictionary.h"
2. #include <iostream>
3. #include <fstream>
4. #include <string>  
6. int main(int argc, char* argv[])
7. {
8.     std::ifstream file("test.txt");
9.     std::ofstream out("test2.lzw");
10.     char ch;
11.     std::string perfix = "";
12.     Dictionary dict;
14.     while (!file.eof())
15.     {
16.         file>>ch;
17.         if (dict.is_exist(perfix+ch))
18.         {
19.             perfix += ch;
20.         }
21.         else
22.         {
23.             out<<dict.get_mask(perfix)<<ch;
24.             dict.add(perfix+ch);
25.             perfix = "";
26.         }
27.     }
29.     if (perfix != "")
30.     {
31.         out<<dict.get_mask(perfix);
32.     }
34.     file.close();
35.     out.close();
36.     std::cout<<"conpress success!"<<std::endl;
37.     return 0;
38. }