Perbandingan Algoritma Galil-Seiferas dan Algoritma Not So Naϊve Dalam Aplikasi Kamus Hukum
BAB 1
PENDAHULUAN
1.1 Latar Belakang
Secara umum kita dapat melihat bahwa hukum merupakan seluruh aturan tingkah laku
berupa norma atau kaidah baik tertulis maupun tidak tertulis yang dapat mengatur tata
tertib dalam masyarakat yang harus ditaati oleh setiap masyarakat berdasarkan
keyakinan dan kekuasaan hukum itu. Hukum adalah seperangkat norma atau kaidah
yang berfungsi mengatur tingkah laku manusia dengan tujuan untuk ketentraman dan
kedamaian di dalam masyarakat. (Masriani, Y.T. 2004).
Pengertian tersebut didasarkan pada penglihatan hukum dalam arti kata
meteril, sedangkan dalam arti kata formal, hukum adalah kehendak ciptaan manusia
berupa norma-norma yang berisikan petunjuk-petunjuk tingkah laku tentang apa yang
boleh dilakukan dan apa yang tidak boleh dilakukan, yang dilarang dan dianjurkan
untuk dilakukan. Oleh karena itu, hukum mengandung nilai-nilai keadilan, kegunaan,
dan kepastian dalam masyarakat tempat hukum diciptakan. Dari beberapa defenisi
tentang hukum tersebut, tampaklah bahwa hukum meliputi kehidupan manusia dalam
pergaulan masyarakat yang menyangkut hidup dan kehidupan manusia agar hidup
teratur, serta merupakan pedoman atau patokan sikap tindakan atau perilaku yang
pantas dalam pergaulan hidup antar manusia.
Kamus merupakan buku rujukan yang berisi penjelasan terkait dengan makna
kata-kata. Kamus terbagi menjadi dua jenis yaitu kamus buku dan kamus elektronik.
Fungsi dari kedua kamus ini sama yaitu untuk mencari kata atau istilah yang ingin
dicari defenisinya, akan tetapi bila dilihat dari segi tingkat efisiennya kedua kamus
memiliki fungsi yang berbeda.
Kamus Hukum merupakan daftar atau istilah-istilah yang terdapat pada bidang
hukum yang menjelaskan tentang defenisi dari istilah hukum. Adanya kamus hukum
dapat membantu mahasiswa jurusan hukum atau pengamat hukum untuk mencari
Universitas Sumatera Utara
defenisi dari istilah hukum. Akan tetapi mahasiswa cenderung memilih yang lebih
praktis. Banyaknya istilah yang terdapat dalam kamus, membuat bentuk kamus
cenderung berukuran tebal. Hal itu dirasa mahasiswa jurusan hukum atau pengguna
kamus hukum kurang efisien karena menambah ruang ketika dibawa kemana-mana.
Maka dari itu diperlukan kamus elektronik yang dapat membantu mahasiswa hukum
dalam mencari defenisi dari istilah hukum yang dicari.
Perkembangan ilmu pengetahuan dan teknologi merupakan hal yang sangat
cepat perkembangannya dari tahun ke tahun dengan kemajuan teknologi informasi
yang diterapkan di segala bidang, kita dituntut untuk mengikuti kemajuan teknologi.
Begitu juga dengan penerapan kamus hukum, kemajuan dalam penggunaan kamus
cetak yang masih dinilai kurang efisien. Hal ini disebabkan karena pengguna harus
mencari kata satu demi satu, membolak balik halaman kamus dan mencari dengan
teliti serta ukurannya yang tebal dan berat. Dengan adanya aplikasi kamus hukum
menjadikannya lebih praktis untuk dibawa kemana saja karena berada dalam satu
aplikasi atau software pada perangkat PC. Aplikasi hukum ini berisikan kata-kata yang
kerap digunakan di bidang hukum maupun istilah ilmiah yang sering di temui dalam
bidang akademik. Di dalamnya telah dikategorikan dalam bentuk alphabet atau abjad
dan fitur pencarian untuk mempermudah pengguna.
Dalam aplikasi kamus hukum ini membutuhkan algoritma pencocokan string
(String Matching) yaitu algoritma yang dapat mencari kata (pattern) dalam sebuah
kalimat teks (string) untuk menemukan satu kata yang pertama kali ditemukan atau
yang lebih umum dan menampilkan sebuah kata yang ditemukan dalam teks.
Algoritma Galil-Seiferas dan algoritma Not So Na ϊve merupakan bagian dari algoritma
exact string matching yang memiliki cara kerja berbeda sehingga jika diterapkan
dalam aplikasi kamus ini akan membuat kecepatan dalam pencarian berbeda,
mengakibatkan kecepatan pencarian informasi juga menjadi berbeda. Dengan adanya
perbedaan tersebut, maka perlu adanya analisa yang membandingkan kedua algoritma
exact string matching didalam aplikasi kamus hukum ini. Dalam pengujiannya, tools
yang
digunakan
untuk
membandingkan
proses
pencarian
kedua
algoritma
menggunakan Microsoft Visual Basic.NET dengan menggunakan DBMS (Database
Managemet System) yaitu MySQL. Berdasarkan hal tersebut, maka penulis bermaksud
melakukan penelitian dengan judul “Perbandingan Algoritma Galil-Seiferas dan
Algoritma Not So Na ϊve dalam Aplikasi Kamus Hukum”.
Universitas Sumatera Utara
1.2 RumusanMasalah
Rumusan masalah pada penelitian ini adalah bagaimana merancang suatu sistem
perangkat lunak untuk dapat membandingkan algoritma Galil-Seiferas dan algoritma
Not So Naïve dalam pencarian kata pada kamus hukum.
1.3 Batasan Masalah
Batasan masalah dari latar belakang dari penelitian ini yaitu:
1. Parameter yang digunakan untuk membandingkan algoritma Galil-Seiferas dan
algoritma Not So Naϊve adalah waktu proses dan kompleksitas menggunakan
Big-ϴ.
2. Kamus hukum ini dirancang menggunakan bahasa pemrograman Microsoft
Visual Basic.NET tahun 2010 dengan menggunakan DBMS (Database
Management System) yaitu MySQL.
3. Aplikasi kamus ini dibangun dengan menggunakan kamus yang diterbitkan
oleh :
a. Penerbit Rineka Cipta dengan judul Kamus Hukum, penulis Drs.
Sudarsono, S.H., M.Si pada tahun 2015.
b. Penerbit Gamma Press dengan judul Kamus Hukum (Dictionary of
Law), penulis Drs. M. Marwan, S.H. dan Jimmy P, S.H. pada tahun
2009.
c. Penerbit Bumi Aksara dengan judul Kamus Hukum, penulis J.C.T.
Simorangkir, S.H. pada tahun 2010.
1.4 Tujuan
Tujuan dari penelitian ini adalah untuk memperoleh suatu sistem perangkat lunak
yang dapat membandingkan antara algoritma Galil-Seiferas dan algoritma Not So
Naϊve dengan mengukur tingkat perbandingan waktu proses dalam satuan waktu (ms).
1.5 Manfaat Penelitian
Manfaat penelitian ini adalah untuk memperoleh sebuah perangkat lunak yang dapat
melakukan pencarian kata dalam kamus hukum.
Universitas Sumatera Utara
1.6 Metode Penelitian
Dalam penelitian ini, tahapan-tahapan yang akan dilalui adalah sebagai berikut:
1. Studi pustaka
Pada tahap ini penelitian dimulai dengan peninjauan pustaka berupa buku-buku,
artikel – artikel ilmiah, dan penelitian - penelitian yang didokumentasikan dalam
bentuk jurnal yang berhubungan dengan Algoritma Galil-Seiferas dan Algoritma
Not So Naϊve.
2.
Analisis dan Perancangan
Berkaitan dengan batasan masalah, pada tahap ini dilakukan analisa apa saja
yang dibutuhkan dalam penelitian ini dan selanjutnya dirancang dalam sebuah
model alur diagram sehingga menjadi suatu informasi.
3.
Implementasi
Pada tahap ini dilakukan perancangan desain prototype dengan tools Microsoft
Visual Basic.NET dan Database Management System (DBMS) yang dipakai
yaitu MySQL.
4.
Pengujian
Setelah perancangan sistem selesai maka dilakukan tahap pengujian untuk
menentukan kesesuaian teori dan implementasi sistem. Selain itu pengujian
berguna untuk mengetahui kesalahan pada sistem yang dibuat.
5.
Dokumentasi
Pada tahap ini pendokumentasian dilakukan selama penelitian, mulai dari analisa
hingga pengujian dalam bentuk skripsi.
Universitas Sumatera Utara
1.7 Sistematika Penulisan
Sistematika penulisan skripsi ini adalah sebagai berikut:
BAB 1 PENDAHULUAN
Bab ini membahas latar belakang, rumusan masalah, batasan masalah, tujuan
penelitian, manfaat penelitian, metode penelitian serta sistematika penulisan.
BAB 2 LANDASAN TEORI
Bab ini membahas tentang landasan teori tentang algoritma, algoritma string
matching, algoritma Galil-Seiferas, Not So Naϊve, kompleksitas algoritma,
kamus, dan hukum.
BAB 3 ANALISIS DAN PERANCANGAN
Bab ini membahas mengenai String Matching dengan algoritma Galil-Seiferas
dan Not So Naϊve, flow chart sistem serta perancangan antar muka aplikasi.
BAB 4 IMPLEMENTASI DAN PENGUJIAN
Bab ini membahas tentang implementasi dari perancangan sistem yang
dirancang pada BAB 3.
BAB 5 KESIMPULAN DAN SARAN
Bab ini merupakan kesimpulan dari semua pembahasan yang ada dengan
saran-saran yang ditujukan bagi para pembaca atau pengembang.
Universitas Sumatera Utara
PENDAHULUAN
1.1 Latar Belakang
Secara umum kita dapat melihat bahwa hukum merupakan seluruh aturan tingkah laku
berupa norma atau kaidah baik tertulis maupun tidak tertulis yang dapat mengatur tata
tertib dalam masyarakat yang harus ditaati oleh setiap masyarakat berdasarkan
keyakinan dan kekuasaan hukum itu. Hukum adalah seperangkat norma atau kaidah
yang berfungsi mengatur tingkah laku manusia dengan tujuan untuk ketentraman dan
kedamaian di dalam masyarakat. (Masriani, Y.T. 2004).
Pengertian tersebut didasarkan pada penglihatan hukum dalam arti kata
meteril, sedangkan dalam arti kata formal, hukum adalah kehendak ciptaan manusia
berupa norma-norma yang berisikan petunjuk-petunjuk tingkah laku tentang apa yang
boleh dilakukan dan apa yang tidak boleh dilakukan, yang dilarang dan dianjurkan
untuk dilakukan. Oleh karena itu, hukum mengandung nilai-nilai keadilan, kegunaan,
dan kepastian dalam masyarakat tempat hukum diciptakan. Dari beberapa defenisi
tentang hukum tersebut, tampaklah bahwa hukum meliputi kehidupan manusia dalam
pergaulan masyarakat yang menyangkut hidup dan kehidupan manusia agar hidup
teratur, serta merupakan pedoman atau patokan sikap tindakan atau perilaku yang
pantas dalam pergaulan hidup antar manusia.
Kamus merupakan buku rujukan yang berisi penjelasan terkait dengan makna
kata-kata. Kamus terbagi menjadi dua jenis yaitu kamus buku dan kamus elektronik.
Fungsi dari kedua kamus ini sama yaitu untuk mencari kata atau istilah yang ingin
dicari defenisinya, akan tetapi bila dilihat dari segi tingkat efisiennya kedua kamus
memiliki fungsi yang berbeda.
Kamus Hukum merupakan daftar atau istilah-istilah yang terdapat pada bidang
hukum yang menjelaskan tentang defenisi dari istilah hukum. Adanya kamus hukum
dapat membantu mahasiswa jurusan hukum atau pengamat hukum untuk mencari
Universitas Sumatera Utara
defenisi dari istilah hukum. Akan tetapi mahasiswa cenderung memilih yang lebih
praktis. Banyaknya istilah yang terdapat dalam kamus, membuat bentuk kamus
cenderung berukuran tebal. Hal itu dirasa mahasiswa jurusan hukum atau pengguna
kamus hukum kurang efisien karena menambah ruang ketika dibawa kemana-mana.
Maka dari itu diperlukan kamus elektronik yang dapat membantu mahasiswa hukum
dalam mencari defenisi dari istilah hukum yang dicari.
Perkembangan ilmu pengetahuan dan teknologi merupakan hal yang sangat
cepat perkembangannya dari tahun ke tahun dengan kemajuan teknologi informasi
yang diterapkan di segala bidang, kita dituntut untuk mengikuti kemajuan teknologi.
Begitu juga dengan penerapan kamus hukum, kemajuan dalam penggunaan kamus
cetak yang masih dinilai kurang efisien. Hal ini disebabkan karena pengguna harus
mencari kata satu demi satu, membolak balik halaman kamus dan mencari dengan
teliti serta ukurannya yang tebal dan berat. Dengan adanya aplikasi kamus hukum
menjadikannya lebih praktis untuk dibawa kemana saja karena berada dalam satu
aplikasi atau software pada perangkat PC. Aplikasi hukum ini berisikan kata-kata yang
kerap digunakan di bidang hukum maupun istilah ilmiah yang sering di temui dalam
bidang akademik. Di dalamnya telah dikategorikan dalam bentuk alphabet atau abjad
dan fitur pencarian untuk mempermudah pengguna.
Dalam aplikasi kamus hukum ini membutuhkan algoritma pencocokan string
(String Matching) yaitu algoritma yang dapat mencari kata (pattern) dalam sebuah
kalimat teks (string) untuk menemukan satu kata yang pertama kali ditemukan atau
yang lebih umum dan menampilkan sebuah kata yang ditemukan dalam teks.
Algoritma Galil-Seiferas dan algoritma Not So Na ϊve merupakan bagian dari algoritma
exact string matching yang memiliki cara kerja berbeda sehingga jika diterapkan
dalam aplikasi kamus ini akan membuat kecepatan dalam pencarian berbeda,
mengakibatkan kecepatan pencarian informasi juga menjadi berbeda. Dengan adanya
perbedaan tersebut, maka perlu adanya analisa yang membandingkan kedua algoritma
exact string matching didalam aplikasi kamus hukum ini. Dalam pengujiannya, tools
yang
digunakan
untuk
membandingkan
proses
pencarian
kedua
algoritma
menggunakan Microsoft Visual Basic.NET dengan menggunakan DBMS (Database
Managemet System) yaitu MySQL. Berdasarkan hal tersebut, maka penulis bermaksud
melakukan penelitian dengan judul “Perbandingan Algoritma Galil-Seiferas dan
Algoritma Not So Na ϊve dalam Aplikasi Kamus Hukum”.
Universitas Sumatera Utara
1.2 RumusanMasalah
Rumusan masalah pada penelitian ini adalah bagaimana merancang suatu sistem
perangkat lunak untuk dapat membandingkan algoritma Galil-Seiferas dan algoritma
Not So Naïve dalam pencarian kata pada kamus hukum.
1.3 Batasan Masalah
Batasan masalah dari latar belakang dari penelitian ini yaitu:
1. Parameter yang digunakan untuk membandingkan algoritma Galil-Seiferas dan
algoritma Not So Naϊve adalah waktu proses dan kompleksitas menggunakan
Big-ϴ.
2. Kamus hukum ini dirancang menggunakan bahasa pemrograman Microsoft
Visual Basic.NET tahun 2010 dengan menggunakan DBMS (Database
Management System) yaitu MySQL.
3. Aplikasi kamus ini dibangun dengan menggunakan kamus yang diterbitkan
oleh :
a. Penerbit Rineka Cipta dengan judul Kamus Hukum, penulis Drs.
Sudarsono, S.H., M.Si pada tahun 2015.
b. Penerbit Gamma Press dengan judul Kamus Hukum (Dictionary of
Law), penulis Drs. M. Marwan, S.H. dan Jimmy P, S.H. pada tahun
2009.
c. Penerbit Bumi Aksara dengan judul Kamus Hukum, penulis J.C.T.
Simorangkir, S.H. pada tahun 2010.
1.4 Tujuan
Tujuan dari penelitian ini adalah untuk memperoleh suatu sistem perangkat lunak
yang dapat membandingkan antara algoritma Galil-Seiferas dan algoritma Not So
Naϊve dengan mengukur tingkat perbandingan waktu proses dalam satuan waktu (ms).
1.5 Manfaat Penelitian
Manfaat penelitian ini adalah untuk memperoleh sebuah perangkat lunak yang dapat
melakukan pencarian kata dalam kamus hukum.
Universitas Sumatera Utara
1.6 Metode Penelitian
Dalam penelitian ini, tahapan-tahapan yang akan dilalui adalah sebagai berikut:
1. Studi pustaka
Pada tahap ini penelitian dimulai dengan peninjauan pustaka berupa buku-buku,
artikel – artikel ilmiah, dan penelitian - penelitian yang didokumentasikan dalam
bentuk jurnal yang berhubungan dengan Algoritma Galil-Seiferas dan Algoritma
Not So Naϊve.
2.
Analisis dan Perancangan
Berkaitan dengan batasan masalah, pada tahap ini dilakukan analisa apa saja
yang dibutuhkan dalam penelitian ini dan selanjutnya dirancang dalam sebuah
model alur diagram sehingga menjadi suatu informasi.
3.
Implementasi
Pada tahap ini dilakukan perancangan desain prototype dengan tools Microsoft
Visual Basic.NET dan Database Management System (DBMS) yang dipakai
yaitu MySQL.
4.
Pengujian
Setelah perancangan sistem selesai maka dilakukan tahap pengujian untuk
menentukan kesesuaian teori dan implementasi sistem. Selain itu pengujian
berguna untuk mengetahui kesalahan pada sistem yang dibuat.
5.
Dokumentasi
Pada tahap ini pendokumentasian dilakukan selama penelitian, mulai dari analisa
hingga pengujian dalam bentuk skripsi.
Universitas Sumatera Utara
1.7 Sistematika Penulisan
Sistematika penulisan skripsi ini adalah sebagai berikut:
BAB 1 PENDAHULUAN
Bab ini membahas latar belakang, rumusan masalah, batasan masalah, tujuan
penelitian, manfaat penelitian, metode penelitian serta sistematika penulisan.
BAB 2 LANDASAN TEORI
Bab ini membahas tentang landasan teori tentang algoritma, algoritma string
matching, algoritma Galil-Seiferas, Not So Naϊve, kompleksitas algoritma,
kamus, dan hukum.
BAB 3 ANALISIS DAN PERANCANGAN
Bab ini membahas mengenai String Matching dengan algoritma Galil-Seiferas
dan Not So Naϊve, flow chart sistem serta perancangan antar muka aplikasi.
BAB 4 IMPLEMENTASI DAN PENGUJIAN
Bab ini membahas tentang implementasi dari perancangan sistem yang
dirancang pada BAB 3.
BAB 5 KESIMPULAN DAN SARAN
Bab ini merupakan kesimpulan dari semua pembahasan yang ada dengan
saran-saran yang ditujukan bagi para pembaca atau pengembang.
Universitas Sumatera Utara