2.3.4 例子:哈夫曼编码树

2.3.4 例子:哈夫曼编码树 这部分提供了练习,在列表结构和数据抽象的使用方面,来操纵集合和树。应用的方法是表示数据为1和0的序列。 例如,ASCII标准编码用来表示计算机中的文本,编码任何一个字符为七位的一个序列。使用7位比特的长度, 容许区分出2^7或者是128个可能的不一样的字符。总之,若是咱们要区分n个不一样的字符,咱们将须要为每一个字符使用log2(n)个比特的位长。若是咱们全部的消息
相关文章
相关标签/搜索