PERANCANGAN APLIKASI PENCARI LIRIK LAGU DENGAN MENGGUNAKAN ALGORITMA BOYER MOORE

Transkripsi

1 PERANCANGAN APLIKASI PENCARI LIRIK LAGU DENGAN MENGGUNAKAN ALGORITMA BOYER MOORE Dedi Frengki Sputr P Mhsisw Progrm Studi Teknik Informtik STMIK Budi Drm Medn Jl. Sisingmngrj No. 338 Sp. Limun Medn http : // Emil: dedfrengki@rocketmil.com ABSTRAK Pencrin string merupkn mslh ng lzim ditemui, terutm pencrin string pd teks. Seringkli opersi pd teks melitkn proses pencrin terhdp kemunculn sutu string dn loksin pd teks ng ersngkutn. Proses seperti ini sngtlh penting dlm mengtsi ergi mslh, termsuk pencrin lirik lgu.untuk mengtsi mslh ini diutuhkn sutu lnn pliksi komputer ng dpt menmpilkn lirik dri seuh lgu, sekligus pliksi ini dpt jug digunkn segi pemutr musik. Pd perncngn pliksi pencri lirik ini digunkn sutu Algoritm untuk melkukn pencocokn string. Algortim ng digunkn dlh Algortim Boer Moore. Perncngn pliksi ini dingun dengn menggunkn hs pemrogrmn Visul Bsic 2008, dn menggunkn Microsoft Access segi Dtse. Kt Kunci : Pencri lirik, Algoritm Boer Moore 1. Pendhulun. 1.1 Ltr Belkng Mslh Mendengrkn musik merupkn kegitn ng sering dilkukn oleh kenkn orng. Bnk dri ntr pendengr musik, menco untuk mengikuti p ng sedng didengrkn. Akn tetpi tidk semu lirik dri lgu ng sedng didengrkn is diikuti dengn ik, hkn dist menco mengikuti sir dri lgu terseut, tidk jrng segin dri pendengr hn menek-nek lirik dri sir lgu terseut. Apliksi pencri lirik ini menggunkn dtse segi tempt penimpnn lirik teks ng nntin kn ditmpilkn. Pencrin teks lirik dri lgu kn dilkukn dengn menggunkn lgoritm String Mtching itu Boer Moore. Dimn setelh judul lgu sudh dipilih, mk selnjutn dlh dengn mencocokkn judul lgu dengn judul lgu ng d di dtse, jik judul lgu ( Pttern) sesui dengn judul lgu ng d didtse (Teks), mk lirik kn ditmpilkn. Jik tidk mtch mk lirik tidk ditmpilkn. 1.2 Perumusn Mslh Sesui dengn inti dri penulisn skripsi, mk permslhn ng d dpt penulis simpulkn itu: 1. Bgimn proses pemutn lirik lgu ng kn dihuungkn ke lgu terseut. 2. Bgimn menerpkn Algoritm Boer Moore dlm mencri lirik lgu. 3. Bgimn merncng pliksi pencri lirik lgu menggunkn lgoritm Boer Moore. 1.3 Btsn Mslh Btsn mslh merupkn hl ng sngt penting untuk ditentukn terleih dhulu seelum smpi pd thp pemhsn selnjutn, hl ini untuk menghindri keslhn dn melusn pemhsn, mk penulis memtsi dn memfokuskn mslh ntr lin: 1. Hn menmpilkn lirik ng d di dtse dn sesui dengn judul dri file.mp3 ng diputr. 2. Untuk menghindri judul lgu ng sm, mk lirik dikunci dengn judul dn 1 ris, it pertm. 3. Hn memhs file udio ng erekstensi.mp3. 4. Dtse ng digunkn dlh Microsoft Acces. 5. Pemutn Apliksi pencri lirik ini menggunkn Microsoft Visul Studio Tujun Penelitin Tujun dri penelitin ini dlh: 1. Menjelskn proses pemutn lirik lgu ng kn dihuungkn ke lgu terseut. 2. Menerpkn Algoritm Boer Moore dlm mencri lirik lgu. 3. Merncng pliksi pencri lirik lgu menggunkn lgoritm Boer Moore. 2. Lndsn Teori 2.1 Algoritm Boer Moore Algoritm Boer Moore termsuk lgoritm string mtching ng pling efisien dindingkn lgoritm-lgoritm string mtching linn. Kren siftn ng efisien, nk dikemngkn lgoritm string mtching dengn ertumpu pd konsep lgoritm Boer Moore, eerp di ntrn dlh lgoritm Turo BM dn lgoritm Quick Serch. Algoritm Boer Moore menggunkn metode pencocokn string dri knn ke kiri itu men-scn krkter pttern dri knn ke kiri dimuli 9

