根据使用频率,为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
A: 111, 110, 10, 01, 00
B: 000, 001, 010, 011, 1
C: 100, 11, 10, 00, 01
D: 001, 000, 01, 11, 10
举一反三
- 有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
- 有5个字符,根据其使用频率设计对应的哈夫曼编码,则以下()是不可能的哈夫曼编码 A: 0000, 001, 010, 011, 1 B: 0000, 0001, 001, 01, 1 C: 000, 001, 01, 10, 11 D: 00, 100, 101, 110, 111
- 下列编码中不属于前缀编码的是(<br/>)。 A: {00,<br/>01, 10, 11} B: {0,<br/>1, 00, 11} C: {0,<br/>10, 110, 111} D: {1,<br/>01, 000, 001}
- 给定一段文本中的4个字符(a, b, c, d)。设a和b具有最低的出现频率。下列哪组编码是这段文本可能的哈夫曼编码? A: a: 000, b:001, c:01, d:1 B: a: 000, b:001, c:01, d:11 C: a: 000, b:001, c:10, d:1 D: a: 010, b:001, c:01, d:1
- 上题中的 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