The space and time complexity is very much important because of the short memory provided by the mobile system. There is no doubt that more and more Mobile phone users are using short message service (SMS) instead of making voice calls. In order to satisfy the needs and demands of users, mobile phone manufacturers are constantly adapting and innovating to ensure that they can survive in this competitive market. An important innovation in SMS technology lately is the speech recognition technology that can convert voice messages into text messages. In other words, messages can be voice/speech typed. Currently, voice messages can only be converted into text messages in the form of normal/standard text using fully spelled words.