Aplikasi Kode Huffman

Implementasi & Terminologi Pohon Huffman (Studi Kasus Matdis Rinaldi Munir)

3. Visualisasi Pohon Huffman

🖱 Scroll untuk zoom  ·  Drag untuk geser pohon


1. Input Data

2. Statistik Kompresi

Ukuran Asli (8-bit ASCII) 0 bit
Ukuran Huffman 0 bit
Penghematan 0%

Terminologi Pohon (Rinaldi Munir)

Akar (Root) Simpul paling atas. Menghimpun total frekuensi seluruh karakter dalam string.
Simpul Dalam (Internal Node) Simpul perantara. Bobotnya adalah penjumlahan frekuensi dari dua anak di bawahnya.
Daun (Leaf) Simpul ujung. Mewakili satu karakter unik beserta frekuensi kemunculannya.
Sisi (Edge) & Lintasan (Path) Sisi ke kiri dilabeli 0, ke kanan 1. Lintasan dari Akar ke Daun membentuk Codeword.

4. Tabel Kode Huffman

Kar. Frek. Codeword
Belum ada data.

5. Langkah-Langkah Pembentukan Pohon

Belum ada data di-generate.