Jurnal Majalah Ilmiah Informasi dan Teknologi Ilmiah (INTI)

ISSN 2301-9425 (Media Cetak)

Volume 7, No 1, Oktober 2019
Hal: 36-40

IMPLEMENTASI ALGORITMA BITAP PADA SEARCH BOX

DI E-COMMERCE BERBASIS WEB
Muhammad Alhamdani

Mahasiswa Teknik Informatika STMIK Budi Darma

Jl. Sisingamangaraja No. 338 Simpang Limun, Medan

ABSTRAK
Electronic commerce adalah satu bagian yang terpenting akhir-akhir. Saat ini dengan pesatnya perkembangan teknologi dan
internet di Indonesia telah memiliki dampak besar pada bisnis yaitu mulai dari jual-beli, cara berinteraksi antar manusia dan
sebagainya. Umumnya e-commerce memasarkan barangnya dengan jenis barang yang sangat banyak dan juga barang yang
ditampilkan dalam setiap halaman hanya sebagian saja yang biasa disebut dengan paging. Tentunya hal tersebut akan
mempersulit calon pembeli untuk membeli di website e-commerce tersebut, Selain dari pada itu sering sekali calon pembeli
keliru dalam menentukan produk yang dibeli karena nama produk mempunyai kesamaan sehingga bisa saja terjadi kesalahan
pembelian jika calon pembeli kurang teliti dalam melakukan pembelian. Algoritma Bitap adalah salah satu algoritma String
Matching yang akan memberitahu apakah data input memliki pola yang “kira-kira sama dengan” pola yang sedang dicari.
Algoritma ini akan dapat membantu bila diterapkan pada pencarian nama barang di website e-commerce. Dari permasalahan
tersebut akan dibangun sebua aplikasi berbasis web yang memfokuskan pada kotak pencarian nama-nama barang. Sehingga
diharapkan dapat mempermudah calon pembeli dalam menemukan dan mempeercepat dalam proses pencarian barang.

Kata Kunci: E-commerce, Algoritma Bitap, String Mtaching. Web.

I. PENDAHULUAN dimana perkiraan ditentukan dengan menggunakan

Pekembangan Teknologi Informasi yang di
sertai perkembangan internet saling mendukung satu
sama lain sehingga melahirkan konsep Teknologi
berbasis internet yang perkembangannya semakin luas
dan semakin banyak diterapkan dalam bisnis
perusahaan di berbagai bidang. Sistem informasi
berbasis web atau lebih populernya disebut e-commerce
merupakan sebuah aplikasi yang digunakan untuk
memasarkan suatu barang maupun jasa kepada
penjelajah dunia maya.
Pada umumnya e-commerce memasarkan
barangnya dengan jenis barang yang sangat banyak,
yang dibagi dalam beberapa kategori yaitu peralatan
rumah tangga, elektronik, peralatan olahraga, pakaian
dan sebagainya. Tentunya semakin banyak barang yang
dipasarkan maka akan semakin lama calon pembeli
untuk menemukan barang yang akan dibeli,
dikarenakan barang yang ditampilkan dalam setiap
halaman hanya sebagian saja yang biasa disebut dengan
paging. Tentunya hal tersebut akan mempersulit calon
pembeli untuk membeli di website e-commerce
tersebut, Selain dari pada itu sering sekali calon
pembeli keliru dalam menentukan produk yang dibeli
karena nama produk mempunyai kesamaan sehingga
bisa saja terjadi kesalahan pembelian jika calon
pembeli kurang teliti dalam melakukan pembelian.
Permasalahan di atas yang menjadi latar
belakang dan alasan utama penulis untuk menampilkan
hasil yang akurat pada pencarian nama barang dengan
mengimplementasikan Algoritma Bitap pada Search
Box di e-commerce. Algoritma Bitap adalah salah satu
algoritma yang dapat digunakan untuk mencari dimana
sebuah string (dalam kasus ini dinamakan sebagai pola)
apakah ditemukan di dalam kumpulan string lain
dengan ukuran yang lebih besar. Bitap akan
memberitahu apakah data input memliki pola yang
“kira-kira sama dengan” pola yang sedang dicari,
Levenshtein Distance. Untuk mempercepat pencarian
barang/item pada website e-commerce maka Algoritma
Bitap akan mencocokkan teks pada Search Box dengan
nama item yang ada dalam website e-commerce.
II. IMPLEMENTASI
A. Implementasi
Implementasi dalam Operational Research
(OR) atau Management Science (MS) adalah meletakan
solusi yang diuji pada pekerjaan. Ini berarti
menerjemahkan solusi matematika pada sekumpulan
prosedur pengoperasian yang dipahami atau peraturan
keputusan untuk setiap orang yang terlibat dalam
penyiapan masukan untuk model, menunjukan
perhitungan apapun, dengan tangan atau dengan
bantuan program komputer, dan menggunakan atau
menerapkan solusi. Ini diikuti oleh penelitian semua
orang yang terlibat untuk penerapan atas peraturan-
peraturan ini, mengeksekusi perpindahan dari yang
lama ke mode operasi yang dianjurkan, dan
menyiapkan dokumentasi secara lengkap untuk
referensi masa depan.
B. Algoritma
Istilah algoritma berasal dari nama seorang
pengarang berkembangsaan arab yang bernama ja’far
Muhmammad bin Musa Al-Khowarizmi (pada tahun
790-840), yang sangat tekenal dengan sebutan bapak
aljabar. Algoritma adalah sekumpulan langkah yang
rinci yang ditujukan untuk menyelesaikan suatu
masalah. Langkah-langkah yang dimaksud adalah agar
bisa dituangkan ke dalam program sehingga bisa
dieksekusi oleh sistem komputer. Namun, tanpa harus
menuangkan ke dalam program, langkah-langkah yang
terdapat di algoritma bisa diuji secara manual.
C. Algoritma String Matching

