1. An apparatus for speech recognition, comprising: a recognition unit configured to recognize a speech signal by utilizing a client recognition dictionary and to generate a first recognition result, the client recognition dictionary including vocabularies recognizable in the recognition unit; a transmitting unit configured to transmit at least one of the speech signal and a recognition feature extracted from the speech signal to a server before the first recognition result is generated by the recognition unit; a receiving unit configured to receive a second recognition result from the server, the second recognition result being generated by the server; a result generating unit configured to generate a third recognition result, the third recognition result being generated by utilizing the first recognition result when the first recognition result is generated before receiving the second recognition result, otherwise by at least utilizing the second recognition result; a result storage unit configured to store the third recognition result; and a dictionary update unit configured to update the client recognition dictionary by utilizing a history of the third recognition result; the dictionary update unit further configured to update the client recognition dictionary so that the client recognition dictionary includes a first vocabulary prior to a second vocabulary in the case that the history of the third recognition result includes both the first and the second vocabularies and the second vocabulary is generated before the first vocabulary.