专注于互联网--专注于架构

zip压缩软件:zip 的压缩原理与实现（2）

对霍夫曼树的建立过程运用逆推法： 当这个过程中的节点序列只有两个节点时（比如前例中的15和18），肯定是一棵最优二叉树，一个编码为0，另一个编码为1，无法再进一步优化。 然后往前步进，节点序列中不断地减少一个节点，增加两个节点，在步进过程中将始终保持是一棵最优二叉树，这是因为： 1.按照霍夫曼树的建立过程，新增的两个节点是当前节点序列中最小的两个，其他的任何两个节点的父节点都大于（或等于）这两个节点的父节点，只要前一步是最优二叉树，其他的任何两个节点的父节点就一定都处在它们的父节点的上层或同层，所以这两个节点一定处在当前二叉树的最低一层。 2.这两个新增的节点是最小的，所以无法和其他上层节点对 [阅读全文] [PDF]

zip压缩包:Apache Ant包进行ZIP文件压缩

许多年前就遇到过这种业务，对ZIP标准压缩文件解压。之前写的操作类现在找不到了，最近项目中又要处理这种业务，所以重新写了一个。Java提供了处理ZIP包的API。但是对中文支持不是很好，所以我直接用Apache Ant里的ZIP操作API来进行处理。ANT的API解决了中文支持问题，而且用起来也非常方便。以下是操作类。 以下的类只是用到Apache的一小部分功能。具体更多的API，请参考文档。在此不多说明了。 * 在项目中导入Apache的ant.jar包到Lib中。 Java代码 /* * Copyright (c) 2008 广州市道一信息技术有限公司 [阅读全文] [PDF]