在数据压缩技术日新月异的今天，一个诞生于上世纪90年代的算法——LZS（Lempel-Ziv-Stac）似乎已淡出大众视野。然而，在嵌入式系统、老旧文件格式兼容以及某些特定网络协议中，这个采用LZ77变体、专为硬件优化设计的压缩方案仍扮演着关键角色。近日，一位独立开发者于GitHub上发布了名为liblzs-cpp的开源库，提供了纯C++实现的LZS流解压缩功能，立即引起了复古计算爱好者和嵌入式工程师的关注。

从DriveSpace到调制解调器：LZS的经典应用

LZS算法由Stac Electronics公司于1993年提出，最知名的应用莫过于微软MS-DOS 6.0中的DriveSpace磁盘压缩工具。该算法以字节对齐、低内存开销著称，特别适合在资源受限的硬件环境中实时解压。此后，LZS被吸纳进多个通信标准，如V.44调制解调器压缩协议和某些卫星数据链路中。即便在云压缩大行其道的今天，依然有不少工业控制设备、老式数据库备份工具依赖LZS格式存储数据。

“在处理遗留系统迁移项目时，我发现几乎找不到一个简洁、可移植的C++解压器。”liblzs-cpp的作者、荷兰开发者Mark van der Vlugt在项目说明中写道，“现有的参考实现多采用C语言，且依赖全局状态，与现代C++的RAII和零开销抽象理念格格不入。”

流式解压：技术亮点与性能突破

liblzs-cpp的核心是一个完全流式（stream-based）的解压缩引擎。与传统做法不同，该库采用C++17的std::span和std::optional作为输入输出接口，允许用户按任意大小的块传入压缩数据，并逐步获得解压输出。开发者无需一次性加载整个压缩流，这对于内存紧张的嵌入式平台尤为重要。

算法实现上，liblzs-cpp沿用了LZS标准的“滑动窗口+哈夫曼编码”组合：使用1024字节或2048字节窗口（取决于标志位），支持最大长度为2字节的匹配。库内建了快速哈希表用于字典查找，并利用constexpr在编译期预计算部分静态表，从而将解压单字节的平均CPU周期数控制在15以内。在Raspberry Pi 4上的基准测试显示，处理旧版DriveSpace镜像时，吞吐量可达80 MB/s，接近理论硬件极限。

更令人印象深刻的是其异常安全设计。所有操作均使用std::error_code返回错误，而非抛出异常，符合嵌入式环境对严格异常行为的规避。压缩流中若出现非法码字或窗口溢出，库会立即停止并报告具体字节偏移量，极大方便了调试。

兼容性与文档：面向未来的旧协议

liblzs-cpp不仅支持标准的LZS（最初用于Stac磁盘压缩），还兼容V.44调制解调器协议中使用的变体，以及Windows 95/98中的DriveSpace 3格式（通过可选的位反转预处理）。项目提供了详细的中文和英文说明文档，并附带了从实际软盘镜像中提取的10个测试样本。

“我们不会忘记，还有数以万计的旧式交换机基地站在使用LZS压缩过时的配置日志。”一位在电信行业工作的工程师在评论区写道，“能用现代C++优雅地解析这些数据，意味着我们可以用更少的代码维护量完成数据迁移。”

挑战与展望

尽管liblzs-cpp已经相当成熟，但仍有一些局限：当前版本只支持解压缩，压缩功能尚在开发中（预计Q3发布）。此外，该库尚未经过大规模模糊测试，面对恶意构造的畸变流时健壮性有待验证。Mark表示，他正在集成Google的libFuzzer，并计划提交至ISO C++标准委员会的“嵌入式平台压缩”技术报告。

对于普通开发者而言，集成liblzs-cpp只需一条#include "lzs.hpp"和几行代码：

lzs::Decompressor decomp;
std::vector<uint8_t> result = decomp.decode(compressed_data);

这种极简的API设计，或许正是古老算法焕发新生的最佳注脚。在数据格式快速迭代的今天，liblzs-cpp提醒我们：每一段压缩流都是一个时代的缩影，而优秀的解压工具则是打开这些历史档案的一把钥匙。