BAB I PENDAHULUAN
1.1 Latar Belakang Mempelajari matematika yang sesuai dengan
paradigma ulul albab, tidak cukup hanya
berbekal kemampuan intektual semata, tetapi perlu didukung secara bersamaan
dengan kemampuan emosional
dan spiritual. Pola
pikir deduktif dan logis
dalam matematika juga bergantung pada kemampuan intuitif dan imajinatif serta
mengembangkan pendekatan rasionalis,
empiris, dan logis
(Abdusysyakir, 2007:24).
Dalam implementasinya teori
ini banyak digunakan antara
lain di
dalam bidang kelistrikan,
kimia organik, ilmu
komputer. Bahkan dewasa
ini teori graf digunakan
secara besar-besaran dalam
bidang ekologi, geografi,
antropologi, genetika, fisika,
elektronika, pemrosesan informasi, arsitektur, dan desain. Selain itu
juga, teori ini
banyak dimanfaatkan secara
praktis dalam bidang
industri (Purwanto,1998:1).
Teori graf juga dapat
diaplikasikan pada cabang-cabang ilmu matematika yang lain, di antaranya aljabar abstrak,
matematika diskret, dan lain sebagainya.
Salah satu
pembahasan yang menarik
dari aplikasi teori
graf pada cabang
ilmu matematika yang lain adalah
graf yang dibentuk dari suatu graf pohon.Dan graf terhubung yang tidak mengandung sirkuit
disebut pohon (Purwanto,1998:2) Pembahasan tentang
teori graf yang
dibentuk dari graf
pohon di sini menjelaskan suatu
graf yang dikaitkan
dengan pohon yang
simpulnya diperlakukan sebagai
akar dan sisi-sisinya
diberi arah menjauh
dari akar dinamakan pohon akar. Hal ini menunjukkan
bahwa semakin ilmu itu di dalam, maka
ilmu tersebut akan terus berkembang dan membutuhkan kajian yang lebih mendalam lagi.
Perkembangan-perkembangan
ini, menunjukkan bahwa
semakin lama dan semakin ilmu itu ditekuni, maka ilmu itu tidak akan pernah
habis dan tidak akan ada batasnya (
Rinaldi Munir, 2005:443).
Selain itu,
teori graf dapat
dipadukan dengan teori
pengkodean dalam kehidupan sehari-hari
yaitu pada permasalahan
pengiriman suatu pesan.
Teori pengkodean adalah salah
satu teori yang mempelajari cara pengiriman informasi dari satu tempat ke tempat yang lain.
Dalam Al Quran disebutkan
aplikasi teori graf dengan pengkodean yaitu ayat 31 surahAl Baqarahdisebutkan Artinya: Dan
Dia mengajarkan kepada
Adam nama-nama (benda-benda) seluruhnya,
kemudian mengemukakannya kepada
para Malaikat lalu berfirman: "Sebutkanlah kepada-Ku
nama benda-benda itu
jika kamu mamang benar orang-orang yang benar!"(QS.
Al Baqarah:31) Ayat diatas menjelaskan
bahwa Allah mengenalkan nama-nama kepada Nabi Adam untuk mengetahui beberapa benda,
baik dzat, sifat, mapun perbuatan.
Dewasa ini
adanya pengkodean atau
pelabelan merupakan fenomena yang
tidak dapat dipungkiri,
pelabelan merupakan salah
satu penamaan atau pengkodean, sebagaimana
Allah mengajarkan kepada
Adam mengenahi penamaan segala macam benda, baik dzat, sifat,
maupun perbuatan.Dari hal ini menunjukkan suatu
hubungan sinergis antara
pengkodean, yang dikodekan dengan angka, dan ini akan digunakan pada
pembahasan selanjutnya pada skripsi ini. Pengkodean adalah metode yang
merubah suatu informasi menjdi kodedan mengembalikan kode tersebut menjadi semulah.
Sedangkan pengkodean Huffman adalah
himpunan yang berisi sekumpulan kode biner yang diberi label dan nilai.
Huffman adalah
sebuah algoritma yang
dibuat oleh mahasiswa
MIT bernama David
Huffman pada tahun
1952. Dan pada
dasarnya kode Huffman merupakan kode
prefiks (prefix code)
yang merupakan himpunan
yang berisi sekumpulan
kode biner. Kode
prefiks direpresentasikan sebagai
pohon biner berlabel
dimana setiap sisi
diberi label 0
(cabang kiri) atau
1 (cabang kanan).
Rangkaian bit yang terbentuk pada
setiap lintasan dari akar ke daun
merupakan kode prefiks untuk
karakter yang berpadanan Berkaitan
dengan uraian di atas, dan pengkodean Huffman belum pernah dibahas
pada skripsi sebelumnya
maka penulis tertarik
melakukan penelitian dengan judul “Penerapan Teori Biner Pada Kode
Huffman” 1.2 Rumusan Masalah Berdasarkan
latar belakang tersebut,
maka rumusan masalah
dalam penulisan skripsi ini
adalah: 1. Bagaimana
cara mengkodekan suatu
pesan (Encoding) dengan
kode Huffman dengan menggunakan
pendekatan graf berakar? 2. Bagaimana cara menguraikan kata kode
(Decoding) dengan kode Huffman dengan
menggunakan pendekatan graf berakar? 1.3 Tujuan Masalah Berdasarkan rumusan masalah di atas, maka
tujuan penulisan skripsi ini adalah: 1.
Menjelaskan bagaimana cara
mengkodekan suatu pesan
(Encoding) dengan kode Huffman
dengan menggunakan pendekatan graf berakar? 2.
Menjelaskan bagaimana cara
menguraikan kata kode
(Decoding) dengan kode Huffman dengan menggunakan pendekatan
graf berakar? 1.4 Manfaat Penelitian Adapun manfaat dari penulisan skripsi ini
adalah: 1. Bagi Peneliti Sebagai
tambahan informasi dan
wawasan pengetahuan mengenai
cara mengkodekan suatu pesan
dengan kode Huffman dan menguraikan kata kode dengan kode Huffman 2. Bagi
Pembaca Sebagai tambahan
pengetahuan bidang matematika,
khususnya penerapan teori graf
mengenai cara mengkodekan suatu pesan dengan kode Huffman dan menguraikan kata kode dengan kode Huffman 3. Bagi
lembaga UIN Malang Untuk bahan
kepustakaan yang dijadikan
sarana pengembangan wawasan keilmuan khususnya di jurusan matematika untuk
mata kuliah teori graf.
1.5 Metode Penelitian Jenis
dari penelitian ini
adalah deskriptif kualitatif
dan penelitian ini merupakan sebuah
penelitian kepustakaan (library
research) dengan melakukan penelitian
untuk memperoleh data-data
dan informasi dengan
menggunakan teknik dokumenter,
artinya data-data sumber
penelitian dikumpulkan dari dokumen-dokumen, baik
yang berupa buku,
artikel, jurnal, majalah,
maupun karya ilmiah lainnya yang
berkaitan dengan topik atau permasalahan yang diteliti.
Adapun tahapan-tahapan yang
dilakukan dalam penelitian
ini adalah sebagai berikut: 1.
Mencari, mempelajari dan
menelaah sumber-sumber informasi
yang berhubungan dengan topik
yang diteliti.
2. Memberikan deskripsi dan pembahasan lebih lanjut
terhadap hasil penelitian untuk
memberikan jawaban atas rumusan masalah yang telah dikemukakan.
Contoh Skripsi Matematika:Penerapan Teori Biner Pada Kode HuffmanDownloads Versi PDF >>>>>>>Klik Disini
0 komentar:
Posting Komentar