主要介绍了JS实现的哈夫曼编码,结合实例形式分析了基于Javascr ipt定义、使用哈夫曼树进行编码、解码等相关操作技巧,需要的朋友可以参考下

本文实例讲述了JS实现的哈夫曼编码。分享给大家供大家参考，具体如下： 原始版 function cal(str) { if (typeof str !== 'string' || str.length < 1) { return; } var map = {}; var i = 0; while(str[i]) { map[str[i]] ? map[str[i]]++ : (map[str[i]] = 1); i++; } retur