Huffman Coding

Huffman Coding adalah jenis source coding yang paling efisien. Berikut adalah algoritma sederhana dari Huffman Coding: alokasikan dua sumber informasi yang memiliki peluang kemunculan terkecil ke codeword terpanjang yang perbedaan keduanya terletak di simbol terakhir, tambahkan peluang kemunculan dua sumber diĀ  (1) sehingga menjadi satu sumber informasi yang baru, lalu lakukan hal sama pada no. … Continue reading Huffman Coding