Diferențe pentru problema/huffman între reviziile #14 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     ¦
 -------------------------------------------------------------------------
| Explicatie

|CHC\0\0\0\0\0\0\0\11\255\255\254...\1\3\5\4...\2...\6\105\231\52
|
 
h3. Explicație
 
table(example).
|_. Frecvențe |_. Arbore inițial |_. Lungimi |_. Coduri |_. Compresie |
| c 1
d 1
b 2
r 2
a 5
|   11
  /  \
 a5    6
     / \
    r2  4
       / \
      2   b2
     / \
    1   d1
   / \
rest  c1
| a 1
b 3
c 5
d 4
r 2
| a 0
b 110
c 11110
d 1110
r 10
| a b r a c a d a b r a
0 110 10 0 11110 0 1110 0 110 10 0
 
regrupăm cîte opt biți:
 
01101001 11100111 00110100
 
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") ==