Question

1.假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为： A B C D E F G H 0.09 0.15 0.04

Answer 1

要建立赫夫曼树,然后在遍例(先树),如果不懂请回去看数据结构吧，叶子节点就是你要编码的字母。

原始人发展出的图示和表意符号是如今现代字母的原型，比如楔形文字和象形文字。最早的字母，是东闪米特人（现代分类称之为闪米特北支）使用的一种早期的象形文字的组合，大约出现在公元前1700至1500年间。公元前1000年又有其它四种字母，由东闪米特人的字母发展而来，西闪米特人南支（现代分类称之为闪米特南支）所使用的字母、迦南字母、阿拉伯字母和希腊字母。而罗马字母，大约在公元前500年从希腊字母中衍生出来。

截止到2015年，所有的西欧语言（包括爱尔兰语，荷兰语，法语，德语等语言）都使用这种字母。中国汉语音韵学术语。音韵学家用来指称汉字声母的代表字。字母一词来自梵文摩多（梵文作mata）。梵文摩多本指元音，后来梵文词义扩大，辅音也称摩多。该词传入中国后，当时音韵学家只用它表示声母。在此以前，汉语声母没有专门的名称，人们用双声来表示声母，反切上字与被切字双声，表明两字有相同的声母。

唐末僧人从梵文字母得到启发，给每一声类规定了一个代表字，这就是字母。敦煌出土守温字母残卷列“不芳并明……”30字母，后来有人“益以‘娘床邦滂微奉'六母”，就有36字母。

Answer 2

a：1100
b: 00
c: 11110
d: 1110
e: 10
f: 11111
g: 01
h: 1101