想要找一个可以使用任意长度编码表对二进制数据进行编码的算法,在网上找了很久没有非常适合的,后来想到Base24算法,于是参考Base24的算法自己实现了一个,这里分享一下。
这个算法里每个byte固定使用2个字符表示,每个byte先与编码表的长度进行与操作作为第一个字符的索引,然后再进行除操作作为第二个字符的索引。因为每个byte的最大值为127,所以我们编码表的最小长度为(127/编码表长度 < 编码表长度)12。而最大长度为126。再长就超出了byte范围,没有任何意义。实际上我们就是把一个byte当作N进制的数据进行处理,然后分别在编码表中找出低位和高位对应的字符。
下面给出完整的编码以及解码的方法:
public class Base24Test {
static String table = "abcdefABCDEFGHIJK12345";
public static void main( String[] args ) throws Exception
{
Date date = new Date();
long times = date.getTime()/1000;//时间戳
int num = 34264353;
byte[] bytes = new byte[4];
bytes[0] = (byte) (num & 0xFF);
bytes[1] = (byte) ((num >> 8) & 0xFF);
bytes[2] = (byte) ((num >> 16) & 0xFF);
bytes[3] = (byte) ((num >> 24) & 0xFF);
String b24 =enBase24(bytes);
System.out.println("uncode