首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
按照同构图的定义判断两个图是否同构,最坏情况下其时间复杂度是O(N!),当结点数N比较大时,计算速度非常慢,针对该问题,提出一种通过统计结点间距离和按照距离分层,计算同层结点间的关联边数以及关联结点数来研究图中各结点差异的算法,该算法可以给出两个图的结点间可能的对应关系.如果两个图的结点距离数组及对应结点的层结点关联数组不能一一对应,其时间复杂度仅为O(N4),否则,根据结点间可能的对应关系,避免遍历所有结点序号的交换,计算量可以成倍地下降.  相似文献   

2.
沈玲  王年  唐俊  汪炼  王唯翔  汪斌 《计算机工程》2010,36(20):164-166
提出一种基于中位点的图像分层匹配算法。计算2幅待匹配图像的中位点,以这2个中位点为参照对图像的特征点进行分层。在对应各层之间分别构造高斯权Laplace矩阵,由SVD分解的结果构造反映特征点之间匹配程度的关系矩阵。根据该关系矩阵实现对应层之间的特征点匹配,得到整幅图像的匹配结果。实验结果表明,该方法具有可行性和有效性。  相似文献   

3.
本文给出VB过程蓝图逻辑结点到抽象逻辑结构图概念结点的逆向映射规则和双向映射规则的一种等价图形表示。在定义概念结点与逻辑结点之间双向映射的有效性概念基础上,进一步给出双向映射的有效性定理.本文的工作为VB逻辑程序编辑引起的概念程序一致性同步更新问题的解决奠定理论基础.  相似文献   

4.
空间多媒体通信中音视频同步技术研究   总被引:2,自引:0,他引:2  
空间多媒体通信具有丢包率高、传输时延长、抖动大、资源受限等特点.为满足音视频同步QoS要求,提出了一种基于RTP/RTCP协议的音视频实时同步算法,以音频流为主媒体流,通过控制视频播放实现音视频同步.该算法无需全网同步时钟与反馈机制,具有较低的算法复杂度,适用于空间多媒体通信.仿真实验结果表明,该同步算法有效提高了空间多媒体通信系统中的音视频媒体间同步性能,满足空间通信的音视频同步QoS性能要求.  相似文献   

5.
多媒体通信同步技术的研究   总被引:3,自引:0,他引:3  
在分布式多媒体系统中,多媒体信息的同步传输是一项关键问题.该文概述了多媒体通信的几种同步方法,给出了评价,并讨论了实现方法.  相似文献   

6.
基于分组网络的实时语音自适应同步算法   总被引:1,自引:0,他引:1  
首先介绍了多媒体通信中的流同步问题以及影响同步的各种因素,然后提出一种基于播放时间的自适应同步算法并加以推导证明,最后介绍了它在已设计的语音传输系统中的具体实现。  相似文献   

7.
城市地下管网地理信息系统的数据结构   总被引:1,自引:0,他引:1  
基于GIS的城市地下管网系统是一种三维空间信息系统,必须选用三维GIS平台.由于不同的管线互不交叉,因此可以对其进行分层分类管理.地下管网的数据分为结点和管段两种类型.对于变深结点的表示可以通过增加变深字段来实现.管线上任意点的高程数据可以通过线与结点之间的拓扑关系取得该结点的三维空间信息后利用线性关系计算的办法获得.  相似文献   

8.
李建飞  吴国新 《微机发展》2005,15(1):131-134
文中在深入分析免疫原理的基础上,提出了一个分层检测的分布式入侵检测系统模型。模型采用提取检测规则库中的规则生成自动匹配的四层检测规则集,经反向筛选后分别注入对应检测层的移动检测代理(MDA),MDA迁移到各检测代理子结点处协同完成入侵检测和响应,实现免疫特性。具有这样免疫特性的多代理能对大流量的分布式网络进行分层检测和响应,能在局部和全局的不同层次上检测入侵攻击,具有较好的自适应性、可扩展性和智能性。  相似文献   

9.
文中在深入分析免疫原理的基础上,提出了一个分层检测的分布式入侵检测系统模型.模型采用提取检测规则库中的规则生成自动匹配的四层检测规则集,经反向筛选后分别注入对应检测层的移动检测代理(MDA),MDA迁移到各检测代理子结点处协同完成入侵检测和响应,实现免疫特性.具有这样免疫特性的多代理能对大流量的分布式网络进行分层检测和响应,能在局部和全局的不同层次上检测入侵攻击,具有较好的自适应性、可扩展性和智能性.  相似文献   

10.
一个基于Internet的实时多媒体通信实现模型   总被引:3,自引:2,他引:3  
文章阐述Internet基于Web服务器/浏览器结构的系统中实现实时多媒体信息传输存在的问题及解决方法,提出实时多媒体通信分层体系结构及浏览器间实时多媒体通信的方法,在此基础上给出浏览器间实时多媒体通信实现模型。  相似文献   

11.
各网络节点之间的对等通讯是实现C/S应用的基础,在异构网络中需要在不同的网络节点上支持同一种对等通讯协议。为此,本文在简要介绍Sun OS下用NIT进行链路层网络存取的方法和NetWare NetBIOS各种包格式的基础上,给出了一种在UNIX工作站上实现的NetBIOS功能,以支持在UNIX工作站和DOS PC之间用NetBIOS对等通讯。  相似文献   

