下列编码中不属于前缀编码的是(
)。
A: {00,
01, 10, 11}
B: {0,
1, 00, 11}
C: {0,
10, 110, 111}
D: {1,
01, 000, 001}
)。
A: {00,
01, 10, 11}
B: {0,
1, 00, 11}
C: {0,
10, 110, 111}
D: {1,
01, 000, 001}
举一反三
- 根据使用频率,为5个字符设计的哈夫曼编码不可能是( )。 A: 111, 110, 10, 01, 00 B: 000, 001, 010, 011, 1 C: 100, 11, 10, 00, 01 D: 001, 000, 01, 11, 10
- 上题中的 L={字符串长度为偶数,以 1 结尾;或字符串长度为奇数,以 0 结尾} 的一种正则表示为 A: (10 + 11 + 01 + 00) * 0 + (10 + 11 + 01 + 00) *(11 + 01) B: (10 + 11 + 01 + 00) * 0 + (10 + 11 + 01 + 00) * 01 + 11 C: (10 + 11 + 01 + 00) *1 + (10 + 11 + 01 + 00) *(10 + 00) D: (10 + 11 + 01 + 00) *1 + (10 + 11 + 01 + 00) *00 + 10
- 【单选题】一个(3,2,1)卷积码的编码器,【图片】【图片】【图片】【图片】【图片】【图片】假设输入X=(1 1 0 1 1 0) ,求编码器编码输出 A. ( 1 10 , 0 00 , 0 01 , 111 , 0 00 , … ) B. ( 1 1 1 , 1 00 , 0 01 , 111 , 0 00 , … ) C. ( 1 1 0 , 1 00 , 1 01 , 111 , 0 00 , … ) D. ( 1 1 1 , 1 00 , 0 01 , 11 0 , 0 00 , … )
- 将{1,<br/>2, 3, 4}分别编码为{10,<br/>00, 11, 110},则该码字是唯一可译的。( )
- 有5个字符,根据其使用频率设计对应的哈夫曼编码,则以下()是不可能的哈夫曼编码 A: 00, 100, 101, 110, 111 B: 0000, 001, 010, 011, 1 C: 0000, 0001, 001, 01, 1 D: 000, 001, 01, 10, 11