如图，黑色方框内的是重点，其余的圈画请自行忽略。
可以看到有三个权值为10的八进制数，分别是3.4.5，最优二叉树没问题，问题在于三个权值都是10的八进制数的最佳前缀码，怎么知道哪个最佳前缀码对应哪个八进制数呢？图一说100亻专3，101传4，0001亻专5，既然权值相同，而且画最优二叉树的时候只看权值，也不看权值对应的八进制数字，那么能不能让101传3，0001传4，100传5呢？
关于同一二叉树的最佳前缀码的疑问
如图，黑色方框内的是重点，其余的圈画请自行忽略。
可以看到有三个权值为10的八进制数，分别是3.4.5，最优二叉树没问题，问题在于三个权值都是10的八进制数的最佳前缀码，怎么知道哪个最佳前缀码对应哪个八进制数呢？图一说100亻专3，101传4，0001亻专5，既然权值相同，而且画最优二叉树的时候只看权值，也不看权值对应的八进制数字，那么能不能让101传3，0001传4，100传5呢？
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
狂奔的蜗牛已被占用 2022-12-20 13:35关注在解析文本的时候，是根据Huffman树来解析压缩文本的.因为所有的字符都在叶子节点上，所以解析查找字符的时候直接找到叶子节点就可以取出对应的字符了；
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 编辑记录 分享
- 2025-10-05 09:02uxiang_blog的博客 考研：必考专业课，四门专业课，共150分，《数据结构和算法》占45分（更有很多多学校只考数据结构和算法）。 找工作：面试时最主要核心内容。早期，计算机主要用于数值计算。 例1、求解梁架结构中的应力。 例2、预报...
- 2023-02-13 15:27Michael18811380328的博客 数据结构：研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。 数据：所有能被输入到计算机中，且能被计算机处理的符号...
- 2022-12-14 16:53各个方面都自在的博客 同时，设置一个mark指针指向数列起始位置， 这个mark指针代表小于基准元素的区域边界 这里还是以第一个作为基准 至此，单边和双边都操作完毕，他们实际上都是局部的进行操作，先进行分开，然后局部分开，所以使得...
- 2024-01-15 10:22Mr_Dwj的博客 本篇博客记录了博主本科期间学习数据结构的一些笔记与理解，同时使用C++17基于CMake实现了基本的数据结构。
- 2025-11-19 21:34Mr_Dwj的博客 本文介绍经典的数据结构与算法，包括：链表、栈、队列、哈希表、广义表、树、堆、并查集。
- 2025-01-16 09:12YoggyZh华东算法王的博客 树（Tree）是一种非线性数据结构，用于表示具有层次关系的数据。树由节点（Node）组成，节点之间通过边（Edge）连接，形成一个从上到下、分支的结构。树结构广泛应用于计算机科学中的各种领域，如数据存储、组织结构...
- 2020-03-11 21:58山顶夕景的博客 1.二分基本的查询下标的...例：若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为______（中国科学院大学2012） D A. 1，2，3 B. 9，5，2，3 C....
- 2022-01-29 15:06Abner_iii的博客 这里记录算法题目，这里记录：算法题目简单描述，暂存对于这道题的SK_cache(自己的卡点、自己的思路、自己对这道题的理解，自己的疑问、自己对这道题的程度)，答案的思路、这道题考点、这题下一步规划。以便之后能...
- 2022-02-07 21:07后端工程狮的博客 什么是聚簇索引(主键索引)和辅助索引(二级索引) InnoDB引擎下有两大类索引， 聚簇索引(clustered index) ...聚簇索引就是按照一张表的所有主键值构造的一颗B+树（非叶结点，非叶子节点中的数据都是主键值+对应的孩子节
- 2022-06-06 12:54南潇如梦的博客 业务系统中的数据形式多种多样，可能是 Oracle、MySQL、SQL Server 等关系数据库里的结构化数据，可能是文本、CSV 等平面文件或 Word、Excel 文档中的数据，还可能是 HTML、XML 等自描 述的半结构化数据。...
- 没有解决我的问题, 去提问
问题事件
系统已结题
2月24日
已采纳回答
2月16日-
创建了问题
12月20日