CSP初赛-编码专题

编码分类

1. 定长编码
2. 变长编码

信源编码——以提高通信的有效性为目的

1. 哈夫曼编码——最优的信源编码（可变字长编码）

   1. 哈夫曼树——最优的二叉树

2. 格雷码——防止数据损坏，每次编码只改变一位二进制

   1. 二进制转格雷码（移位异或法）

      1. 二进制码写2遍
      2. 第2遍右移1位
      3. 与第1遍进行异或运算
      4. 舍弃最后一位

   2. 格雷码转二进制（下拉异或法）

      1. 格雷码写1遍
      2. 前1位与后1位进行异或运算
      3. 结果与后一位进行异或运算
      4. 直到最后一位结束