Friday 21 June 2013

Run Length Encoding C++

Run Length Encoding


/* C Program For The Implementation Of RUN LENGTH ENCODING */

#include< stdio.h>
#include< conio.h>
#include< string.h>
void main()
{
      int i,j,cnt,l,count[50]={0};
      char str[50];
      clrscr();
      printf("Enter the string: ");
      scanf("%s",str);
      printf("\n\tOriginal String is: %s",str);
      printf("\n\n\tEncoded String is: ");
      l = strlen(str);
      for(i=0;i< l;i*=1)
      {
            j = 0;
       count[i] = 1;
       do
       {
             j++;
             if(str[i+j] == str[i])
             count[i]++;
       }while(str[i+j]==str[i]);
       if(count[i]==1)
       printf("%c",str[i++]);
            else
       {
                  printf("$%d%c",count[i],str[i]);
             i += count[i];
       }
 }
      getch();
}


Download With Output


EmoticonEmoticon