- 博客(2)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 重温经典之赫夫曼(Huffman)编码
先看看赫夫曼树假设有n个权值{w1,w2,…，wn}，构造一个有n个叶子结点的二叉树，每个叶子结点权值为wi,则其中带权路径长度WPL最小的二叉树称作赫夫曼树或最优二叉树。 赫夫曼树的构造，赫夫曼最早给出了带有一般规律的算法，俗称赫夫曼算法。如下：（1）根据给定的n个权值{w1,w2,…，wn}构造n棵二叉树的集合F={T1,T2,…，Tn}，其中Ti中只有一个权值为wi的根结点，
2011-11-14 17:25:52
5129
15
原创 重温经典之简单的加密
开头语 “两个光棍放在一起就是一双筷子”，很经典的一句话！此时此刻，不管各位棍友都是什么样的心情，还是祝各位棍友节日快乐！闲言少叙，书接正文。本文所探讨的加密应该属于最简单加密方法之一吧！具体加密过程如描述：比如要加密一个文本文件，我会将一次读出文本中的每个字符，然后通过已经规定的密匙（key）加密，然后将其写进另一个文本文件中，一直如此，直至源文本中的内容全部被加密，并
2011-11-11 13:01:29
1475
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人