JavaFX实现哈夫曼树和哈夫曼编码的GUI界面的显示
原理及作用
哈夫曼树又称最优二叉树,是带权路径长度(WPL)最短的树,可以生成哈夫曼编码,出现频率高的字符用较短的编码,这样可以用于数据传输,数据压缩,来提高效率。
功能
- 输入字符串后再点击Show Huffman Tree在界面生成哈夫曼树,及相关编码信息。
- 在下方输入二进制编码产生相应的字符串信息。
- 产生的信息通过弹窗展示
- 对输入的内容进行合法判断
思路
开始对字符串中的字符进行计算权重,再创建对应的结点,加入ArrayList数组中。这是哈夫曼树中的一个小二叉树,哈夫曼树由多个它组成。
生成哈夫曼树时的过程:
GUI界面
运行时初始界面: