游程编码之加密

最新推荐文章于 2025-02-13 19:26:10 发布

原创最新推荐文章于 2025-02-13 19:26:10 发布 · 433 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#加密

c技术专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用C语言实现的数组压缩编码算法。该算法通过遍历输入数组，统计连续相同元素的数量，并将这些信息编码为一个包含元素值及其连续出现次数的新数组。通过这种方式，可以有效地减少存储空间的需求，特别适用于具有重复数据的大规模数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>

int incode(int *a,int num)
{
int *p = a;
int b[100];
int j = 0,i,v=0;
int cnt =1;
for(i = 0;i < num;i ++)
{
  if(*p == *(p+1))
                 cnt++;             // int a[7]={1,1,2,2,2,2,3};
  else
  {
   b[j]=*p;
   b[j+1]=cnt;
   v++;
   //printf("cnt= %d\n ",cnt);
   cnt=1;
   j+=2;
  }
  p++;
}
for(i=0;i<v*2;i++)
{
printf("%d，",b[i]);
}
printf("\n");
}

int main()
{
int i;
int a[]={1,1,2,2,2,2,4,4,4,3,7,5};
int x=sizeof(a)/sizeof(a[0]);
for(i=0;i<x;i++)
{
printf("%d,",a[i]);
}
printf("\n");
incode(a,x);
return 0;
}