《信息安全系统设计基础》第二周学习总结

第二章信息的表示和处理

信息储存
-虚拟存储器：计算机级程序将存储器视为一个非常大的字节数组
-十六进制表示法：若位的总数不是4的倍数，最左边的一组可以少于4位，前面用0补足
-强制类型转换：允许一种数据类型引用一个对象，而这种数据类型与创建这个对象时定义的数据类型不同
-对应于NOT，&对应于AND，|对应于OR，^对应于异或
整数表示
-int可以用2字节实现，long4字节，long long至少8字节
-无符号的二进制数，每个介于0~2^w-1之间的数都有唯一一个w位的值编码
-处理同样字长有符号数和无符号数之间的互相转换：数据可能会变，但是位模式不变
-零扩展将一个无符号数转换为一个更大的数据类型，只需要简单地在表示的开头添加0
-扩展一个数字的位表示
零扩展：无符号数
符号扩展：有符号数
short转换成usigned时，先转换大小，转换成int，再变成无符号数
整数运算
-溢出是指完整的整数结果不能放到数据类型的总长限制中去
-无符号乘法 等价于计算乘积模2^w
-乘常数 将整数拆成2的幂相加，再利用移位进行计算(左移)，最后将结果相加。同理，对于非负数来说，算术右移k位与除以2^k是一样的
浮点数
-IEEE浮点标准用V=(-1)^sM2E的形式表示一个数
-符号s决定这个数是负数（s=1）还是正数（s=0），而对于数值0的符号位解释作为特殊情况处理
-尾数：M是一个二进制小数，范围是1_2-e或01-e
-阶码：E的作用是对浮点数加权，这个权重是2的E次幂（可能是负数）
-根据exp的值，被编码的值分为三种情况：exp的位模式既不全为0，也不全为1；阶码域为全0；阶码全为1