36
 Jurnal Majalah Ilmiah Informasi dan Teknologi Ilmiah (INTI)
Istilah algoritma berasal dari nama seorang
pengarang berkebangsaan Arab bernama Ja’fat
Mohammed bin Musa al Khowarizmi (tahun 790 –
840), yang sangat terkenal dengan sebutan bapak
Aljabar. Secara defenisi algoritma adalah alur
pemikiran yang logis yang dapat dituangkan ke dalam
bentuk tulisan. Sebuah algoritma dikatakan benar
(correct) jika algoritma tersebut berhasil mengeluarkan
output yang benar untuk semua kemungkinan input.
String matching adalah proses pencarian semua
kemunculan query yang selanjutnya disebut pattern ke
dalam string yang lebih panjang
String matching dirumuskan dengan :
x = x [0....m-1] (1)
y = y [0.....n-1] (2)
dimana :
x = pattern
m = panjang pattern
y = Teks
n = Panjang teks
Pencocokan string adalah permasalahan untuk
menemukan satu atau lebih umum semua kejadian dari
pola dalam teks. Suatu pola dan teks keduanya
merupakan string yang dibangun diatas alphabet yang
terbatas (satu set simbol yang terbatas)
Menurut cara pembacaan teks, algoritma
pencocokan string dapat dibedakan atas dua cara
pembacaan:
1. Dari kiri ke kanan
Algoritma pencarian dengan tehnik ini sangat
banya. Hampir sebagian besar algoritma pencarian
menggunakan cara pembacaan teks dari kiri ke
kanan.
2. Dari kanan ke kiri
Dalam algoritma ini, terdapat algoritma boyer-
moore yang dianggap salah satu algoritma yang
utama dan algoritma standar dalam pencocokan
string.
D. Cara Kerja String Matching
Cara kerjanya adalah dengan mencoba mencari
di setiap posisi awal teks dan mengabaikan pencarian
secepat mungkin jika karakter yang salah ditemukan.
Proses pertama adalah menyelaraskan bagian paling
kiri dari pattern dengan teks. Kemudian dibandingkan
karakter yang sesuai dari teks dan pattern. Setelah
seluruhnya cocok dari pattern window digeser kekanan
sampai posisi (n-m+1) pada teks. Efesiensi dari
algoritma terletak pada dua tahap:
1. Tahap praproses, tahap ini mengumpulkan
informasi penuh tentang pattern dan menggunakan
informasi ini pada tahap pencarian.
2. Tahap pencarian, pattern dibandingkan dengan
window dari kanan ke kiri atau kiri ke kanan sampai
kecocokan atau ketidak cocokan terjadi.
E. Algoritma Bitap
Algoritma Bitap, yang menggunakan operator
bitwise untuk melewati teks yang masuk untuk
menemukan pola yang diinginkan. Algoritma ini
ISSN 2301-9425 (Media Cetak)
Volume 7, No 1, Oktober 2019
Hal: 36-40
memiliki fase preprocessing kompleksitas O (m + σ)
dan fase komputasi kompleksitas O (m n). Algoritma
tidak membedakan antara awal dan ujian berikutnya
karena Bitap menggunakan mekanisme yang berbeda,
yang menggunakan operator bitwise. Penting untuk
disebutkan bahwa di Bitap, 0 selalu merepresentasikan
sebuah kejadian dan sebuah 1 selalu mewakili sebuah
kehilangan, di dalam representasi bitnya. Pertama-
tama, Bitap membutuhkan array topeng pola yang
berisi jumlah karakter yang sama seperti karakter dalam
alfabet. Alfabet menentukan jumlah dan sifat karakter
dalam teks dan polanya. Dalam kasus penelitian ini,
alfabet berisi 26 karakter, yang merupakan huruf
alfabet Inggris. Topeng pola ini kemudian diisi dengan
cara berikut:
1. Ambillah karakter dalam pola satu per satu dan
tempatkan sesuai dengan tatanan alami, abjad, di
dalam topeng pola. Jadi huruf A masuk ke nomor
elemen nol pada array topeng pola, huruf B
mengarah ke elemen nomor satu, dan seterusnya.
2. Dalam elemen array topeng pola, setiap elemen
menyimpan posisi huruf tertentu seperti yang
muncul dalam polanya. Jadi jika huruf A terjadi
pada posisi kelima dalam Pattern, maka digit kelima
dari Least Significant Bit diatur menjadi nol, pada
elemen pertama dari array topeng pola.
Misalnya, jika polanya adalah: ACCACD maka
topeng pola akan terlihat sebagai berikut (baca dari
kanan ke kiri):
1. Pattern_mask [0] = 110110
2. pattern_mask [1] = 111111
3. pattern_mask [2] = 101001
4. pattern_mask [3] = 011111
5. pattern_mask [4] = 111111
6. dan seterusnya sampai pattern_mask [24].
Algoritma ini membutuhkan sebuah set kerja
juga, yang diinisialisasi menjadi semua, kecuali Bit
Least Significant, yang ditetapkan menjadi nol.
Akhirnya, Bitap memerlukan pengecekan sebuah
variabel, yang disebut is_match dalam diagram alir
algoritma, yang dengan sedikit bitwise bergeser
berkali-kali, sama besarnya dengan pola, dimana ia
memperkenalkan sebanyak nol karakter dalam variabel
cek, karena banyak karakter dalam pola . Angka nol ini
diikuti oleh satu di sebelah kiri mereka. Setelah variabel
awal disiapkan dan fase preprocessing disimpulkan,
algoritma memasuki fase komputasi, yang merupakan
pengujian awal dan berikutnya. Disini algoritma
menggunakan bitwise atau dengan cara yang set kerja
akan sama dengan working set bitwise atau karakter
pertama dari teks. Kemudian working set bitwise kiri
bergeser satu kali. Disini algoritma mengevaluasi
apakah variabel cek bitwise dan working set sama
dengan nol. Jika ya, maka pola itu ditemukan. Jika
tidak, maka working set akan sama dengan working set
bitwise atau karakter kedua dari teks. Ini berlanjut
sampai teks habis. Algoritma flowchart figure 2
menunjukkan inner kerja Bitap, dimana pseudo kode C
menjelaskan setiap langkah dari algoritma. Dalam loop
ini, kode berikut disajikan:
37
 Jurnal Majalah Ilmiah Informasi dan Teknologi Ilmiah (INTI)
