社区
数据结构与算法
帖子详情
前缀码问题
boy8765
2003-08-29 07:47:55
我在离散数学(耿素云、屈。清华出版社)的树(该书第九章)这一章中,看到这样一段话:由一棵2元树可以产生一个前缀码。设T为一棵2元树,有t片树叶。将T的每个分支点关联的2条边,左边标上0,右边标上1。若其分支点处只有一个儿子,对应的边标上0或1均可。从树根到每片树叶的通路上标注的数字组成一个符号串,记在树叶处。这样得到的t个符号串b1.b2.b3.……bt组成的集合B为前缀码。
请问:为什么说“这样得到的t个符号串b1.b2.b3.……bt组成的集合B为前缀码。”
...全文
124
2
打赏
收藏
前缀码问题
我在离散数学(耿素云、屈。清华出版社)的树(该书第九章)这一章中,看到这样一段话:由一棵2元树可以产生一个前缀码。设T为一棵2元树,有t片树叶。将T的每个分支点关联的2条边,左边标上0,右边标上1。若其分支点处只有一个儿子,对应的边标上0或1均可。从树根到每片树叶的通路上标注的数字组成一个符号串,记在树叶处。这样得到的t个符号串b1.b2.b3.……bt组成的集合B为前缀码。 请问:为什么说“这样得到的t个符号串b1.b2.b3.……bt组成的集合B为前缀码。”
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
lyff8neo
2003-08-30
打赏
举报
回复
参见严老师的c版书
ZhangYv
2003-08-29
打赏
举报
回复
因为b1.b2.b3.……bt是从根到节点的路径(0向左儿子,1向右儿子走),比如:哈夫曼编码就是“最优”前缀码。
图解Java数据结构和算法
内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫
问题
、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫
问题
、八皇后
问题
、算法的时间复杂度、冒泡排序、...
最优
前缀码
问题
给定字符集C={X1,X2,……,Xn}和每个字符的频率或者说权重f(xi),求关于 C 的一个最优
前缀码
。 2.解析 构造最优
前缀码
的贪心算法就是哈夫曼算法(Huffman) 构造哈夫曼二叉树的步骤主要为: 为每个符号...
探讨最优
前缀码
问题
不同方式下产生不同的
前缀码
,不同的
前缀码
对应着不同的平均传输位数,现在想要所有的设计中产生一种设计来,想要最小的平均传输位数,也就是所要求的最优的
前缀码
,这个时候的优化
问题
就是哈夫曼编码。对哈夫曼的...
作业11——贪心解决最优
前缀码
问题
给定字符集 C={x1,x2,x3,...,xn}C=\{x_1,x_2,x_3,...,x_n\}C={x1,x2,x3,...,xn}和每个字符的频率f(xi){f(x_i)}f(xi) ,求关于 C 的一个最优
前缀码
前缀码
:是在有效字符前加的通用型代码。任何一个字符的...
MOOC 课后讨论5.2 判别是否是
前缀码
的算法
问题
:如何判断一个字符集是否采用
前缀码
【重要】
前缀码
:任何一个字符的编码都不是同一个字符集中另一个字符的编码的前缀 对于给出的一个字符集,请判断这个字符集是否是
前缀码
; InputSpecification: 输入...
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章