信息论day8：差错控制编码

差错控制编码的检错纠错功能：

1.码重：码组中1的数目
2.码距/汉明距离：两个码组中对应位上具有不同码的码元个数。
3.检错纠错能力：某种编码能够发现或者纠正的错码的个数。
为了能够检测e个错码，要求d₀≥e+1
为了能够纠正t个错码，要求d₀≥2t+1
为了能够同时纠正t个错码和检测e个错码，要求d₀≥t+e+1

接下来讲的编码都是差错控制编码。

几种常用的简单编码：
1.奇偶校验码：只有一位检验位，使得码组中“1”的数目为计数或者偶数
2.恒比码
3.正反码

线性分组码：

线性分组码具有封闭性，即任意两个许用码组之和（摩尔和）仍为一许用码组。因而线性分组码的最小码距d₀=最小码重（除了全0码）

对于（n,k）线性分组码，其结构为k个信息码元，（n-k）个监督码元，共n个码元。这样的结构也称为系统码。（n-k）个监督码元可以指示2^n-k-1个错误图样

汉明码：

上述构造线性分组