文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

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

2023-02-22 15:00

关注

背景

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

原理

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

二进制: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∗N0S_0 = R_0*N^0S0=R0∗N0
S1=R1∗N1S_1 = R_1*N^1S1=R1∗N1
S2=R2∗N2S_2 = R_2*N^2S2=R2∗N2
A=S0+S1+S2A =S_0 + S_1 + S_2A=S0+S1+S2

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

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

应用

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

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


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));
   }
   
    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();
    }
    
    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进制转换工具类实现减少参数长度的详细内容,更多关于java进制转换减少参数长度的资料请关注编程网其它相关文章!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