基于Android系统的联系人最大匹配检索算法设计与实现

Design and Implementation of the Maximum Contact Matching Retrieval Algorithm Based on Android System

基于Android平台联系人检索方法的分析,介绍一种新的联系人检索算法,可以处理拼音分词,进行拼音检索、英文名检索、联系人电话号码检索、混合模糊匹配以及多音字检索。算法首先对检索内容进行拼音分词,其次按照字母索引表快速定位首字母,最后按照最大匹配方式检索其余内容。此算法采用StringBuilder节省了内存空间,同时每次检索都会重复使用上一次检索结果,减少重复检索。本算法不仅在效率上能满足Android要求,而且在内存开销上也能满足Android平台限制。

This paper introduces a new contact searching algorithm, which can process Pinyin word segmentation, Pinyin retrieval, English name retrieval, contact phone number retrieval, hybrid fuzzy matching and polyphone retrieval. The algorithm will first segment Pinyin for retrieval content, position the first letters rapidly according to alphabetical index table, and then retrieve the rest contents by the maximum matching method. This algorithm used StringBuilder to save memory space, to reduce the repetition, each time retrieves it will reuse the last retrieval results. This algorithm not only can satisfy the requirement of android in terms of efficiency, but also meet the limitation of android platform in terms of memory overhead.