基于哈夫曼编码的密码系统数据压缩与解压实现(3)

例如,r=2的二元码,信源S的符号个数q必须满足
q=θ＋2 (2)
若信源S的符号个数q不满足式(1),则用虚设方法,增补一些概率为零的信源符号．使之满足式(1)．这样得到的r元哈夫曼码一定是紧致码．当信源符号个数q不满足式(1)所得的码树一定是非整树．从码树的角度看,这种编码方法应尽量利用短码．就是说,要充分应用一阶节点．如果码字不够时,再从某个节点伸出若干树枝,引出二阶节点作为终端节点,生成码字．如此类推．显然,这样生成的码平均码长最短．
下面的举例说明二元哈夫曼编码的实现过程．
例2 设有离散无记忆信源 ,其概率分别为[0.05,0.05,0.05,0.05,0.1,0.1,0.2,0.4],码符号集Y={0,1,2},试构造一种3进制哈夫曼编码．