哈夫曼编码
1.为了保证编码没有歧义,所有的叶子节点才能存储字符信息;
2.为了更节省空间,需要使用变长编码,使得频率大的字母的哈夫曼编码尽可能的小,这样传输时才能最节省空间;
3.它是国际版中的满二叉树(full binary tree),根据树的性质有 n2=
1.为了保证编码没有歧义,所有的叶子节点才能存储字符信息;
2.为了更节省空间,需要使用变长编码,使得频率大的字母的哈夫曼编码尽可能的小,这样传输时才能最节省空间;
3.它是国际版中的满二叉树(full binary tree),根据树的性质有 n2=