VPF::Алгоритм LZW - Форум программистов

Sosed

Дата 27.8.2009, 15:55 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 52
Регистрация: 18.8.2009

Репутация: 1
Всего: 1

Доброго времени суток, вот добрался до следующего алгоритма, собственно не доделал по части сжатия, но интересует вопрос - почему LZW_encode() так тормозит? С декодированием проблем нету. Вроде никаких велосипедов не использовал.
Что можно оптимизировать в коде, или это алгоритм такой тормозной?

Код


typedef vector< string > Dictionary;

void LZW_encode( ifstream& fin, ofstream& fout ) {
    Dictionary MyDic;
    short code;
    char buf;
    string CurStr;

    InitTable(MyDic);
    while( true ) {
        buf = fin.get();
        if( fin.eof() ) break;

        code = find( MyDic.begin(), MyDic.end(), CurStr+buf ) - MyDic.begin();
        if( code != MyDic.size() ) {
            CurStr += buf;
        } else {
            MyDic.push_back(CurStr+buf);
            code = find( MyDic.begin(), MyDic.end(), CurStr ) - MyDic.begin();
            fout.write( (char*)&code, sizeof(short) );    
            CurStr = buf;
        }
    }
    code = find( MyDic.begin(), MyDic.end(), CurStr ) - MyDic.begin();
    if( code != MyDic.size() )
        fout.write( (char*)&code, sizeof(short) );    
}