补码
- 编码:源形式,格式被限定到01域(01与其可构建的运算)的目的形式
- 明确源域:集合内容,要满足的运算
- 构建同构,不断优化,以01域中运算数量尽可能少,结构尽可能简单为目标
- 补码:某范围内整数加群 到 01域 的一个编码way(一个同构)
- 和原码,反码并列为整数数据的编码方式
- 目的:构建整数加群块中元素与01域中二进制数的一一映射,构建01域中的运算,与该映射自洽,即保持加运算
- (则计算机世界中彻底复制了该整数加群块,复制了这部分现实世界,与两个世界遇到这块相关的问题,可互相用自己的探索为对方提供思路)
- 减是加的逆,改进负数部分的映射以满足加减归一;尽量省去符号位识别步骤,通过优化使映射更强
- 原码最直观,但同构关系不成立。反码也不成立
- 补码成立。 补码是在原码的基础上改进的,从补码上不保持的那部分运算入手,利用最小溢出丢弃和进位的特性,实现符号位参与运算(也能保持结果正确)