当前位置：首页 > PHP

php实现lzw压缩

2026-04-03 08:55:53PHP

LZW压缩算法简介

LZW（Lempel-Ziv-Welch）是一种无损数据压缩算法，广泛应用于GIF图像格式和UNIX压缩工具。其核心思想是通过构建动态字典，将重复出现的字符串替换为更短的编码。

PHP实现LZW压缩步骤

初始化字典 创建初始字典包含所有可能的单字符（0-255）。后续动态添加新字符串的编码从256开始。

php实现lzw压缩

function lzw_compress($string) {
    $dict = array();
    for ($i = 0; $i < 256; $i++) {
        $dict[chr($i)] = $i;
    }
    $next_code = 256;
    $result = array();
    $current = '';

处理输入字符串 遍历输入字符串，逐步构建最长匹配的字典条目并输出编码。

php实现lzw压缩

    for ($i = 0; $i < strlen($string); $i++) {
        $char = $string[$i];
        $combined = $current . $char;
        if (isset($dict[$combined])) {
            $current = $combined;
        } else {
            $result[] = $dict[$current];
            $dict[$combined] = $next_code++;
            $current = $char;
        }
    }
    if ($current !== '') {
        $result[] = $dict[$current];
    }
    return $result;
}

解压缩实现 通过逆向过程重建字典并还原原始数据。

function lzw_decompress($compressed) {
    $dict = array();
    for ($i = 0; $i < 256; $i++) {
        $dict[$i] = chr($i);
    }
    $next_code = 256;
    $result = '';
    $prev = $dict[$compressed[0]];
    $result .= $prev;

重建字典并输出 处理压缩代码序列时动态扩展字典。

    for ($i = 1; $i < count($compressed); $i++) {
        $code = $compressed[$i];
        if (isset($dict[$code])) {
            $entry = $dict[$code];
        } else {
            $entry = $prev . $prev[0];
        }
        $result .= $entry;
        $dict[$next_code++] = $prev . $entry[0];
        $prev = $entry;
    }
    return $result;
}

使用示例

$original = "TOBEORNOTTOBEORTOBEORNOT";
$compressed = lzw_compress($original);
$decompressed = lzw_decompress($compressed);

echo "Original: " . $original . "\n";
echo "Compressed: " . implode(',', $compressed) . "\n";
echo "Decompressed: " . $decompressed . "\n";