Pagini recente »
Diferențe pentru problema/huffman între reviziile 7 și 6
|
Diferențe pentru problema/huffman între reviziile 9 și 8
|
Diferențe pentru problema/startrek între reviziile 24 și 23
|
Diferențe pentru problema/huffman între reviziile 7 și 8
|
Diferențe pentru problema/huffman între reviziile 5 și 4
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="huffman") ==
Să se implementeze compresia cu arbori Huffman canonici. Arhiva (fișierul comprimat) va avea următoarea structură:
* primii trei octeți vor fi codurile ASCII ale caracterelor *'CHC'*
* următorii 8 octeți vor conține lungimea fișierului original (necomprimat) în format *big endian* (octetul cel mai semnificativ primul)
* următorii 256 de octeți vor conține lungimile codurilor Huffman ale fiecărui caracter: octetul *i* este lungimea codului Huffman a caracterului cu cod ASCII *i*
* următorii octeți, pînă la finalul fișierului, conțin compresia Huffman propriu zisă
Să se implementeze compresia cu arbori Huffman canonici.
h2. Cerință
Nu există diferențe între securitate.