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

Encoding (part 1: noiseless coding)

.: Tulisan ini bertujuan untuk menjelaskan dasar dari teknik pengkodean (selanjutnya disebut encoding) :. Encoding tidak terlepas dari permasalahan saat transfer data dari suatu lokasi ke lokasi lain atau saat pengambilan data yang disimpan (data storage). Fokus dari permasalahan adalah pada pengemasan informasi dan deteksi serta koreksi error data. Dari permasalahan tersebut, encoding dapat dikategorikan … Continue reading Encoding (part 1: noiseless coding)