Analysis of Maximal Shift Algorithm and Rabin-Karp Algorithm in Graphic Design Dictionary

Autor: Dian Rachmawati, Muhammad Rinaldi, Amalia Amalia
Rok vydání: 2021
Předmět:
Zdroj: 2021 5th International Conference on Electrical, Telecommunication and Computer Engineering (ELTICOM).
DOI: 10.1109/elticom53303.2021.9590170
Popis: Nowadays Graphic Design becomes a visual communication media that combines appearances, letters, and images as a language to communicate visually. There are many beginner circles and communities that have not yet known various terms in the world of graphic design. Thus, an Android-based graphic design terms dictionary is needed, that is equipped with a speech recognition feature that can make it easier for users in recognizing graphic design terms by applying the Maximal Shift algorithm and Rabin-Karp algorithm while comparing the time complexity and running time. On implementation, a search using the Maximal Shift algorithm takes an average time of 13,8 ms and the Rabin-Karp algorithm takes an average time of 42,1 ms. The complexity for the Maximal Shift algorithm is obtained from the minshift phase, the preQsbc phase, the orderPattern phase, the preAdaptedGs phase, and matchshift phase while the complexity for Rabin-Karp algorithm is obtained from the preprocessing phase and the searching phase. The speech recognition feature that is utilized for the speech to text process works well but noise factor can affect the result of the speech to text process.
Databáze: OpenAIRE