Teknik Kompresi Data dengan Huffman

Salah satu teknik kompresi data yang sangat populer adalah teknik kompresi data dengan algoritma Huffman, atau sering disebut dengan Huffman Code. Teknik ini diciptakan oleh David Albert Huffman pada tahun 1951 sebagai tugas kuliah ketika dia menempuh pendidikan Ph.D di Massachusets Institute of Technology (MIT).

Seorang dosen pengajar Huffman, yang bernama Robert M.Fano, menawarkan kepada para mahasiswanya bahwa siapa saja yang dapat menulis sebuah artikel tentang membangun pohon biner yang efisien akan mendapat nilai bagus tanpa harus menempuh ujian. Setelah lama mencoba dan hampir menyerah, Huffman akhirnya menemukan sebuah metode untuk membangun pohon biner berdasarkan frekuensi. Tekniknya kemudian diakui sebagai teknik yang paling efisien, melebihi teknik buatan sang dosen sendiri

huffman.

Binary Tree (pohon biner) yang dibuat oleh Huffman (disebut sebagai Huffman Tree) adalah dasar dari kompresi data dengan format ZIP yang kita kenal sekarang. Teknik ini juga dipakai sebagai salah satu algoritma penyusun format file gambar “JPEG” dan format file musik populer “MP3”. Jadi, bila kita sekarang bisa mendengar MP3 Player sambil beraktifitas dimana-mana, salah satu faktor yang membuat teknologi ini ada adalah algoritma Huffman ini.

Sumber : http://www.belajar-sendiri.com/2009/12/teknik-kompresi-data-dengan-algoritma.html

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s