07_决策树

决策树

比特化

假设存在离散随机变量X，取值与概率如下：

取值	概率
A	1/4
B	1/4
C	1/4
D	1/4

现在有一组由X变量组成的序列：BACADDCBAC……，如果现在希望将这个序列进行网络传输，我们可以将每种取值使用两个位进行编码：

取值	编码
A	00
B	01
C	10
D	11

编码后，我们可以得到这样的序列：01001000111110010010……，而字符的平均编码长度为。