Pagini recente »
Diferențe pentru problema/cifre2 între reviziile 4 și 5
|
pluricex
|
Diferențe pentru problema/huffman între reviziile 28 ș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 ¦ \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
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") ==
Nu există diferențe între securitate.