LZW.zip_C++_fourthstv_interest3dn_lzw_编码

#include "LZW.h" void LZW::init() { for (int i = 0; i < 256; i++) { char c[2] = {(char) i, '\0'}; m[c] = i; } } void LZW::runLZW() { cout << "Please enter a string:"; long beginT = clock(); cin >> str; cout<<"Resulting code"<<endl; init(); encode(); long endT = clock(); long costT = endT - beginT; cout<<"Dictionary: "<<endl; displayDic(); cout<<"Time costs: "<<costT<<" ms"<<endl; } void LZW::encode() { for (int i = 0; i < str.size(); i++) { c = str[i]; ts = p + c; if (m.find(ts) != m.end()) { p = ts; } else { int w = m[p]; cout << w << " "; m.insert(pair<string, int>(ts, index++)); p = c; } } int w = m[p]; cout << w << " "; cout << endl; } void LZW::displayDic() { map<string, int>::iterator it = m.begin(); for (; it != m.end(); it++) { if (it->second > 255) cout << it->first << "\t" << it->second <<endl; } }