APLIKASI PENCARIAN VENDOR HARDWARE MISSING DRIVER PADA SISTEM OPERASI MICROSOFT WINDOWS DENGAN MENGGUNAKAN ALGORITMA BOYER MOORE

Transkripsi

1 APLIKASI PENCARIAN VENDOR HARDWARE MISSING DRIVER PADA SISTEM OPERASI MICROSOFT WINDOWS DENGAN MENGGUNAKAN ALGORITMA BOYER MOORE Ahmad Purwadi Mahasiswa Program Studi Teknik Informatika STMIK Budi Darma Medan Jl. Sisingamangaraja No.338 Simpang Limun Medan // ABSTRAK Sistem operasi microsoft windows merupakan produk sistem operasi yang paling banyak digunakan di dunia, namun sistem operasi ini tidak dilengkapi oleh driver yang lengkap, hal ini dikarenakan vendor-vendor penyedia hardware yang sangat banyak, sehingga saat melakukan pemasangan sistem operasi hasilnya beberapa hardware mengalami missing driver, yaitu hardware tersebut membutuhkan driver sebagai penggerakny, misalnya setelah melakukan pemasangan sistem operasi mirosoft windows ke dalam komputer, komputer tidak mampu mengeluarkan suara, hal ini disebabkan karena driver hardware kartu suara tidak terpasang. Sehingga perlu mencari sebuah driver yang cocok dengan hardware kartu suara yang mengalami missing driver tersebut. sebuah masalah akan timbul karena tidak dapat diketahui apa vendor dari kartu suara yang terpasang di dalam komputer ini, sistem operasi hanya menyediakan hardware id yang merupakan nomor-nomor unik sebagai referensi pencarian driver nantinya. Untuk memudahkan melakukan pencarian nama vendor dari hardware yang mengalami missing driver, dibutuhkan software yang dapat digunakan untuk mencari nama vendor yang lengkap beserta serinya dari hardware yang mengalami missing driver tersebut agar dapat diperoleh driver yang cocok untuk dipasang di dalam komputer Algoritma Boyer Moore merupakan salah satu Algortima String Matching yang digunakan untuk mencari kesamaan karakter dalam sebuah teks (string) sehingga algoritma ini dapat digunakan untuk melakukan pencarian sebuah vendor dari sebuah hardware missing driver dengan mencocokkan hardware id yang terdiri dari vendor id dan device id dari sebuah hardware dengan database vendor-vendor penyedia hardware agar dapat diketahui apa nama vendor yang lengkap beserta serinya dari hardware yang akan dipasang driver-nya. Kata Kunci = Aplikasi, Vendor Hardware, Algoritma Boyer Moore 1. Pendahuluan 1.1 Latar Belakang Masalah Sistem operasi microsoft windows merupakan produk sistem operasi yang paling banyak digunakan di dunia, namun sistem operasi ini tidak dilengkapi oleh driver yang lengkap, hal indikarenakan vendor-vendor penyedia hardware yang sangat banyak, sehingga saat melakukan pemasangan sistem operasi hasilnya beberapa hardware mengalami missing driver, yaitu hardware tersebut membutuhkan driver sebagai penggerakny, misalnya setelah melakukan pemasangan sistem operasi mirosoft windows ke dalam komputer, komputer tidak mampu mengeluarkan suara, hal ini disebabkan karena driver hardware kartu suara tidak terpasang. Sehingga perlu mencari sebuah driver yang cocok dengan hardware kartu suara yang mengalami missing driver tersebut. sebuah masalah akan timbul karena tidak dapat diketahui apa vendor dari kartu suara yang terpasang di dalam komputer ini, sistem operasi hanya menyediakan hardware id yang merupakan nomor-nomor unik sebagai referensi pencarian driver nantinya. Untuk memudahkan melakukan pencarian nama vendor dari hardware yang mengalami missing driver, dibutuhkan software yang dapat digunakan untuk mencari nama vendor yang lengkap beserta serinya dari hardware yang mengalami missing driver tersebut agar dapat diperoleh driver yang cocok untuk dipasang di dalam komputer Algoritma Boyer Moore merupakan salah satu Algortima String Matching yang digunakan untuk mencari kesamaan karakter dalam sebuah teks (string) sehingga algoritma ini dapat digunakan untuk melakukan pencarian sebuah vendor dari sebuah hardware missing driver dengan mencocokkan hardware id yang terdiri dari vendor id dan device id dari sebuah hardware dengan database vendor-vendor penyedia hardware agar dapat diketahui apa nama vendor yang lengkap beserta serinya dari hardware yang akan dipasang driver-nya. 1.2 Perumusan Masalah Adapun yang menjadi perumusan masalah penulis dalam penyusunan skripsi ini yaitu : 13

