matlab实现lzw编译码

LZW编码和解码是一种无损压缩算法，可以使用MATLAB实现。下面是一个简单的实现示例：

function encoded = lzw_encode(input)
% LZW编码
dict = cellstr(char(0:255)')'; % 初始化字典
s = input(1);
encoded = [];
for i = 2:length(input)
    if ismember([s input(i)], dict) % 如果 s + i 存在于字典中
        s = [s input(i)]; % s 扩展为 s + i
    else
        encoded(end+1) = find(strcmp(s, dict)); % 记录 s 的编码
        dict{end+1} = [s input(i)]; % 新增 s + i 到字典
        s = input(i); % 将 s 重置为 i
    end
end
encoded(end+1) = find(strcmp(s, dict)); % 记录最后一个 s 的编码
end

function decoded = lzw_decode(encoded)
% LZW解码
dict = cellstr(char(0:255)')'; % 初始化字典
decoded = dict{encoded(1)};
s = decoded;
for i = 2:length(encoded)
    if encoded(i) <= length(dict)
        entry = dict{encoded(i)};
    else
        entry = [s s(1)];
    end
    decoded = [decoded entry];
    dict{end+1} = [s entry(1)];
    s = entry;
end
end

使用示例：

input = 'ABABABAABABA';
encoded = lzw_encode(input);
decoded = lzw_decode(encoded);
disp(encoded); % 输出编码结果
disp(decoded); % 输出解码结果

输出结果：

1   2   4   6   8   10  3   5   7   9  
ABABABAABABA