摘要：相似重复记录检测对于提高数据质量有着重要意义。为了减少检测代价和提高运行效率,基于传统的窗口技术和分块技术,提出一种相似重复记录检测算法。该算法利用关键字段将数据集进行排序和分块,并利用滑动窗口技术限制分块间比对。设计一种多字段排序改进算法,对不同字段的分块共同聚类,优先比较重复密度大的分块对,摒弃聚类较差的分块。该算法减少了检测过程中的数据比较次数,并降低了字段好坏对算法速度的影响。理论和实验分析表明,该算法能有效地提高相似重复记录检测的准确率和时间效率。

摘要：配电网具有闭环设计、开环运行、网络中配置的开关相对较少的特点。基于该特点,应用最短路方法和分块技术提出大规模复杂配电网可靠性评估算法。给出配电网馈线末端节点、边界节点的定义以及块的定义和性质。基于最短路提出配电网分块形成算法,进而提出配电网可靠性评估算法。故障模拟时,文中方法以“块”为单位代替常规方法以“元件”为单位进行分析,利用最短路法确定开关元件的影响范围,节省了大量重复的开关元件搜索时间。应用该算法对RBTS及大量实际工程系统进行了可靠性评估,算例表明该算法具有高效性和工程实用性。

摘要：最优邻域匹配 (BNM)算法运用全搜索策略 ,具有很高的计算复杂度 跳跃环顾最优邻域匹配 (JLBNM )算法采用跳跃与环顾相结合的搜索策略 ,提高了匹配速度 文中提出一种两步最优邻域匹配 (TSBNM )算法 ,利用两步搜索作为搜索策略 ,交替运用浏览搜索和精细搜索寻找最优匹配块 ;同时 ,精细搜索借鉴了菱形搜索算法的搜索思想 ,使用模板进行搜索 实验证明 ,在获得相当恢复质量的前提下 ,TSBNM算法的处理时间约为BNM算法的 8%～10 % ,约为JLBNM算法的 77%

摘要：BREW是一种嵌入式开发应用平台,提供一个高效、低成本、可扩展的应用程序执行环境(AEE),在BREW平台上开发的应用程序可无缝植入任何移动设备。为使移动设备有效地支持地理信息系统的服务,提出了基于固定主机——移动设备的两级结构。通过对一款自行设计的运行于BREW平台上的系统的介绍,说明如何解决移动设备硬件的低配置与地理信息系统对硬件高需求之间的矛盾,并详细介绍了为解决这一矛盾而提出的分块技术与索引技术的思想。