2 1 Bagaimana mencari vendor dari sebuah hardware yang missing driver pada sistem operasi Microsoft Windows? 2 Bagaimana menerapkan Algoritma Boyer Moore dalam mencari vendor dari sebuah hardware missing driver? 3 Bagaimana merancang aplikasi untuk mencari vendor dari sebuah hardware missing driver dengan Algoritma Boyer Moore? 1.3 Tujuan Penelitian 1. Menjelaskan proses pendeteksi vendor dari sebuah hardware missing driver. 2. Menerapkan Algoritma Boyer Moore dalam mencari vendor dari sebuah hardware missing driver. 3. Untuk merancang aplikasi untuk mencari vendor hardware missing driver dengan Algoritmaboyermoore. 1.4 Manfaat Penelitian 1. Untuk mengetahui vendor pada hardware yang mengalami missing driver pada sistem operasi Microsoft Windows 2. Sebagai bahan referensi untuk mencari software driver dari hardware yang mengalami mising driver. 2. Landasan Teori 2.1 Aplikasi Menurut Padji M. Sudarmo, (2006) Aplikasi (Aplication) yaitu jenis tugas atau pekerjaan yang dilakukan suatu program atau sistem pakar misalnya perencanaan teknik, sistem pemesanan tiket pesawat terbang, administrasi, keuangan dan sebagainya 2.2 Vendor Menurut Padji M. Sudarmo, (2006) Vendor adalah perusahaan yang menjual komputer, piranti, periferal, atau layanan layanan yang berhubungan dengan komputer atau Pemasok yang menjual satu material 2.3 Hardware Menurut Padji M. Sudarmo, (2006) Hardware adalah Perangkat keras (berwujud fisik), seperti piranti elektronik, magnetik, maupun mekanik, ( kebalikan dari software ) 2.4 Missing Menurut Suwondo Admojo dan Darsono Dalam Kamus Lengkap Inggris-Indonesia, Indonesia-Inggris (2005 :186), Missing berasal dari kata miss yang berarti tidak menangkap, merindukan, salah menanggapi, tidak mendengar absen, tak menjumpai, kehilangan, melalaikan dan kata missing artinya yang hilang. 2.5 Driver Driver Piranti ( Device Driver) adalah program yang memungkinkan piranti periferal berkomunikasi dengan komputer. Beberapa driver piranti standard, seperti keyboard dan monitor, tersedia pada komputer. Piranti yang ditambahkan kemudian memerlukan driver yang sesuai dan harus di instal ( Fathul wahid, 2005 : 93). 2.6.SistemOperasi Sistem Operasi adalah rangkaian program program utama yang mengatur atau menjalankan komputer. Sistem operasi antara lain mengendalikan input dan output ke dan dari keyboard, layar, disk, mengelola penyimpanan data dan lain lain ( Padji M. Sudarmo, 2006 :300). 2.7 Microsoft Windows Microsoft Windows adalah sistem operasi berbasis grafis untuk komputer yang kompatibel dengan IBM buatan Microsoft coorporation. Sistem ini bekerja bersam DOS. Beberapa fitur grafical user interfacenya antara lain menu pull down, jenis huruf beragam, aksesori desk, dan kemampuan memindahkan teks dan gambar antar program melalui clipboard ( Padji M. Sudarmo, 2006 :268). 2.8 Algoritma Boyer Moore Menurut Carras C., Lecroq (2007 :1) yang di kutip dari Arie Minandar, Andri Tanoto, Davis Tanadi, Algoritma Boyer-Moore melakukan pencocokan karakter dimulai dari kanan ke kiri. Karakter paling kanan pada pola merupakan karakter pertama yang akan dicocokkan dengan data teks 3. Analisa 3.1 Analisa Pencarian Vendor Hardware Missing Driver Pada Sistem Operasi Microsoft Windows Adapun cara untuk mecari vendor hardware missing driver adalah sebagai berikut : 1. Buka device manager 2. Klik properties pada devices yang tidak terdeteksi (unknow devices). 3. Pada jendela properties, lihat tab details, kemudian pilih hardware id pada combobox. 4. Pilih hardware id, terlihat sesuatu seperti dibawah ini : PCI\VEN_10B7&DEV_9202&SUBSYS_ &REV_40\4&264A3649&0&40A4 5. Untuk mendapatkan nama vendor di tandai dengan tanda ven_serta 4 angka di depannya dan untuk mendapatkan nama divice id nya ditandai dengan adanya tanda dev_ serta 4 angka di depannya, Sehingga cara membacanya adalah: vendor id : 10B7 dan device id :

