今天在看base64编码转换时,既然对负数的二进制表示有些遗忘,在网上找了一下资料,贴出来已备在此遗忘:
假设有一个 int 类型的数,值为5,那么,我们知道它在计算机中表示为:
00000000 00000000 00000000 00000101
5转换成二制是101,不过int类型的数占用4字节(32位),所以前面填了一堆0。
现在想知道,-5在计算机中如何表示?
在计算机中,负数以其正值的补码形式表达。
什么叫补码呢?这得从原码,反码说起。
原码:一个整数,按照绝对值大小转换成的二进制数,称为原码。
比如 00000000 00000000 00000000 00000101 是 5的 原码。
反码:将二进制数按位取反,所得的新二进制数称为原二进制数的反码。
取反操作指:原为1,得0;原为0,得1。(1变0; 0变1)
比如:将00000000 00000000 00000000 00000101每一位取反,得11111111 11111111 11111111 11111010。
称:11111111 11111111 11111111 11111010 是 00000000 00000000 00000000 00000101 的反码。
反码是相互的,所以也可称:
11111111 11111111 11111111 11111010 和 00000000 00000000 00000000 00000101 互为反码。
补码:反码加1称为补码。
也就是说,要得到一个数的补码,先得到反码,然后将反码加上1,所得数称为补码。
比如:00000000 00000000 00000000 00000101 的反码是:11111111 11111111 11111111 11111010。
那么,补码为:
11111111 11111111 11111111 11111010 + 1 = 11111111 11111111 11111111 11111011
所以,-5 在计算机中表达为:11111111 11111111 11111111 11111011。转换为十六进制:0xFFFFFFFB。
再举一例,我们来看整数-1在计算机中如何表示。
假设这也是一个int类型,那么:
1、先取1的原码:00000000 00000000 00000000 00000001
2、得反码: 11111111 11111111 11111111 11111110
3、得补码: 11111111 11111111 11111111 11111111
可见,-1在计算机里用二进制表达就是全1。16进制为:0xFFFFFF
//==============================================================
//以下是Based64转码,在http传输的时候用得比较多。
Code
<!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />--> 1 /**
2 This stream filter converts a stream of bytes to their
3 Base64 encoding.
4
5 Base64 encoding encodes 3 bytes into 4 characters.
6 |11111122|22223333|33444444|
7 Each set of 6 bits is encoded according to the
8 toBase64 map. If the number of input bytes is not
9 a multiple of 3, then the last group of 4 characters
10 is padded with one or two = signs. Each output line
11 is at most 76 characters.
12 */
13 class Base64OutputStream extends FilterOutputStream
14 {
15 /**
16 Constructs the stream filter
17 @param out the stream to filter
18 */
19 public Base64OutputStream(OutputStream out)
20 {
21 super(out);
22 }
23
24 public void write(int c) throws IOException
25 {
26 inbuf[i] = c;
27 i++;
28 if (i == 3)
29 {
30 super.write(toBase64[(inbuf[0] & 0xFC) >> 2]);
31 super.write(toBase64[((inbuf[0] & 0x03) << 4) | ((inbuf[1] & 0xF0) >> 4)]);
32 super.write(toBase64[((inbuf[1] & 0x0F) << 2) | ((inbuf[2] & 0xC0) >> 6)]);
33 super.write(toBase64[inbuf[2] & 0x3F]);
34 col += 4;
35 i = 0;
36 if (col >= 76)
37 {
38 super.write('\n');
39 col = 0;
40 }
41 }
42 }
43
44 public void flush() throws IOException
45 {
46 if (i == 1)
47 {
48 super.write(toBase64[(inbuf[0] & 0xFC) >> 2]);
49 super.write(toBase64[(inbuf[0] & 0x03) << 4]);
50 super.write('=');
51 super.write('=');
52 }
53 else if (i == 2)
54 {
55 super.write(toBase64[(inbuf[0] & 0xFC) >> 2]);
56 super.write(toBase64[((inbuf[0] & 0x03) << 4) | ((inbuf[1] & 0xF0) >> 4)]);
57 super.write(toBase64[(inbuf[1] & 0x0F) << 2]);
58 super.write('=');
59 }
60 }
61
62 private static char[] toBase64 =
63 {
64 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P',
65 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', 'a', 'b', 'c', 'd', 'e', 'f',
66 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v',
67 'w', 'x', 'y', 'z', '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', '+', '/'
68 };
69
70 private int col = 0;
71 private int i = 0;
72 private int[] inbuf = new int[3];
73 }
74
分享到:
相关推荐
正整数相乘的结果居然出现了负数,要理解这个行为,我们需要看下整数在计算机内部的二进制表示...... 负数的二进制表示看上去可能比较奇怪和难以理解,但这种表示其实是非常严谨和正确的,是不是很奇妙?
本文档详细介绍了 数字在计算机中时如何用二进制表示的,以及计算机是如何计算减法运算的,简单介绍了数字的原码、反码、补码,没有了解这方面的 请先去了解一点,有助于理解。
十六进制转换成二进制,处理负数,二进制最高位是1表示负数,0表示正数。源代码,已测试,
任意输入一个十进制整数,包括正数负数,通过程序实现可以输出相应的二进制编码
本资源系统地介绍了十进制转换二进制的原理和方法,包括进制的概念、分类、表示、运算、转换等内容,以及十进制和二进制在数学和计算机中的应用和意义。本资源适合数学和计算机学习者和考生使用,帮助他们深入理解和...
二进制图文详解 二进制Binary 2进制 逢二进一的计数规则。 在计算机内部,一切数据都是2进制的!! 2进制的数字 补码 补码本质是一种解决负数问题的算法。 1. 将数据的一半当做负数使用。 2. 补码在内存中是2...
专为程序员打造的计算器,二进制运算强大,支持64位。 采用表达式驱动,输入表达式便即时显示结果,抛弃传统计算器繁琐的按钮,表达式可粘贴或回调重复使用。 支持二进制串直接运算,如0b1101 & 0b0011= 0b0001。 ...
转换为10进制的双字节字符(例如汉字)有:正数、负数、字节分离三种表示方法 支持加入前置及后置字符,可轻松组合出UTF-8编码等字符 .键盘码的查询:以10和16进制显示键盘按键对应编码,可作为编程方面的查询工具...
matlab实现十进制到二进制定点有符号补码小数的转换,其中定点小数的整数部分位长和小数部分位长可以自己指定,输出的最高位表示符号位(0为整数,1为负数),补码表示
# 在python中,负数与0xFFFFFFFF按位与,实际上按照语法,负数在做与操作之前会先把自己转为计算机中的二进制表示形式,然后与0xFFFFFFFF做与操作,也就变成了一个二进制表示的无符号数 n = n & 0xffffffff print...
1、原码、反码、补码,正数减法转补码加法 js 在进行二进制运算时,使用 32 位二进制整数,由于 js 的整数都是有符号数,最高位0表示正数,1表示负数,因此,js 二进制运算中使用的整数表达范围是 代码如下: -Math....
这些函数像内置的 MATLAB 函数 BIN2DEC 和 DEC2BIN 一样在二进制字符串和十进制数之间进行转换,但可以容纳负整数(通过二进制补码)和分数正负数(通过二进制补码固定点和字符串中的二进制小数点)。 请注意,许多...
32位的最高位上符号位,0表示正数,1表示负数 正数的原码,反码,补码都是一样 负数反码的原码的符号位不变,其它的位数取反(0-1==1-0) 负数补码是反码+1 0的反码和补码都是0 java中所有数都是符号的 计算机...
题目输入一个整数,输出该数32位二进制表示中1的个数(其中负数用补码表示)示例输入输出题解二进制移位法//将 mark0x01 和 n 进行 ‘&’ 运算//
4. 二进制由8个绿色发光二极管表示,绿灯亮表示1 5. 有超量程报警功能 6. 有功能提示(LED数码管) 【扩展功能】 1. 本作品除了具有任务要求的基本功能以外,还具有以下加强功能: 2. 由于本作品做的是单字节有符号数...
(1)非0最小正数 (2)最大正数 (3)绝对值最小负数 (4)绝对值最大负数 解: 二进制代码 十进制真值 (1)非0最小正数 0.000000000000001 2-15 1-2-15 (3)绝对值最小负数 1.000000000000001 -2-15 (4)绝对值最大负数 10....
将信息输出 一、进制的表示和转换 1、进制表示 二进制: 表示为B,使用0和1 十进制: 表示为D 八进制: 表示为O,逢8进1 十六进制:表示为H,9后的数使用字母表示,从A-F 计算机基础知识点总结全文共31页,当前为第...
考虑好按照16位(short)还是32位(int)抑或64位(long long),先求出二进制补码(这时候就正负数就统一了),将二进制数转换为十进制后在转换为其他进制(如果有小伙伴知道如何直接将二进制转换为任意进制的方法可以留言...
IP二进制转十进制:即把上面得到的二进制结果重新转换为十进制方式。 常见问题: 1.问:“进制转换”与“字符转换”都具有转为十六进制的操作,有何不同? 答:“进制转换”只能转换数值型,而“字符转换”是把该...