3.二进制

1.cpu,内存都是超大规模集成电路(IC,integrated circuit)，IC所有引脚电压只有两种:0V,5V，所以计算机的信息处理只能用0、1来表示。计算机最小集成单位为位(比特，bit)，二进制位数一般是8位、16位、32位、64位。
字节是最基本的计量单位，左侧表示高位、右侧表示低位。向左移动一位数值变为原来两倍，向右移一位数值变为原来的1/2.

2.便于计算机处理的补数
原码 反码 补码
1 00000001 00000001 00000001
-1 10000001 11111110 11111111

1+(-1)=00000001+11111111=100000000 发生溢出，所以求和结果为0

3+(-5)=00000011+(10000101补码)=00000011
+11111011=11111110 补码再转为源码100000010=-2

3.算术右移
负数右移需要高位最高位补充符号位 1。
-4 右移2位
11111100->00111111->10111111->11111111(-1)
补码 右移两位 高位补1 取反加1

4.逻辑运算
and or not xor

5.压缩算法：有损、无损
几种常见压缩算法
RLE:针对连续字节序列，压缩效果好。
哈夫曼树：出现频率高的字符用尽量少的位数编码来表示