black

离散数学

登录

问答题

简答题

下面给出的各符号串集合哪些是前缀码?
A1={0,10,110,1111}
A2={1,01,001,000}
A3={1,11,101,001,0011}
A4={b,c,dd,dc,aba,abb,abc}
A5={b,c,a,aa,ac,abc,abb,aba}

【参考答案】

A1、A2、A4是前缀码。

相关考题

问答题 用下图所示2叉树产生一个二元前缀码。

问答题 用哪类2叉树能产生等长的前缀码?

问答题 设7个字母在通信中出现的频率如下: 用Huffman算法求传输它们的最佳前缀码。指出每个字母对应的编码,并指出传输10n(n≥2)个按上述频率出现的字母需要多少个二进制数字。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064