Diferențe pentru problema/huffman între reviziile #25 si #37

* următorii octeți, pînă la finalul fișierului, conțin compresia Huffman propriu zisă
* dacă numărul de biți ai compresiei nu este divizibil cu 8 atunci ultimul octet se completează la coadă cu biți zero

Pentru informații detaliate vedeți lecția "compresia folosind arbori Huffman":http://algopedia.francu.com/wiki/index.php/Clasa_VII/VIII_lec%C8%9Bia_29_-_27_mai_2014#Lec.C5.A3ie_-_compresia_folosind_arbori_Huffman

Pentru informații detaliate vedeți lecția "compresia folosind arbori Huffman":http://algopedia.ro/wiki/index.php/Clasa_VII/VIII_lec%C8%9Bia_29_-_27_mai_2014#Lec.C5.A3ie_-_compresia_folosind_arbori_Huffman

h2. Cerință

h2. Exemplu
table(example).

|_. huffman.in |_. huffman.out |_. Explicație |

|_. huffman.in |_. huffman.out |

| abracadabra

| -------------------------------------------------------------------------
¦ SIG ¦ lungimea 8 octeti ¦ lungimi coduri 256 octeti   ¦ codare 3 octeti ¦
 -----+-------------------+-----------------------------+-----------------
¦ CHC ¦ \0\0\0\0\0\0\0\11 ¦ \0\0\0...\1\3\5\4...\2...\0 ¦ \105\231\52     ¦
 -------------------------------------------------------------------------

|CHC\0\0\0\0\0\0\0\11\255\255\254...\1\3\5\4...\2...\6\105\231\52

|
h3. Explicație

Numărul de apariții al caracterelor este: $a5 b2 c1 d1 r2$.
 
Arborele Huffman construit este:
 

table(example).
|_. Frecvențe |_. Arbore inițial |_. Lungimi |_. Coduri |_. Compresie |

| a 5
b 2
c 1

| c 1

d 1

b 2

r 2

a 5

|   11
  /  \
 a5    6

 
convertim în zecimal:
\105 \231 \52

 
Harta rezultatului final:
 --------------------------------------------------------------------------------
¦ SIG ¦ lungimea 8 octeți ¦ lungimi coduri 256 octeți          ¦ codare 3 octeți ¦
 -----+-------------------+------------------------------------+-----------------
¦ CHC ¦ \0\0\0\0\0\0\0\11 ¦ \255\255\254...\1\3\5\4...\2...\6  ¦ \105\231\52     ¦
 --------------------------------------------------------------------------------

|
== include(page="template/taskfooter" task_id="huffman") ==