Tema 4

Exercitii:
  1. 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 ?
  2. 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.