编码分类定长编码变长编码信源编码——以提高通信的有效性为目的哈夫曼编码——最优的信源编码（可变字长编码）哈夫曼树——最优的二叉树格雷码——防止数据损坏，每次编码只改变一位二进制二进制转格雷码（移位异或法）二进制码写2遍第2遍右移1位与第1遍进行异或运算舍弃最后一位格雷码转二进制（下拉异或法）格雷码写1遍前1位与后1位进行异或运算结果与后一位进行异或运算直到最后一位结束