目录
1.Huffman 编码 (节点定义与文件读取)
对于哈夫曼树,说简单一点,其就是带权路径长度最短的树。
定义:给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。
2.代码
在这一段代码中,出现了几个新东西,一是newBufferedReader,try catch,Collectors等
2.1 newBufferedReader
BufferedReader类从字符输入流中读取文本并缓冲字符,以便有效地读取字符,数组和行,可以通过构造函数指定缓冲区大小也可以使用默认大小。对于大多数用途,默认值足够大由Reader构成的每个读取请求都会导致相应的读取请求由基础字符或字节流构成,建议通过BufferedReader包装Reader的实例类以提高效率。引用自:JAVA基础知识之BufferedReader流
2.2 try catch
如果try中的代码没有出错,则程序正常运行try中的内容后,不会执行catch中的内容
如果try中的代码一但出错,程序立即跳入catch中去执行代码,那么try中出错代码后的所有代码就不再执行了.
2.3 Collectors
java.util.stream.Collectors实现各种有用的缩减操作的Collector的实现,例如将元素累积到集合中,根据各种标准汇总元素等。Collectors可以帮我们完成的事情,例如:分组、排序(支持多字段排序)、最大值、最小值、平均值,简单的来说,以前我们在数据上面用sql去完成的聚合相关的操作,Collectors都可以完成。、
package tree;
import java.nio.charset.StandardCharsets;
import java.nio.file.Files;
import java.nio.file.Paths;
import java.util.Arrays;
import java.util.stream.Collectors;
public class Huffman {
/**
* 哈夫曼树的节点
*/
class HuffmanNode {
/**
* 字符,仅对叶子节点有效
*/
char character;
/**
* 权重
*/
int weight;
/**
* 左孩子
*/
HuffmanNode leftChild;
/**
* 右孩子
*/
HuffmanNode rightChild;
/**
* 父母. 其对构建哈夫曼节点有帮助
*/
HuffmanNode parent;
/**
*******************
* The first constructor
*******************
*/
public HuffmanNode(char paraCharacter, int paraWeight, HuffmanNode paraLeftChild, HuffmanNode paraRightChild,
HuffmanNode paraParent) {
character = paraCharacter;
weight = paraWeight;
leftChild = paraLeftChild;
rightChild = paraRightChild;
parent = paraParent;
}// Of HuffmanNode
/**
*******************
* 重写toString
*******************
*/
public String toString() {
String resultString = "(" + character + ", " + weight + ")";
return resultString;
}// Of toString
}// Of class HuffmanNode
/**
* The number of characters. 256 for ASCII.
*/
public static final int NUM_CHARS = 256;
/**
* 输入文本. 为简单起见,它存储在字符串中。
*/
String inputText;
/**
* 字母的长度,也是叶子节点的数量。
*/
int alphabetLength;
/**
* 字母
*/
char[] alphabet;
/**
* 字符统计数量,它的长度等于2*字符表长度-1 非叶子节点
*/
int[] charCounts;
/**
* 字符到字母表中索引的对应点。
*/
int[] charMapping;
/**
* 字母表中每个字符的代码。 它应该具有与字母相同的长度。
*/
String[] huffmanCodes;
/**
* 所有节点,最后一个节点是根节点
*/
HuffmanNode[] nodes;
/**
*********************
* The first constructor.
*
* @param paraFilename The text filename.
*********************
*/
public Huffman(String paraFilename) {
charMapping = new int[NUM_CHARS];
readText(paraFilename);
}// Of the first constructor
/**
*********************
* Read text.
*
* @param paraFilename The text filename.
*********************
*/
public void readText(String paraFilename) {
try {
inputText = Files.newBufferedReader(Paths.get(paraFilename), StandardCharsets.UTF_8).lines()
.collect(Collectors.joining("\n"));
} catch (Exception ee) {
System.out.println(ee);
System.exit(0);
} // Of try
System.out.println("The text is:\r\n" + inputText);
}// Of readText
}
3.总结
在最近几天的学习中,自己重心主要转变成了C语言以及数据结构,操作系统,计网的学习中,由于以前从来没学过计网,目前也是从头第一次开始学,所花时间就有点长。再加上经过这几天PTA的做题,自己C语言感觉问题也还有好多需要去处理以及实践,例如很基础的链表逆转,自己想出来了算法,核心也就几排,但是pta上提交,就会出现部分正确,部分运行超时的问题。所以JAVA的代码进度应该会会造成一定的延后。这种情况最多只会持续到复试左右,然后就可火力全开,进行全速推进了。