lzw编码代码

以下是 Python 中 LZW 编码的代码示例：

def lzw_encode(data):
    dictionary = {}
    for i in range(256):
        dictionary[chr(i)] = i
    result = []
    w = ""
    for c in data:
        wc = w + c
        if wc in dictionary:
            w = wc
        else:
            result.append(dictionary[w])
            dictionary[wc] = len(dictionary)
            w = c
    if w:
        result.append(dictionary[w])
    return result

其中 `data` 是需要编码的数据，返回值为编码后的结果，类型为列表。

以下是 C++ 中 LZW 编码的代码示例：

#include <iostream>
#include <unordered_map>
#include <vector>
using namespace std;

vector<int> lzw_encode(string data) {
    unordered_map<string, int> dictionary;
    for (int i = 0; i < 256; i++) {
        string s = string(1, char(i));
        dictionary[s] = i;
    }
    vector<int> result;
    string w = "";
    for (char c : data) {
        string wc = w + c;
        if (dictionary.count(wc)) {
            w = wc;
        } else {
            result.push_back(dictionary[w]);
            dictionary[wc] = dictionary.size();
            w = string(1, c);
        }
    }
    if (!w.empty()) {
        result.push_back(dictionary[w]);
    }
    return result;
}

其中 `data` 是需要编码的字符串，返回值为编码后的结果，类型为 `vector<int>`。注意，这里为了方便，使用了 C++11 引入的无序映射 `unordered_map`。