基于有限状态机对GPS数据快速提取的研究

Research on Fast GPS Data Extraction Based on FSM

本文提出一种基于有限状态机的GPS数据过滤与清理方法,提高GPS系统中数据的质量。结合u-blox公司的NEO-6M模组以及ST公司提供的Cortex-M3内核的芯片,主要叙述怎样使用有限状态机对GPS数据进行快速分析、识别以及提取。在大量的GPS数据中快速识别提取所需的数据,很大程度上提高了解析的准确性与快速性,降低漏读、多读、误读带来的误差。体现出在信息的提取处理过程中有限状态机思想的优越性,这种方法对数据处理具有很高的实用价值,在大数据时代的今天显得愈加重要。

A method of GPS data filtering and cleaning based on finite-state machine is put forward in this paper,which can improve the quality of data in GPS system.In combination with the NEO-6M module of u-blox Company and the chip with Cortex-M3 core provided by ST Company,how finite-state machine is utilized to rapidly analyze,identify and extract GPS data is mainly discussed in this paper.The realization of rapidly identifying and extracting required data from a mass of GPS data has greatly raised the accuracy and speed of analysis,and reduced error due to omissive reading,excessive reading or misreading.The advantages of the finite-state machine thought in the process of information extraction and processing have been reflected.This method is of high practical value to data processing,and it is especially important in the age of big data.