miangangzhen的博客

原创 加密与压缩，霍夫曼编码解码

简介：通过统计一篇文章（或一本书）中每个字符出现的频率（比如字母a出现了100次），对文中出现的每个字符进行编码。这种编码的特点是出现频率越高的字符，其编码长度越短。有了这样的字符、编码对照表，就可以发“密文”啦！举个栗子：早上看到一篇新闻，blablabla内容不重要。如下： Apple Inc. plans to break with its recent pattern of overha