已知一组包含至少8个字符的数组及各字符的出现概率。求该字符串数组的哈夫曼编码及平均码长。

哈夫曼编码是一种将字符编码为二进制的方法，使得出现频率高的字符使用较短的编码，出现频率低的字符使用较长的编码，从而达到压缩数据的目的。

要求该字符串数组的哈夫曼编码及平均码长，需要先计算出每个字符的出现频率，然后构建哈夫曼树，最后根据哈夫曼树生成每个字符的编码。

平均码长可以通过每个字符的出现概率乘以其编码长度，再将所有字符的结果相加得到。

具体实现过程可以参考哈夫曼编码的算法，例如贪心算法或优先队列算法。