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

电信息技术? 基于 ???????系统 的联系人最大 匹配检索算法设计 与实现? 王 超?，? ??．广州 华 商职业 学 院 ?．中 山大学 ?? 摘 要 ：基于 ???????平台联系人检索方法的分析，介绍一种新的联系人检索算法，可以处理拼音分词，进? 行拼 音检 索、英文名检索、联系人 电话号码检索、混合模糊匹配 以及多音字检索。算法首先对检索内容进 行拼音? 分词 ，其次按照字母索 引表快速定位首字母 ，最后按照最大匹配方 式检索其余 内容 。此算法采用 ?????????????节? 省 了内存空间，同时每次检索都会重复使用上一 次检索结果 ，减少重复检 索。本算法不仅在效率上 能满足 ???????? 要求 ，而且在 内存 开销 上也 能满足 ???????平台限制 。? 关键 词 ：拼音模糊检索；联系人检索算法；???????? ? 引言? 主要被安排存储在 ?个表中：????????，??????????? 和 ????。这 ?个表对应 的关系结构如 图 ?所示 。? 随着 手机 技术的迅 速发展 ，搭载 了开源手机操作? 系统 ???????的手机 已经成为人们生活 中密不可分 的? 一 部分 。? ????平 台作为开发平 台，由 ?????内核、? 函数库 、虚拟机、中间件 、用 户界面 和应用软件组成 。? ? ???? 平 台提 供 了 四大 组件 ：????????、???????、? ????????????????和 ?????????????????广 播接收器? 其 中 ????????????????提供应用程序指定 的数据集合? 给其它应用程序访 问。? 手机联系人资料存储在 ?????????．??数据库中，? 图 ?? ? ?????联系人存储表结构表? 作为记录通讯地址 的集合 ，包含 多项内容：姓名 、电? ????????表 是联 系人信 息 的集 合 ；??????????? 话、单位 电话、移动 电话 、家庭 电话 、传真、电子 邮? 记录 的是联 系人 来 自某 信 息源 的信 息 ，例如本 地输? 件、??、???／个人主 页、公司、生 日、邮编、头像 、? 入 ，来 自 ??????等 ；??? 则是具体 的信 息存储 ，包? ?????、街道地址 等?。用户使用手机搜索联系人 时，? 含 联系 电话 、家庭 电话 、手机 号码 等 。每 一个 ????? 期望包含全方位 的检 索结果 。基 于 ? ????系统 的联?