简易的压缩算法———Lempel-Ziv 算法

   基于上一篇《西北工业大学计算机大作业——压缩算法》，提供详细一点的关于Lempel-Ziv 算法的代码以及解释。

   Lempel-Ziv（LZ）算法是一系列无损数据压缩算法的通用名称，包括 LZW（Lempel-Ziv-Welch）算法等。下面是一个简单的 C++ 实现，展示了 Lempel-Ziv 压缩算法的基本原理。

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

// Lempel-Ziv 压缩函数
string compressLZ(string text) {
    // 用于存储字典，将字符串映射到整数
    unordered_map<string, int> dictionary;

    // 用于存储压缩后的结果
    vector<string> result;

    // 当前处理的字符串
    string current = "";

    // 遍历输入文本
    for (char c : text) {
        // 将当前字符加到当前字符串的末尾
        string currentPlusC = current + c;

        // 检查当前字符串是否在字典中
        if (dictionary.find(currentPlusC) != dictionary.end()) {
            // 如果在字典中，继续添加字符
            current = currentPlusC;
        } else {
            // 如果不在字典中，将当前字符串对应的索引添加到结果中
            result.push_back(to_string(dictionary[current]));

            // 将新字符串加入字典，并为它分配一个新的索引
            dictionary[currentPlusC] = dictionary.size();
            
            // 重置当前字符串为当前字符
            current = c;
        }
    }

    // 将最后一个字符串对应的索引添加到结果中
    result.push_back(to_string(dictionary[current]));

    // 将压缩结果拼接成字符串
    string compressedText = "";
    for (string code : result) {
        compressedText += code + " ";
    }

    // 返回压缩后的文本
    return compressedText;
}

int main() {
    // 待压缩的文本
    string text = "ababababcabcabc";

    // 使用 Lempel-Ziv 压缩算法压缩文本
    string compressedText = compressLZ(text);

    // 输出原始文本和压缩后的文本
    cout << "Original text: " << text << endl;
    cout << "Compressed text: " << compressedText << endl;

    return 0;
}

**解释和关键步骤：**

1. **构建字典：** 使用哈希表 `dictionary` 存储字符串到整数的映射，其中整数是字典中字符串的索引。

2. **初始化当前字符串：** 从输入文本中读取字符，初始化当前字符串为该字符。

3. **处理输入文本：** 遍历文本，依次将当前字符串与下一个字符组成的字符串检查是否在字典中。如果在字典中，将当前字符串更新为当前字符串加上下一个字符，继续检查；否则，将当前字符串对应的索引添加到结果中，将当前字符串设置为下一个字符。

4. **输出压缩结果：** 将结果拼接成字符串输出。

这个简单的实现演示了 Lempel-Ziv 算法的基本原理。在实际应用中，Lempel-Ziv 算法的变种被广泛用于许多压缩格式，如 ZIP 和 gzip。需要注意的是，Lempel-Ziv 算法也有其限制，对于某些类型的数据可能效果不佳。

可能手目前知识的限制，不尽完善。敬请更正