银联POS标准中的BCD压缩

在做对接银联标准的POS机时，在其标准里发现了其使用IOS8583报文中，所有数字域都使用了BCD压缩编码，今天就整理一下银联标准中的BCD压缩算法。

对于BCD码简单百度了一下，了解到一下信息：

BCD码（Binary-Coded Decimal‎）亦称二进码十进数或二-十进制代码。用4位二进制数来表示1位十进制数中的0~9这10个数码。是一种二进制的数字编码形式，用二进制编码的十进制代码。BCD码这种编码形式利用了四个位元来储存一个十进制的数码，使二进制和十进制之间的转换得以快捷的进行。（摘自 百度百科）

BCD码可分为有权码和无权码两类：有权BCD码有8421码、2421码、5421码，其中8421码是最常用的；无权BCD码有余3码，余3循环码等。(摘自 百度百科）

其中8421码是最基本、最常用的BCD码，银联标准中的BCD压缩，也正是使用该方式。它只选用了四位二进制码中前10组代码，即用0000~1001分别代表它所对应的十进制数，余下的六组代码不用。

对于8421码举个简单例子：
例如，我们要对一个数字串622289做BCD压缩，我们知道622289如果直接转成byte[]时，byte[]长度是6位，即每一位使用了8个位元来存储，占用一个字节的长度。当我们做BCD压缩的话，压缩算法使用4个位元来表示一位数字，压缩之后byte[]长度是3位，相比前者少用了一半的存储空间。

直接转二进制：0000 0110 0000 0010 0000 0010 0000 0010 0000 1000 0000 1001
十六进制表示：060202020809
做BCD压缩：0110 0010 0010 0010 1000 1001
十六进制表示：622289

结论：使用BCD压缩在ISO8583报文传输过程中可以大大减少报文长度、节省网络流量和存储空间

以下是使用java实现的8421的BCD压缩算法

/**
* @param code 要进行压缩的数字串
* @param flag 如果数字串长度为奇数，左补0，还是右补0.
*             0：左补
*             1：右补
* @return  压缩后的byte[]
*/
public static byte[] bcd(String code,int flag){
    int length = code.length()%2==0?code.length()/2:code.length()/2+1;
    if(length<0){
        throw new IllegalArgumentException("参数length不能小于0,length:"+length);
    }else if(length==0){
        return new byte[0];
    }
    byte[] bt = new byte[length];
    //指示当前位置
    int point = 0;
    if(code.length()<2*length){
        if(flag == 0){
            code = addBlankLeft(code,2*length-code.length(),"0");
        }else{
            code = addBlankRight(code,2*length-code.length(),"0");
        }
    }
    //每两位合并为一个字节
    for(;point<code.length();point+=2){
        //(point+1)/2计算当前指向的值
        //Character.digit将对应的Char转为数字，如'8'-> 8
        //<<4左移四位：即为→_→（右边）的数字让开位置
        bt[(point+1)/2] = (byte)(Character.digit(code.charAt(point),16)<<4|Character.digit(code.charAt(point+1),16));
    }
    return bt;
}