Pada penelitian ini dilakukan perbandingan penerapan metode pencarian string untuk aplikasi terjemahan kata. Pengujian metode pencarian string ini dilakukan dengan cara mengukur waktu penelusuran kata masing – masing metode dan menganalisa hasilnya untuk menentukan metode pencarian mana yang lebih baik. Pada contoh penerapannya, dibuat sebuah skrip dalam bahasa pemrograman javascript yang menerapkan metode pencarian string beserta penggunaan aplikasi Node.js untuk membantu melakukan pengujian pada sisi server. Hasil pencatatan waktu running program menggunakan data dengan panjang digit string yang maksimal adalah 28 digit didapatkan bahwa metode pencarian string Trie menggunakan suffix tree dan Binary Search Tree tidak terlalu jauh hanya berbeda 0.15ms, sedangkan untuk pengujian kedua dengan panjang digit 236 digit terdapat perbedaan waktu 13.9ms dengan keunggulan metode trie. Dari hasil pencatatan waktu running program, dapat disimpulkan untuk pencarian yang menggunakan data sedikit dan pencarian stringnya mudah lebih baik menggunakan BST, kebalikannya dari BST metode Trie dalam hal ini suffix tree lebih baik untuk penggunaan data dinamis dan banyak. Kata kunci: Metode pencarian string, Trie(Suffix Tree), Binary Search Tree, terjemahan kata, string, waktu pencarian.

In this research talk about implementation search string method for dictionary application. Method of implementation of search string gained by analyzing how the two method process of search string is done and what best time performed using Trie and Binary Search Tree, this two searching method have lack and surplus . In the example of implementation, the script based in javascript code tested using Node.js the application can running program web-based especially javascript in server-side. The results of the program running time form using data with maximal length of digit is 28, the different between Trie and Binary Search Tree is 0.15ms, from the result the difference distant isn’t too far, testing with length of digit data is more than 236 digit and the result from data other set the different appear more distant with 13.9ms, from result running time program the best method for searching with high length digit is Trie using Suffix tree. Keywords: Metode pencarian string, Trie(Suffix Tree), Binary Search Tree, terjemahan kata, string, waktu pencarian.

http://digilib.polban.ac.id/gdl.php?mod=browse&op=read&id=jbptppolban-gdl-riobudiadi-6727