LZ78

LZ78 是 Lempel-Ziv 于 1978 年提出的字典压缩算法，显式构建字典并以 (字典索引, 字面) 对编码。

用途

以显式字典方式实现通用无损压缩，是 LZW 算法的直接前身。

机制

维护一个从 1 开始编号的字典；扫描输入时查找当前最长前缀在字典中的索引，输出 (索引, 下一字符) 并将前缀+字符加入字典。字典在线构建无需传输。

用例

LZW 算法基础
通用压缩
理论分析教学

相关工具

哈希计算器

计算 MD5、SHA-1、SHA-256 或 SHA-512 哈希，支持十六进制或 Base64 输出。免费、隐私、100% 客户端运行。SHA-256/512 基于 Web Crypto API，MD5 基于 spark-md5，适用于校验和、完整性验证、指纹识别等场景。MD5 与 SHA-1 已不适用于安全场景。

二进制编码器

将文本编码为二进制（base-2）。免费、隐私优先、100% 纯客户端运行。

参考链接