huffman coding

Pengkodean Huffman

Program kompresi dan dekompresi C++ berdasarkan Huffman Coding.

Perkenalan

Proyek ini merancang program kompresi dan dekompresi berdasarkan Huffman Coding. Ide dari Huffman Coding adalah untuk meminimalkan bobot kode yang diharapkan dengan cara menetapkan kode yang lebih pendek ke karakter yang sering digunakan dan kode yang lebih panjang ke kode yang jarang digunakan.

Detail Implementasi

Program ini dapat mengompresi dan mendekompresi file teks yang terdiri dari 128 karakter ASCII.

Kompresi

1. Buka file masukan, hitung dan simpan frekuensi karakter yang berbeda;
2. Bangun Antrean Prioritas dan kemudian Pohon Huffman;
3. Hitung Tabel Encode Huffman;
4. Encode file, simpan Huffman Encode Table dan encode ke file yang diinginkan.

Dekompresi

1. Buka file, buat ulang Huffman Tree berdasarkan Huffman Encode Table;
2. Dekode file berdasarkan pohon dan simpan ke file yang diinginkan.