一类数据的层次压缩算法及其实现

一类数据的层次压缩算法及其实现孟宪福（计算机科学与工程系）关键词：算法；数据压缩／层次压缩分类号：ＴＰ３９１进行数据压缩的主要目的有两个：一是提高数据的传输速度，也就是在数据传输之前进行压缩处理；数据传输结束后，再进行恢复和使用。这样，可以减少数据的...     

P2P环境下信任模型研究

P2P网络的开放性和匿名性为攻击者蔓延恶意内容提供了一种理想的方式.因此,对于P2P网络而言,信任模型是非常必要的.提出的信任模型中,用户评价交易方并将其存储在本地数据库中,然后和其他节点共享数据库中的信息.该模型还能够建立善意节点之间的信任,并且能够识别恶意节点.模拟实验表明,提出的信任模型在阻止P2P网络中恶意内容蔓延方面是非常有效的,且具有较好的工程可行性.     

P2P兴趣子网自主构建机制及其路由算法研究

信息是分散在各个节点上存储的,为更准确、更快速地获取所需要的信息,在返回检索结果所经过的每个节点上建立兴趣及其相关节点对应关系,自主、动态地在覆盖网络的基础上构建兴趣子网,使得具有相似兴趣的用户节点在逻辑上位于邻近位置,并通过动态计算节点的贡献率来调整兴趣子网的拓扑结构,使得信息检索的覆盖面不局限在固定的节点范围内,从而即使在TTL较小的情况下也能够获得满意的检索结果,同时,利用关键词的关联性特点.提高信息检索的精度.实验结果表明,随着检索的重复进行,利用所提出的算法能够逐步建立起兴趣子网,从而能够提高信息检索的成功率.     

多国文字混合处理系统NHRUSS的文字输入：软件复用技术实例研究

采用软件复用技术，在ＤＯＳ操作系统下，在 ＮＥＣ ＰＣ－９８０１微机上开发 了ＮＨＲＵＳＳ系统。该系统具有中、日、俄、英多国文字和多功能处理等特点。 使用该系统可缩短软件研制周期，提高软件的可靠性。通过ＮＨＲＵＳＳ系统的 实现，说明软件复用技术在软件设计过程中的应用。     

基于动态任务优先级的网格任务调度算法研究

网格环境下的任务调度是一个NP完全问题.为了确保每一步都能优先调度影响调度长度最大的就绪任务,提出一种采用动态任务优先级策略的任务调度算法.在进行任务调度的过程中,通过动态计算任务图DAG的关键路径并有效地利用处理器的空闲时间段来复制任务,使任务节点之间的通信开销尽可能降低,进而缩短整个任务图的完成时间.大量的模拟实验结果表明,所提的算法在任务完成时间上明显优于HEFT算法和DDS算法.     

基于优先级和LRU算法的持续CORBA对象管理策略研究

持续CORBA对象是指其属性等状态信息能够持续保持的分布式对象.采用何种策略来管理持续CORBA对象,对于基于CORBA的系统的响应时间和运行效率都具有重要的影响.叙述了持续对象的实现方法,详细给出了基于优先级和LRU算法的持续CORBA对象管理策略,在此基础上,提出了利用信号量来解决对象互斥调用的控制方法.算法复杂性的分析结果表明,当对象索引表中的对象按对象ID的顺序排列时,其时间复杂度为O(logn2),其他情况为O(n).所提出的持续CORBA对象管理策略已被应用于实际的系统中.     

基于区位码和距离的Chord网络高维数据范围检索

结构化对等网络对数据的范围检索等相似查询缺乏有效的支持.由于利用iDistance索引进行范围查询时会引入很多"误中点",提出了一种利用区位码和距离来建立高维数据索引的方法.该方法首先利用Code-Distance技术来建立高维数据的一维索引,并采用位置保持哈希函数给予每个索引值一个唯一标识,该标识将被保存在Chord...     

分布式环境下任务调度模型研究

由于任务调度算法的优劣直接影响到整个分布式计算系统的性能，在将具体的任务调度策略应用于实际系统之前，应首先利用相应的模型对其性能进行分析，以便找出任务调度优化算法．总结了分布式环境下的任务调度模式，利用时间Petri网建模技术，构建了分布式环境下几种典型的任务调度模型，并对任务调度模型的特点进行了分析．在此基础上，利用CORBA技术给出了模型的模拟实验方案．由于所给出的任务调度模型具有良好的对称性，能够容易地将其扩展为具有Ⅳ个计算结点的任务调度模型，为实现、模拟和分析具体的任务调度算法打下了基础．     

基于CORBA分布式零件库系统设计与实现

CORBA是由国际OMG组织提出来的分布式对象设计规范,dFigLib是基于CORBA实现的分布式零件库系统,这一系统的实现解决了目前零件库系统只能本地使用的问题,为在Internet上共享零件库系统打下基础,全面途径了dFigLib系统的功能设计和实现过程,详细讨论了在分布式环境下保证系统安全性的实现策略,并给出dFigLib系统的零件查询方式以及数据组织结构。