十进制的转换与任意进制的互转

5 篇文章 0 订阅

一、十进制转任意进制:

       十进制转任意进制时,将这个十进制数除以进制数,比如2(也就是十进制转二进制),得到商和一个从0~1的余数,然后再以这个商为被除数,除了进制数2,继续得到商和一个从0~1的余数。以此方式不断相除,直到得到的商为0为止。此时,得到若干个余数,把这些余数按从后到先的顺序排列起来,那么这个排列起来的值即为该十进制转换成二进制的值。计算如图所示:

最后得到的余数为二进制的非零的最高位,最先得到的余数为二进制的最低位,可知:十进制数9转换成二进制数为1001。

二、任意进制转十进制:

        任意进制转十进制时,以二进制数1001为例:该进制的最低位(右一)的值1就表示实际的十进制值1,次低位(右二)的值0表示进制数2的一次方的0倍即为0,次次低位(右三)的值0表示进制数2的二次方4的0倍即为0,最高位(左一)的值1表示进制数2的三次方8的1倍即为8,以此类推,将每位得到的十进制数相加得到9,该和即为二进制数1001对应的十进制数。计算如图所示:

三、代码示例:

以PHP代码为例,实现十进制与三十六进制的互相转换:

         1、定义码表,指定十进制和三十六进制的对应码:

//十进制与三十六进制对应的码表
$dic  = array(
    0  => '0',
    1  => '1',
    2  => '2',
    3  => '3',
    4  => '4',
    5  => '5',
    6  => '6',
    7  => '7',
    8  => '8',
    9  => '9',
    10 => 'A',
    11 => 'B',
    12 => 'C',
    13 => 'D',
    14 => 'E',
    15 => 'F',
    16 => 'G',
    17 => 'H',
    18 => 'I',
    19 => 'J',
    20 => 'K',
    21 => 'L',
    22 => 'M',
    23 => 'N',
    24 => 'O',
    25 => 'P',
    26 => 'Q',
    27 => 'R',
    28 => 'S',
    29 => 'T',
    30 => 'U',
    31 => 'V',
    32 => 'W',
    33 => 'X',
    34 => 'Y',
    35 => 'Z',
);
//基数为36
$base = count($dic);

         2、定义方法,十进制转三十六进制:

/**
 * 十进制转指定位数的N进制
 * @param  int $number 要转的十进制数
 * @param  int $len    转N进制的位数,不足位数高位补0
 * @return bool|string
 */
function encode($number, $len) {
    //计算指定位数编码所能表示的最大十进制数
    $max     = bcpow($GLOBALS['base'], $len) - 1;
    $options = array(
        'options' => array(
            'min_range' => 0,
            'max_range' => $max,
        ),
    );
    if (false === filter_var($number, FILTER_VALIDATE_INT, $options)) {
        echo '数值已超过指定位数所能表示的数值范围';
        return false;
    } else {
        //转化为N进制
        $codes = array();
        $loop  = true;
        while ($loop) {
            $num     = bcmod($number, $GLOBALS['base']);
            $codes[] = $GLOBALS['dic'][$num];
            $number  = bcdiv($number, $GLOBALS['base'], 0);
            if ($number == '0') {
                $loop = false;
            }
        }
        //根据指定的长度在取模结果的右侧补0
        $codes = array_pad($codes, $len, '0');
        $codes = array_reverse($codes);
        $code  = implode('', $codes);
        return $code;
    }
}

         3、定义方法,三十六进制转十进制:

/**
 * N进制转十进制
 * @param  string $code
 * @return bool|int|string
 */
function decode($code) {
    $dic = array_flip($GLOBALS['dic']);
    //去掉左边的0
    $code = ltrim($code, '0');
    //字符串转数组
    $codes = str_split($code);
    foreach ($codes as $char) {
        if (!array_key_exists($char, $dic)) {
            echo '编码中包含非法字符';
            return false;
        }
    }
    $number = 0;
    $len    = strlen($code);
    if ($len > 0) {
        //反转编码,用于转化为10进制
        $code = strrev($code);
        for ($i = 0; $i < $len; $i++) {
            $a      = bcpow($GLOBALS['base'], $i);
            $b      = $dic[$code[$i]];
            $num    = bcmul($a, $b);
            $number = bcadd($number, $num);
        }
    }
    return $number;
}

         将码表的对应值无规则打乱,只要码表不被泄露就可以用来作为一种加密方式。

  • 2
    点赞
  • 7
    收藏
  • 打赏
    打赏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页
评论 1

打赏作者

鹤啸九天-西木

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值