`
san_yun
  • 浏览: 2654817 次
  • 来自: 杭州
文章分类
社区版块
存档分类
最新评论

各种进制基础知识

 
阅读更多

10进制是人类最熟悉的数字计算

2进制是机器最基本的单位

16进制呢?是为了方便表示最基本的数据传输单位字节,因为一个字节8位,16进制2位就能轻松表示1个字节。

比如 15

16进制:print 0x0F

2进制:print 0b1111

255

 

16进制:print 0xFF

2进制:print 0b11111111


如何把一个数字转换成字节数组?

以10001为例:

i = 10001
bin(i):
'0b10011100010001'
int两个字节表示:

  • 高位:100111
  • 低位:00010001

获取高位的值:big = i>>8      //位移8位
获取低位的值:little = (byte)i17   //强制转换成byte会丢弃超过byte范围的高位值

decode:
result = big<<8 | little
print result

 

这里解释一下:

要了解移位运算,需明白二进制计数

以单字节为例,比如0x55=0b01010101

如果将该数值左移1位,就变成了 0b10101010(最右边这个0是移空了以后补的),这个数值是0xaa

从数学上看,左移1位等于乘以2,右移1位等于除以2,然后再取整,移位溢出的丢弃。

 

全部代码:

 

public class BruteForceCoding {

	private final static int BSIZE = Byte.SIZE / Byte.SIZE; // 1
	private final static int SSIZE = Short.SIZE / Byte.SIZE; // 2
	private final static int ISIZE = Integer.SIZE / Byte.SIZE; // 4
	private final static int LSIZE = Long.SIZE / Byte.SIZE; // 8

	private final static int BYTEMASK = 0xFF; // 8 bits

	public static String byteArrayToDecimalString(byte[] bArray) {
		StringBuilder rtn = new StringBuilder();
		for (byte b : bArray) {
			rtn.append(b & BYTEMASK).append(" ");
		}
		return rtn.toString();
	}

	// Warning: Untested preconditions (e.g., 0 <= size <= 8)
	public static int encodeIntBigEndian(byte[] dst, long val, int offset, int size) {
		for (int i = 0; i < size; i++) {
			dst[offset++] = (byte) (val >> ((size - i - 1) * Byte.SIZE));
		}
		return offset;
	}

	// Warning: Untested preconditions (e.g., 0 <= size <= 8)
	public static long decodeIntBigEndian(byte[] val, int offset, int size) {
		long rtn = 0;
		for (int i = 0; i < size; i++) {
			rtn = (rtn << Byte.SIZE) | ((long) val[offset + i] & BYTEMASK);
		}
		return rtn;
	}

	public static void main(String[] args) {
//		System.out.println(Long.toBinaryString(10001));
//		System.out.println(Long.toBinaryString(17));
//		System.out.println((byte) 10001);
		
		byte byteVal = 101; // one hundred and one
		short shortVal = 10001; // ten thousand and one
		int intVal = 100000001; // one hundred million and one
		long longVal = 1000000000001L; // one trillion and one

		byte[] message = new byte[BSIZE + SSIZE + ISIZE + LSIZE];
		// Encode the fields in the target byte array
		int offset = encodeIntBigEndian(message, byteVal, 0, BSIZE);
		offset = encodeIntBigEndian(message, shortVal, offset, SSIZE);
		offset = encodeIntBigEndian(message, intVal, offset, ISIZE);
		encodeIntBigEndian(message, longVal, offset, LSIZE);
		System.out.println("Encoded message: " + byteArrayToDecimalString(message));

		// Decode several fields
		long value = decodeIntBigEndian(message, BSIZE, SSIZE);
		System.out.println("Decoded short = " + value);
		value = decodeIntBigEndian(message, BSIZE + SSIZE + ISIZE, LSIZE);
		System.out.println("Decoded long = " + value);

		// Demonstrate dangers of conversion
		offset = 4;
		value = decodeIntBigEndian(message, offset, BSIZE);
		System.out.println("Decoded value (offset " + offset + ", size " + BSIZE + ") = " + value);
		byte bVal = (byte) decodeIntBigEndian(message, offset, BSIZE);
		System.out.println("Same value as byte = " + bVal);
		
		//10001
	}

}

 简单解释一下:
byteArrayToDecimalString():
      该方法把给定数组中的每个字节作为一个无符号十进制数打印出来。BYTEMASK 的作用是防止在字节数值转换成 int 类型时,发生符号扩展(sign-extended),即转换成无符号整型。

encodeIntBigEndian():

     赋值语句的右边,首先将数值向右移动,以使我们需要的字节处于该数值的低 8 位中。然后,将移位后的数转换成 byte 型,并存入字节数组的适当位置。在转换过程中,除了低 8位以外,其他位都将丢弃。这个过程将根据给定数值所占字节数迭代进行。该方法还将返回存入数值后字节数组中新的偏移位置,因此我们不必做额外的工作来跟踪偏移量。

decodeIntBigEndian():
     根据给定数组的字节大小进行迭代,通过每次迭代的左移操作,将所取得字节的值累积到一个 long 型整数中。

 

分享到:
评论

相关推荐

    计算机二进制转换基础知识

    教程名称:计算机二进制转换基础知识课程目录:【】0.课程简介【】1.计算机系统进制概述【】2.十六进制与其它进制的转换【】3.二进制与其它进制的转换【】4.十进制与其它进制的转换【】计算机进制转换二进制、八进制...

    《二进制基础知识》PPT课件.ppt

    计算机中的各种数制与进位计数制、各进制之间的相互转化、计算机中数据及编码、二进制数的计算机内部表示方法、二进制的算术、逻辑运算等都是二进制基础知识的重要组成部分。 计算机中的各种数制与进位计数制 ...

    二进制基础知识PPT学习教案.pptx

    二进制基础知识 二进制基础知识是计算机科学中最基本的概念之一。计算机中的各种数制与进位计数制是计算机内部描述各种信息的一种方法。了解二进制基础知识对于计算机科学的研究和应用至关重要。 一、计算机中的...

    计算机各种进制转换练习题(附答案).pdf

    计算机中的进制转换是数字系统基础的重要组成部分,尤其在编程、计算和数据存储等领域中扮演着关键角色。这里我们将详细探讨各个题目所涉及的进制...通过理解和掌握这些知识点,可以有效地解决各种进制转换的练习题。

    二进制到十六进制转换法加各种进制的运算

    #### 一、二进制与十六进制基础知识 **1.1 二进制简介** 二进制是基于2的基数系统,只包含两个数字:0 和 1。在计算机科学中,二进制是最基本的表示形式,因为计算机硬件的基础单元(比特)只能处于两种状态:开或...

    各种进制的计算器

    下面我们将深入探讨这个“各种进制的计算器”所涉及的关键知识点。 首先,我们来关注二进制系统。二进制(Binary)是基于0和1两个数字的计算系统,它是计算机内部处理和存储所有信息的基础。在二进制中,每一位的...

    数字各种进制的转换

    ### 数字各种进制的转换 #### 知识点概览 本文将详细介绍不同数字进制之间的转换方法,包括二进制、八进制、十进制与十六进制等常见进制之间的相互转换。通过具体的算法实现和实例分析,帮助读者深入理解进制转换...

    c#下 2进制、8进制、10进制、16进制...各种进制间的轻松转换

    理解这些基础知识可以帮助我们更好地理解转换过程。 对于更复杂的场景,比如解析二进制数据流或处理位运算,C#提供了一些其他工具,如`BitConverter`类,它可以将基本类型转换为字节数组,反之亦然。这在处理二进制...

    进制转换,各种进制之间的相互转换

    进制转换是计算机科学中的基础概念,涉及到二进制、八进制、十进制、十六进制等不同计数系统间的转换。这些不同的进制系统在编程、数据存储、硬件设计等多个领域都有广泛的应用。下面将详细阐述各种进制之间的相互...

    C# 各种进制转换的代码

    结合以上知识,我们可以创建一个简单的进制转换工具类,包含各种进制间的转换方法。以下是一个简化的示例: ```csharp public static class ConversionHelper { public static string DecimalToBinary(int decimal...

    各种进制的转换(计算机基础呀).pdf

    各种进制的转换(计算机基础) 计算机技术中,数据的表示形式有多种,包括二进制、八...我们可以看到,各种进制之间的转换是计算机技术的基础知识之一。只有掌握了这些转换方法,我们才能更好地理解和应用计算机技术。

    C# 进制转换 计算器 各种进制转换的代码

    在IT领域,进制转换是一项基础且重要的技能,特别是在编程中。...无论是简单的命令行工具还是复杂的Web应用,这些基础知识都将派上用场。通过实践和测试,你可以构建出一个功能完备且可靠的进制转换计算器。

    计算机各种进制转换练习题(附答案)(20211001192841).pdf

    计算机各种进制转换练习题 计算机各种进制转换是计算机科学中的基本概念,...计算机各种进制转换是计算机科学中的基础知识,本文通过练习题的形式总结了计算机各种进制转换的知识点,并提供了答案供读者学习和参考。

    电子技术第十九节 进制基础知识.ppt

    电子技术

    计算机各种进制转换练习题(附答案)..docx

    计算机各种进制转换练习题 计算机各种进制转换是计算机科学中的一种基本概念,涉及到数字系统、计算机系统、软件开发等领域。下面是计算机各种进制转换练习...理解不同进制之间的转换关系是计算机科学的基础知识之一。

    190930-各种进制转换.zip

    在IT领域,进制转换是基础且至关重要的概念,它涉及到计算机系统中数据表示和处理的方式。本资源“190930-各种进制转换.zip”显然是一份关于不同进制之间转换的教程或代码集合,主要涵盖以下几个方面: 1. **十进制...

    各种进制转换字符转换工具

    在IT领域,进制转换是基础且至关重要的概念,它涉及到二进制、八进制、十进制和十六进制等不同数制之间的转换。字符转换则涉及到ASCII码、Unicode编码等,这些在处理文本数据时尤为重要。而子网划分则是网络管理中的...

    方便小巧的各种进制之间转换工具

    1. **进制转换基础知识** - **二进制**:二进制系统仅包含两个符号0和1,它是计算机内部存储和处理数据的基础。所有计算机指令和数据都以二进制形式表示。 - **八进制**:八进制系统使用0-7这八个数字,常用于早期...

    十进制转换二进制的原理与方法:从数学到计算机的基础知识.txt

    十进制转换二进制的原理与方法:从数学到计算机的基础知识. 十进制转换二进制的原理与方法:从数学到计算机的基础知识. 十进制转换二进制的原理与方法:从数学到计算机的基础知识. 十进制转换二进制的原理与方法 本...

    2进制、8进制、10进制、16进制___各种进制间的轻松转换

    在计算机科学中,数字的表示方法是至关重要...例如,在处理计算机内存地址、网络IP地址、颜色编码或硬件配置时,都需要用到这些基础知识。因此,无论是初学者还是经验丰富的开发者,都应该熟悉和精通这些进制转换方法。

Global site tag (gtag.js) - Google Analytics