BAB I P E N D A H U L U A N
1.1 Latar Belakang Secara informal
suatu graf adalah himpunan benda
yang disebut titik yang
terhubung oleh sisi.
Pada perkembangan zaman
yang semakin modern banyak
sekali struktur yang
dipresentasikan dengan graf,
dan banyak masalah yang
dapat diseleseaikan dengan
bantuan graf. Teori
Graf diantaranya dapat digunakan
menyeleseaikan permasalahan tentang pencarian rute
terpendek suatu perjalanan,
dan juga dapat
digunakan untuk pemecahan masalah
dalam pengaturan lampu
lalulintas di persimpangan jalan sehingga
setiap arus dapat
bergerak dengan aman
dan waktu tunggu minimal.
Teori Pengkodean
adalah salah satu
teori yang mempelajari
cara pengiriman informasi dari
satu tempat ketempat
lain. Teori Pengkodean meliputi bagaimana
cara mengubah suatu
informasi menjadi kode (encoding), dan
mengembalikan kode tersebut
kedalam informasi semula (decoding) (Hankerson,
2000 : 1).
Dari proses pengkodean,
pengiriman sampai dengan proses
penguraian kata kode,
kode-kode tersebut sangat besar kemungkinanya untuk mengelami
perubahan.
Teori Graf
dapat dipadukan dengan
Teori Pengkodean dalam kehidupan sehari-hari
yaitu pada permasalahan
pengiriman suatu pesan.
Skripsi ini
membahas cara mengubah
suatu pesan menjadi
suatu kata kode.
Pembahasan ini
diarahkan pada pengkodean
dengan kode pengulangan.
Dalam kode
pengulangan, kata kode
diperoleh dengan cara
mengubah suatu pesan yang
sudah diubah dalam
bentuk kode sebanyak
k-kali dengan k anggota bilangan bulat positif.
Dalam pengiriman
pesan selalu diupayakan
agar pesan tersebut diterima dengan
cepat, namun satu
hal yang paling
penting adalah pesan tersebut dapat
diterima sesuai dengan aslinya.
Error corecting code
adalah suatu cara untuk
memperbaiki kesalahan yang
terjadi selama proses pengiriman, sehingga
pembaca kode tetap
dapat menguraikan pesan
yang telah terkontaminasi kesalahan
tersebut menjadi informasi yang
benar, sehingga pesan tersebut sesuai dengan aslinya.
1.2 Rumusan Masalah Ada tiga
macam jenis pengkodean
yaitu pengkodean berbentuk matrik pembangkit,
pengkodean berbentuk Hamming
dan pengulangan.
Skripsi ini mengkaji tentang
permasalahan pengkodean yang berbentuk kode pengulangan. Secara
rinci permasalahan kode
pengulangan yang akan
dikaji adalah sebagai berikut : 1. Bagaimana
cara mengkodekan suatu
pesan dengan kode
pengulangan menggunakan pendekatan graf berarah? 2. Bagaimana
cara menguraikan kata
kode dengan kode
pengulangan menggunakan pendekatan graf berarah? 3.
Bagaimana cara mengoreksi
suatu kata kode
yang berbentuk kode pengulangan? 1.3 Fokus Masalah Materi Teori
Pengkodean sangatlah luas,
namun dalam kajian
ini difokuskan pada pembahasan
tentang pengkodean yang
berbentuk pengulangan. Kajian kode pengulangan ini lebih ditekankan pada
: 1. Cara mengkodekan suatu pesan dengan kode pengulangan
menggunakan pendekatan graf berarah.
2. Cara
menguraikan kata kode
dengan kode pengulangan
menggunakan pendekatan graf berarah.
3. Cara mengoreksi suatu kata kode yang
berbentuk kode pengulangan.
1.4 Tujuan Penelitian Perhatikan kembali
pada rumusan masalah.
Sesuai permasalahan yang dibahas,
pembahasan ini bertujuan
untuk mengetahui bagaimana
cara merubah suatu pesan
dalam bentuk kata
kode pengulangan. Secara
lebih mendalam bertujuan sebagai berikut : 1. Untuk
mengetahui cara mengkodekan
suatu pesan dengan
kode pengulangan menggunakan pendekatan graf berarah.
2. Untuk
mengetahui cara menguraikan
kata kode dengan
kode pengulangan menggunakan pendekatan graf berarah.
3. Untuk
mengetahui cara mengoreksi
suatu kata kode
yang berbentuk kode pengulangan.
1.5 Manfaat Penelitian Hal yang
dapat diharapkan dari
hasil skripsi ini
yaitu untuk mengetahui proses
pengiriman pesan dalam
bentuk kata kode
yang bersifat kode pengulangan.
Dipandang dari Teori Graf khususnya graf berarah untuk mengetahui penggunaan
graf berarah dalam
masalah pengkodean dan
cara menguraikan kata kode
yang berbentuk kode
pengulangan. Sehingga pembaca dapat
mengirim suatu pesan
yang bersifat rahasia
dimana pesan tersebut dapat
dibaca oleh orang atau kelompok orang yang dikehandaki.
Contoh Skripsi Matematika:Penerapan Teori Graf Pada Kode PengulanganDownloads Versi PDF >>>>>>>Klik Disini
0 komentar:
Posting Komentar