Huffman编码1． 给出信源符号的一阶概率分布，并计算信源符号熵和单字符Huffman码表。2． 计算每信源的平均字长，并与信源符号熵比较。3． 比较压缩效果。

1 Boneh-Franlin的IBE算法主要由四个子算法组成：Setup，Extract，Encrypt和Decrypt，分别完成系统参数建立、密钥提取、加密和解密的功能。假定消息的明文空间为 ，密文空间 。 (1)、建立: 给定一个安全参数 k蝂+ Step 1: 执行G生成一个素数q， 两个q阶群G1， G2 ， 和一个可用的双线性映射 ê: G1碐1瓽2。 此外选取G1 任一生成元 P蜧1，再选取两个HASH函数 H3:{ 0， 1}n×{0， 1}n。 -?， H4:。 :{ 0，