chao_zhou_zhang的专栏

转载 Huffman

Description1、问题描述给定n个权值，根据这些权值构造huffman树，并进行huffman编码，以使得到的平均码长最短的编码。请正确构造huffman类，将建树和编码函数作为成员函数。请编写主函数模仿编码过程确保类及函数是否能正确工作。2、算法1．建huffman树算法(1)、根据给定的n个权值(w1, w2, …, wn)构成n棵二叉树的集合F={T1