社区
数据结构与算法
帖子详情
前缀码
boy8765
2003-08-30 07:15:31
我在离散数学(耿素云、屈。清华出版社)的树(该书第九章)这一章中,看到这样一段话:由一棵2元树可以产生一个前缀码。设T为一棵2元树,有t片树叶。将T的每个分支点关联的2条边,左边标上0,右边标上1。若其分支点处只有一个儿子,对应的边标上0或1均可。从树根到每片树叶的通路上标注的数字组成一个符号串,记在树叶处。这样得到的t个符号串b1.b2.b3.……bt组成的集合B为前缀码。
请问:为什么说“这样得到的t个符号串b1.b2.b3.……bt组成的集合B为前缀码。”
...全文
254
3
打赏
收藏
前缀码
我在离散数学(耿素云、屈。清华出版社)的树(该书第九章)这一章中,看到这样一段话:由一棵2元树可以产生一个前缀码。设T为一棵2元树,有t片树叶。将T的每个分支点关联的2条边,左边标上0,右边标上1。若其分支点处只有一个儿子,对应的边标上0或1均可。从树根到每片树叶的通路上标注的数字组成一个符号串,记在树叶处。这样得到的t个符号串b1.b2.b3.……bt组成的集合B为前缀码。 请问:为什么说“这样得到的t个符号串b1.b2.b3.……bt组成的集合B为前缀码。”
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
zzwu
2003-09-01
打赏
举报
回复
prefix code definition:
Set of words such that no word of the set is a prefix of another word in the set.
SoftWare1999
2003-09-01
打赏
举报
回复
如果存在S1与S2的前缀矛盾,如: 01,010,那么很显然在1处的节点,并不是叶节点,所以每个叶节点的编码就是前缀。
因为有t个叶节点,所以就是T个哦
klbt
2003-08-30
打赏
举报
回复
顶。
数据结构题
前缀码
判定.cpp
数据结构
前缀码
判定,请编写一个程序,判断输入的n个由1和0组成的编码是否为
前缀码
。如果这n个编码是
前缀码
,则输出"YES”;否则输出第一个与前面编码发生矛盾的编码。 输入: 第1行为n(表示下面有n行编码) ...
前缀码
的共轭关系
前缀码
的共轭关系
java数据结构算法
稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序...
极大
前缀码
的积 (2005年)
主要给出关于极大
前缀码
的积的必要条件的一个结论:设X是字母表A上的一个稀疏码,Y是A*的一个非空稀疏子集,若XY是极大
前缀码
,则X和Y都是极大
前缀码
。同时给出该命题的一个推论。
二十一、
前缀码
判定
二十一、
前缀码
判定 文章目录二十一、
前缀码
判定题目描述解题思路上机代码 题目描述
前缀码
:任何一个字符的编码都不是同一字符集中另一个字符的编码的前缀。 请编写一个程序,判断输入的n个由1和0组成的编码是否为...
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章