Isi kandungan:
Definisi - Apa arti Huffman Coding?
Pengekodan Huffman adalah algoritma pengekodan data lossless. Proses di sebalik skema itu menyusun nilai-nilai berangka dari satu set mengikut kekerapannya. Nombor yang paling kerap secara beransur-ansur dihapuskan secara beransur-ansur melalui pokok Huffman, yang menambah dua frekuensi terendah dari senarai disusun dalam setiap "cawangan baru". Jumlah itu kemudiannya berada di atas kedua-dua nilai frekuensi yang dihapuskan dan menggantikannya dalam senarai yang disusun baru . Setiap kali cawangan baru dicipta, ia bergerak arah umum pokok sama ada ke kanan (untuk nilai yang lebih tinggi) atau kiri (untuk nilai yang lebih rendah). Apabila senarai disusun habis dan pokok itu selesai, nilai akhir adalah sifar jika pokok itu berakhir pada nombor kiri, atau ia satu jika ia berakhir di sebelah kanan. Ini adalah kaedah untuk mengurangkan kod kompleks ke dalam urutan yang lebih mudah dan biasa dalam pengekodan video.
Techopedia menerangkan Coding Huffman
Mampatan data mempunyai sejarah yang mendahului pengkomputeran fizikal. Kod morse, sebagai contoh, memampatkan maklumat dengan memberikan kod pendek kepada aksara yang secara statistiknya biasa dalam bahasa Inggeris (seperti huruf "e" dan "t"). Pengekodan Huffman muncul sebagai hasil projek kelas di MIT oleh pelajar masa itu, David Huffman.
Pada tahun 1951, Huffman mengambil kelas di bawah Robert Fano, yang (dengan bantuan seorang jurutera dan ahli matematik dengan nama Claude Shannon) mencipta skema kecekapan yang dikenali sebagai pengekodan Shannon-Fano. Apabila Fano memberi peluang kepada kelasnya sama ada menulis kertas panjang atau mengambil peperiksaan akhir, Huffman memilih kertas panjang, yang cuba mencari kaedah pengkodan binari yang cekap. Ini menghasilkan pengekodan Huffman, yang pada tahun 1970-an telah menjadi algoritma pengekodan digital yang terkenal.
