LZW C ++简单实现

Question

所以我试图用C ++做一个简单的文件压缩器/解压缩器（我的目标不是尽可能的达到最佳效果），但是我真的很困惑，因为我充满了疑问，所以这里是：

我应该使用哪种字典（我在使用地图）？ 我应该存储哪种数据（我使用String / int作为键/值）？ 我应该用ASCII初始化字典吗？ 我看到有人使用节点是难道很难吗？

到目前为止，这里的代码并不多：

#define MAX = 1024 //2^10 Where the dictionary reset 

int main(int argc, char *argv[]){
    ifstream in(argv[2], ios_base::binary);
    ofstream of(argv[3], ios_base::binary);
    string str ;
    char c;
    int i;

    if (string(argv[1]) == "-c" ){
        map<string,int> Dic;
        while (in.get(c))
        {   
        }
        in.close();
    }
}

欢迎对代码发表任何评论！

Answer 1

答案来自算法，例如可以在此处进行描述 。

1）您需要不断检查输入字符串是否已经存在。 您不需要std :: map提供的字符串顺序，可以使用std :: unordered_map，它使用哈希，效率更高。

2）您可以使用string / unsigned int，因为index> 0。

3）是的，根据算法描述，初始字典为256个ASCII字符。

4）“节点”是什么意思？

尝试实现本文中描述的内容。 提供的样本可以是单元测试。