ARTÍCULO
TITULO

Implementation and comparison of Berry-Ravindran and Zhu- Takaoka exact string matching algorithms in Indonesian-Batak Toba dictionary

Efelin Siburian    
Mohammad Andri Budiman    
Jos Timanta    

Resumen

Indonesia has a variety of local languages, which is the Batak Toba language. This time, there are still some Batak Toba people who do not know speak Batak Toba language fluently. Nowadays, desktop based dictionary is one of reference that very efficiently used to learn a language and also to increase vocabulary. In making the dictionary application, string matching can be implemented for word-searching process. String matching have some algorithm, which is Berry ? Ravindran algorithm and Zhu-Takaoka algorithm and will be implemented on the dictionary application. Zhu-Takaoka algorithm and Berry ? Ravindran algorithm have two phases, which are the preprocessing phase and the searching phase. Preprocessing phase is a process to make the shifting values according to in pattern that input by user. To know the shifting value with Zhu-Takaoka algorithm, it?s need Zhu-Takaoka Bad Character (Ztbc) and Boyer-Moore Good Suffix (Bmgs). Then, Ztbc will be compared to Bmgs to get the maximum value of them that will be set as shifting value. While Berry-Ravindran algorithm, to know the shifting value is needed Berry-Ravindran Bad Character, which the two characters right of the text at the position m + 1 and m+ 2, is needed to determine the shifting value, where m is length of the pattern.

 Artículos similares

       
 
Marcos E. González Laffitte and Peter F. Stadler    
The comparison of multiple (labeled) graphs with unrelated vertex sets is an important task in diverse areas of applications. Conceptually, it is often closely related to multiple sequence alignments since one aims to determine a correspondence, or more ... ver más
Revista: Algorithms

 
Sorin Zoican, Roxana Zoican, Dan Galatchi and Marius Vochin    
This paper illustrates a general framework in which a neural network application can be easily integrated and proposes a traffic forecasting approach that uses neural networks based on graphs. Neural networks based on graphs have the advantage of capturi... ver más
Revista: Applied Sciences

 
Yidong Chen, Xiang Ji, Dongting Xu, Xi Zhou, Yujing Wang and Yixiao Hu    
To enhance the continuity of character in the preservation of architectural heritage, this approach focuses on the horizontal self-similarity characteristics of architectural texture. A method using K-means and the Bhattacharyya approach for color select... ver más
Revista: Applied Sciences

 
Tim Hoff, Florian Becker, Alireza Dadashi, Kai Wicke and Gerko Wende    
Hydrogen is one of the most promising power sources for meeting the aviation sector?s long-term decarbonization goals. Although on-board hydrogen systems, namely, fuel cells, are extensively researched, the maintenance, repair and overhaul (MRO) perspect... ver más
Revista: Aerospace

 
Silvano Cortesi, Christian Vogt and Michele Magno    
IPS is a crucial technology that enables medical staff and hospital management to accurately locate and track persons or assets inside medical buildings. Among other technologies, readily available BLE can be exploited to achieve an energy-efficient and ... ver más
Revista: Computers