摘要: 在学习二叉树时看到关于哈夫曼编码的一些描述,兴趣来潮,自己写一个算法。哈夫曼算法使用二叉树以令人惊讶的方式来压缩数据,以提高数据传输的效率和时间。只有知道哈夫曼编码而不会写代码的童鞋们才会在网上搜代码,故在这里对哈夫曼编码不做过多介绍。 实现哈弗曼(Huffman)算法的编码(Encode)与解码(Encode). 分为以下四步来完成这项编码 1.Create a Huffman tree for this message. 2.Create a code table. 3.Encode the message into binary. 4.Decode the message fr... 阅读全文
posted @ 2013-10-17 14:39 Andy Zhai 阅读(2046) 评论(0) 推荐(0) 编辑