文件压缩
关注
分享
扫一扫
文章平均质量分 79
iteye_7471
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
如何构造哈夫曼树
树：1.概念 树其实只是含有多个指针域的链表，一个结点可以指向多个子结点，其形状如树一样开支散叶，所以称之为树。其结构与链表基本一样，操作也相似。 2.哈夫曼树： 哈夫曼树是一种带全路径最短的树，因此在信息检索中很有用。 1.建造哈夫曼树； 哈夫曼树是带权值组成结点组成的，所以结点属性应当有属性 public class Node { //要存储...原创 2012-08-02 09:14:15 · 801 阅读 · 0 评论 -
压缩的过程
压缩： 1.压缩思路： 1.把文件的字符读出来，记录出现过的字符及其出现的次数。构造相应的结点。 2.把结点组建成一棵哈夫曼树，并获得哈夫曼编码。 3.利用哈夫曼编码，写入头文件和文件内容。 2.读字符,存队列 1.读取文件信息，存放于数组之中，下标作为ask码值 public int[] countChar(String path){ ...原创 2012-08-02 09:16:20 · 515 阅读 · 0 评论 -
简单链表
链表总结 概念： 1.链表是一种物理存储单元上非连续，非顺序的储存结构。它有多个结点组成，一个结点包括存储数据的数据区域和指向下一个结点的指针域。 2.链表一般会有普通链表，循环链表，双向链表的分类。 构建结点： public class Node { //要存储的数据 private Object data; //节点的孩子节点 priv...原创 2012-08-02 09:20:06 · 112 阅读 · 0 评论