假定在一份电文中,这6个字符的出现频率依次为4、2、6、8、3、2,则电文被编码后的总长度L可由下式计算得到:其中n表示电文中使用的字符种数,ci和li分别表示对应字符ki在电文中的出现频率和编码长度。
最近看看JPEG编码原理,里面用到了哈夫曼(huffman)编码,查询资料加上个人理解总结了下。我们先来看下这个问题:例:将学生的百分制成绩转换为五分制成绩:≥90 分: A,80~89分: B,70~79分: C,60~69分: D,<60分: E。