六狼论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

新浪微博账号登陆

只需一步,快速开始

搜索
查看: 27|回复: 0

Run Length Encoding

[复制链接]

升级  29.33%

24

主题

24

主题

24

主题

秀才

Rank: 2

积分
94
 楼主| 发表于 2013-1-26 12:36:45 | 显示全部楼层 |阅读模式
游程编码(Run Length Encoding) 是一种简单的编码方法,通常用于控制论中对二值图像编码。ACM有一道题目就是关于该编码。见tzu 1149poj 1782 。虽然是简单题,我却花了好大功夫才搞定,功力还是不足阿。
程序代码如下:
#include <stdio.h>#define MAX 1024int printStr(char *str, int len);int main(void){  char target[MAX];  int diffCount,sameCount;  char *pFirstChar, *pLastChar;  while(1)    {      if(fgets(target,sizeof(target),stdin) == NULL)break;      pFirstChar = pLastChar = target;      while(*pLastChar != '\n'){  diffCount = 0;  sameCount = 1;  /*if(*(pLastChar+1) == '\n')    {      printStr(pLastChar,1);      pLastChar++;    }    else*/  if(*pLastChar == *(pLastChar + 1))    {      while(*pLastChar == *(pLastChar + 1) &&sameCount <= 8){  sameCount++;  pLastChar++;}      printf("%d%c",sameCount,*pLastChar);      pLastChar++;      pFirstChar = pLastChar;    }  else    {      while(*pLastChar != '\n' && *pLastChar != *(pLastChar + 1)){  diffCount++;  pLastChar++;}      printStr(pFirstChar,diffCount);      /*      printf("\n");*/      pFirstChar =  pLastChar;    }}      if(*pLastChar == '\n')putchar('\n');    }  return 0;}int printStr(char *str, int len){  int i;  putchar('1');  for(i = 0; i < len; i++)    if(*(str+i) == '1')      printf("11");    else      putchar(*(str+i));  putchar('1');  return 0;}
您需要登录后才可以回帖 登录 | 立即注册 新浪微博账号登陆

本版积分规则

快速回复 返回顶部 返回列表