假定在一份电文中,这6个字符的出现频率依次为4、2、6、8、3、2,则电文被编码后的总长度L可由下式计算得到:其中n表示电文中使用的字符种数,ci和li分别表示对应字符ki在电文中的出现频率和编码长度。
哈弗曼树往往都会根据哈夫曼编码结合着来说,因此这篇文章,主要结合着面试问题来说明。一、基本概念哈夫曼树的目的是找出存放一串字符所需的最少的二进制编码, 原理是通过统计出每种字符出现的频率!不断地对其合并。