Pohon Biner dan Aplikasinya untuk Membangkitkan Kode Huffman.

Nur, Hikmawati (2014) Pohon Biner dan Aplikasinya untuk Membangkitkan Kode Huffman. Diploma thesis, Universitas Negeri Makassar.

Text nUr Hikmawati.docx Download (13kB)

Abstract

ABSTRAK Nur Hikmawati. 2014. Pohon Biner dan Aplikasinya untuk Membangkitkan Kode Huffman. Skripsi. Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Negeri Makassar (dibimbing oleh Suradi dan Sulaiman).Salah satu kajian yang menarik dari aplikasi teori graf adalah Kode Huffman. Kode Huffman merupakan himpunan yang berisi beberapa kode biner untuk mengompres pesan teks menjadi rangkaian bit yang pendek dibandingkan dengan rangkaian bit pesan teksnya. Dalam komunikasi data, pesan yang dikirim seringkali ukurannya sangat besar sehingga waktu pengirimannya menjadi lama. Pengiriman pesan selalu diupayakan agar pesan tersebut dapat diterima dengan cepat dan sesuai aslinya. Penelitian ini mengkaji bagaimana mengubah suatu pesan dalam bentuk kata kode Huffman (encoding) dan bagaimana menguraikan kata kode Huffman menjadi pesan semula (decoding). Serta memberikan contoh aplikasi dalam kehidupan sehari-hari. Pada penelitian ini digunakan contoh kalimat NOMOR PIN ANDA 234234 DIGANTI 432432, untuk dirubah menjadi kode Huffman yang terdiri dari bit 0 dan 1, dengan menghitung kekerapan kemunculan, peluang dan kode Huffman setiap karakter, untuk membentuk pohon biner menjadi kode Huffman dengan panjang 130 bit, yaitu 11100010000100010 01010100010001111110100110111001110110010100101110100101110010001110111000000110111001100111110101100110101100. Kode Huffman yang dihasilkan ini disebut hasil encoding, yang dibuat oleh pengirim pesan. Pesan kode Huffman ini dikirim ke penerima pesan dan diuraikan kembali menjadi pesan aslinya yaitu NOMOR PIN ANDA 234234 DIGANTI 432432. Pesan asli yang dihasilkan ini disebut hasil decoding. Proses encoding dan decoding ini, dibuat program simulasi dengan menggunakan Software Microsoft Visual Basic 6.0. Kata Kunci : Pohon Biner, Kode Huffman, Encoding dan Decoding.

Item Type:	Thesis (Diploma)
Subjects:	FMIPA > Matematika
Divisions:	?? sch_mat ??
Depositing User:	UPT PERPUSTAKAAN UNM
Date Deposited:	29 Apr 2016 02:10
Last Modified:	29 Apr 2016 02:10
URI:	http://eprints.unm.ac.id/id/eprint/585

Actions (login required)

View Item