Daftar Isi:
Definisi - Apa yang dimaksud dengan Huffman Coding?
Pengodean Huffman adalah algoritma pengkodean data lossless. Proses di balik skemanya mencakup pengurutan nilai numerik dari satu set sesuai frekuensi mereka. Angka-angka yang paling jarang secara bertahap dihilangkan melalui pohon Huffman, yang menambahkan dua frekuensi terendah dari daftar diurutkan dalam setiap "cabang." . Setiap kali cabang baru dibuat, ia akan memindahkan arah umum pohon ke kanan (untuk nilai yang lebih tinggi) atau ke kiri (untuk nilai yang lebih rendah). Ketika daftar yang disortir habis dan pohon selesai, nilai akhir adalah nol jika pohon berakhir pada angka kiri, atau itu adalah salah satu jika berakhir di kanan. Ini adalah metode mengurangi kode kompleks menjadi urutan yang lebih sederhana dan umum dalam pengkodean video.
Techopedia menjelaskan Huffman Coding
Kompresi data memiliki sejarah yang mendahului komputasi fisik. Kode morse, misalnya, mengompres informasi dengan menetapkan kode yang lebih pendek ke karakter yang secara statistik umum dalam bahasa Inggris (seperti huruf "e" dan "t"). Pengodean Huffman muncul sebagai hasil dari proyek kelas di MIT oleh muridnya saat itu, David Huffman.
Pada tahun 1951, Huffman mengambil kelas di bawah Robert Fano, yang (dengan bantuan seorang insinyur dan ahli matematika dengan nama Claude Shannon) menemukan skema efisiensi yang dikenal sebagai pengkodean Shannon-Fano. Ketika Fano memberi kelasnya kesempatan untuk menulis makalah atau mengambil ujian akhir, Huffman memilih makalah, yang berusaha menemukan metode pengkodean biner yang efisien. Ini menghasilkan pengkodean Huffman, yang pada tahun 1970-an telah menjadi algoritma penyandian digital yang menonjol.
