一种基于计数的战场态势信息匹配算法

A Battlefield Situation Information Matching Algorithm Based on Counting

高效率的匹配算法是实现大规模、高速率的战场态势信息筛选所要解决的关键问题。针对战场态势信息筛选特点,分析比较了现有匹配算法,提出了一种基于计数的态势信息匹配算法。该算法将初始筛选条件转换解析成标准筛选条件;根据原子筛选条件与态势信息类型的对应关系,针对不同数据源,构建对应的多级索引结构,消除多个态势信息间相同属性的冗余匹配,有效提高了算法效率,符合战场态势信息筛选的要求。

A key problem when implementing large-scale and high-speed battlefield situation information screening is how to efficiently match lost of information. To meet the situation information screening’s characters,this paper analyzes and compares all the approaches,and proposes an matching algorithm based on Counting. The algorithm convertes and parses initial screening conditions to the standard screening conditions. Using the correspondence relation between atom screening conditions and situation information type,the approach establishes corresponding multi-level index structure,and dealing with the redundancy matching of the same attributes in multi- information,which effectively improved efficiency.