首页 > 试题广场 >

5个字符有如下4种编码方案，不是前缀编码的是 （）

[单选题]

5个字符有如下4种编码方案，不是前缀编码的是 （） 

  • 01,0000,0001,001,1
  • 011,000,001,010,1
  • 000,001,010,011,100
  • 0,100,110,1110,1100
查看答案及解析
添加回答
softwareGxy头像 softwareGxy
前缀编码是指对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的前缀。D不符合
构造方式：
1.构造哈夫曼树(哈夫曼树是同权不同构的，可以构造出不同结构的哈夫曼树但是带权路径长度是相等的)。
2.前缀编码在构造好哈夫曼树的基础上，左0右1编码。
发表于 2020-09-05 11:51:46 回复(0)
Scheaven头像 Scheaven
这是考哈弗曼编码吗？？C和D怎么一样的呢？题中给的答案是D,但是D也没有一个是另外一个的前缀呀，长度为恒为3，编码也不会混淆！
求解答？？
发表于 2016-11-30 13:52:55 回复(1)
冷色探戈头像 冷色探戈
第三个选项怎么和第四个选项一样呢。。秒排除

顺便沙发。。。但是 答案居然是D。求解答
编辑于 2016-12-04 10:23:22 回复(1)
大仁哥_csu头像 大仁哥_csu
选D。
前缀编码是指 在一个字符集中，任何一个字符的编码都不是另一个字符编码的前缀。
D项110是1100的前缀了。
发表于 2017-03-03 16:26:39 回复(0)
HaughtyHan头像 HaughtyHan
我想知道为啥B就可以，B画出来的话就不是一棵哈夫曼树呀
发表于 2019-11-04 19:39:58 回复(0)
多情剑客123头像 多情剑客123
有些题的选项有错误，此题现已改正。
发表于 2018-02-03 12:37:38 回复(0)
牛客7241588号头像 牛客7241588号
在一个字符集中，任何一个字符的编码都不是另一个字符编码的前缀。
二叉树实现：约定左分支表示字符‘0’，右分支表示字符‘1’，则可以用从根结点到叶子结点的路径上的分支字符串作为该叶子结点字符的编码。如此得到的编码必是前缀编码。
发表于 2017-03-03 16:47:02 回复(0)
青雨山争头像 青雨山争
D选项中110被包含在1100中了
发表于 2016-12-24 00:03:57 回复(0)
philian头像 philian
PFC编码的特点，组织成树之后，所有字符都对应于叶节点，而C的确满足该条件，D不满足。
发表于 2016-12-16 10:32:36 回复(0)
提交观点

问题信息

编译和体系结构
上传者：城市里的养猫者
难度：
9条回答 14197浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号