2 dri krkter pling knn. Algoritm Boer Moore menggunkn du fungsi shift itu good-suffi shift dn d-chrcter shift untuk mengmil lngkh erikutn setelh terjdi ketidkcocokn ntr krkter pttern dn krkter teks ng dicocokkn Deskripsi kerj lgoritm Boer Moore Untuk menjelskn konsep dri good-suffi shift dn d-chrcter shift diperlukn contoh ksus, seperti ksus ketidkcocokn ditengh pencocokn krkter pd teks dn pttern. Krkter pttern [i]= tidk cocok dengn krkter teks [i+j]= st pencocokn pd posisi j. Mk [i+l.. m-1]= [i+j+1.. j+m-1]=u dn [i] [i+j] Good-suffi shift Konsep dri fungsi good-suffi shift dlh segi erikut: 1. Good-suffi shift dlh pergesern ng diutuhkn dri [i]= ke krkter lin ng letkn leih kiri dri [i] dn terletk di seelh kiri segmen u. Ksus ini ditunjukkn pd Gmr 1. Gmr 1 Good-suffi shift, u terjdi lgi didhului krkter c ered dri 2. Jik tidk d segmen ng sm dengn u, mk dicri u ng merupkn suffiks terpnjng u. Ksus ini ditunjukkn pd Gmr 2. c S hi Shif 1. Jik d-chrcter [i+j] terdpt pd pttern di posisi terknn k ng leih kiri dri [i] mk pttern digeser ke knn sejuh i-k. Ksus ini ditunjukkn pd Gmr 3. Gmr 3. Bd-chrcter shift, terdpt di pttern 2. Jik d-chrcter [i+j] tidk d pd pttern sm sekli, mk pttern digeser ke knn sejuh i. Ksus ini dit tunjukkn pd Gmr 4. Gmr 4 Bd-chrcter shift, tidk d di pttern 3. Jik d-chrcter [i+j] terdpt pd pttern di posisi terknn k ng leih knn dri [i] mk pttern sehrusn digeser sejuh i-k ng hsiln negtif (pttern digeser kemli ke kiri). Mk il ksus ini terjdi. kn diikn. Pd ksus ketidkcocokn di ts, lgoritm kn memndingkn lngkh ng dimil oleh fungsi good-suffi shift dn d-chrcter shift di mn lngkh ng pling esr ng kn digunkn. u Contins Contins s shift X Gmr 2. Good-suffi shift, hn suffi dri u ng terjdi lgi di pttern 2.1.3Bd-chrcter shift Berdsrkn contoh ksus di ts, d-chrcter dlh krkter pd teks itu [i+j] ng tidk cocok dengn krkter pd pttern. Konsep dri fungsi d-chrcter shift dlh segi erikut: 3.1 Anlis Pd Bgin ini kn dihs mengeni nlis pencrin lirik dri seuh lgu ng kn diminkn oleh user, dn dlm melkukn pencrin lirik lgu ini digunkn lgoritm oer moore. Untuk mendptkn lirik ng diinginkn, mk user hrus menentukn terleih dhulu judul lgu, kemudin 1 ris it pertm dri lirik lgu ng ingin diminkn. Untuk itu diutuhkn lgoritm Boer Moore dlm mempermudh proses pencrin. Mislkn lgu ng ingin lirikn ditmpilkn judul lgun dlh Di.Mp3, dn lirik 1 ris pertm dlh Di hn di di duni ku. 10

