Pagini recente »
Istoria paginii utilizator/david_popa123
|
Diferențe pentru problema/postinfix între reviziile 7 și 8
|
Atașamentele paginii 2015-12-09-clasa-8-tema-12
|
2016-01-27-olimpiada-scoala-8
|
Diferențe pentru problema/huffman între reviziile 1 și 2
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="huffman") ==
Poveste și cerință...
Să se implementeze compresia cu arbori Huffman canonici.
h2. Cerință
Dat un fișier să se dcomprime, sau, dat un fișier comprimat să se decomprime.
h2. Date de intrare
Fișierul de intrare $huffman.in$ ...
Fișierul de intrare $huffman.in$ este comprimat dacă începe cu caracterele HCC și este necomprimat în caz contrar.
h2. Date de ieșire
În fișierul de ieșire $huffman.out$ ...
În fișierul de ieșire $huffman.out$ se va scrie compresia fișierului $huffman.in$ dacă acesta este necomprimat. În caz contrar se va scrie fișierul $huffman.in$ decomprimat.
h2. Restricții
* $... ≤ ... ≤ ...$
* $0 ≤ mărime fișier intrare ≤ 5000000$
h2. Exemplu
table(example).
|_. huffman.in |_. huffman.out |
|_. huffman.in |_. huffman.out |_. Explicație |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
| Explicație
|
== include(page="template/taskfooter" task_id="huffman") ==
Nu există diferențe între securitate.