GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A35560. $假设有一组字符{a, b, c, d, e, f}，对应的频率分别为5%， 9%， 12%， 13%，16%，45%。请问以下哪个选项是字符a, b, c, d, e, f分别对应的一组哈夫曼编码？（）$

单选题困难

知识点

哈夫曼编码哈夫曼树贪心算法

题目描述

假设有一组字符{a, b, c, d, e, f}，对应的频率分别为5%， 9%， 12%， 13%，16%，45%。请问以下哪个选项是字符a, b, c, d, e, f分别对应的一组哈夫曼编码？（ ）

选项（单选）

A

1111, 1110, 101, 100, 110, 0

B

1011, 1001, 1000, 011, 010, 100

C

000, 001, 010, 011, 10, 11

D

1010, 1011, 110, 111, 00, 01

上一题下一题