`
chhj_292
  • 浏览: 37014 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
文章分类
社区版块
存档分类
最新评论

base64编码原理,实现方式,全解。

阅读更多
package com.******.framework.util.encrpytion;

/**
 * 
 * @author 
 * @version 
 */
public final class Base64 implements IEncrypt {
	/**
	 * 标准base64编码表
	 */
	private final static String	CODEC	= "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
	private final static Base64	base64	= new Base64();

	private Base64() {

	}

	public static Base64 getInstance() {
		return base64;
	}

	/* (non-Javadoc)
	 * @see com.pantosoft.framework.util.encrpytion.IEncryptencrypt(java.lang.String)
	 */
	public String encrypt(String s) throws Exception {
		return encode(s.getBytes());
	}

	/* (non-Javadoc)
	 * @see com.pantosoft.framework.util.encrpytion.IEncrypt#decrypt(java.lang.String)
	 */
	public String decrypt(String s) throws Exception {
		return new String(this.decode(s));
	}

	private String encode(byte[] bytes) {
		StringBuilder s = new StringBuilder();
		int i = 0;
		byte pos;
		/*
		 一次处理3个字节,3*8 == 4*6 的运算规则来进行重新编码
		 
		 该方法中的*&63,*&15,*&3操作的意义如下:
		 计算机中byte数据类型存储的64形式如下:11111111
		 计算机中byte数据类型存储的15形式如下:1111,即 2^3 + 2^2 + 2^1 + 2^0 = 15
		 “&”、“与”,运算这里主要进行高位清零操作。
		 */
		for (i = 0; i < (bytes.length - (bytes.length % 3)); i += 3) {

			//第一个字节,根据源字节的第一个字节处理。
			//规则:源第一字节右移两位,去掉低2位,高2位补零。
			//既:00 + 高6位
			pos = (byte) ((bytes[i] >> 2) & 63);
			s.append(CODEC.charAt(pos));

			//第二个字节,根据源字节的第一个字节和第二个字节联合处理。
			//规则如下,第一个字节高6位去掉左移四位,第二个字节右移四位
			//即:源第一字节低2位 + 源第2字节高4位
			pos = (byte) (((bytes[i] & 3) << 4) + ((bytes[i + 1] >> 4) & 15));
			s.append(CODEC.charAt(pos));

			//第三个字节,根据源字节的第二个字节和第三个字节联合处理,
			//规则第二个字节去掉高4位并左移两位(得高6位),第三个字节右移6位并去掉高6位(得低2位),相加即可
			pos = (byte) (((bytes[i + 1] & 15) << 2) + ((bytes[i + 2] >> 6) & 3));
			s.append(CODEC.charAt(pos));

			//第四个字节,规则,源第三字节去掉高2位即可
			pos = (byte) (((bytes[i + 2]) & 63));
			s.append(CODEC.charAt(pos));

			//根据base64的编码规则,每76个字符需要一个换行
			//76*3/4 = 57
			if (((i + 2) % 56) == 0) {
				s.append("\r\n");
			}
		}

		if (bytes.length % 3 != 0) {

			if (bytes.length % 3 == 2) {

				pos = (byte) ((bytes[i] >> 2) & 63);
				s.append(CODEC.charAt(pos));

				pos = (byte) (((bytes[i] & 3) << 4) + ((bytes[i + 1] >> 4) & 15));
				s.append(CODEC.charAt(pos));

				pos = (byte) ((bytes[i + 1] & 15) << 2);
				s.append(CODEC.charAt(pos));

				s.append("=");

			} else if (bytes.length % 3 == 1) {
				//分出第一个二进制位的前6位,右移两位,得到一个新8位
				pos = (byte) ((bytes[i] >> 2) & 63);
				s.append(CODEC.charAt(pos));
				//先清零比3高的高位,分出8位的后两位,然后左移4位,得到一个新8位
				pos = (byte) ((bytes[i] & 3) << 4);
				s.append(CODEC.charAt(pos));

				s.append("==");
			}
		}
		return s.toString();
	}

	/**
	 * 
	 * @param s
	 * @return
	 * @throws Exception
	 */
	public byte[] decode(String s) throws Exception {
		StringBuffer buf = new StringBuffer(s);
		int i = 0;
		char c = ' ';
		char oc = ' ';
		while (i < buf.length()) {
			oc = c;
			c = buf.charAt(i);
			if (oc == '\r' && c == '\n') {
				buf.deleteCharAt(i);
				buf.deleteCharAt(i - 1);
				i -= 2;
			} else if (c == '\t') {
				buf.deleteCharAt(i);
				i--;
			} else if (c == ' ') {
				i--;
			}
			i++;
		}

		//base64编码的字符长度必须为4的倍数   
		if (buf.length() % 4 != 0) {
			throw new Exception("Base64 decoding invalid length");
		}

		//预设的字节数组的长度
		byte[] bytes = new byte[3 * (buf.length() / 4)];
		int index = 0;

		/**
		 * 每4个base64字符代表一个源字符编码后的字符!
		 * 
		 * 然后每四个字符分别做循环,每个循环左移6位,作为低6位,该低6位再补上下一个base64字符在base64码表中的序列。
		 * 因为字符在码表中的序列小于等于64,即,小于等于2的6次方(6位)!
		 */
		for (i = 0; i < buf.length(); i += 4) {

			byte base64Index = 0;
			int nGroup = 0;

			for (int j = 0; j < 4; j++) {

				char theChar = buf.charAt(i + j);

				if (theChar == '=') {
					base64Index = 0;
				} else {
					base64Index = getBase64Index(theChar);
				}

				if (base64Index == -1) {
					throw new Exception("Base64 decoding bad character");
				}
				//每次都想高位移动6个位置后再加上新的字符所在base64编码表中的位置。
				nGroup = (nGroup << 6) + base64Index;
			}

			//右移16位,取高8位
			bytes[index] = (byte) (255 & (nGroup >> 16));
			index++;

			//右移8位,取高16位,且与00..0011111111(32位windows系统)进行and操作,取该高16位的低8位。
			if ((255 & (nGroup >> 8)) == 0) {
				continue;
			}
			bytes[index] = (byte) (255 & (nGroup >> 8));
			index++;

			//直接与00..0011111111进行and操作,该32位数的低8位
			if ((255 & nGroup) == 0) {
				continue;
			}
			bytes[index] = (byte) (255 & (nGroup));
			index++;
		}

		byte[] newBytes = new byte[index];
		for (i = 0; i < index; i++) {
			newBytes[i] = bytes[i];
		}

		return newBytes;
	}

	/**
	 * 从编码表中找出对应的字符序列
	 * @param c
	 * @return
	 */
	private byte getBase64Index(char c) {
		byte index = -1;
		for (byte i = 0, j = (byte) (CODEC.length() & 225); i < j; i++) {
			if (CODEC.charAt(i) == c) {
				index = i;
				break;
			}
		}
		return index;
	}

	static final char	digits[]	= { '0', '1', '2', '3', '4', '5', '6', '7',
			'8', '9', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k',
			'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x',
			'y', 'z'				};

	private static String toUnsignedString(int i, int j) {
		char ac[] = new char[32];
		int k = 32;
		int l = 1 << j;
		int i1 = l - 1;
		do {
			ac[--k] = digits[i & i1];
			i >>>= j;
		} while (i != 0);
		return new String(ac, k, 32 - k);
	}

	public static void main(String[] args) {

		String encodedString = null;
		String s = "	linux  和	windows下默认使用firefox下载文件的时侯,rar文件会自动被firefox下载后显示为一堆";

		byte[] bytes = s.getBytes();
		for (int i = 0; i < bytes.length; i++) {
			String s1 = toUnsignedString(bytes[i], 1);
			if (s1.length() >= 24)
				System.out.println(s1 + "," + s1.substring(24, s1.length()));
		}

		try {
			encodedString = Base64.getInstance().encrypt(s);
			System.out.println("加密:" + encodedString);
			System.out.println("解密:"
					+ Base64.getInstance().decrypt(encodedString));
		} catch (Exception ex) {
			ex.printStackTrace();
		}
	}
}

 

我一直用js的base64和java的base64来处理中文问题。

 

 

类似的方式还有window.escapse("")和强制转型的方式!

	private char unescape(String _str) throws NumberFormatException {
		return ((char) Integer.valueOf(_str, 16).intValue());
	}

两种方法原理类似,都在在客户端使用一种可还原的编码方式对字符进行编码,在服务器进行解码的方式处理!

 

 

 

分享到:
评论
3 楼 chhj_292 2010-01-21  
asialee 写道
你好,我对base64编码的原理不是很懂,您有时间的话能不能介绍一下编码的原理。

你可以详细看下代码的注释。
2 楼 chhj_292 2010-01-21  
一个字节是8位。1byte == 8bits,3个字节就是24位。base64的原理就是一次处理3个字节,根据3*8 == 4*6的运算规则来进行重新编码。原来的3个字节扩容变成了4个字节,然后根据这4个字节的实际数在编码表中找到对应的字符组合起来。
11111111,11111111,11111111
00111111,00111111,00111111,00111111
高2位都补0,所以其有效位置只有低6位。
1 楼 asialee 2010-01-19  
你好,我对base64编码的原理不是很懂,您有时间的话能不能介绍一下编码的原理。

相关推荐

    易语言汇编base64编码

    易语言汇编base64编码源码,汇编base64编码,Base64Encode,Base64Decode

    Base64编码解码原理及实现

    Base64编码解码原理及实现,作者黄锦威,如有版权侵犯,将立即撤销。

    java实现BASE64编码和解码程序

    实现BASE64编码和解码程序, 在类中实现如下函数并运行测试正确。 BASE64编码算法请在网上查询。 public String encode(byte[] data) { } public byte[] decode(String b) { }

    Base64编码原理及base64函数

    BASE64编码是一种常用的将二进制数据转换为可打印字符的编码。讲解了编码原理以及base64函数

    base64编码与解码C语言实现(带注释说明原理)

    base64编码与解码C语言实现(带注释说明原理) 其中包括:base64编码接口和base64解码接口

    labview 图片缩放 base64编码base64解码

    labview 图片缩放 base64编码base64解码

    2进制与base64编码转换C代码

    需要一个二进制与BASE64相互转换的函数,从网上找...示例中提供二进制与16进制字符串转换函数ConvertHexStrToBin与ConvertBinToHexStr,二进制与BASE64编码转换函数Base64Encode与Base64Decode,在VC6下编译通过可用。

    文件转换为Base64编码

    可以实现将文件转换为Base64编码。可以实现将文件转换为Base64编码。

    Hex十六进制/Base64编码转换器

    Hex十六进制/Base64编码转换器,可对字符串文本进行十六进制及Base64编码与反编码

    base64编码 C++实现

    这个是从github上面看到的一段base64编码算法的c++实现。可以参考一下的

    易语言API实现BASE64编码

    易语言API实现BASE64编码源码,API实现BASE64编码,Base64Enc,CryptBinaryToString

    vb 图片转base64编码 程序源码

    【程序老媛出品,必属精品,亲测校正,质量保证】 资源名:vb 图片转base64编码 程序源码 ...源码说明: 基于vb编写的实现图片转base64编码程序源码 非常适合借鉴学习 适合人群:新手及有一定经验的开发人员

    javascript/微信小程序中将String进行Base64编码并UTF-8格式输出

    提供一种Base64编码,并输出UTF-8格式的BASE64编码方式。本程序在微信小程序开发工具中已经测试通过。 Base64代码: [javascript] view plain copy print? (function(){ var BASE64_MAPPING = [ 'A','B','C','D',...

    LabVIEW实现Base64加密解密程序源码

    LabVIEW实现Base64加密解密程序源码,可以作为子VI直接调用,非常方便,经过测试没有问题。base64是一种用64个字符来表示任意二进制数据的方法。base 64编码可以将任意一组字节转换为较长的常见文本字符序列,从而...

    BASE64编码解码_ASM(高性能汇编版)

    算法是查表方式实现,优点:性能好、缺点:码表有几KB的内存占用。跟精易模块的BASE64进行简单测试对比,没啥毛病... 1) 添加 BASE64解码2_ASM 支持未补码的BASE64编码(删除了对标准BASE64编码长度的检测,可能存在B

    android自带base64实现BASE64编码和解码程序完整Java源码

    android 开发中有时会需要用到base64加解密,其实base64并不算是一种加密的算法,只是一种基于64个可打印字符来表示二进制数据的表示方法。 google在android.util下提供了一个Base64工具类,可以很方便的用它encode...

    pb-base64.zip

    pb10调用base64.dll,实现将图片转换成base64编码,将base64编码转换成图片 函数声明 function long GetFileEncode64(ref string filename, ref string encode64)library "base64" alias for "GetFileEncode64;...

    C/C++实现HMAC-SHA1和base64编码

    C语言版的实现HMAC-SHA1和base64编码,已经对C++做了兼容处理,在VS下运行main.c代码,可以得到经过HMAC-SHA1处理后的结果,并且可以运行里面的base64编码函数得到想要的结果,可以用于连接阿里云MQTT

    base64编码实现

    base64编码规则的java实现.Provides encoding of raw bytes to base64-encoded characters, and decoding of base64 characters to raw bytes.

Global site tag (gtag.js) - Google Analytics