c语言行程编码实现图像压缩

行程编码是一种常用的图像压缩方法，可以通过C语言实现。下面是一个简单的行程编码实现示例：

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

typedef struct {
    int length;     // 行程长度
    int value;      // 行程值
} RunLength;

void runLengthEncode(int *data, int width, int height, RunLength *output, int *count) {
    int i, j, k;
    int curr, runCount;

    k = 0;
    for (i = 0; i < height; i++) {
        j = 0;
        while (j < width) {
            curr = data[i * width + j];
            runCount = 1;
            j++;
            while (j < width && data[i * width + j] == curr) {
                runCount++;
                j++;
            }
            output[k].length = runCount;
            output[k].value = curr;
            k++;
        }
    }
    *count = k;
}

int main() {
    int data[] = {1, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 5, 5};
    int width = 4;
    int height = 4;
    RunLength output[100];
    int count;

    runLengthEncode(data, width, height, output, &count);

    printf("Run-length encoding result:\n");
    for (int i = 0; i < count; i++) {
        printf("(%d, %d) ", output[i].length, output[i].value);
    }
    printf("\n");

    return 0;
}

上述示例中，`runLengthEncode`函数用于对输入的`data`数组进行行程编码，并将结果存储在`output`数组中。`count`参数用于返回编码后的行程数量。

在`runLengthEncode`函数中，首先遍历每一行像素，然后在每一行中遍历每一个像素，并计算连续相同像素的数量。最后将行程长度和行程值存储在`output`数组中。

这个示例中，输入的像素数据为`{1, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 5, 5}`，表示一个4x4的灰度图像。输出的行程编码结果为`(3, 1) (2, 2) (4, 3) (5, 4) (2, 5)`。

需要注意的是，这个示例中只考虑了灰度图像的行程编码，对于彩色图像的行程编码，需要考虑RGB三个通道的编码。