An overview of searchings algorithm for Indonesian to German sign language statistical machine translation

Statistical Machine Translation (SMT) is one of the research areas in computer science. The research of Statistical Machine Translation shows a momentous output in the denary of years. Primarily, the research focuses on how to translate from one language to another language and vice versa. It rarely discusses the searching process of Statistical Machine Translation. The objectives of this paper are how to analyst searching algorithm for Indonesian to German sign language Statistical Machine Translation. Searching algorithms are used in the Statistical Machine Translation including: binary, linear, and interpolation which is used to translate Indonesian to German sign language and vice versa. The translation process used combination of Markov chains and searching algorithms. Around 25.000 data (corpus data) translation were prepared to analyze time execution. The results of translation show the output of searching algorithms. Interpolation search algorithm gives the best time of translation.