Question#1 (10) Compute theHuffman encoding for the following frequencies of the

Question

Question#1                  (10)

Compute theHuffman encoding for the following frequencies of the charactersin Table1.1. Draw the binary tree and also produce code forthe given frequencies.

Character

Frequency

Z

1440

D

1100

C

1208

N

3242

M

4414

J

5151

S

5565

V

1012

D

2900

K

1718

Table1.1

Question#2                  (10)

Q1.            You have 60 million rupees for investment. There arefive projects i.e. Road Construction Program (P1), PunjabIrrigation Scheme (P2), Small plant for Electricity production(P3),Educational Software Development Centre(P4) and TransportFacility in Urban Area (P5) where you can invest. If the cost of P1is 10 million and profit earned is 7 million, the cost of P2 is 20million and profit earned is 14 million, the cost of P3 is 28million and profit earned is 30 million, and the cost of P4 is 22million and profit earned is 28 million. And cost of P5 is 40million and profit earned is 50 million. Determine the projects tobe selected to earn the maximum profit using 0-1 Knapsack Showcompleteprocess.                                                                                

Character

Frequency

Z

1440

D

1100

C

1208

N

3242

M

4414

J

5151

S

5565

V

1012

D

2900

K

1718

Explanation / Answer

E

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.