说明:利用Huffman编码可以计算树最优编码的长度;实现对数据的提交检查;题意理解
编码不唯一□匚囗□
注意:最优编码不一定通过
算法得到!
O
Copyright2014,浙江大学计算机科学与技术学院
All Rights Reserved
面江大学计算氧科学与技未学院
Huffman codes的特点
最优编码总长度()最小
无歧义解码前缀码:数据仅存于叶子结点
没有度为的结点满足、则必然有
注意:满足、可不一定有!
O
Copyright2014,浙江大学计算机科学与技术学院
All Rig <qq_32599165> 上传 | 大小:89kb