Abstract: In this paper, the structure of KMP algorithm is improved based on the analysis of its characteristics.The improved algorithm is applied in the serial communication between microcontroller and GPRS module.In this method, the similarity between pattern and corresponding substrings is estimated and determine whether to response the command according the similarity.The experimental results illustrated that the proposed method could largely enhance the anti-jamming ability of the serial communication between microcontroller and GPRS module.