十进制的转换与任意进制的互转
一、十进制转任意进制:十进制转任意进制时,将这个十进制数除以进制数,比如2(也就是十进制转二进制),得到商和一个从0~1的余数,然后再以这个商为被除数,除了进制数2,继续得到商和一个从0~1的余数。以此方式不断相除,直到得到的商为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;
}
将码表的对应值无规则打乱,只要码表不被泄露就可以用来作为一种加密方式。
更多推荐
所有评论(0)