3 5. Setelah mendapatkan info vendor id dan device id, selanjutnya masuk ke situs PciDatabase.com. Di dalam situs tersebut dapat mencari database informasi nama vendor hardware beserta serinya berdasarkan vendor id dan device id nya. 3.2 Analisa Pencarian Vendor Hardware Missing Driver Menggunakan Algoritma Boyer Moore Untuk menganalisa pencarian vendor hardware mising driver menggunakan algoritma boyer moore dapat dilihat dari kasus seperti 1. Misalnya di dalam sebuah komputer terdapat hardware yang mengalami missing driver yang dapat terdeteksi oleh aplikasi dengan hardware id sebagai HDAUDIO\FUNC_01&VEN_10EC&DEV_0 272&SUBSYS_ &REV_ Aplikasi akan mendeteksi dan mencocokkan string dari database ke kode yang missing saja 3. Dan didalam database vendor terdapat 3 data yang digambarkan pada tabel berikut : Tabel : 1 Tabel Database Vendor Hardware Missing Driver Vendo r Id Vendor Name Devic e Id Chip Description 8086 Intel 0046 Intel Graphics Corporation Media 168C 10EC Atheross Communic ations Inc Realtek Semicondu ctor Corp 002B Accelerator HD AR9485WB-EG Wireless Network Adapter 0272 Realtek high definition audio Setelah kasus diatas terbentuk, maka selanjutnya adalah lakukan pencarian vendor hardware menggunakan algoritma boyer moore, adapun prosedur dalam pencarian adalah sebagai 1. Menetukan pattern dan teks Algoritma Boyer Moore adalah algoritma pencocokan string yang juga tediri dari dua komponen utama, yaitu pattern dan teks, yang mana pattern adalah karakter yang mau dicari sedangkan teks adalah karakter yang ada pada database dan untuk penentuan pattern dan teks untuk analisa data diambil dari database yang tersedia diatas. Dan pada analisa ini terdiri dari 2 pattern dan 2 teks yang terdiri dari pada vendor id dan device id yang ada pada tabel diatas 2. Proses pencarian vendor hardware Setelah pattern dan teks terbentuk maka proses selanjutnya adalah melakukan pencocokan karakter. Algoritma Boyer Moore adalah algoritma yang melakukan pencocokan karakter dari sebelah kanan atau ujung karakter pada pattern sampai ke kesebelah kiri dan seterusnya, dan jika antara pattern dan teks terdapat kecocokan ( match) maka algoritma akan menghasilkan nilai true, adapun proses pencocokan mempunyai aturan sebagai a. Pertama melakukan Pencocokkan karakter teks vendor id terhadap karakter pattern vendor id, kalau pattern tidak ditemukan, maka kembali mencocokkan teks vendor id pada baris berikutnya terhadap i vendor id, sampai ditemukannya pattern pada karakter teks b. Setelah ditemukan karakter pattern vendor id, selanjutnya mencocokkan karakter karakter teks device id pada patttern device id yang sejajar dengan vendor id yang telah ditemukan tadi, kalau karakter pattern device id tidak ditemukan, maka akan dilakukan pencocokkan karakter pada pattern vendor id lagi dengan teks vendor id berikutnya sampai pencocokkan karakter pattern vendor id dan device id ditemukan pada karakter teks yang sejajar 3.3. Penerapan Algoritma Boyer moore Pada Pencarian Vendor Hardware Missing Driver Dalam penerapannya algoritma Boyer Moore membutuhkan 2 syarat awal, yaitu String (Karakter) dan pattern dalam pencocokkannya. Dan dalam aplikasi pencarian vendor hardware missing driver ini memerlukan pencocokan 2 database, yaitu database pada vendor id dan device id untuk bisa mendapatkan vendor hardware yang lengkap beserta seri nya. yang pertama dilakukan adalah mencocokkan database pada vendor id terlebih dahulu setelah dapat nama vendor nya kemudian melakukan pencocokkan device id yang tersedia di database vendor hardaware tersebut,.yang dilakukan pertama adalah pencocokkan vendor id terlebih dahulu, dimulai dari pencarian teks yang berisi : 8086 dan suatu pattern 10EC Tabel 2 : Proses Pencarian Algoritma Boyer Moore Tahap Pertama C dengan karakter 6 pada teks. Karena tidak cocok dan tidak ada karakter enam pada pattern, maka pattern bisa dipindahkan sejauh panjang pattern (dalam contoh ini 4 karakter). vendor id berikutnya yaitu teks yang berisi : 168C dan suatu pattern 10EC 15

