10月21每日打卡

寻址方式
常用的寻址方式有
 立即寻址：操作数就包含在指令中。
 直接寻址：操作数存放在内存单元中，指令中直接给出操作数所在的存储单元的地址。
 寄存器寻址：操作数存放在某一寄存器中，指令中给出存放操作数的寄存器名。
 寄存器间接寻址：操作数存放在内存单元中，操作数所在存储单元的地址在某个寄存器中。
 间接寻址：指令中给出操作数地址的地址。
寻址速度由快倒慢依次为：立即寻址，寄存器寻址，直接寻址，寄存器间接寻址，间接寻址

校验码
 码距：所谓码距，是指一个编码系统中任意两个合法编码之间有多少个二进制位不同

奇偶校验码（只能检一位错，并且不能纠错）
 奇偶校验码是一种简单有效的检验方法，这种方法通过在编码中增加一位检验位来使编码中1的个数为奇数（奇校验）或者为偶数（偶校验），从而使码距变成2

循环冗余校验码CRC（只能检错，不能纠错）
 循环冗余校验码广泛应用于数据通信领域和磁介质存储系统。它利用生成多项式为k个数据位产生r个检验位来进行编码，其编码长度为k+r。CRC的代码格式为：

 由此可知，CRC是由两部分组成，左边为信息位（数据），右边为检验码。若信息码占k位，则检验码占n-k为，检验码是由信息码产生的，检验码的位数越多，改代码的检验能力就越强。在求CRC编码时，采用的是模2运算（按位运算，不发生借位和进位）。

海明码
 海明码是一种利用奇偶性来检错和纠错的校验方法。海明码的构成方法是在数据位之间的特定位置上插入k个检验位，通过扩大码距来实现检错和纠错。
 设数据位是n位，检验位是k位，则n和k必须满足以下关系：

2 k − 1 ≥ n + k 2^k-1 \geq n+k2
k
−1≥n+k