前缀码

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 打赏 收藏 转发到动态 举报
写回复
用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
  • 打赏
  • 举报
回复
顶。

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