Pagini recente »
Diferențe pentru problema/huffman între reviziile 34 și 37
Nu există diferențe între titluri.
Diferențe între conținut:
* 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ță
table(example).
|_. huffman.in |_. huffman.out |
| abracadabra
| --------------------------------------------------------------------------------
¦ 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...\06 ¦ \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
\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...\06 ¦ \105\231\52 ¦
¦ CHC ¦ \0\0\0\0\0\0\0\11 ¦ \255\255\254...\1\3\5\4...\2...\6 ¦ \105\231\52 ¦
--------------------------------------------------------------------------------
|
Nu există diferențe între securitate.