假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。 ① 画出哈夫曼树。 ② 试为这8个字母设计赫夫曼编码。

(1)构造Huffiman树。(要求左孩子权值小于右孩子权值);

(2)写出各字符的哈夫曼编码;

(3)若用三位二进制数(0~7)对这个8个字母进行等长编码，则哈夫曼编码使电文压缩了多少?

E→E1*T {E.place=newtemp; emit(*, E1.place, T.place, E.place;}

| T {E.place=T.place;}

T→T1-F {T.place=newtemp; emit(-, T1.place, F.place, T.place;}

| F {T.place=F.place;}

F→id {F.place=id.name;}

(1)当 a=5、b=2、c=4 时，写出表达式 a-b*c 的结果;(*表示算术乘、-表示算术减)

(2)给出文法 G 识别活前缀的 DFA，简要说明该 DFA 的项目集中是否有冲突及冲突的类型。

A、5

B、7

C、3

D、9

A、I

B、J

C、O

D、Z