摘要： 就是把01010的数据换成了可以自定义的字典.如果字典数量比字符数量多，就会把多出来的字典去掉。 如果字典里值有重复的话，也会把重复值去掉。 其实就是把左右子树变成数组，但其他对二叉树的操作就会受影响了。 具体代码如下 class Program { static void Main(string[ 阅读全文

摘要： 这是链接上一篇文章所写的代码，上一篇链接如下： http://www.cnblogs.com/HONT/archive/2013/06/05/3118531.html StringToHuffmanCode这个函数相当于把转换步奏打包执行，其中树的一些遍历使用递归实现，由于用了不少.Net3.5的特 阅读全文

摘要： huffman中文叫做哈弗曼，霍夫曼。网上清一色全是C++,C的实现,C#的应该比较少。所以成了写这篇文章的动机。 首先哈弗曼算法是一个压缩算法，但只是进行了替换字符的操作，没有合并字符记录位置。很多算法基于哈弗曼又进一步的进行合并等操作。并且哈弗曼编码不仅可以用于压缩，还可以拿他进行简单的加密。 阅读全文