huffman code adalah sebuah tipe code yang optimal yang biasanya digunakan untuk lossless data compression. Algoritma Huffman code ditemukan oleh David A. Huffman pada saat ia masih seorang mahasiswa di MIT, ia menerbitkan karyanya pada tahun 1953 yang berjudul “ A method Construction of Minimum Redudancy Codes”.
Hasil dari algoritma ini dapat berupa table dari kode tiap variable untuk pengkodean sumbernya.Algoritma ini memperoleh dari table tersebut tersebut berdasarkan dan estimasi probabilitas atau frekuensi munculnya untuk setiap nilai yang mungkin dari symbol sumber.
https://ouo.io/Uy47eb


Leave a comment