用matlab写一段代码实现LZ77编码

以下是一个简单的 MATLAB 实现 LZ77 编码的代码：

function output = lz77_encoding(input, window_size, look_ahead_size)
    % 初始化输出
    output = [];
    % 按照窗口和前视大小迭代处理输入
    i = 1;
    while i <= length(input)
        % 窗口和前视的范围
        window_start = max(1, i - window_size);
        window_end = i - 1;
        look_ahead_end = min(i + look_ahead_size - 1, length(input));
        % 在窗口中查找最长匹配
        match_length = 0;
        match_offset = 0;
        for j = window_end:-1:window_start
            if input(i:i+match_length) == input(j:j+match_length)
                match_offset = i - j;
                match_length = match_length + 1;
                if i + match_length > look_ahead_end
                    break;
                end
            else
                break;
            end
        end
        % 输出匹配信息
        output(end+1,:) = [match_offset-1, match_length-1, input(i+match_length)];
        % 更新输入指针
        i = i + match_length + 1;
    end
end

其中，`input` 是待编码的输入字符串，`window_size` 是窗口大小，`look_ahead_size` 是前视大小。函数返回一个矩阵，每一行表示一个匹配信息，第一列是匹配的偏移量，第二列是匹配长度，第三列是下一个字符。

例如，对于输入字符串 `'ababcabcabcde'`，窗口大小为 4，前视大小为 3，可以这样调用函数：

output = lz77_encoding('ababcabcabcde', 4, 3);

输出矩阵为：

0	0	'a'
1	2	'c'
3	2	'a'
3	3	'd'