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
举一反三
- 根据使用频率,为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
- 有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的哈夫曼编码分别是1、01、000、001。 下列二进制串是由以上四个字母的构成的一段哈夫曼编码: 1001000011011010011010011 1、这段哈夫曼编码对应的压缩前的文本为__________。 2、以字符在文本中出现的次数为权值,则这棵哈夫曼树的带权路径长度为______________。 注意:各字符间不允许有空格,每个字符都用大写!
内容
- 0
下列选项中不是2元前缀码的为( )。 A: {0, 10, 010, 1010} B: {11, 01, 001, 100} C: {0, 10, 110, 1111} D: {10, 01, 001, 110}
- 1
假设用于同学的电文由8个字母组成,字母在电文中出现的频率分别是a=0.06,b=0.2,c=0.08,d=0.06,e=0.6。请为这个5个字母设计哈夫曼编码。请问下列哪个方案是正确的( )? A: a = 0000 ,b= 01,c= 001,d=0001,e=1 B: a = 0010 ,b= 01,c= 011,d=0001,e=1 C: a = 1000 ,b= 01,c= 101,d=0001,e=0 D: a = 0000 ,b= 001,c= 001,d=101,e=1
- 2
假设用于同学之间的电文由8个字母组成,字母在电文中出现的频率分别是a=0.06,b=0.2,c=0.08,d=0.06,e=0.6。请为这个5个字母设计哈夫曼编码。请问下列哪个方案是正确的( )? A: a = 0000 ,b= 01,c= 001,d=0001,e=1 B: a = 0010 ,b= 01,c= 011,d=0001,e=1 C: a = 1000 ,b= 01,c= 101,d=0001,e=0 D: a = 0000 ,b= 001,c= 001,d=101,e=1
- 3
设计一个三人表决电路,要求A、B、C3人中只要有两人以上(包括两人)同意,决议就通过。真值表正确是哪一项? A: A B CF0 0 000 0 100 1 000 1 111 0 001 0 111 1 011 1 11 B: A B CF0 0 000 0 100 1 000 1 111 0 011 0 111 1 011 1 11 C: A B CF0 0 000 0 100 1 000 1 111 0 001 0 111 1 011 1 10 D: A B CF0 0 010 0 100 1 000 1 101 0 001 0 111 1 011 1 11
- 4
凭证编号每月都从()号开始 A: A、01 B: B、001 C: C、0001 D: D、1