乱码算法大全(一)Uuencode

转载 2001年08月31日 01:56:00
 

    相信上过网的朋友们都遇见过“乱码”,也就是在浏览网页或看Email时出现的不能辨认的字符。以前也有许多的文章介绍过“乱码”,不过他们的文章只是讲怎样辨别和怎样用工具解码,并没有详细介绍各种编码的算法的实现,本文将对互联网上最常用的几种编码的编码和解码算法作以详细的阐述。希望对想了解“乱码”算法或想在自己程序中实现这些功能朋友们有一些参考价值。本文的源程序用C语言写成,形式为函数,可直接使用。

Uuencode:

    Uuencode 是将二进制文件以文本文件方式进行编码表示、以利于基于文本传输环境中进行二进制文件的传输/交换的编码方法之一, 在邮件系统/二进制新闻组中使用频率比较高,经常用于 Attach 二进制文件。

    这种编码的特征是:每一行开头用“M”标志。下面是我做的一个测试用的文件mogao.txt,编码为Uuencode

begin 644 mogao.txt

M"0D)("`@(*&VPM+"Z/OCMZBT//BKH;<-"@G7]]7?.FUO9V%OHZRPU]3&N/:Z

MU]6^HZAT96QN970Z+R/R,#(N,3$R+C(P+C$S,CHR,Z.IL/G4L:&C#0H)("`@

