Nusantara Journal of Multidisciplinary Science
Vol. 1 No. 1 (2023): NJMS - Agustus 2023

Implementasi Algoritma Levenstein Distance Dan Algoritma Knutt Morris Pratt Dalam Fitur Word Completion Pada Search Engine

Ryan Dhika Priyatna (Unknown)



Article Info

Publish Date
30 Aug 2023

Abstract

Search engine adalah program komputer yang dirancang untuk membantu seseorang menemukan file-file yang disimpan dalam komputer. Dengan adanya mesin pencari setiap orang dapat dengan mudah memperoleh informasi yang diinginkan. Perkembangan teknologi internet mendorong munculnya fitur dan inovasi terbaru untuk meningkatkan pengalaman dan kemudahan pengguna dalam menjelajahi dunia maya. Fitur tersebut dinamakan Word Completion. Fitur word completion memberikan pengalaman baru dan kemudahan bagi pengguna untuk memperoleh informasi . Hasil dari penelitian ini dengan menggunakan dua algoritma adalah bahwa algoritma Levenstein Distance digunakan sebagai koreksi kesalahan kata dengan cara substitusi, eliminasi, penambahan dan algoritma Knuth Morris Pratt mencari kata dengan cara menggeser string kesebelah kanan sampai kata tersebut dinyatakan cocok. Penelitian ini sangat penting karena dapat membantu mempermudah untuk melakukan pencarian kata yang dicari tanpa mengetikkan seluruh kata, sehinggga kata yang dicari akan muncul sesuai yang ada didalam database.

Copyrights © 2023






Journal Info

Abbrev

njms

Publisher

Subject

Religion Humanities Computer Science & IT Languange, Linguistic, Communication & Media

Description

Nusantara Journal of Multidisciplinary Science (NJMS) adalah jurnal yang prestisius untuk eksplorasi ilmiah di persilangan berbagai disiplin. NJMS berperan sebagai pusat intelektual yang mendorong dialog dan kolaborasi mendalam di berbagai bidang pengetahuan. Dengan proses review yang ketat, NJMS ...