在霍夫曼算法中重建二叉树

注解: 本研究的主题是在二叉树的完全重建上花费的时间，以及Huffman算法中的文本压缩程度。 论文确定了程序运行时间和文本压缩程度对具有任意数量的唯一字符的字符串长度的依赖性，具有固定数量的唯一字符，以及具有固定字符串长度和不 结果表明，重建二叉树所需的时间是程序总时间的一个微不足道的部分。
构造字符码的算法包括以下步骤：
1）读取包含文本的文件；
2）统计不同文本字符的频率；
3）填充数据数组并对其进行排序；4）构建二叉树。
一些消息来源声称，使用完全重组二叉树的方法是无效的。 但是，这一说法没有相关事实的支持。 本文通过对不同长度的文本和唯一字符数的分析，以表格和图形的形式呈现，表明二叉树的重组对程序的运行时间影响可以忽略不计。

出版日期: