标签：编码 进制 10 解码 base58 字符 256 decimal 58

字符串编码流程

• 将字符串的每个字节换算成ASCII(0-255) (字符串实际上就是256进制的数字组合)
  • 源字符串为：ABD
  • 换算后： 65 66 68
• 将256进制的数字转换成10进制数字
  • 256进制数：65 66 68
  • 转成10进制：(65 * 256 + 66) * 256 + 68 = 4276804
• 将10进制数字转换成58进制数字
  • 10进制数：4276804
  • 58进制数： 21 53 20 0
• 将58进制数字的每一位按照表格转换成对应的字符
  • 58进制数：21 53 20 0
  • 码表：123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ
  • 转换后的字符：nVm1

字符串解码流程

• 字符串每一位按码表替换成数字 （58进制）
  • 源字符： nVm1
  • 58进制数：21 53 20 0
• 58进制转10进制
  • 58进制数：21 53 20 0
  • 10进制数：4276804
• 10进制转256进制
  • 10进制数：4276804
  • 256进制： 65 66 68
• 256进制转字符（按ascii转）
  • 256进制： 65 66 68
  • 字符：ABD

总结：

• 编码流程：将ascii编码的字符串（256进制），转换成58进制。然后按照58进制的码表转换成相应的字符。
• 解码流程：按码表把字符转成58进制数字，再转256进制，按ascii把256进制数字转字符

注：任意进制之间的转换，先将数字转10进制再转其它进制

附：php代码一份

<?php

$num    = 9999;
$encode = base58_encode($num);
echo "\n 转码：" . $encode;

$decode = base58_decode($encode);
echo "\n 解码：" . $decode;

// 将数字压缩
function base58_encode($decimal)
{
    $alphabet = 'EofdCnw9sRZmjuLcHDBJeArW5FhxaYp64zVvMgTN1PX2yqU3kiSG78tKQb'; // 随机字符
    $base     = strlen($alphabet);
    $output   = '';
    if (!is_numeric($decimal)) {
        return $output;
    }
    while ($decimal >= $base) {
        $div = bcdiv($decimal, $base, 0);
        $mod = bcmod($decimal, $base);
        $output .= $alphabet[$mod];
        $decimal = $div;
    }
    if ($decimal > 0) {
        $output .= $alphabet[$decimal];
    }
    return strrev($output);
}

// 字符串转成数字
function base58_decode($base58)
{
    $alphabet = 'EofdCnw9sRZmjuLcHDBJeArW5FhxaYp64zVvMgTN1PX2yqU3kiSG78tKQb'; // 同加密一样的字符
    $base     = strlen($alphabet);
    $indexes  = array_flip(str_split($alphabet));

    $decimal = 0;
    for ($i = 0; $i < strlen($base58); $i++) {
        $decimal = bcmul($decimal, $base);
        $decimal = bcadd($decimal, $indexes[$base58[$i]]);
    }
    return $decimal;
}

标签：编码,进制,10,解码,base58,字符,256,decimal,58
来源： https://www.cnblogs.com/dormscript/p/15088266.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。