Atenție! Aceasta este o versiune veche a paginii., scrisă la 2014-05-22 19:25:39.000.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | huffman.in, huffman.out | Sursă | Cerc informatică Vianu |
|---|---|---|---|
| Autor | David Huffman | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.7 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
  4.5
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Huffman (clasa a 11-a)
Să se implementeze compresia cu arbori Huffman canonici.
Cerință
Dat un fișier să se dcomprime, sau, dat un fișier comprimat să se decomprime.
Date de intrare
Fișierul de intrare huffman.in este comprimat dacă începe cu caracterele CHC (canonical Huffman coding). El este necomprimat în caz contrar.
Date de ieșire
Î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.
Restricții
- 0 ≤ mărime fișier intrare ≤ 5000000
Exemplu
| huffman.in | huffman.out | Explicație |
|---|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație |
Trebuie să te autentifici pentru a trimite soluții. Click aici
