uuencode、uudecode的算法以及实现

uuencode、uudecode的算法以及实现

  uuencode 是将二进制文件以文本文件方式进行编码表示、以利于基于文本传输环境中进行二进制文件的传输/交换的编码方法之一。（uu：Unix to Unix）

    uuencode的算法很简单，编码时它将3个字符顺序放入一个 24 位的缓冲区，缺字符的地方补零，然后将缓冲区截断成为 4 个部分，高位在先，每个部分 6 位，用下面的64个字符重新表示：
`!"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_ (ASCII 96 33-95)

 在文件的开头有“begin xxx 被编码的文件名”，在文件的结尾有“end”，用来标志uue文件的开始和结束。

编码时，每次读取源文件的45个字符，不足45个的用“NULL”补足为 3的整数倍（如：23补为24），然后输入目标文件一个ASCII为：“32+实际读取的字符数”的字符作为每一行的开始。读取的字符编码后输入目标文 件，再输入一个“换行符”。如果源文件被编码完了，那么输入“`（ASCII为96）”和一个“换行符”表示编码结束。 解码时它将4个字符分别转换为4个6位字符后，截取有用的后六位放入一个 24 位的缓冲区，即得3个二进制代码。

下面是一种实现：

void uue(unsigned char chasc[3],unsigned char chuue[4])
{
int i,k=2;
unsigned char t=0;
for(i=0;i<3;i++) {
*(chuue+i)=*(chasc+i)>>k;
*(chuue+i)|=t;
if(*(chuue+i)==0) *(chuue+i)+=96;
else *(chuue+i)+=32;
t=*(chasc+i)<<(8-k);
t>>=2;
k+=2;
}

*(chuue+3)=*(chasc+2)&63;
if(*(chuue+3)==0) *(chuue+3)+=96;
else *(chuue+3)+=32;
}

int main(int argc,char ** argv)
{
unsigned char buf[45];
unsigned char res[60];

int r;
int i;
FILE * fp=fopen(argv[1],"rb");
memset(res,0,60);
memset(buf,0,45);
while((r=fread(buf,sizeof(unsigned char),45,fp))>0) {
printf("%c",32+r);
if(r%3) {
r=(r/3+1)*3;
}
for(i=0;i
uue(buf+i*3,res+i*4);
for(i=0;i
printf("%c",res[i]);
printf("\n");
memset(buf,0,45);
memset(res,0,60);
}

return 0;
}

------------------------------
void uud(unsigned char chuue[4],unsigned char chasc[3])
{
int i,k=2;
unsigned char t;
if(*chuue==96) *chuue=0;
else *chuue-=32;

for(i=0;i<3;i++) {
*(chasc+i)=*(chuue+i)<
if(*(chuue+i+1)==96) *(chuue+i+1)=0;
else *(chuue+i+1)-=32;
t=*(chuue+i+1)>>(6-k);
*(chasc+i)|=t;
k+=2;
}


}

int main(int argc,char ** argv)
{
unsigned char buf[46];
unsigned char res[62];

int r;
int i;
FILE * fp=fopen(argv[1],"rb");
memset(res,0,62);
memset(buf,0,46);
while((r=fread(res,sizeof(unsigned char),62,fp))>0) {
for(i=0;i<(r-1)/4;i++) {
uud(res+1+i*4,buf+i*3);
}
printf("%s",buf);
memset(res,0,62);
memset(buf,0,46);
}

return 0;
}