12.
过光文字效果大量在影视片头制作中使用.其绚丽的效果,灿烂的光晕是吸引观众视觉的一大亮点.但是After Effects(以下简称为AE)作为一款大型的视频编辑软件.专业的影视编辑术语.复杂的3D图层让不少初学者望而却步.那么.今天我们介绍一种用(Flash+Photoshop)方法来简单实现。  相似文献   

13.
本文主要讨论多媒体通信技术及其应用。文中介绍了多媒体通信的概念及特征,分析了多媒体通信中的一些关键技术,包括压缩编码、同步技术、终端技术、多媒体数据库。概述了多媒体通信的应用。  相似文献   

14.
分布多媒体数据库(DMDB)和分布多媒体信息系统(DMIS)的一个重要需求是多媒体同步传输.文中先分析了在DMDB和DIMS中多媒体同步传输的特点和要求,然后提出了一个能满足这些要求的同步传输方案.在这个方案中,多媒体同步关系是用动态同步Petri网(DSPN)来显式描述的;通过文中给出的同步传输算式和同步发送算法,可以在DSPN模型的基础上产生同步传输调度方案;同时接收端能根据实际通信状况和多媒体的同步要求,对来自多个服务器的多媒体对象进行动态同步控制.  相似文献   

15.
文章简要介绍了分布式多媒体通信系统中实时多媒体同步问题,以及自适应同步算法的特点和良好的自适应能力:可以适应各种网络变化,各种延迟特性,并利用该算法实现音频和视频内外同步。  相似文献   

16.
The Proactive network Provider Participation for the P2P (P4P) architecture deploys central servers, which perceives network status and provides peering suggestions to P2P systems in order to achieve better network resource utilization while supporting best possible application performance. However, P4P alone may not be able to make appropriate peering suggestions for live multimedia streaming since it does not include mechanisms to reflect some of the parameters that are important to the QoS of live multimedia streaming such as upload bandwidth and stability of a peer as a stream deliverer. Furthermore, peer synchronization and parent replacement in the middle of a session, which are critical issues to the QoS of live multimedia streaming, are also left as the matters to be dealt with by the P2P systems alone. Most of the existing data-driven P2P systems leverage periodic information exchanges among neighboring peers in order to cope with these problems, which may incur long delay and high control overhead. In this paper, we proposed P4P-integrated data-driven P2P system for live multimedia streaming service. The proposed system includes not only the peering suggestion mechanism appropriate for live multimedia streaming but also the peer synchronization and parent replacement mechanisms, which exploit the centralized P4P framework and do not require periodic control information exchanges. We implemented the system in NS-2 simulator and compared its performance to the P4P and existing data-driven P2P systems. The results from experiments show that the proposed system enhances QoS compared to the existing data-driven P2P systems while maintaining the same level of network efficiency of the original P4P.  相似文献   

17.
在协作通信领域中频率同步已成为研究的焦点之一。由于其系统特性,载波频率偏移(Carrier Frequency Offset,CFO)普遍存在。考虑了协作通信系统中的多频偏估计问题,提出了一种新的用于协作通信系统的频率同步算法ECR,通过中继节点在转发前进行频率再补偿,使得中继节点转发的信号的发送频率均与源节点的发送频率保持一致,继而目的节点的频率同步问题得以简化,同时系统不会随着中继节点的增多而变得复杂。仿真结果表明,所提出的同步方法在协作通信系统中可以取得较好的系统性能。  相似文献   

18.
多媒体同步中QoS到QoP的模糊映射   总被引:3,自引:0,他引:3  
孙文彦  熊璋  龚声蓉 《软件学报》2000,11(12):1642-1647
针对多媒体实时传输的质量要求,提出了同步QoP映射器的思想,即通过建立QoS(quality of service)到QoP(quality of presentation)的模糊映射,从感知的角度为分布式多媒体提供同步质量的度量工具.从分析Ralf Steinmetz博士的感知实验出发,提出了构造同步QoP映射器的算法.此算法以拟合感知困惑曲线为基础,通过提取模糊隶属度函数来实现QoS到QoP的模糊映射.在此基础上,给出了将此模糊QoP映射器应用于实时媒体传输的同步时间模型的实例,实例以模糊QoP映射器的模糊隶属度函数作为模糊控制机制的条件来控制同步语义的变迁,以实现媒体同步质量的调整.  相似文献   

19.
多媒体信息在网络上的传播涉及到网络带宽和同步的问题,TCP/IP网络协议提供了各种协议来保证多媒体信息传递的快速和可靠,要更好地实现多媒体信息的传送还要引入其它协议来保证传输质量。本文介绍多媒体信息是如何实现在网络上的传输。  相似文献   

20.
董军 《计算机工程》2000,26(8):73-74
多媒体通信是计算机通信领域的研究热点,是计算机支持协同工作的关键技术,而同步控制是多媒体通信的核心问题之一。结合有限状态机和面向对象方法,给出一种既能很好地表示控制,又能完整描述数据的模型,满足了计算机运行协同工作对多媒体同步通信的要求。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号