哈夫曼編碼的實現

前言  node 哈夫曼編碼是一種結合二叉樹與貪心算法的文字、數據編碼方式。具備較廣的應用背景,最直觀的應用即是文件壓縮。舉例說明,有一串多個字符組成的字符串「abbcccddddeeeee」,該字符串包含有五個字符,abcde五個字符分別出現的次數爲1,2,3,4,5.。因爲一個字符須要由多個二進制位進行表示,爲了避免混淆字符,須要用3個二進制位來表示字符才能夠確保5種不一樣的組合(),這串字符
相關文章
相關標籤/搜索