matlab实现z字型编序和游程编码

Z字型编序：

Z字型编序是一种图像数据压缩算法，可以将一个二维数组按照Z字型的顺序依次输出为一维数组。在图像、视频等领域广泛应用。

下面是MATLAB实现的Z字型编序代码：

function out = zigzag(input)
% 将矩阵按照z字形扫描
% input 矩阵
% out 输出矩阵

[m,n] = size(input);
out = zeros(1,m*n);
index = 1;

for i=1:m+n-1
    if mod(i,2) == 1 % 奇数行，从上到下
        for j=1:n
            if i-j+1>0 && i-j+1<=m
                out(index) = input(i-j+1,j);
                index = index+1;
            end
        end
    else % 偶数行，从下到上
        for j=n:-1:1
            if i-j+1>0 && i-j+1<=m
                out(index) = input(i-j+1,j);
                index = index+1;
            end
        end
    end
end
end

游程编码：

游程编码是一种无损压缩算法，可以将连续重复的数据序列用一个元素和连续重复次数表示。在图像、视频等领域广泛应用。

下面是MATLAB实现的游程编码代码：

function RLE = run_length_encode(input)
% 游程编码
% input 输入序列
% RLE 输出编码结果

n = length(input);
RLE = [];
count = 1;
for i=2:n
    if input(i) == input(i-1)
        count = count+1;
    else
        RLE = [RLE; input(i-1), count];
        count = 1;
    end
    if i == n
        RLE = [RLE; input(i), count];
    end
end
end

可以将Z字型编序和游程编码结合使用，实现更好的数据压缩效果。