2.3.4 例子:哈夫曼編碼樹

2.3.4 例子:哈夫曼編碼樹 這部分提供了練習,在列表結構和數據抽象的使用方面,來操縱集合和樹。應用的方法是表示數據爲1和0的序列。 例如,ASCII標準編碼用來表示計算機中的文本,編碼任何一個字符爲七位的一個序列。使用7位比特的長度, 容許區分出2^7或者是128個可能的不一樣的字符。總之,若是咱們要區分n個不一樣的字符,咱們將須要爲每一個字符使用log2(n)個比特的位長。若是咱們全部的消息
相關文章
相關標籤/搜索