Tema 4
Exercitii:
-
Se considera cheile a,b,c,d cu probabilitatile de acces 3/15, 1/15, 7/15,
respectiv 4/15. Sa se construiasca toti ABO ce contin cheile date; Sa se calculeze drumurile ponderate pentru toti arborii; care este
arborele optim ?
- Fie secventa de codificat : "MARE E MAREA MARMARA". Sa se
construiasca arborele de codificare Huffman si sa se scrie
codurile obtinute;
Aplicatie. Sa se scrie un program care calculeaza codurile Huffman
ale
caracterelor dintr-un fisier text dat.