温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

怎么使用java进制转换工具类实现减少参数长度

发布时间:2023-02-22 15:56:45 来源:亿速云 阅读:84 作者:iii 栏目:开发技术

这篇“怎么使用java进制转换工具类实现减少参数长度”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“怎么使用java进制转换工具类实现减少参数长度”文章吧。

    背景

    最近有个发送短信的功能,需要在短信中带有详情链接,链接中带有对应信息且要有校验功能,然而短信是按字数收费的,所以链接要尽可能的短。链接中带有数字类型参数,就想到通过低进制转高进制可以减少参数长度。

    原理

    低进制转换到高进制的时候可能会减少位数,例如二进制是满二进一,十进制是满十进一。

    二进制:101001101
    转换为对应的四进制为:11031
    转换为对应的八进制为:515
    转换为对应的十进制为:333
    转换为对应的十六进制为:14d
    转换为对应的三十二进制为:ad

    我们平常用的都是十进制的数值,就以十进制来讲解下转换方法。

    十进制A转换为N进制R

    1、A除以N,商数为S1,余数为Y1;
    2、将S1除以N,商数为S2,余数为Y2;
    3、将S2除以N,商数为S3,余数为Y3;
    4、循环n次直到商数为0,余数为Yn(Yn < N,n为下标,代表循环次数);
    5、将余数Yn作为下标取到对应的N进制的值Rn;
    6、Rn,Rn-1,...,R2,R1拼接起来就得到N进制数R

    用以上方法,如果是转换为十六进制,我们带入看下结果
    十六进制值为0123456789ABCDEFA = 812, N = 16

    1、812除以16,商数为50,余数为12(对应十六进制数:C);
    2、将50除以16,商数为3,余数为2(对应十六进制数:2);
    3、将3除以16,商数为0,余数为3(对应十六进制数:3);
    4、所以R = 32C

    N进制R转换为十进制A

    假设R有三位数 R2R1R0,从右到左开始处理数据

    S0=R0&lowast;N0S_0 = R_0*N^0S0=R0&lowast;N0
    S1=R1&lowast;N1S_1 = R_1*N^1S1=R1&lowast;N1
    S2=R2&lowast;N2S_2 = R_2*N^2S2=R2&lowast;N2
    A=S0+S1+S2A =S_0 + S_1 + S_2A=S0+S1+S2

    带入实际数字实践一下十六进制8F1转换过程

    S0=1&lowast;160S_0 = 1*16^0S0=1&lowast;160 = 1 * 1 = 1
    S1=F&lowast;161S_1 = F*16^1S1=F&lowast;161 = F + 16 = 15 * 16 = 240
    S2=8&lowast;162S_2 = 8*16^2S2=8&lowast;162 = 8 * 256 = 2048
    A=1+240+2048=2289A =1 + 240 + 2048 = 2289A=1+240+2048=2289

    应用

    前面以十进制和十六进制转换举例是为了更好帮助大家理解转换的方式,在应用的过程中我们会发现十进制转十六进制并不能减少很多数字的位数,那么我们就可以使用三十二进制,甚至是六十二进制。

    六十二进制转换工具类实现:

    /**
    * 支持 import Java 标准库 (JDK 1.8)
    */
    import java.util.*;
    /**
    * 六十二进制转换工具类
    */
    public class Main {
      // 将字符集打乱就会带有一点加密效果
      private static final String chars = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
       private static final int scale = 62;
       public static void main(String []args) {
            Long source1 = 121231313213123L;
            String source2 = "IAvzjI19";
            System.out.println(source1 + " encode -> " + encode(source1, chars));
            System.out.println(source2 + " decode -> " + decode(source2, chars));
       }
       /**
         * 将数字转为62进制
         *
         * @param num Long 型数字
         * @return 62进制字符串
         */
        public static String encode(long num, String chars) {
            StringBuilder sb = new StringBuilder();
            int remainder;
            while (num > scale - 1) {
                remainder = Long.valueOf(num % scale).intValue();
                sb.append(chars.charAt(remainder));
                num = num / scale;
            }
            sb.append(chars.charAt(Long.valueOf(num).intValue()));
            return sb.reverse().toString();
        }
        /**
         * 62进制字符串转为数字
         *
         * @param str 编码后的62进制字符串
         * @return 解码后的 10 进制字符串
         */
        public static long decode(String str, String chars) {
            long num = 0;
            int index;
            for (int i = 0; i < str.length(); i++) {
                index = chars.indexOf(str.charAt(i));
                num += (long) (index * (Math.pow(scale, str.length() - i - 1)));
            }
            return num;
        }
    }

    延伸

    在进制转换的过程中,我们可以看到对应的进制有字符集,例如:十六进制字符集为0123456789ABCDEF,在转换后得到的值假设为12,对应的就是字符集的下标位置(下标从0开始算)为12的值C。那么低进制转高进制除了缩减位数外,我们还可以打乱字符集,获取到的值别人就不容易轻易的猜到实际值,有一点加密的效果。将十六进制字符集打乱为37AF126BCDE95480,那么12对应的值就是5,按常规字符集推算原本的值就会得到错误值。

    还有其他问题要注意,字符集确定后编码了一些数据后,如果在修改字符集就会导致已有数据再解码的时候出错,无法解码得到正确的数据,所以不要轻易修改字符集。修改了字符集要做旧数据处理,或者编码的时候加上字符集版本号,然后在解码的时候根据版本号对应的字符集解码。

    以上就是关于“怎么使用java进制转换工具类实现减少参数长度”这篇文章的内容,相信大家都有了一定的了解,希望小编分享的内容对大家有帮助,若想了解更多相关的知识内容,请关注亿速云行业资讯频道。

    向AI问一下细节

    免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

    AI