M("`@Q*JXW/CMO/ZYI-?WRM*CNFAT='`Z+R]M;V=A;RYB96YT:75N+FYE=`T*

M"0D)16UA:6QT;SIM;V=A;T`S-S$N;F5T#0H)("`@*BHJ*BHJ*BHJ*BHJ*BHJ

M*BHJ*BHJ*BHJ*BHJ*BHJ*BHJ*BHJ*BHJ*BHJ*BHJ("`@("`@("`@("`@("`@

M#0H)("`@*B"S_<'+O,?2Y,JRP[2VO+*[M/C7WZ.LL_W!R]?CO*/*LL.TMKRR

MN/'TS/(J#0H)("`@*BHJ*BHJ*BHJ*BHJ*BHJ*BHJ*BHJ*BHJ*BHJ*BHJ*BHJ

,*BHJ*BHJ*BHJ*BHJ

`

end

 

    你可以把它单独存成一个文件:mogao.uue,然后用Winzip打开,解压即得mogao.txt

    Uuencode的算法很简单,编码时它将3个字符顺序放入一个 24 位的缓冲区,缺字符的地方补零,然后将缓冲区截断成为 4 个部分,高位在先,每个部分 6 位,用下面的64个字符重新表示:

"`!"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[/]^_"

在文件的开头有“begin xxx 被编码的文件名”,在文件的结尾有“end”,用来标志Uue文件的开始和结束。编码时,每次读取源文件的45个字符,不足45个的用“NULL”补足为3的整数倍(如:23补为24),然后输入目标文件一个ASCII为:“32+实际读取的字符数”的字符作为每一行的开始。读取的字符编码后输入目标文件,再输入一个“换行符”。如果源文件被编码完了,那么输入“`ASCII96)”和一个“换行符”表示编码结束。

    解码时它将4个字符分别转换为46位字符后,截取有用的后六位放入一个 24 位的缓冲区,即得3个二进制代码。

    下面我给出Uuencode编码和解码的C语言描述:

/*Uuencode编码*/

void Uue(unsigned char chasc[3],unsigned char chuue[4])

/* 

chasc:未编码的二进制代码

chuue:编码过的Uue代码

*/

{int i,k=2;

 unsigned char t=NULL;

 for(i=0;i<3;i++)

 {*(chuue+i)=*(chasc+i)>>k;

  *(chuue+i)|=t;

  if(*(chuue+i)==NULL) *(chuue+i)+=96;

  else *(chuue+i)+=32;

  t=*(chasc+i)<<(8-k);

  t>>=2;

  k+=2;

 }

 *(chuue+3)=*(chasc+2)&63;

 if(*(chuue+3)==NULL) *(chuue+3)+=96;

 else *(chuue+3)+=32;

}

 

/*Uuencode解码*/

void unUue(unsigned char chuue[4],unsigned char chasc[3])

/* 

chuue:未解码的Uue代码

chasc:解码过的二进制代码

*/

{int i,k=2;

 unsigned char t=NULL;

 if(*chuue==96) *chuue=NULL;

 else *chuue-=32;

 for(i=0;i<3;i++)

 {*(chasc+i)=*(chuue+i)<<k;

  k+=2;

  if(*(chuue+i+1)==96) *(chuue+i+1)=NULL;

  else *(chuue+i+1)-=32;

  t=*(chuue+i+1)>>8-k;

  *(chasc+i)|=t;

 }

}

java经典问题算法大全

版权声明:本文为博主原创文章,未经博主允许不得转载。 Java经典问题算法大全 /*【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又...
  • qq_35114086
  • qq_35114086
  • 2016年09月17日 13:26
  • 282

Java经典算法大全(一)

1.河内之塔.. 2.Algorithm Gossip: 费式数列. 3. 巴斯卡三角形 4.Algorithm Gossip: 三色棋 5.Algorithm Gossip: 老鼠走迷官(一...
  • qq_35619711
  • qq_35619711
  • 2017年05月08日 23:12
  • 526

Java经典算法大全

1.河内之塔.. 2.Algorithm Gossip: 费式数列. 3. 巴斯卡三角形 4.Algorithm Gossip: 三色棋 5.Algorithm Gossip: 老鼠走迷官(一...
  • hui_yong
  • hui_yong
  • 2015年07月21日 19:15
  • 2638

C# 经典排序算法大全

C# 经典排序算法大全 选择排序 using System; using System.Collections.Generic; using System.Linq; using System.Tex...
  • u012025054
  • u012025054
  • 2014年10月22日 16:56
  • 3094

PHP经典算法集锦【经典收藏】

本文实例总结了PHP经典算法。分享给大家供大家参考,具体如下: 1、首先来画个菱形玩玩,很多人学C时在书上都画过,咱们用PHP画下,画了一半。 思路:多少行for一次,然后在里面空格和星号for一...
  • luyaran
  • luyaran
  • 2016年09月18日 11:45
  • 134

Java经典问题算法大全 Java小程序

《Java经典算法》-百度文库 (制作:19511953)  1Java经典问题算法大全    /*【程序1】  题目:古典问题:有一对兔子,从出生后第3个月起...
  • lzabcde
  • lzabcde
  • 2016年01月08日 09:01
  • 1781

UUENCODE(UUE) 编码简介

UUE(UUENCODE ) & Base64编码解码原理最简易源代码。可自定义编码表(纯字符串),修改编码表即可在UUE和Base64编码解码之间切换,已优化解决不支持中文的BUG。 纯字符串方式...
  • jessezappy
  • jessezappy
  • 2016年12月11日 00:36
  • 319

二叉树的经典技巧及算法 I

1、 判断是否为二叉搜索树,二叉搜索树的基本特征是:左子树的所有节点都小于根节点,右子树的所有节点都大于根节点(假设没有相等的节点),也就是说左子树有上界,右子树有下界,其界为(无限小,无限大),对于...
  • zqxnum1
  • zqxnum1
  • 2015年09月10日 22:29
  • 1192

C++ 算法大全

第3章 控制语句  /* 1、打印出所有的“水仙花数”。所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如,153是一水仙花数,因为153 = 13 + 53 + 33。 */ ...
  • sunmc1204953974
  • sunmc1204953974
  • 2014年09月16日 00:29
  • 3356

各种排序算法和查找算法

自己实现了一遍冒泡排序、选择排序、插入排序,留个念想 冒泡排序 简单来说就是从数组末端冒泡到数组当前位置 void bubblesort(unsigned char *data, u...
  • oushaojun2
  • oushaojun2
  • 2016年03月10日 16:35
  • 895
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:乱码算法大全(一)Uuencode
举报原因:
原因补充:

(最多只允许输入30个字)