- 博客(13)
- 收藏
- 关注
RSS订阅原创 哈夫曼树（哈夫曼编码）
哈夫曼编码跟 ASCII 编码有什么区别？ASCII 编码是对照ASCII 表进行的编码，每一个字符符号都有对应的编码，其编码长度是固定的。而哈夫曼编码对于不同字符的出现频率其使用的编码是不一样的。其会对频率较高的字符使用较短的编码，频率低的字符使用较高的编码。这样保证总体使用的编码长度会更少，从而实现到了数据压缩的目的。哈夫曼编码是一种压缩编码的编码算法，是基于哈夫曼树的一种编码方式。哈夫曼树又称为带权路径长度最短的二叉树。
2024-03-12 15:33:44
265
2
原创 哈夫曼树（如何画）
3.组成一颗新的二叉树，该新的二叉树的根节点的权值是前两颗二叉树跟节点权值的和4.在将这个二叉树，以根节点的权值大小再次进行排序，不断的重复1-2-3-4的步骡，直到数列朋所有的数据都被处理，就得到了一颗哈夫曼树。1.将待构建哈夫曼树的节点从小到大进行排序，将每个数据都看作一个节点。2.取出根节点权值最小的两颖二叉树。每个节点都构建一颗简单的二叉树。
2024-03-12 15:22:27
986
1
原创 哈夫曼树（基础）
例如在一棵树中，规定根结点所在层数为1层，那么从根结点到第 i 层结点的路径长度为 i - 1。给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。结点的带权路径长度：指的是从根结点到该结点之间的路径长度与该结点的权的乘积。结点的权：给每一个结点赋予一个新的数值，被称为这个结点的权。例如，图 1 中结点 a 的权为 7，结点 b 的权为 5。路径：在一棵树中，一个结点到另一个结点之间的通路，称为路径。
2024-03-12 15:09:01
325
1
原创 3.5数据存储课程（1）
数据结构你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Comman
2024-03-05 14:32:41
958
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人