DS4

  设电文字符集D及各字符出现的概率F如下： D={a，b，c，d，e，f，g，h}（字符数n=8） F={5，29，7，8，14，23，3，11}( ) 编写完成下列功能的程序： ①构造关于F的Huffman树； ②求出并打印D总各字符的Huffman编码。 程序结构： 类型说明； 构造Huffman树的函数：Huffman_tree(H[m+1])； 求Huffman编码的函数：Huffman_code(code[n+1])； main() { 变量说明； 输入字符集D及频率F； 调用Huffman_tree(H)； 调用Huffman_code(code)； 打印编码； Y 继续？ N 停止 }