软件设计师，自己总结的真题考点，给需要的同学

1. 海明校验码，n个数据位，k个校验位，2^k>=n+k+1

码距：任意两个码字之间不同的二进制数位称为这两个码字的码距，最小距离就是这个编码的码距。

为了使一个系统能够检查和纠正一个差错，码距最少是3

海明码：可以纠正一位差错的编码，是利用奇偶性来检错和纠错

循环冗余校验（CRC）：是在k位信息码之后再拼接r位校验码。

循环冗余校验只能检测出错误，而不能纠正错误。

1. Cache

可以集成到CPU内部，或者设置在CPU和内存之间

设计思想是在合理成本下提高命中率

1. 计算机CPU访问速度最快的是通用寄存器

通用寄存器>Cache>内存>硬盘