摘要
在分析模式匹配算法的基础上,提出了一种改进的模式匹配算法,并将该算法应用于大规模数据分析软件设计之中。在数据分析的初始阶段,通过该模式匹配算法建立一张数据索引表,随后分析软件借助于索引表和帧结构分布表,对原始数据进行分析和处理。该算法的应用,有效的解决了大规模数据处理过程中的难题,提高了大规模数据处理软件的效率。
On the basis of analyzing pattern matching algorithm, this paper puts forward an improved algorithm and applies it to data analysis system that can deal with large-scale data. The system establishes an index table in the beginning of data analysis, then analyses data with index table and frame structure table. The algorithm can efficiently resolve large-scale data problem and improve system performance.
出处
《计算机系统应用》
2010年第2期185-188,共4页
Computer Systems & Applications
基金
国家自然科学基金(50535030)
关键词
模式匹配算法
大规模数据
索引
帧结构
数据分析
pattern matching algorithm
large-scale data
index table
frame structure
data analysis