3 3.2 Penerpn Algoritm Boer Moore Pd Pencrin Lirik Lgu Untuk mengnlis pencrin lirik lgu menggunkn Algoritm Boer Moore perlu diut ksus seperti erikut: 1.Misln user ingin mencri lirik dri lgu ng sedng diminkn, judul dri lgu dlh Di.Mp3. 2.Yng menjdi pttern dlm pencrin dlh lgu ng kn dicri user. 3.Yng menjdi teks dlm pencrin dlh lgu ng d didtse. 4.Didlm dtse terdpt 3 dt teks lirik lgu Setelh ksus dits terentuk, mk selnjutn dlh melkukn pencrin lirik lgu menggunkn lgoritm Boer Moore, dpun prosedur dlm pencrin dlh segi erikut: 1. Menentukn pttern dn teks Algoritm Boer Moore dlh lgoritm pencocokn string ng jug tediri dri du komponen utm, itu pttern dn teks, ng mn pttern dlh krkter ng mu dicri sedngkn teks dlh krkter ng d pd dtse dn untuk penentun pttern dn teks untuk nlis dt dimil dri dtse ng tersedi dits. Dn pd nlis ini terdiri dri 2 pttern dn 2 teks ng terdiri dri pd judul lgu dn lirik lgu ng d pd tel dits. 2. Proses pencrin lirik lgu Setelh pttern dn teks terentuk mk proses selnjutn dlh melkukn pencocokn krkter. Algoritm Boer Moore dlh lgoritm ng melkukn pencocokn krkter dri seelh knn tu ujung krkter pd pttern smpi ke keseelh kiri dn seterusn, dn jik ntr pttern dn teks terdpt kecocokn ( mtch) mk lgoritm kn menghsilkn nili true, dpun proses pencocokn mempuni turn segi erikut: 1. Pertm melkukn Pencocokkn krkter pttern judul terhdp krkter teks judul, klu pttern tidk ditemukn, mk kemli mencocokkn pttern judul terhdp teks judul pd ris ng erikutn, smpi ditemuknn pttern pd krkter teks 2. Setelh ditemukn krkter pttern judul, selnjutn mencocokkn krkter ptttern lirik pd krkter teks lirik ng sejjr dengn judul ng telh ditemukn tdi, klu krkter pttern lirik tidk ditemukn, mk kn dilkukn pencocokkn krkter pd pttern lirik lgi dengn teks lirik erikutn smpi pencocokkn krkter pttern judul dn lirik ditemukn pd krkter teks ng sejjr. Untuk mempermudh dlm pencrin ntr pttern dn teks judul lgu ng diminkn dengn judul lgu ng d ditse, mk dilkukn pemotongn judul lgu senk 3 krkter dri kiri. Berikut dlh gmrn dri tle dtse setelh dilkukn pemotongn judul lgu ng d didtse: Tel 1. Pemotongn Judul Lgu Berikut dlh Proses pencrin lirik lgu menggunkn Algoritm Boer Moore : Tel 2. Pencrin Bomore Krkter pertm ng diperiks dlh ntr krkter A pd pttern dengn krkter D pd teks. Kren tidk cocok mk dilnjutkn kedtse erikutn. Tel 2. Hsil Proses Pencrin Thp 1 Tel 3. Proses Pencrin thp 2 Krkter pertm ng diperiks dlh ntr krkter A pd pttern dengn krkter U pd teks. Kren tidk cocok mk dilnjutkn kedtse erikutn. 11

4 Tel 4. Hsil proses pencrin pd thp2 Tel 5. Pencrin thp ketig Krkter pertm ng diperiks dlh ntr krkter A pd pttern dengn krkter A pd teks. Kren pttern dn teks sm tu cocok mk pencrin selnjutn dlh pencocokn 1 ris it pertm lirik dengn lirik ng d di dtse. Tel 6. Hsil proses pencrin pd thp 3 Keterngn: 1. Merh : Menndkn proses pencocokn krkter pttern Judul lgu dengn teks judul lgu pd dtse ggl tu tidk ditemukn. 2. Hiju : Menndkn Proses pencocokkn krkter pttern judul dengn krkter teks judul pd dtse telh ditemukn, dn proses pencocokn krkter pttern 1 ris it pertm dengn krkter 1 ris it pertm pd dtse sejjr tu sm, mk proses pencrin dihentikn dn lirik dpt ditmpilkn Hsil Anlis Dri hsil nlis pencrin judul lgu dengn menggunkn lgoritm oer moore, pencrin judul lgu ( Di.Mp3) dn 1 ris it pertm lirik (Di hn di di duni ku) telh ditemukn. Berikut dlh gmrn tle dtse dri hsil pencrin: Tel 9. Tel dtse dri hsil pencrin Algoritm Boer Moore Lirik 1 ris it pertm dlh Di hn di diduni ku. Lirik ini kn dicri dlm dtse ng d. Berikut dlh proses pencrin 1 ris it pertm dri lirik lgu ng ingin dicri tdi. Tel 7. Pencrin thp 4 Kren semu krkter ng d pd pttern dn teks sm tu sejjr, mk pencrin dihentikn dn lirik ditmpilkn. Tel 8 Hsil proses pencrin pd thp 4 Lirik dri judul lgu ng ingin ditmpilkn erd pd urutn no 3 dri tle dtse ng d. Lirik inilh ng nntin kn ditmpilkn pd form lirik dri pliksi. 4. Algoritm Algoritm dlh sutu cr ng digunkn untuk memperoleh sutu kedn tertentu sehingg is leih mudh dimengerti, dn dlm skripsi ini jug penulis memut lgoritm untuk menjelskn kepd pemc gimn sistem ng dingun dpt erjln. 12

