如图，黑色方框内的是重点，其余的圈画请自行忽略。
可以看到有三个权值为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树来解析压缩文本的.因为所有的字符都在叶子节点上，所以解析查找字符的时候直接找到叶子节点就可以取出对应的字符了；
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 编辑记录 分享
- 2022-12-20 00:08回答 1 已采纳 在解析文本的时候，是根据Huffman树来解析压缩文本的.因为所有的字符都在叶子节点上，所以解析查找字符的时候直接找到叶子节点就可以取出对应的字符了；
- 2021-12-14 16:21回答 1 已采纳 那么加权路径长度WPL=(9+7+8)×2+4×3+(2+3)×4=80 （结点到树根之间的路径长度与该结点上权的乘积） 构造哈夫曼树的办法是：在W中选出两个权小结点，并同时计算出它们的和，如果两个
- 2022-08-11 10:06回答 2 已采纳 感谢邀请，你的理解不对哦，好后缀首先要查找模式串中是否存在该好后缀。 aab-aa-aa aba-aa 好后缀为_aa_ 其实我们发现 模式串中还存在其他_aa_子串 所以下一次移动是这样的 aa
- 2023-02-13 15:27Michael18811380328的博客 数据结构：研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。 数据：所有能被输入到计算机中，且能被计算机处理的符号...
- 2018-04-17 18:10回答 1 已采纳 https://blog.csdn.net/qq_29503203/article/details/53034955
- 2021-12-26 17:15回答 3 已采纳 https://blog.csdn.net/liuyi005/article/details/41855735
- 2022-07-03 11:25回答 1 已采纳 做过一个比较类似的，需要可以给你
- 2022-12-14 16:53各个方面都自在的博客 同时，设置一个mark指针指向数列起始位置， 这个mark指针代表小于基准元素的区域边界 这里还是以第一个作为基准 至此，单边和双边都操作完毕，他们实际上都是局部的进行操作，先进行分开，然后局部分开，所以使得...
- 2021-12-04 22:25回答 2 已采纳 你的电话号码集的编码要求是什么？比如：第一位要求是1：第2位要求是3 5 8 n = int(input()) li = [] for i in range(n): s = input()
- 2022-05-28 17:51回答 2 已采纳 可以考虑使用 StringSimilarity.NET NuGet程序包，里面集成了多种字符串相似度的算法，根据你的需求写了一个示例程序，如下： using F23.StringSimilarity;
- 2022-10-12 16:48回答 3 已采纳 float jisuan(table h)方法中，变量e应该是char类型而不是float类型吧
- 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....
- 2019-06-07 17:41回答 1 已采纳 ``` 有中缀转前缀，因为中缀是人们日常使用的。所以一般都是中缀转前/后缀。而前缀转后缀，则可以用中缀过渡一下。好比我们将x进制转换为y进制，一般来说都是x进制转10进制，10进制转y进制。
- 2022-01-29 15:06Abner_iii的博客 这里记录算法题目，这里记录：算法题目简单描述，暂存对于这道题的SK_cache(自己的卡点、自己的思路、自己对这道题的理解，自己的疑问、自己对这道题的程度)，答案的思路、这道题考点、这题下一步规划。以便之后能...
- 2022-02-07 21:07后端工程狮的博客 什么是聚簇索引(主键索引)和辅助索引(二级索引) InnoDB引擎下有两大类索引， 聚簇索引(clustered index) ...聚簇索引就是按照一张表的所有主键值构造的一颗B+树（非叶结点，非叶子节点中的数据都是主键值+对应的孩子节
- 没有解决我的问题, 去提问
问题事件
系统已结题
2月24日
已采纳回答
2月16日-
创建了问题
12月20日
悬赏问题
- ¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线，如何释放宽带全部速度
- ¥30 关于#r语言#的问题：如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
- ¥15 ETLCloud 处理json多层级问题
- ¥15 matlab中使用gurobi时报错
- ¥15 这个主板怎么能扩出一两个sata口
- ¥15 不是，这到底错哪儿了😭
- ¥15 2020长安杯与连接网探
- ¥15 关于#matlab#的问题：在模糊控制器中选出线路信息，在simulink中根据线路信息生成速度时间目标曲线（初速度为20m/s，15秒后减为0的速度时间图像）我想问线路信息是什么