信号编码
信号编码是一般指将数字信号在信道中传输前，进行格式转换的过程。可以分为信源编码和信道编码两个步骤。经过信号编码的信号经过 信号调制 就可以在信道中传输了。
信源编码
信源编码是把信源产生的消息变化成数字序列，起到了 去冗余 的作用。
- 香农第一定理
- 可边长无失真信源编码定理
- 将原始信号符号转化为新的码符号，使码符号尽量服从 等概分布。
- 霍夫曼编码
- 概率越高的字符采用越短的编码
- 编码的复杂性随着码长的增大 急剧增加
信道编码
信道编码对经过信源编码的信号进行二次编码，使得系统有一定的 纠错能力和抗干扰能力，即起到加冗余的效果。
- 汉明码
- 将输入数据每 4 个比特分为一组，通过线性组合运算得到 3 位校验比特，得到 7 位比特。
- 可以知道是否出错和出错位置
- 极化码（polar codes）