4 Tabel 3 : Proses pencarian Algoritma Boyer Moore tahap kedua C C dengan karakter C pada Pattern. Karena cocok lanjut ke kolom berikutnya, yaitu karakter 8 dengan pattern E karena tidak cocok, maka teks bisa dipindahkan sejauh panjang pattern (dalam contoh ini 4 karakter). vendor id berikutnya yaitu teks yang berisi : 10EC dan suatu pattern 10EC Tabel 4: Proses pencarian Algoritma Boyer Moore tahap ketiga Karakter pertama yang diperiksa adalah C dengan karakter C pada patern. Karena cocok dilanjutkan pencocokkan pada karakter Teks Sebelumnya. Pencarian teks yang berisi : 10EC dan suatu pattern 10EC ditemukan device id berikutnya yang sejajar yaitu teks yang berisi : 0046 dan suatu pattern 0272 Tabel 5: Proses pencarian Algoritma Boyer Moore tahap keempat tidak sama dengan karakter 2 pada pattern. Karena tidak cocok dan tidak ada karakter 2 pada pattern, maka pattern bisa dipindahkan sejauh panjang pattern (dalam contoh ini 4 karakter). Tabel 6 : Proses pencarian Algoritma Boyer Moore tahap kelima B Karakter terakhir pada teks B akan dibandingkan dengan karakter 2 pada karakter Teks yang berada sejajar dengannya. pada pattern, maka pattern bisa dipindahkan sejauh panjang pattern (dalam contoh ini 4 karakter). Tabel 7: Proses pencarian Algoritma Boyer Moore tahap keenam Karena perbandingan kedua karakter ini berhasil, maka pencocokan karakter dilanjutkan terhadap karakter sebelumnya. Hal ini akan terus dilakukan sampai semua karakter pada pattern telah dibandingkan. Pada attempt (tahapan) ini, pattern telah ditemukan. nama pattern 10EC atau vendor id 10EC tersebut adalah Realtek Semi Conduktor Corp kemudian yang dilakukan adalah melakukan pencocokkan device id pada database device id yang sejajar pada vendor Realtek Semi Conduktor Corp yaitu vendor yang baru ditemukan tadi dan di temukan nama device id Realtek High Definition Audio Tabel 8 : Database Vendor Hardware Vendor Id Vendor Name Device Id Chip Description 8086 Intel Coorporation 0046 Intel grafics Media accelator 168C 10EC Atheros communication inc Realtek semi Conductor Corp 002B HD AR9485 WB-EG Wireless Network Adapter 0272 Realtek High Definition audio Dari hasil analisa pencarian vendor hardware missing driver dengan menggunakan algoritma boyer moore, pencarian vendor id ( 10EC) dan device id (0272) telah ditemukan, dan nama vendor hardware missing driver nya adalah Sebagai berikut di bawah ini: Tabel 9: Nama Vendor Telah Di Temukan 10EC Realtek semi Conductor Corp 0272 Realtek High Definition audio Perancangan Form Gambar 1 : Tampilan Scan 16

