Please wait a minute...
  • 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

当期目录

    论文
    面向流媒体传输的Edge-to-Edge网络体系结构
    王慧,孙志刚,龚正虎,何俊峰,贺宁武
    2011, 33(11): 1-9. doi:
    摘要 ( 366 )   PDF (675KB) ( 263 )     

    随着网络技术的发展,互联网研究从单纯的数据交换转移到应用服务。传统的端到端网络体系结构存在许多缺陷,如缺乏资源可控性、无法保证QoS等,不适合传输海量流媒体数据。P2P等应用虽然缓解了服务器的压力,但损害了ISP的利益。本文提出面向流媒体应用的EdgetoEdge网络体系结构,通过将核心网络和边缘网络隔离,在边缘网络节点中增加存储和计算能力来提高网络性能。分析了构建这种网络体系结构的关键技术。模拟结果表明,EdgetoEdge网络体系结构能有效减少用户启动延时,极大减少核心网络带宽。

    基于改进分簇算法的网络流量识别方法
    王宇科1,黎文伟2,苏欣2
    2011, 33(11): 10-14. doi:
    摘要 ( 296 )   PDF (805KB) ( 334 )     

    网络流量相关应用的自动检测对于网络安全和流量管理来说非常重要。但是,由于PeertoPeer(P2P)、VOIP等网络新应用使用动态端口、伪装和加密流等技术,使得基于端口匹配和数据包特征字段分析等识别方法在识别这些应用时存在一定的难度。不少研究工作提出了分簇算法进行流量识别,但现有的分簇算法在簇中心和簇数目的选择上存在一定缺陷。本文首先使用基于Weighting D2算法对初始化簇中心选择进行改进,通过NMI值来确定簇的数目,得到改进的分簇算法,并提出一种基于该算法的应用层流量识别方法。对于应用层流量,尤其是P2P应用识别实验结果表明,该方法能达到90%以上的识别率以及较低的误识别率和漏识别率。

    基于加权质心的无线传感器网络移动节点定位算法
    朱晓娟1,孟祥瑞2
    2011, 33(11): 15-19. doi:
    摘要 ( 340 )   PDF (445KB) ( 495 )     

    提出一种基于加权质心的无线传感器网络移动节点定位算法(WCentriodM),使其较好地适用于无线传感器网络移动节点定位。算法将采样时间分成若干个时间窗,在节点运动时维护一个过去记录,基于这些历史记录来选择信标节点。利用未知节点接受到的信标节点信号强度的比值作为加权因子,在定位的过程中考虑信标节点的权重。仿真实验表明,该算法具有计算简单、节点能量消耗小、定位精度较高等特点。

    一种基于可信计算的NFC认证模型
    吴俊军,方明伟,张新访
    2011, 33(11): 20-26. doi:
    摘要 ( 330 )   PDF (665KB) ( 245 )     

    针对NFC设备进行移动支付时产生的用户隐私保护问题,本文提出了一个NFC设备认证模型,采用直接匿名认证方案实现了移动平台和服务提供商的双向认证。分析表明,颁布者对服务提供商的资格认证以及移动平台对服务提供商证书的认证能够防止恶意服务提供商的攻击,并且该方案可在不泄漏移动平台配置信息和平台身份信息的前提下,实现移动平台的可信认证。更重要的是,本协议可在用户身份匿名的情形下借助颁布者实现对用户个人账户的鉴别。

    基于动态许可证的无第三方数字版权安全协议
    郭伟1,刘坤1,肖振久2
    2011, 33(11): 27-31. doi:
    摘要 ( 336 )   PDF (494KB) ( 263 )     

    本文提出了一种无第三方可信中心参与的数字版权安全协议。该协议采用数字内容和许可证各自单独封装、独立分发的方式,去掉传统DRM中的第三方,提高用户与服务器的交互效率。联机服务器注册、验证许可证,实现了数字产品动态分配许可权。协议交互中通过加密和数字签名保证分布式环境下数据的安全性和完整性。许可证采用自动销毁与更新的技术,保证版权免受克隆攻击和共谋攻击。

    对一个认证密钥协商协议的分析与改进
    路守克,史国川
    2011, 33(11): 32-35. doi:
    摘要 ( 297 )   PDF (403KB) ( 291 )     

    认证密钥协商协议是一种重要的安全协议,然而设计安全的此类协议却是十分困难的。本文分析了陈铁明等人于2008年提出的一个认证密钥协商协议,指出该协议不能抵抗密钥泄露伪装攻击。首先给出了具体攻击方法,然后在原有协议的基础上提出了一个新的改进协议,最后对改进协议的安全性质进行了分析。分析表明,改进协议满足较高的安全性,提供了已知密钥安全、完善前向安全、抗密钥泄露伪装攻击、未知密钥共享以及无密钥控制等安全属性,并且改进协议在计算效率和安全性方面取得了较好平衡,更加适合实际网络通信需要。

    多站点协同服务的广义模型及其应用
    颜海龙1,喻建平1,冯纪强1,陈亦工2
    2011, 33(11): 36-39. doi:
    摘要 ( 322 )   PDF (604KB) ( 202 )     

    针对互联网环境下跨组织、跨部门、跨区域的网上协同应用需求,本文提出了多站点协同服务的广义模型,且基于该模型设计开发了相应的支撑框架,并给出了构建多站点协同服务环境及其服务体系的相关原则和规约。实例表明,该模型及其支撑框架可有效解决电子政务建设过程中面临的跨多站点业务衔接和信息共享问题。

    面向粗粒度数据流网络处理器的混合定制硬件加速
    李韬, 孙志刚
    2011, 33(11): 40-47. doi:
    摘要 ( 281 )   PDF (789KB) ( 258 )     

    本文针对控制流网络处理器固定拓扑结构的限制及指令集并行性开发的不足,将粗粒度数据流设计思想引入到网络处理器体系结构设计中,提出了一种新型粗粒度数据流网络处理器体系结构-DynaNP。DynaNP利用处理引擎(PE)内控制流执行方式获得较高的可编程性,还利用PE间数据流执行方式开发了报文处理中的任务级并行性。为了进一步提高DynaNP的系统流量,面向DynaNP的多核及数据流特性,设计了混合定制硬件加速机制,并详细介绍了实现混合定制硬件加速的关键技术,通过提供统一的混合定制硬件加速接口,可以支持定制指令和协处理器两种典型硬件加速器。

    基于面向方面编程的硬件设计空间搜索方法
    刘峰,谭庆平
    2011, 33(11): 48-53. doi:
    摘要 ( 267 )   PDF (757KB) ( 218 )     

    作为面向对象程序设计语言后继的新一代编程语言,面向方面程序设计语言早先主要应用于软件设计领域。基于AspecC++和SystemC,本文提出了一种新的在系统层次构建硬件模块原型的方法。 该方法可以用于硬件系统的快速设计空间搜索。本文以一个32位加法器的例子显示了该方法的有效性。

    异构系统的异步应用级Checkpointing技术
    贾佳
    2011, 33(11): 54-59. doi:
    摘要 ( 308 )   PDF (526KB) ( 239 )     

    应用级checkpointing技术是同构系统上最为常用和成熟的容错技术,但在异构系统下的应用还处于起步阶段,还没有一套严谨合理的针对异构系统架构和故障模型特点的实现方案和配置方法。针对这一现况,本文基于CUDA异构系统的体系结构和编程模型,对CUDA程序在CPU和GPU上的执行模式进行分析,提出了一种面向异构系统应用级checkpointing技术的异步执行机制,并基于这一机制对异构系统的检查点优化设置问题进行讨论,设计了一套优化方案。最后在CUDA平台下通过三个实例验证了这一技术的可行性和实用性,并进行了性能评估。结果表明,这种面向CPUGPU的异构系统的应用级checkpointing异步执行机制是行之有效的,相比CPUGPU同步执行的checkpointing机制在设置上更为灵活,优化空间更大。而本文基于这一机制所提出的检查点优化设置方法也有效地减少了checkpointing的开销,从而获得了更高的容错性能。

    基于3D Mesh结构的一种静态路由算法
    张麟麟,李东生,雍爱霞
    2011, 33(11): 60-64. doi:
    摘要 ( 399 )   PDF (563KB) ( 199 )     

    3D NoC在同构多核系统中相比2D NoC具有更为优越的性能。本文在研究3D Mesh结构的基础上,对拓扑结构中的平均延时和理想吞吐量进行了理论上的评估,并提出了一种基于3D Mesh的新的静态路由算法,最后运用NS2网络仿真软件对其进行仿真和比较。实验结果显示,新的路由算法可以有效地提高吞吐量,并在大规模数据传输时不容易造成阻塞,表现了较好的性能。

    GRAPES模式中Helmhothz方程两种求解方法的对比研究
    宋君强1,伍湘君1,2,张理论1,陈德辉2,金之雁2,胡江林2,李兴良2
    2011, 33(11): 65-70. doi:
    摘要 ( 410 )   PDF (1034KB) ( 299 )     

    GRAPES是中国气象局自主研发的一个全球/区域分析预报系统。其模式计算方程组经过离散化之后,积分求解过程最终归结为对一个椭圆方程或Helmholtz(赫姆霍兹)方程的求解,这个求解是整个动力框架计算的核心。在目前GRAPES全球模式的准业务计算中,对于分辨率为0.5o的系统,Helmholtz方程的求解时间占到了整个模式计算时间的三分之一强。而且随着未来高分辨率模式的进一步加细,以及模式计算精度的提高,方程求解计算总量更是呈指数式增长。为此,本文分析了GRAPES模式中求解Helmholtz方程所采用的广义共轭余差法(GCR),并对比给出了利用PETSC函数库中提供的GMRES方法求解Helmholtz方程的一些初步测试结果。结果表明,采用高精度的GMRES方法可以减少模式预报偏差,改善模式预报准确度,在大规模并行计算时具有更好的可扩展性能。

    代谢计算在分子稳定性分析中的应用
    胡扬,年晓红
    2011, 33(11): 71-74. doi:
    摘要 ( 273 )   PDF (336KB) ( 219 )     

    本文总结了人工代谢算法当前的主要应用领域,分析了信息技术在分子模拟分析中的发展趋势,给出了应用于分子稳定性分析时的代谢计算编码设计模式。并以几种常见分子为例,基于代谢计算分析了物质的稳定性。分析结果表明了该方法的可行性和有效性。

    公交车辆优化调度问题及其单亲遗传算
    姚纯,李茂军
    2011, 33(11): 75-79. doi:
    摘要 ( 295 )   PDF (568KB) ( 384 )     

    公交调度问题是一个典型的组合优化问题。本文结合我国城市公交常用调度模式,兼顾企业利益和乘客利益,建立了以企业收益满意度、乘客候车满意度为目标的公交线路发车频率优化模型,同时设计了一种求解该模型的单亲遗传算法。该算法在个体繁殖过程中引入随机变异步长并且增加中间子群体的迁移、重插入等操作。最后通过具体实例进行验证,仿真结果证实了算法的有效性。

    双向主从式Chord资源搜索算法的研究
    许智宏,张竹楼,郭浩,李雪原
    2011, 33(11): 80-83. doi:
    摘要 ( 280 )   PDF (424KB) ( 223 )     

    Chord是一种结构化的P2P网络模型,它具有速度快、无需中心控制、可扩展性强、负载平衡、高容错性能等优点。但是,Chord查找算法为单向查找,当目的节点与当前节点距离较远时,需经多次跳转,增加了路由延迟;Chord中能力较弱的节点来负责系统中大量的查询和下载,以及节点随时加入或离开系统的频繁变迁情况,这样会造成网络查询效率明显下降。改进的算法即双向主从式Chord算法支持双向搜索,并将网络中的节点分为超级节点和普通节点,由评估结果值较高的超级节点组成Chord主环。通过实验证明,改进算法有效地减少了路由跳数,降低了网络延迟。

    蜂群算法解决集聚约束调度问题
    赵良辉,王天擎
    2011, 33(11): 84-88. doi:
    摘要 ( 292 )   PDF (517KB) ( 217 )     

    为满足真实调度环境中常见的集聚约束问题,本文提出以蜂群优化为基础的调度算法,形成个性化调度方案。算法通过模仿蜂群的“觅食”和“舞蹈”行为实现寻优操作,通过赋予蜜蜂不同的“信念”实现种群的多样化,通过将集聚约束以社会规范的形式融合到蜜蜂觅食过程中满足用户对调度的个性化要求,通过蜜蜂在舞蹈过程中展示行走路径和选择参考路径实现蜂群“经验”共享。对若干标准算例的测试结果及与其它算法的比较验证了本文算法的有效性。

    单帧图像人体姿态估计综述
    汤泽胜,王兆仲
    2011, 33(11): 89-97. doi:
    摘要 ( 395 )   PDF (1321KB) ( 543 )     

    人体姿态估计是指从图像中检测人体各部分的位置并计算其方向和尺度信息,姿态估计的结果分二维和三维两种情况,而估计的方法分基于模型和无模型两种途径。本文首先介绍了人体姿态估计的研究背景和应用方向,然后对姿态估计的相关概念作了阐述,分析了姿态估计的输出表示,接着从人体目标检测和姿态估计两大类进行了详细分析和讨论,从实际应用的角度对各种方法做了理论上的比较和分析。最后,对相关研究还存在的问题和进一步研究的趋势作了归纳和总结。

    基于双树复小波变换的图像增强方法
    张静,李一兵,李骜
    2011, 33(11): 98-102. doi:
    摘要 ( 354 )   PDF (683KB) ( 304 )     

    在图像增强处理中,传统的图像增强方法例如直方图均衡、小波系数增强等等,虽然取得了较好的图像增强效果,但在增强图像的同时也将噪声放大了。本文针对这一问题,提出了一种基于二维双树复小波变换的图像增强方法,因其具有良好的多方向性信息捕捉能力,克服了传统二维小波变换缺乏方向性的缺点。增强算法将系数分为强边缘、弱边缘和噪声点三类,通过增强函数进行分别处理,达到有效抑制噪声的同时增强图像的边缘信息。文中以PSNR为评价准则,讨论了参数对增强函数的影响,来优化参数选取。实验结果表明,本文所提出的方法得到了较好的图像增强效果。

    应用相关系数的小波变换图像融合算法
    闫利伟,任小康
    2011, 33(11): 103-107. doi:
    摘要 ( 301 )   PDF (809KB) ( 406 )     

    多聚焦图像融合的关键问题是如何保持原始图像的边缘和细节信息,由此本文提出了一种基于相关系数的小波变换图像融合策略。针对小波分解的不同频率域,设计了两种选择高频系数和低频系数的原则。选择高频系数时,采用绝对值最大、平均与选择相结合两个原则;选择低频系数时,基于平均与选择相结合、相关系数两个原则。最后将提出的算法用于多聚焦图像的融合,并利用客观评价指标对该融合方法的性能进行了评价和分析。实验结果表明,本文方法可以更好地保留多幅原图像中的有用信息,得到多个目标聚焦都很清晰的融合图像,并且各项融合评价指标均有所提升,说明本文算法有一定的有效性和实用性。

    基于透视点和轮廓的粘连车辆分割方法
    李宇成,欧晓丹,田震
    2011, 33(11): 108-112. doi:
    摘要 ( 332 )   PDF (757KB) ( 305 )     

    为解决视频车辆跟踪中经常出现的多辆车的前景粘连问题,本文提出了一种结合透视原理和车辆轮廓的粘连车辆分割方法。首先,通过分析路面场景中车道信息获取透视点,再利用透视点得到车辆的长方体透视模型,通过判断长方体模型的高宽比和长方体模型内部空缺区域的面积大小进行粘连检测,并根据粘连情况的不同选取相应的分割点搜索方法,从前往后顺序分割出粘连的车辆前景团块。实验表明,此方法对直线道路上多辆车粘连的分割有较好的准确度和适应性。

    基于视频跟踪系统的卡尔曼滤波器方法研究
    魏晓宁
    2011, 33(11): 113-116. doi:
    摘要 ( 272 )   PDF (660KB) ( 368 )     

    针对运动物体速度以及形状容易发生变化,导致目标跟踪失败等问题,本文提出了一种基于卡尔曼滤波模型,同时考虑跟踪状态的马尔科夫性设计而成新的跟踪算法。算法首先建立目标状态和观测值的转移变化矩阵模型,然后依据马尔科夫性简化传统卡尔曼滤波算法模型,对目标方位和速度进行预判断。在此基础上,结合传统模板匹配和更新机制,在预测范围内搜索目标,并依据目标变化等因素更新模板的选择,从而保证在快速搜索目标的同时动态地调整模板,确保跟踪目标在发生形变或者加速等状态下能够实现稳定跟踪。实验结果验证了本文算法的有效性和实用性。

    基于Virtools的虚拟校园在线交互设计与实现
    任宏萍,周犇
    2011, 33(11): 117-122. doi:
    摘要 ( 334 )   PDF (540KB) ( 258 )     

    在虚拟校园中,人性化的人机交互设计可提高系统的可用性和用户友好性。本系统在线展示了校园的仿真模型,并提供了可供用户操作的虚拟人物及其交互功能,使用户能尽可能真实地了解校园。为了使用户在浏览虚拟校园时获得更好的在线交互体验,提出并实现了虚拟校园系统需要解决的几个主要交互功能:人物及其视角交互、场景链接交互、信息链接交互、信息提示交互以及虚拟场景中物体的交互。该系统采用了多场景建模方法,以大化小、分而治之,避免使用过大的场景,缩短了系统的在线响应时间;使用Virtools自带的VSL脚本语言实现系统较复杂的交互功能,提高了程序的可重用性和可维护性,同时减少了系统占用的内存空间,提高了运行速度,并且实现了一些Virtools内置的BB不能实现的功能。

    井筒信息动态处理及展示系统研究
    李荟,赵云敏
    2011, 33(11): 123-127. doi:
    摘要 ( 279 )   PDF (524KB) ( 257 )     

    随着油田信息化的深入,油田信息化面临着信息可视化分析、不同行业人员协同工作、信息资源共享等困难和挑战。本文应用虚拟现实技术从基于VR的三维模型构建入手,通过介绍建模的流程以及建模的关键技术——实例技术、LOD技术、纹理映射技术,并构建了各类井筒工具。构建地层模型,通过粒子系统模拟井下措施。利用该系统用户能够完成井筒的自动装配、进行油水井的工程设计以及油水井措施的三维动态展示等功能。该系统能够为用户提供完备的数据库信息查询,能够直观地显示出井筒的各部分组件信息、完井状况和生产措施等情况,有利于工程设计人员展示、汇报和分析总结。

    一种电影视频场景的自动构造方法
    邱建雄1,黄少年2
    2011, 33(11): 128-131. doi:
    摘要 ( 250 )   PDF (410KB) ( 223 )     

    根据电影拍摄的“轴线规律”,本文给出了一种简单的电影场景的定义方法,并根据该场景定义,提出了一种电影场景检测算法。算法首先使用改进像素点匹配二次差分法进行电影镜头的检测,然后根据自定义的镜头相似性判断原则进行镜头聚类得到电影场景边界。实验表明,该算法可以有效地检测出电影场景边界。

    面向瞬态故障的软件容错技术
    徐建军,谭庆平,熊荫乔,谭兰芳,李建立
    2011, 33(11): 132-139. doi:
    摘要 ( 400 )   PDF (622KB) ( 413 )     

    宇宙射线辐射所导致的瞬态故障一直是航天计算面临的最主要挑战之一。而随着集成电路制造工艺的持续进步,现代处理器的性能在大幅度提高的同时,其可信性也正日益面临着瞬态故障的严重威胁。当前针对瞬态故障的容错技术可大致分为两类:基于硬件实现和基于软件实现。相比较前者,后者由于在实现成本和灵活性等方面的优势而备受关注。本文首先概述了面向瞬态故障的容错基本原理和对应软件容错技术的主要特点;然后,从不同实现层次介绍和分析了软件容错技术有代表性的最新研究成果;最后,对当前研究的特点和存在的问题进行了总结,并对软件容错技术未来的研究方向给出了意见。

    基于贝叶斯网络的软件项目进度管理模型
    李义杰,蒋靖,程政
    2011, 33(11): 140-143. doi:
    摘要 ( 290 )   PDF (464KB) ( 302 )     

    根据软件项目的特点以及软件项目进度的安排,本文提出了基于贝叶斯网络的软件项目进度管理模型,在PERT图的基础上构造贝叶斯网络模型,由专家判断和工程经验确定网络中的概率参数。该模型可实现对项目进展情况的监控和控制,识别开发中对项目影响的不确定性因素,并进行反向参数学习,从而可以及时地调整不合理的开发进度,以达到优化的作用。仿真实验结果表明,该模型与实际情况相符合,应用于实际项目开发中取得了很好的效果。

    负关联规则挖掘与特征词抽取融合的局部反馈查询扩展
    黄名选
    2011, 33(11): 144-148. doi:
    摘要 ( 257 )   PDF (380KB) ( 303 )     

    针对现有信息检索系统中存在的词不匹配问题,本文提出一种基于负关联规则挖掘与特征词抽取融合的局部反馈查询扩展算法。该算法首先从前列n篇初检局部文档中抽取特征词,建立特征词库;然后,对特征词库挖掘同时含有查询词和非查询词的频繁项集和非频繁项集,由此挖掘前件是查询项的负关联规则,提取负关联规则的后件作为负关联特征词,计算负关联特征词与原查询的相关性,根据相关性在特征词库中删除负关联特征词,将余下的特征词作为最终扩展词,和原查询组合成新查询实现查询扩展。实验结果表明,该算法能有效地提高和改善信息检索性能。

    基于云模型的科技奖励评审模型研究
    黄卫春,刘建林
    2011, 33(11): 149-153. doi:
    摘要 ( 291 )   PDF (753KB) ( 276 )     

    云模型是实现定性概念与定量表示之间不确定性转换的模型,它把模糊性和随机性有机结合起来。本文提出了一种基于云模型的科技奖励评审模型,利用云模型客观描述项目的评分在各属性下的分布情况,通过计算云模型参数来确定云模型数字特征图或云滴分布情况,并以此确定最后等级。结果表明,该模型能够解决项目单一属性分类及非共识等问题,同时能够客观地反映出项目实际综合评审结果,从而使得评审更加公平合理。

    MIMO系统预测控制及其Matlab与VC仿真实现
    刘腾腾,王唯一
    2011, 33(11): 154-159. doi:
    摘要 ( 393 )   PDF (773KB) ( 234 )     

    本文对一个多入多出耦合系统设计了一种基于隐式算法的广义预测控制器(GPC),此隐式算法利用与基于脉冲模型的预测控制(DMC)算法的等价性化简, 避免求解Diophantine方程。同时对此多入多出系统设计了DMC控制器,并对二种算法和控制效果进行了比较。本文用Matlab 编程实现两种控制算法,用VC++设计界面,在VC中调用M函数的动态链接库DLL实现Matlab和VC的混合编程。对此被控MIMO系统,最终即可通过在VC界面上实现控制方式和控制输出的设定得到控制输入输出的仿真图。此程序可以脱离Matlab环境运行。

    广义随机价格着色Petri网下不确定市场环境供应链建模问题
    孙亮1,谭德荣1,周涛2,于少伟3
    2011, 33(11): 160-164. doi:
    摘要 ( 288 )   PDF (523KB) ( 292 )     

    针对随机需求市场环境下企业利润变化分析的需要,在PCPN的基础上,与GSPN进行有机结合,本文提出广义随机价格着色Petri网,讨论了广义随机价格着色Petri网(GSPCPN)的变迁步规则,给出了不确定市场环境下供应链的模型。以一个不确定市场条件下供应链流程为实例演示了其应用,结论表明:广义随机价格着色Petri网对于解决供应链不确定市场环境下的利润和库存变化分析问题是有效的。

    基于数据生命周期管理的ARP系统优化设计
    盛宪锋,孙健英,焦文彬
    2011, 33(11): 165-170. doi:
    摘要 ( 223 )   PDF (584KB) ( 306 )     

    随着管理信息化系统中业务数据量的日益增加,使得系统性能下降和物理磁盘空间的增长。本文介绍了一种数据生命周期管理解决方案ADLM(Academia Resource Planning System Data Lifecycle Manage,简称ADLM),在不增加硬件成本情况下,使用程序控制方法,达到系统性能优化和实现历史数据归档保存的目的。主要解决了具有时间周期特性的业务数据的分类管理、在线归档、离线存储等问题,对业务数据归档策略、分级存储实现和归档数据查询等关键问题进行了分析,最后通过实际应用,证明本技术方案可以方便快捷地实现业务处理性能的提升和对磁盘空间使用需求无限增长的有效控制。

    智能超市中在线与离线RFID数据仓库技术研究
    刘敏,李战怀,陈群
    2011, 33(11): 171-176. doi:
    摘要 ( 269 )   PDF (536KB) ( 251 )     

    本文通过分析超市环境RFID数据管理的特点,提出了在线数据处理与离线数据存储相结合的数据仓库模型,实现智能超市中的RFID数据管理。使用内存数据库管理物品的最新信息,使频繁的状态更新在内存中完成,提高了实时查询的速度。利用磁盘数据库的大容量存储历史数据,支持对离线数据的查询。

    多重复句关系标记搭配的求解模型研究
    胡金柱1,2,雷利利1,杨进才1,舒江波3,陈江曼1
    2011, 33(11): 177-182. doi:
    摘要 ( 290 )   PDF (521KB) ( 257 )     

    关系词是多重复句的连接成分,其功能是关联分句且标志分句间的语义关系,它对多重复句的研究具有重要意义。但是,在研究基于规则的现代汉语复句关系词的自动标识过程中,发现多重复句内初次识别出的关系标记,较多是伪关系词。这就需要判定其是否是真正的关系词,而判定的基础是确定关系标记之间的搭配关系,这是一个难点。为解决该问题,本文提出了两个算法:(1)利用解空间树得到关系标记所有的搭配集合;(2)对解空间树进行剪枝,去掉无用搭配集。实验测试可知:这两个算法不仅通用性强,而且判定正确率达到98.9%,剩下的1.1%还可以得到近似解,这表明本文提出的算法在处理多重复句问题上具有较好的可行性。

    基于Web Services的高考服务系统的设计和开发
    李永,俞辉,杨儒友,梁柱
    2011, 33(11): 183-188. doi:
    摘要 ( 241 )   PDF (2263KB) ( 277 )     

    Web Services是一种构建应用程序的应用实体,形成特定条件下的API;同时也是一个可互操作的分布式应用程序平台,并能在所有支持HTTP协议操作系统上实施运行。在网络中服务方提供了一个Web Services平台,该平台不仅提供相关的网络服务,而且会提供一种标准来描述它的服务;而客户可以在网络中其它任何一点调用该服务,并且可以得到足够的信息来得知如何调用。本文设计并开发一款基于Web Services技术的高考服务系统,即在移动终端开发客户端系统,并通过Web Services获取服务器提供的各种信息。在系统中采用多种算法完成模拟志愿填报、高校查询、学习计划等多种模块,并提供高考动态、工具娱乐、心理辅导等多种工具模块,能够帮助考生在高考过程中得到更好的发挥。

    基于Flex的网络电视互动平台的设计与实现
    杨灿,符航宇,刘侃
    2011, 33(11): 189-194. doi:
    摘要 ( 292 )   PDF (837KB) ( 247 )     

    本文针对现在的网络电视单一的业务模式和功能,提出了建立互动网络电视需要。分析Flex Builder开发平台的特点,介绍了Flex技术的优越性。采用基于Flex的互动网络电视系统,该系统具有很好的可维护性和可扩展性, 可方便地实现组件的复用、组装。详细介绍了系统的总体架构设计以及功能模块设计,并重点介绍了系统设计与实现中的难点问题,如实现点对点视频通信、房间管理应对大规模用户访问等等,并详细说明解决问题的设计和实现方法。互动平台的实现为网络电视的发展提供了一种新思路,是传统网络电视在功能方式上的一种衍生,同时它也可能为网络电视行业孕育新的赢利模式。