Comparison binary search and linear algorithm for German-Indonesian sign language using Markov model

Abstract

Research in the area of sign language gives significant results in the decade of years. A lot of research has been done focusing on the signer-independent schemas that contain sign language and video. This paper contributes the statistical translation words from German-Indonesia sign language and vice versa. The process of translation used Markov model and parsing tree to translate words. A binary search and linear algorithms in collaboration with Markov model are used to implement the translation process. The execution time between 2 models of algorithms has been analyzed. A binary search and Markov model have given a better execution than sequential algorithm and Markov model when translates words.