5 4. Pembahasan Program aplikasi pencarian vendor hardware missing dirvdirekomendasikan untuk dapat driver pada sistem operasi microsoft windows di jalankan dengan menggunakan perangkat keras ( hardware) dan perangkat lunak (software). 1. Perangkat keras (hardware) a. Micro Processor Pentium IV. b. Hardisk tempat sistem beroperasi dan berbagai media penyimpnan data. c. Memory menimal 1 Giga Byte. d. RAM menimal sebesar 256 MB e. Monitor super VGA. f. Monitor dengan resolusi 1024 x 768 pixel g. Mouse dan keyboard. h. Printer. 2. Perangakat lunak (software). a. Sistem operasi yang digunakan adalah Microsoft Windows XP atau Microsoft Windows Seven. b. Microsoft Visual Studio c. Microsoft Office Access 2007 sebagai database. Adapun Program simulasi yang akan digunakan menggunakan bahasa pemrograman Microsoft Visual Studio 2008, dimana cara kerjanya dapat dijelaskan berikut ini: 1. Tampilan Scan Adapun bentuk tampilan scan pada aplikasi pencarian vendor hardware missing driver pada sistem operasi microsoft widows adalah sebagai 5. Kesimpulan Dan Saran 5.1 Kesimpulan Setelah melihat dan mengamati dari hasil analisa yang didapat pada perangkat lunak yang telah diselesaikan, maka dapat di tarik kesimpulan sebagai berikut : 1. Dengan adanya penelitian ini, penulis dapat mengetahui cara mencari vendor dari sebuah hardware yang missing driver pada sistem operasi Microsoft Windows. 2. Dengan penerapan algoritma boyer moore dapat mempercepat pencarian string dalam mencari vendor hardware yang missing driver pada sistem operasi Microsoft Windows 3. Dengan adanya penelitian ini, penulis telah merancang suatu aplikasi dengan menggunakan bahasa pemrograman, sehingga dapat membantu pihak yang bersangkutan dalam mencari vendor hardware missing driver dengan efektif dan efisien. 5.2 Saran Dalam pengembangan penelitian ini penulis memberikan beberapa saran, yaitu : 1. Perangkat lunak yang dikembangkan disarankan dapat dirancang dengan berbasis web sehingga penerapannya juga akan menjadi lebih beragam, tidak hanya pada aplikasi desktop 2. Perancangan yang dikembangkan disarankan dengan algoritma boyer moore juga dapat mencari software driver yang missing 3. Perancangan yang dikembangkan disarankan dengan algoritma boyer moore juga dapat mencari software driver yang missing pada semua jenis sistem operasi 6. DAFTAR PUSTAKA Gambar 2 : Tampilan Scan 2. Tampilan Pencarian Vendor Adapun bentuk tampilan pencarian vendor pada aplikasi pencarian vendor hardware missing driver pada sistem operasi microsoft widows adalah sebagai [1] Sudarmo, Padji M,.(2006). Kamus Istilah Komputer, Teknologi Informasi & Komunikasi. Yrama Widya, Bandung [2] Admojo Suwondo dan Darseno Kamus Lengkap Inggris-Indonesia, Indonesia- Inggris. Semarang. [3] Menurut Carras C, Lecroq (2007:1) yang dikutip dari Arie Minandar, Andri Tanoto, Davis Tanadi, dari jurnal Aplikasi Algoritma Pencarian String Boyer-Moore [4] Wahid, Fathul. (2005). Kamus Istilah Teknologi Informasi. Penerbit Andi. Yogyakarta. Gambar 3 : Tampilan pencarian Vendor 17