给定一组字符及其出现的频率：A(1), B(1), C(2), D(3), E(5), F(8), G(13), H(21)。使用哈夫曼编码，字符G的编码长度是多少？
答案解析
首先，我们需要构造哈夫曼树。按照哈夫曼树的构造规则，我们首先选择两个最小的频率1和1进行合并，得到一个新的节点，其频率为2。接着，我们将这个新节点与下一个最小的频率2合并，得到一个新的节点，其频率为4。这个过程会一直持续，直到所有的字符都被包含在树中。在这个过程中，字符G的频率为13，它会在较后的步骤中被合并，因此它的编码长度会相对较短。通过构造哈夫曼树，我们可以发现字符G的编码长度为3。所以，正确答案是B。选项A、C、D都是基于不同的计算错误得出的，它们没有正确应用哈夫曼树的构造规则和编码长度的计算方法。
正确答案：B