C语言实现行程压缩图像

行程压缩（Run-length encoding）是一种数据压缩方法，可以用来将连续的相同数据压缩成一个标记和一个计数。对于图像来说，可以将相邻的像素值相同的行或列，压缩成一条记录。下面是一个简单的 C 语言实现示例：

#include <stdio.h>
#include <stdlib.h>

#define MAX_WIDTH 100
#define MAX_HEIGHT 100

int main() {
    int image[MAX_HEIGHT][MAX_WIDTH];
    int row_count[MAX_HEIGHT];
    int col_count[MAX_WIDTH];
    int i, j, k;

    // 读取图像数据
    for (i = 0; i < MAX_HEIGHT; i++) {
        for (j = 0; j < MAX_WIDTH; j++) {
            scanf("%d", &image[i][j]);
        }
    }

    // 压缩行
    k = 0;
    for (i = 0; i < MAX_HEIGHT; i++) {
        row_count[k] = 0;
        for (j = 0; j < MAX_WIDTH; j++) {
            if (j == 0 || image[i][j] != image[i][j-1]) {
                k++;
                row_count[k] = 0;
            }
            row_count[k]++;
        }
    }

    // 压缩列
    k = 0;
    for (j = 0; j < MAX_WIDTH; j++) {
        col_count[k] = 0;
        for (i = 0; i < MAX_HEIGHT; i++) {
            if (i == 0 || image[i][j] != image[i-1][j]) {
                k++;
                col_count[k] = 0;
            }
            col_count[k]++;
        }
    }

    // 输出压缩结果
    printf("rows: ");
    for (i = 1; i <= MAX_HEIGHT * MAX_WIDTH; i++) {
        if (row_count[i] == 0) {
            break;
        }
        printf("%d %d ", image[(i-1)/MAX_WIDTH][(i-1)%MAX_WIDTH], row_count[i]);
    }
    printf("\n");

    printf("cols: ");
    for (i = 1; i <= MAX_HEIGHT * MAX_WIDTH; i++) {
        if (col_count[i] == 0) {
            break;
        }
        printf("%d %d ", image[(i-1)%MAX_HEIGHT][(i-1)/MAX_HEIGHT], col_count[i]);
    }
    printf("\n");

    return 0;
}

该程序从标准输入读取一个 $100 \times 100$ 的图像，并将其压缩成行和列两个方向的记录。输出格式为 "rows: 值1 计数1 值2 计数2 ..." 和 "cols: 值1 计数1 值2 计数2 ..."。例如，对于以下输入：

0 0 0 0 1 1 1 2 2 2
0 0 0 0 1 1 1 2 2 2
0 0 0 0 1 1 1 2 2 2
0 0 0 0 1 1 1 2 2 2
3 3 3 3 4 4 4 5 5 5
3 3 3 3 4 4 4 5 5 5
3 3 3 3 4 4 4 5 5 5
3 3 3 3 4 4 4 5 5 5

该程序的输出为：

rows: 0 4 1 3 2 3 1 4 2 3 3 4 4 3 5 4 
cols: 0 4 3 4 1 4 4 4 2 4 5 4 1 4 4 4 2 4 5 4 

这里的行压缩和列压缩结果分别为：

0 4 1 3 2 3 1 4 2 3
3 4 4 4 5 4

可以看到，行压缩结果表示第一行有 4 个 0，第二行有 3 个 1，第三行有 3 个 2 等；列压缩结果表示第一列有 4 个 0，第二列有 4 个 3，第三列有 4 个 1 等。