该项目旨在根据ASCII码表统计英文文章(.txt)中的字符和出现频率(也可以手动给出),通过Haffman算法生成并可视化Huffman树。
但在此之前,先要给你的电脑安装好Graphviz(如果没有)。
Graphviz 是一个开源的图形可视化软件,可以通过以下步骤进行下载和安装:
- 下载:前往 Graphviz 官网并选择 Windows 版本。
- 安装:运行下载的安装程序并按照提示完成安装。
- 配置路径:在安装完成后,为了方便使用
dot命令,将 Graphviz 添加到系统路径中:- 右键“此电脑” → 属性 → 高级系统设置 → 环境变量。
- 在“系统变量”中找到
Path,并将 Graphviz 安装目录(例如C:\Program Files\Graphviz\bin)添加进去。
- 验证安装:打开命令提示符,输入
dot -V,如果显示版本信息,则说明安装成功。
- 使用 Homebrew 安装:
- 确保 Homebrew 已安装(如果还没有,可以从 Homebrew 官网安装)。
- 运行以下命令安装 Graphviz:
brew install graphviz
- 验证安装:在终端输入
dot -V,应显示 Graphviz 的版本信息。
在 Linux 系统上,可以通过包管理器安装 Graphviz。
- Debian/Ubuntu 系列系统:
sudo apt update sudo apt install graphviz
- Fedora/Red Hat 系列系统:
sudo dnf install graphviz
- 验证安装:输入
dot -V检查安装是否成功。
安装完成后,你可以使用 Graphviz 的 dot 命令渲染 DOT 文件。例如,生成 PNG 文件的命令如下:
dot -Tpng huffman_tree.dot -o huffman_tree.png这样就可以生成图形文件并查看霍夫曼树的可视化结果。 但在该项目中,无需手动执行这个命令,只需要找到main函数并执行它即可。