Perbandingan alogma brute-force dan pencocokan string pada file teks / Bambang Eko Prasetyo
| Main Author: | Prasetyo, Bambang Eko |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2010
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17759/ |
Daftar Isi:
- ABSTRAKPrasetyoBambangEko.2010.PerbandinganAlgoritmaBrute-ForcedanAlgoritmaBoyer-MooreDalamPencocokanStringPadaFileTeks.SkripsiJurusanMatematikaFMIPAUniversitasNegeriMalang.Pembimbing.(I)DarmawanSatyanandaS.T.M.T.(II)MahmudinYunusS.Kom.KataKunciPencocokanStringTeksPatternBrute-ForceBoyer-MooreDalammencarisuatuinformasi/stringpadasuatufiletekskitaakanmengalamikesulitanjikafiletekstersebutterdiridaribeberapakata.Akansemakinsulitjikafileteksterdiridarijutaankata.Masalahakansemakinrumitjikakitaharusmencaridiantarabanyakfileteksyangmasing-masingfileteksterdiridarijutaankata.Tentuakanlebihbaikjikakitamampumendapatkaninformasiyangdiinginkandalamwaktusingkat.PermasalahaninisudahdapatdiatasiolehAlgoritmaPencocokanString.AlgoritmainisudahditerapkanolehsearchenginepadainternetmaupunKomputerLokal(Intranet).Padaskripsiiniakancobamembuatsuatuprogramsederhanauntukmemberikanalternatifbagipenggunadalammelakukanpencocokanstring.Pencocokanstringdapatdilakukandengandantanpamemperhatikankekapitalanhuruf(sejenisdenganfiturMatchCasepadaFinddalambeberapaprogram).ProgramtersebutmenerapkancarakerjadarialgoritmaBrute-ForcedanalgoritmaBoyer-Moore.Selainitujugatelahdilakukanstudiliteraturmengenaicarakerjadanperbedaanhasildarikeduaalgoritmatersebut.Setelahmelakukankajiandanpenelitianterhadapkeduaalgoritmatersebutdisimpulkanbahwahasildarikeduaalgoritmatersebutadalahsama.NamunalgoritmaBrute-Forcelebihbaikdigunakandalampencocokansatukarakterataubeberapakarakteryangtersusundalamsuatukata(semakinsedikitkaraktersemakinefisienpencariannya)sedangkanalgoritmaBoyer-Moorelebihbaikdigunakandalampencocokankataataurangkaianbeberapakata(semakinbanyakkaraktersemakinefisienpencariannya).