5 4.1. Algoritm Pencrin Lirik Input : Integer i; Pj Pttern Judul ; Pl Pttern Lirik ; Tj [i] Teks Judul Di Dtse ; Tl [i] Teks Lirik Di Dtse ; m Jumlh Isi Dtse ; Lgu lgu Mp3 ; Output : Lirik Lirik Tmpil ; Proses : Pl (Lgu) Tj Judul teks lgu For i = 0 to m; If Pj = Tj [i] Then If Pl = Tl [i] Then Lirik Tl [i]; Else i = i + 1; End if Else i = i + 1; End if 4.2 Implementsi 1. Tmpiln Form Utm 5.2 Srn Adpun ng menjdi srn dlm penelitin ini dlh : 1. Apliksi ini hn dpt memutr file udio ng erekstensi.mp3, seikn pliksi ini jug dpt memutr file udio seperti WAV, WMA, Rel Audio. 2. Selin dpt menmpilkn lirik dri seuh lgu, seikn pliksi ini jug is menmpilkn kord dri lgu ng sedng diminkn. 3. Seikn pliksi ini menggunkn dtse MSQL segi medi penimpnn dri lirik lgu. 4. Dihrpkn untuk selnjutn pliksi ini dpt memutr file video (kroke). 5. Dihrpkn gr fitur - fitur ng dpt ditmpilkn di pliksi ini dpt leih dikemngkn. DAFTAR PUSTAKA [1] Nichols Rio Pendeteksin Plgirisme Musik dengn Algoritm Boer-Moore. Bndung. Intitut Teknologi Bndung. [2] Definisi Perncngn. (2013) _4_perncngn.pdf.Wktu Akses: 28 April 2013, 01:10 WIB [3] Pengertin Apliksi. (2013) /4/Chpter%20II.pdf Wktu Akses: 01 Mei 2013, 10:57 WIB Gmr 4.1 Tmpiln Form utm 5. Kesimpuln dn Srn 5.1 Kesimpuln Berdsrkn keterngn di ts penulis dpt menrik kesimpuln segi erikut : 1. Proses pemutn lirik ng kn dihuungkn dengn lgu dilkukn dengn melkukn pencocokn ntr pttern judul lgu ng diminkn dengn teks judul lgu ng d di dtse, jik sm mk lirik kn tmpil, dn jik tidk mk lirik tidk tmpil. 2. Algoritm ini men-scn teks ng ukurn sm pnjng dengn pttern, kemudin memndingkn teks dn pttern. Setelh pencocokn hsiln cocok tu tidk cocok mk dilkukn shift ke knn dn dilkukn erulng-ulng smpi pd khir teks. 3. Apliksi ini kn menmpilkn lirik dri lgu ng sedng diminkn. [4] Pengertin Lirik. (2007) Wktu Akses: 17 Mret 2013, 09:02 WIB [5] Pengertin Audio. (2008) SI-%20B%202.pdf Wktu Akses: 27 April 2013, 11:11 WIB [6] Imm Sulisto. Adie Prdipto. Adi Seti Perwir Algoritm Boer Moore dlm Pencrin String. Bndung. Intitut Teknologi Bndung. [7] Microsoft Access. (2013). Wktu Akses: 24 Mei 2013, 09:19 WIB [8] Oetomo, Budi Sutejdo Dhrmo Perencnn Dn Pemngunn Sistem Informsi. Yogkrt. C.V. Andi Offset (Penerit Andi). 13