Analisa Algoritma Zhu-Takaoka pada Aplikasi Kamus Bahasa Gayo

Abstract

Dictionary is a reference book that contains words and expressions which are usually arranged alphabetically and contain meaning and meaning. The dictionary serves as a person's tool to understand the meaning of words or new terms. The number of Gayo tribes who migrate and marry other tribes has resulted in many children of their descendants not understanding gayo language, so many of the descendants of the Gayo tribe do not understand Gayo language because in their daily lives they do not speak gayo but speak Malay Indonesia. This is the reason for gayo people who live outside the gayo area to have a dictionary of the terms gayo language to make it easier for them to understand the meaning of the gayo language when they return to the gayo area. In previous studies, AsepIrnaYuliana developed a dictionary application for the term psychology based on mobile psychology by applying a sequential search algorithm. Sequential search algorithm is a data search technique in an array of 1 (one) dimension that will trace all array elements from beginning to end, where data does not need to be sorted first. The author considers the search process using sequential search to be a problem because it has to do one by one matching of each character in the array elements which causes a long time needed in word search. To overcome the above problems the writer applies the zhu-takaoka algorithm. The zhu-takaoka algorithm is one of the string matching algorithms that can do a word search with many shifts with an array of 2 (two) dimensions. The core process of the zhu-takaoka algorithm is to do a word search with the Right-to-left scan rule technique.