Abstract
Text auto-completion speeds up user input on the desktop PC by proposing a list of alternative words to select from after typing few characters. This useful feature is even more important on mobile devices because their human-computer-interface is restricted. We find it very helpful to extend auto-completion to the Holy Quran text, by allowing the user to select from alternative Ayat () where the characters he typed appear, instead of typing the Aya () he wants to cite manually or copying it from another source. To achieve this goal, we have implemented Quran text auto-completion on the Android platform by extending an open-source software keyboard application. As this feature needs to search quickly and repetitively the whole Quran text, we tested a number of string search methods, including the Boyer Moore algorithm, to determine the fastest search solution to use. The result is an application that proposes a fast and smooth user experience that is available freely in the play store under the name ().
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boyer, R.S., Moore, J.S.: A fast string searching algorithm. Commun. Assoc. Comput. Mach. 20(10), 762–772 (1977)
Charras, C., Lecroq, T.: Handbook of Exact String-Matching Algorithms. King’s College, London (2004)
SoftKeyboard. https://android.googlesource.com/platform/development/+/master/samples/SoftKeyboard. Accessed 29 Dec 2017
Android API guide: Creating an Input Method. https://developer.android.com/guide/topics/text/creating-input-method.html. Accessed 29 Dec 2017
Android SDK version 23. https://developer.android.com/about/versions/marshmallow/android-6.0.html. Accessed 29 Dec 2017
Android Studio version 2.3. https://developer.android.com/studio/releases/index.html. Accessed 29 Dec 2017
QuranKeyboard source repository. https://github.com/cdjalel/QuranKeyboard. Accessed 29 Dec 2017
Android indexOf Java source code. https://github.com/AndroidSDKSources/android-sdk-sources-for-api-level-23/blob/master/java/lang/String.java#L702. Accessed 29 Dec 2017
Android fastIndexOf C source code. https://android.googlesource.com/platform/art/+/android-6.0.1_r79/runtime/native/java_lang_String.cc#66. Accessed 29 Dec 2017
Android Regex Reference: The Pattern class. https://developer.android.com/reference/java/util/regex/Pattern.html. Accessed 29 Dec 2017
Quran Keyboard application. https://play.google.com/store/apps/details?id=com.djalel.android.qurankeyboard. Accessed 29 Dec 2017
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Chefrour, D., Amirat, A. (2019). Using Fast String Search for Quran Text Auto-completion on Android. In: Demigha, O., Djamaa, B., Amamra, A. (eds) Advances in Computing Systems and Applications. CSA 2018. Lecture Notes in Networks and Systems, vol 50. Springer, Cham. https://doi.org/10.1007/978-3-319-98352-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-98352-3_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-98351-6
Online ISBN: 978-3-319-98352-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)