惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

N
Netflix TechBlog - Medium
V
Vulnerabilities – Threatpost
Google Online Security Blog
Google Online Security Blog
Hugging Face - Blog
Hugging Face - Blog
L
LINUX DO - 热门话题
云风的 BLOG
云风的 BLOG
P
Proofpoint News Feed
D
Docker
C
Cyber Attacks, Cyber Crime and Cyber Security
MyScale Blog
MyScale Blog
P
Palo Alto Networks Blog
T
Tenable Blog
P
Privacy International News Feed
Google DeepMind News
Google DeepMind News
小众软件
小众软件
Cisco Talos Blog
Cisco Talos Blog
aimingoo的专栏
aimingoo的专栏
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
A
Arctic Wolf
C
Cybersecurity and Infrastructure Security Agency CISA
C
Cisco Blogs
T
Threat Research - Cisco Blogs
NISL@THU
NISL@THU
The Hacker News
The Hacker News
Project Zero
Project Zero
AWS News Blog
AWS News Blog
Simon Willison's Weblog
Simon Willison's Weblog
cs.CL updates on arXiv.org
cs.CL updates on arXiv.org
T
Threatpost
V
Visual Studio Blog
The GitHub Blog
The GitHub Blog
The Cloudflare Blog
Last Week in AI
Last Week in AI
Jina AI
Jina AI
Cyberwarzone
Cyberwarzone
The Register - Security
The Register - Security
C
CXSECURITY Database RSS Feed - CXSecurity.com
Vercel News
Vercel News
D
Darknet – Hacking Tools, Hacker News & Cyber Security
MongoDB | Blog
MongoDB | Blog
U
Unit 42
Scott Helme
Scott Helme
A
About on SuperTechFans
WordPress大学
WordPress大学
F
Fortinet All Blogs
大猫的无限游戏
大猫的无限游戏
G
GRAHAM CLULEY
Latest news
Latest news
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
S
Schneier on Security

博客园 - 港城大白鲨

SQLServer2022安装记录 Go 语言从入门到理解 Oracle日常问题集锦 IO流操作flush应用场景 java.lang.ClassNotFoundException: javax.servlet.http.HttpServlet SSL证书类型OV、EV、DV说明来源阿里云 Servlet导出Excel,Json content-type的理解和日常实践 .NET版本发布历史 C# 部分类 详解C#中 Thread,Task,Async/Await,IAsyncResult【转】 企业微信-自建应用使用审批流程引擎 C# 操作Excel 常用整理 SQLAlwayson搭建过程之三 AlwaysOn Failover Cluster Instance SQLAlwayson搭建过程之二 AlwaysOn可用性组 SQLAlwayson搭建过程之一故障转移集群WSFC Sharepoint server2019 通讯组(安全组)发送邮件问题 SQLServer链接服务器 C# 操作Exchange 的powershell以实现邮件撤回
源码、反码、补码详解及Byte结构
港城大白鲨 · 2023-03-15 · via 博客园 - 港城大白鲨

本文基础知识大部分来自于大学学习的 计算机组成原理,计算机科学技术导论等教材

引论

编程语言中,多数都会由byte类型,那byte类型是一个什么样的概念呢,占用字节数为1,为什么值范围是-128~127呢,带着这样的疑问我们进入话题

十进制数  97 和-97对应的二进制 1100001 和 -1100001

在数学中,是将正号“十”和负号“一”放在绝对值前面来表示该数是正数还是负数的。而在计算机中则使用符号位来表示正、负数。符号位规定放在数的最前面,并用“0”表示正数,用“1”表示负数。这样,数的符号也数码化了。在计算机中,负数有三种表示方法:原码、反码和补码。任何正数的原码、补码和反码的形式完全相同,而负数则有各种不同的表示形式。为区分起见,将原来用一般形式表示的数X称为机器数的真值,而将数在计算机内的各种编码表示称为机器数,根据表示方法的不同分别记为[X]原、[X]反和[X]补等

在由日常数据转换为计算机硬件能够直接识别、处理的机器数时,需要解决三个问题

1. 只能采用二进制数,每位数码非0即1;2. 将符号位数字化,如用0表示正号,用1表示负号;3. 采用什么编码方法表示数值。

一、原码、补码、反码

原码

原码表示法约定:让数码序列的最高位为符号位,符号位为0表示该数为正,为1表示该数为负;数码序列的其余部分为有效数值,用二进制数绝对值表示。

97对应的 原码:0 1100001   -97对应的原码:1 1100001 

反码

正数的反码是其本身(等于原码);负数的反码是将原码中除符号位以外的所有位(数值位)取反,也就是 0 变成 1,1 变成 0

97 的 原码和反码都是:0 1100001   

-97 的原码:1 1100001 

-97 的反码:1 0011110

补码

假设 我们用原码进行加减法操作,示例 十进制 -2  对应二进制 1 0000010,十进制 3  对应二进制 0 0000011,正数之间是不会有问题的,但负数相加就会出现一些问题

 为了克服原码表示法在加、减运算中的缺点,引入了补码表示法,并以此作为加、减运算的基础。引入补码表示法的目的是:让符号位也作为数值的一部分直接参与运算,以简化加、减运算的规则,同时又能化减为加。下面举个例子说明补码的思想:

如 时钟。时钟以12为一个计数循环,在有模运算中称为“以12为模”。13点舍去模12后,就是1点。从0点位置出发,沿反时针方向将时针拨动-1格(即-1点),等同于沿顺时针方向拨动11格(即11点)。换句话说,在以12为模的前提下,-1可以映射为+11。由此我们得到启发:在有模运算中,一个负数可以用一个与它互为补码的正数来代替。

补码示例

注:数的原码表示形式简单,适合于进行乘除运算,但用原码表示的数进行加减运算比较复杂。引入补码以后,减法运算可以使用加法来实现,且数的符号位也可以当作运算值一样参加运算,因此在计算机中大都采用补码来进行加减运算。

二、Byte结构

在绝大多数语言中 Byte结构都是 1字节 范围 [-128,127]

这个参考上文讲的 机器数 是计算机里存储的,计算机可以识别的数,所以 Byte 1字节是8位,可以表示的范围是 0000 0000 ~ 1111 1111,注意此处存储的是 原数值的补码

正数部分:正数的补码还是自己,即 0000 0000 ~ 0111 1111 表示范围是 [0,127] , 

负数部分:负数的补码 是该数的原码除负号位外各位取反,然后在最后一位加1,

即 1111 1111 ~ 1000 0000 对应的原值 0000 0000 ~ 1000 0001  即为 [-128,-1]

注意:其实有的时候很难理解 把 1000 0000 转换为 -128,这个原因是 高位被截断,其实他的原码应该是 1 0000 0000 然后取补码得到 1000 0000

 以下为Java代码示例