哈夫曼编码的实现

前言  node 哈夫曼编码是一种结合二叉树与贪心算法的文字、数据编码方式。具备较广的应用背景,最直观的应用即是文件压缩。举例说明,有一串多个字符组成的字符串“abbcccddddeeeee”,该字符串包含有五个字符,abcde五个字符分别出现的次数为1,2,3,4,5.。因为一个字符须要由多个二进制位进行表示,为了避免混淆字符,须要用3个二进制位来表示字符才能够确保5种不一样的组合(),这串字符
相关文章
相关标签/搜索