ECC内存条

内存条属于RAM，在电脑每次启动运行时，内存读取硬盘数据保存并便于CPU使用，但是在读取过程中因为存在电子干扰，所以对于载流子传递过程中可能会有点位的变化，也就是正电变负电等等，二进制中就是1变成0，或者0变成1，在宇宙射线较强或者人工电子仪器过多的地方，计算机对读取过程精度要求较高，所以需要在读取过程进行主动的纠错，那都有什么方法纠错呢？

三遍传输

如何进行纠错呢？一般通过把数据同时传输三次，如果出现不同，则相互比较替换，比如我传输:11001011001

假设它发生了错误，变成了11001111001，我们把错误和其他两次传输内容比较，很容易就找出并改正错误，但也就有一个问题，如果我的数据量很大，那就要牺牲内存2/3的区域用于存储这些进行纠错的编码（纠错码）所以这种方法的缺点就是对内存的利用率偏低。

奇偶校验

通过统计一段二进制码中1的基偶数，判断数据是否被修改。通常加入一位纠错码，比如11001011001，我们看到有6个1，也就是偶数个，那么我们在最前面加上0作为纠错码，这样二进制总体的基偶数并没有改变。也就是011001011001，如果在传输过程中改变任何一位，基偶性就会改变。

但是知道了改变却不知道哪里改变，所以只能重新发送一遍（🤔）比较浪费资源

汉明码

我们在线性代数和离散数学中学过邻接矩阵，如果我们把传输数据折叠为邻接矩阵呢？我们先假设数据内容够我们折叠为4×4方阵。假设数据为1100|1010|1001|1011
$$
\left[\begin{matrix}
1&1&0&0\
1&0&1&0\
1&0&0&1\
1&0&1&0\
\end{matrix} \right]
$$
我们横向折叠的原因是，如果我们把每一位都用二进制形式表示，那么邻接矩阵的位数二进制就是：

0000	0001	0010	0011
0100	0101	0110	0111
1000	1001	1010	1011
1100	1101	1110	1111

我们看到每一列都是具有规律的。我们把列的倒数第一位为1的几位C1组，倒数第二位记为C2组，相似的，行正数第三位为1的记为L1，行第一位为1的记为L2。结合容斥原理，我们只需统计各组内1的基偶就能定位出传输错误的位置了！

如果你学过数字电路技术，哪怕是群论的布尔运算，我们都能知道，统计数字对电路很难但逻辑运算对电路很简单，所以我们用哪种运算符可以发现变化位置呢？答案是异或，即不同为1相同为0，我们把上面的矩阵改个数字。
$$
\left[\begin{matrix}
1&1&0&0\
1&0&1&0\
0&0&0&1\
1&0&1&0\
\end{matrix} \right]
$$
我们把1的位置都统计出来。

0000，0001，0100，0110，1011，1100，1110。我们按位异或，得到结果为1000，这个结果恰好是我们改动的位置。这不是偶然而是必然，原理就是：

当传递数据中1的个数是基数个时，无论怎么运算，总会出现位数为1，而原数据1的个数是偶数，无论怎么运算，都只会是0000，这也是邻接矩阵的二进制性质。

至于如何保证原数据1的个数是偶数，我们只要让邻接矩阵一行和一列修改就可以，而每位都是2的整数次幂，实现过程只需要像C语言的”>>”进行一次移位就可以了。

LDPC编码

这部分会有难度，小心！

LDPC主要应用于固态硬盘读取过程中的纠错，他的全名是：Low Density Parity Check Code，中文名：低密度奇偶校验码.

首先我们引入，如果n位是有效的数据位为信息位，码字总长位m(m>n)，那么监督位就是剩下的m-n位，因为LDPC编码能够逼近香农编码极限………

信息论没学过？香农极限表达式不知道？没事，我告诉你，香农第二定理就是我们要的：
$$
C=Blog,(1+\frac{S}{N})
$$
其中C表示信道容量，B为信道的宽度，S/N为信噪比，N为噪音。

信息论完事后就是线性代数：

我们的LDPC编码本质上是块码，我们假设传递过来的数据是一个向量（只有1和0的向量）记作D，我们只要让：
$$
\left(\begin{matrix}
0&0&0
\end{matrix} \right)^T=D\oplus\left(\begin{matrix}
1&0&0&1&0&1\
0&1&0&1&1&1\
0&0&1&0&1&1\
\end{matrix} \right)
$$
其中令H为校验矩阵即：
$$
H=\left(\begin{matrix}
1&0&0&0&1&1\
0&1&0&1&1&0\
0&0&1&1&1&1\
\end{matrix} \right)
$$
校验矩阵虽然看起来比较复杂，但实际上他是Tanner图的邻接矩阵，如果你学过那就会非常好懂，得到LDPC码余下的几位可以用通式表示：
$$
L_i=P_{in}\oplus D_n
$$
而最后得到的L就是我们的LDPC码，可喜可贺。