Base64编码原理分析与PHP实现

<?php
$input = '赖来基';
$obj = new MyBase64();
$output = $obj->encode($input);
echo "Encode:",$output.PHP_EOL;
$output = $obj->decode($output);
echo "Decode:",$output.PHP_EOL;
class MyBase64{
	private $_table = array();
	private $_revtable = array();
	public function __construct(){
		$this->_initTable();
	}
	public function decode($string)
	{
		$orign_len = strlen($string);
		$j = 0;
		$ret = null;
		for($i=0; $i<$orign_len; $i+=4)
		{
			$chr1 = $this->getRevChr($string[$i]);
			$chr2 = $this->getRevChr($string[$i+1]);
			$chr3 = $this->getRevChr($string[$i+2]);
			$chr4 = $this->getRevChr($string[$i+3]);
			$_chr1 = $chr1<<2 | ($chr2&0x3F) >>4;
			$_chr2 = ($chr2&0x0F)<<4 | ($chr3&0xFC) >>2;
			$_chr3 = ($chr3&0x03)<<6 | $chr4;
			$ret .= chr($_chr1);
			$ret .= chr($_chr2);
			$ret .= chr($_chr3);
		}
		$ret = rtrim($ret);
		return $ret;
	}
	private function getRevChr($chr)
	{
		if(isset($this->_revtable[$chr]))
		{
			return $this->_revtable[$chr];
		}else{
			return 0;
		}
	}
	public function _decode($string)
	{
		$orign_len = strlen($string);
		$de = null;
		$kv = array_flip($this->_table);
		$b  = null;
		for($i = 0 ;$i < $orign_len;$i++)
		{
			$chr = $string[$i];
			if($chr != '='){
				$c = $kv[$chr];
			}else{
				$c = chr(0);
			}
			printf("%x",$c);
			$b[] = pack('C',$c);
			echo PHP_EOL;
		}
		for($i = 0 ;$i < count($b);$i+=3){
			$ch2 = ($b[$i]<<2) | ($b[$i+1]>>4);
			$ch3 = ($b[$i+1]<<4) | ($b[$i+2]>>2);
			$ch4 = ($b[$i+2]<<6) | ($b[$i+3]);
			printf('%08b,%08b,%08b',$ch2,$ch3,$ch4);
			echo PHP_EOL;
			printf('%08b,%08b',($b[$i]<<2) , ($b[$i+1]>>4));

			echo PHP_EOL;
		}
	}
	public function encode($string)
	{
		$orign_len = strlen($string);
		$len       = intval(ceil($orign_len/3)*3);
		$bin       = pack('a'.$len,$string);
		$gen       = null;
		for($i=0; $i<$len; $i+=3)
		{
			$ch2 = ord($bin[$i]) >> 2;
			$ch3 = ((ord($bin[$i]) & 0x03) << 4) | (ord($bin[$i+1]) >> 4);
			$ch4 = ((ord($bin[$i+1]) & 0x0F) << 2) | ((ord($bin[$i+2]) & 0xC0) >> 6);
			$ch5 = ord($bin[$i+2]) & 0x3F;
			$gen.= $this->_table[$ch2];
			$gen.= $this->_table[$ch3];
			$gen.= $this->_table[$ch4];
			$gen.= $this->_table[$ch5];
		}
		if($orign_len-$len){
			$gen = substr($gen,0, -abs($orign_len-$len));
			for($i=0;$i<$len-$orign_len;$i++)
			{
				$gen .= '=';
			}			
		}
		return $gen;
	}
	private function  _initTable()
	{
		$tbl = array();
		for($i=ord('A');$i<=ord('Z');$i++)
		{
			$tbl[] = chr($i);
		}
		for($i=ord('a');$i<=ord('z');$i++)
		{
			$tbl[] = chr($i);
		}
		for($i=ord('0');$i<=ord('9');$i++)
		{
			$tbl[] = chr($i);
		}
		$tbl[]           = '+';
		$tbl[]           = '/';
		$reverse         = array_flip($tbl);
		$this->_table    = $tbl;
		$this->_revtable = $reverse;
	}
}