现在需要对下列字符编码
其中我么你发现A 出现三次,B出现一次,C出现两次,D出现一次
那么我们统计出现次数为:3,2,1,1
我们将1,1组成一个树
现在统计次数变为3,2,2
我们将2,2组成一个树
现在统计次数变为3,4
我们将3,4组成一个树
同时我们定义左为0,右为1
那么我们得到了所有字符的编码
现在需要对下列字符编码
其中我么你发现A 出现三次,B出现一次,C出现两次,D出现一次
那么我们统计出现次数为:3,2,1,1
我们将1,1组成一个树
现在统计次数变为3,2,2
我们将2,2组成一个树
现在统计次数变为3,4
我们将3,4组成一个树
同时我们定义左为0,右为1
那么我们得到了所有字符的编码