Pagini recente »
Atașamentele paginii Clasament 2015-03-31-clasa-5-tema-31
|
Diferențe pentru problema/culegere1 între reviziile 55 și 56
|
2016-03-21-pregatire-oni-clasa-9
|
Monitorul de evaluare
|
Diferențe pentru problema/huffman între reviziile 37 și 34
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.ro/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.francu.com/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
|CHC\0\0\0\0\0\0\0\11\255\255\254...\1\3\5\4...\2...\6\105\231\52
| --------------------------------------------------------------------------------
¦ 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 ¦
--------------------------------------------------------------------------------
|
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...\6 ¦ \105\231\52 ¦
¦ CHC ¦ \0\0\0\0\0\0\0\11 ¦ \255\255\254...\1\3\5\4...\2...\06 ¦ \105\231\52 ¦
--------------------------------------------------------------------------------
|
Nu există diferențe între securitate.