Main Article Content

Abstract

Perkembangan teknologi informasi dan komunikasi yang semakin pesat, mengakibatkan pencarian
informasi semakin mudah. Pencarian informasi yang tepat dan sesuai kebutuhan menjadi sangat penting. Oleh
karena itu, teknik untuk memperoleh dokumen dengan isi yang sesuai dengan kebutuhan informasi sangat
diperlukan. Untuk mengetahui isi dokumen sesuai dengan kebutuhan informasi, diperlukan metode pencarian
string (string searching) isi dokumen yang bagus. Proses pencocokan string (string matching) yang merupakan
bagian dalam proses pencarian string memegang peranan penting untuk mendapatkan dokumen yang sesuai
dengan kebutuhan informasi. Pencocokan string (string matching) secara garis besar dapat dibedakan menjadi
dua yaitu pencocokan string secara eksak/sama persis (exact string matching) dan pencocokan string
berdasarkan kemiripan (inexact string matching/fuzzy string matching). Pencocokan string berdasarkan
kemiripan masih dapat dibedakan menjadi dua yaitu berdasarkan kemiripan penulisan (approximate string
matching) dan berdasarkan kemiripan ucapan (phonetic string matching). Contoh phonetic string matching
adalah kata step akan menunjukkan kecocokan dengan kata step, sttep, stepp, sstep, stepe, steb. Sedangkan bila
kita menggunakan exact string matching kata step hanya akan menunjukkan kecocokan dengan kata step saja.
Pada makalah ini akan dibahas dan dianalisis kemampuan tiga algoritma phonetic string matching yaitu
algoritma soundex, metaphone, dan caverphone dari segi fonetik bahasa Inggris.
Kata kunci: pencocokan string, string matching, inexact string matching, phonetic string matching, soundex,
metaphone, caverphone

Article Details