ABSTRAKSI: Dalam pencocokan string, penggunaan algoritma yang tepat dapat memberikan hasil penelusuran pencarian yang tepat pula dan sesuai keinginan user. Bahkan dimungkinkan untuk menggunakan penggabungan beberapa algoritma. Dalam tugas akhir ini, penulis akan menganalisa dan menimplementasikan algoritma Soundex dan Approximate ( penulisan ). Selain itu, penulis juga akan menganalisa dan mengimplementasikan penggabungan kedua algoritma tersebut.
Algoritma Soundex adalah algoritma yang berdasarkan kemiripan ucapan. Adanya perbedaan logat dan ejaan membuat pengkodean Soundex Indonesia menjadi lebih rumit, karenanya dibutuhkan normalisasi. Hal ini yang memungkinkan adanya perbedaan pengkodean Soundex Indonesia. Perbedaan pengkodean ini dapat menjadi hambatan dalam pencocokan string berdasarkan Soundex dalam Bahasa Indonesia. Dan dalam tugas akhir ini, soundex yang digunakan ada 3 soundex, yaitu 1 soundex tanpa normalisasi dan 2 soundex dengan normalisasi namun berbeda kode fonetis. Ditunjukkan dalam tugas akhir ini, bahwa dalam algoritma Soundex semua vokal yang dikodekan sama akan membuat pencocokan string tidak 100% optimal. Untuk kasus ejaan dan logat, normalisasi sangat membantu.
Algoritma lain, yaitu algoritma yang membandingkan secara tulisan. Algoritma ini dapat membantu dalam permasalahan pengkodean huruf vokal. Namun keakuratan algoritma ini dalam menangani masalah huruf vokal, bukan berarti menjadikan hasil pencocokan string memuaskan.
Hasil analisa dan implementasi pengirisan algoritma Soundex dengan algoritma penulisan yang ditunjukkan dalam tugas akhir ini, terdiri dari 3 bagian yaitu memuaskan, kurang memuaskan, dan tidak memuaskan.Kata Kunci : pencocokan string, pengkodean Soundex Indonesia, membandingkan secara Approximate ( tulisan ).ABSTRACT: In string matching, the use of algorithms that can provide accurate search results that are appropriate and in accordance with user preferences. Even possible to use the task of merging several algoritma. In this final task, the author will analyze and menimplementasikan algorithm Soundex and Approximate (writing). In addition, the author will also analyze and implement algorithm is merging the two.
Soundex algorithm is based on algorithms that similarity speech. There is a difference between speech and spelling make a Soundex Indonesia to become more complex, so normalization is required. This is the difference that allows a Soundex Indonesia. This difference can be a barrier in the string-matching based on Soundex in Bahasa Indonesia. And in the end of this task, soundex have used 3 soundex, namely 1 soundex and without normalization with the normalization 2 soundex but different phonetic code. Shown in this final task, that in all the vocal Soundex algorithm which is coded as a string-matching will not make a 100% optimal. For the case of spelling and dialect, normalization is very helpful.
Other algorithms, the algorithm is to compare the writing. This algorithm can help in a letter vocal problems. However, the accuracy of this algorithm in handling the problem of vowel letter, not the means to make the results match the string.
Results of analysis and implementation of the merging algorithm with the Soundex algorithm is shown in the writing of this final task, consisting of 3 parts that is satisfactory, unsatisfactory, and not satisfactory.Keyword: string matching, a Soundex Indonesia, compare the Approximate (any posts).