Base64编码

##Base64编码一、三个重要概念

三个字节由四个字节表示的过程
Base64码表
补位

二、如何用三个字节表示四个字节

一个字节由8位二进制组成，三个字节总共24位，24 ÷ 4 = 6 , 因此转换后有效的二进制位数为6位。计算机以8位二机制为基础，因此剩下的两位在高位填充 0 。由此引伸出两个重要的概念markdown

为何是64位
对照表

6位二进制， = 64 aafa a 因此只能是64,固然若是愿意浪费空间也能够是 32 16 等等。对应的这些二进制怎么表示，因此定义了一个0-63的码表,分别有 A-Za-z0-9+/ 恰好64个字符 |索引| 字符||索引| 字符||索引| 字符||索引| 字符||索引| 字符||索引| 字符 |0|A||1|B||2|C||3|D||4|E||5|F |6|G||7|H||8|I||9|J||10|K||11|L |12|M||13|N||14|O||15|P||16|Q||17|R |18|S||19|T||20|U||21|V||22|W||23|X |24|Y||25|Z||26|a||27|b||28|c||29|d |30|e||31|f||32|g||33|h||34|i||35|j |36|k||37|l||38|m||39|n||40|o||41|p |42|q||43|r||44|s||45|t||46|u||47|v |48|w||49|x||50|y||51|z||52|0||53|1 |54|2||55|3||56|4||57|5||58|6||59|7 |61|8||62|9||63|+||64|/编码

author herbert QQ: 464884492spa

三、手工编码

3.1 恰好转换成4个二进制

根据规则使用三个字节转四个字节表示，如今就拿123作实例说明，经过查询ASCII表得知123的二进制分别是 0x31(0011 0001)、0x32(0011 0010)、0x33(0011 0011),根据规则获得4个6位二进制分别是 (0011 00) (01 0011) (0010 00) (11 0011),而后依次在高位补0即，右移2为，获得4个8位二进制 (00 0011 00) (00 01 0011) (00 0010 00) (00 11 0011),经过进制转换获得4个十进制数字，分别是(12)(19)(8)(51)。经过查询上边码表中对应的索引的四个字符分别是(M)(T)(I)(z),因此 123 对应的 base64编码为MTIzcode

3.2 转换后还剩下4位二进制

以12来讲，字节长度为16，根据规则转换后会剩下 4 个二进制位(0011 00) (01 0011) (0010) ,分配好之后，分别在高位补两个0 (00 0011 00) (00 01 0011) (00 0010 ),但最后一个字节，位数不够8位，因此在最后一个字节的末尾补上2个 0 (00 0011 00) (00 01 0011) (00 0010 00)，而后在分别转换成十进制数为(12)(19)(8)查询索引表获得字符MTI,目前字符长度不够4位，因此在最后补上1个*=*。由此12最终的base64编码为MTI=orm

3.3 转换后还剩下2位二进制