ISSN 2301-9425 (Media Cetak)
Volume 7, No 1, Oktober 2019
Hal: 36-40
for (j = 1; j <= Levenshtein; j ++)
{
int temp = working_set [j];
Working_set [j] = (old_workingSet
& (working_set [j] |
Pattern_mask [txt
[text_counter]])) << 1;
Old_workingSet = temp;
}
Pada akhir loop ini, perbandingan berikut
dibuat:
if ((working_set [Levenshtein] & (1 << pat_len))
==
Jika perbandingan itu benar, maka pola itu
ditemukan, jika tidak maka belum ditemukan. Jadi
Pencarian terus berlanjut sampai akhir Teks.

III. ANALISA
A. Analisa Algoritma Bitap
Algoritma Bitap adalah salah satu algoritma
yang dapat digunakan untuk mencari dimana sebuah
string (dalam kasus ini dinamakan sebagai pola) apakah
ditemukan di dalam kumpulan string lain dengan
ukuran yang lebih besar. Bitap akan memberitahu
apakah data input memliki pola yang “kira-kira sama
dengan” pola yang sedang dicari, dimana perkiraan
ditentukan dengan menggunakan Levenshtein
Distance.
Algoritma dimulai dengan melakukan
perhitungan bitmask yang mengandung 1 bit untuk
setiap elemen dalam pola, kemudian pencarian akan
dilakukan dengan cara operasi bitwise, dimana
pencarian tersebut sangat cepat dilakukan. Bitap
bekerja dengan cara melakukan pemetaan menjadi
operasi bitwise yang mudah. Setiap bit yang bernilai 0
berarti cocok, dan setiap bit yang bernilai 1 berarti tidak
cocok.
Sebagai contoh, akan dilakukan proses
pencarian pattern menggunakan algoritma Bitap
dengan Text “motifpopsocket” dan Pattern “socket”
setiap karakter pada pattern tidak ditemukan kecocokan
pada indeks maka bergeser satu langkah ke kanan,
maka penyelesaianya adalah sebagai berikut :

38
 Jurnal Majalah Ilmiah Informasi dan Teknologi Ilmiah (INTI)
ISSN 2301-9425 (Media Cetak)
Volume 7, No 1, Oktober 2019
Hal: 36-40

Pada pattern 1-6 terdapat kecocokan pada

pattern ke-6 pada karakter “s” dengan “s” “o” dengan
“o” “c” dengan “c” “k” dengan “k” “e” dengan “e”
dan “t” dengan “t” maka hasil paternnya adalah 111110 Gambar 3 : Tampilan Menu profil
dan pencarian berhenti pada index 14.
3. Form Semua Produk
IV. IMPLEMENTASI Form Semua Produk merupakan form yang di
A. Implementasi Sistem sediakan untuk melihat semua kategori barang
Implementasi merupakan langkah yang yang terdapat pada e-commerce.
digunakan untuk mengoperasikan sistem yang
dibangun. Program adalah serangkaian instruksi-
instruksi yang sistematis dan logis untuk
mengendalikan komputer dalam mencapai tujuan
sesuai dengan aturan-aturan tertentu.
1. Menu Utama
Pada menu utama e- commerce terdapat kotak
pencarian, kategori produk dan submenu beranda,
profil, semua produk,keranjang,cara berbelanja,
dan hubungi kami.

Gambar 4 : Tampilan Menu Semua Produk

B. Hasil Pengujian Program

Hasil pengujian program menampilkan hasil output
dari sebuah input data pada aplikasi yang telah siap.
Untuk pengujian programnya bisa kita lihat sebagai
berikut:
1. Form Hasil Pencarian
Form Hasil Pencarian merupakan form yang di
Gambar 2 : Tampilan Menu Utama sediakan untuk user setelah melakukan pencarian
nama barang pada kotak pencarian pada website dan
2. Form Profil akan menampilkan nama barang yang dicari apabila
Form profil merupakan form yang di sediakan barang tersebut terdapat di database.
untuk melihat sebuah gambaran tentang e-
commerce .

39
 Jurnal Majalah Ilmiah Informasi dan Teknologi Ilmiah (INTI)
ISSN 2301-9425 (Media Cetak)
Volume 7, No 1, Oktober 2019
Hal: 36-40

Gambar 5 : Tampilan Menu Hasil Pencarian

V. KESIMPULAN
Dari penelitian ini dapat disimpulkan sebagai
berikut :
1. Pada aplikasi e-commerce lebih efektif bila produk
yang terdapat pada web disajikan dengan
mengelompokkan barang karena proses
pencariannya menjadi lebih mudah.
2. Berdasarkan analisa dan pengujian bahwa
penerapan algoritma Bitap dapat
diimplementasikan pada aplikasi pencarian nama
barang di e-commerce.
3. Berdasarkan analisa dan pengujian bahwa aplikasi
cocok dirancang menggunakan bahasa
pemograman PHP, dan berbasis Website.

REFERENSI

[1] Wikipedia.https://en.wikipedia.org/wiki/Bitap_algorithm
. Diakses : 20 mei 2017.
[2] Wikipedia. http://id, Wikipedia.Org /wiki/Algoritma.
Diakses : 20 mei 2017.
[3] Ema, U., & Sukrisn. (2005). 10 langkah Belajar Logika
dan Algoritma. Menggunakan Bahasa C dan C++ di
GNU/Linux. Yogyakarta: ANDI.
[4] Feigl, M. (2015). Bitap for Parallel Approximate
Nucleotide Sequence Matching. MSc in High
Performance Computing , 2, 10.
[5] Purbo, O. W. (2001). Buku Pintar Internet Membangun
Web Ecommerce. Jakarta: PT. Elex Media Komputindo.
[6] Sutarman. (2007). Memabangun Aplikasi Web dengan
PHP & MySQL. Yogyakarta: Graha Ilmu.
[7] Komputer, W. (2012). Membangun Web Interatif dengan
Adobe Dreamweaper SC5.5, php & MySQL. Yogyakarta:
Andi.
[8] Zaki, A. (2008). 36 Menit Belajar Komputer, Php Dan
Mysql. Jakarta: PT Elex Media Komputindo.
[9] Miftakhul, H., & Bunafit, K. (2010). Membuat Aplikasi
Database. Jakarta: PT Elex Media Komputindo.

40