首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 484 毫秒
1.
交换机FF(PFast Filter Processor)技术提供了先进的多层交换、报文分类及线速处理功能,能够基于协议或字节对报文进行线速解析、分类,报文解析深度达80或128字节,广泛用于各类基于流的报文分类、过滤及镜像等应用,如:QOS(Quality of Service)、ACL(Access Control Lists)、DSCP(Differentiated Services Codepoint)等。  相似文献   

2.
为了保证通信质量,提出一种多信道报文分割传输算法。首先根据可用服务信道(SCH)数量对报文进行分割,然后利用各个SCH来传输报文。考虑到由于部分信道未被使用和部分车辆不可达所导致的报文丢失现象,采用随机线性网络编码来对报文进行编码,并根据信道可用概率和车辆可用概率提出算法来确定需要增加的报文数量。仿真实验结果表明,该算法的可靠性高、信道使用量低,有效地缓解了车辆密度较低所导致的连接性较弱的问题。  相似文献   

3.
针对程序设计中常出现的分类问题.介绍了六种常用的分类算法:冒泡分类、选择分类、合并分类、基数分类(桶分类)、堆分类、快速分类,以及每种分类法所需的时间复杂度。当对大量的数据进行分类时,应选择适当的算法,以提高程序的执行速度。  相似文献   

4.
水下声学传感器网络具有传输延时较长、数据速率较低、传输损耗较大等特点,影响着现有定位算法的报文传输效率。针对水下声学传感器网络中现有定位算法在报文传输效率方面的不足,提出了一种改进的定位报文传输方案。首先,已知锚点的相对位置及其最大传输范围后,分析了定位时的无冲突报文传输条件,然后定义定位任务时间最小化问题,并证明该问题可以获得最优解。在此基础上,提出两种基于调度的低复杂度求解算法。最后,通过多次仿真实验来比较该改进算法与OCSMA等当前水下MAC协议及传统的时隙方法的性能,实验结果表明本文算法的性能达到准最优水平,且远优于TDMA和OCSMA等其他当前算法。  相似文献   

5.
双目立体匹配是三维重建、多视点视频编码、目标跟踪等研究领域的研究热点。首先介绍平行相机模型,分析归纳双目立体匹配原理、规律及一般步骤,然后对现有经典立体匹配算法进行分类,并对不同类型的算法进行剖析,最后基于OpenCV实现10种典型的双目立体匹配算法,在匹配误差和时间复杂度上进行比较,分析相关算法优缺点,总结立体匹配算法未来研究方向。  相似文献   

6.
当前对于Bloom Filter的研究已经非常深入,本文提出基于Bloom Filter技术的left方法,利用d-left Hashing的方法存储fingerprint,结合d-left算法,将hash value分为两部分,分别用于存储随机地址和fingerprint.通过对算法的优化改进,使其支持动态删除操作,实现空间利用效率的提高,将之应用到基于哈希表的报文分类算法中,可以有效地提高其处理性能.  相似文献   

7.
介绍排序的基本概念以及几种常用的排序算法,通过分析它们的算法和各自的时间复杂度、空间复杂度等,对这几种算法进行比较和选择,给出这几种排序算法的改进方法.  相似文献   

8.
为解决CAN总线中高优先级报文发送请求总是阻止低优先级报文的发送请求,即CAN总线基于固定优先级的策略可能导致低优先级报文饥饿问题,提出一种避免饥饿的CAN总线高优先级反转算法.采用非抢占式单调速率算法来分配CAN总线报文优先级,通过仿真分析低优先级组报文在不同CAN总线利用率下的平均响应时间以及到达率.实验结果表明,...  相似文献   

9.
介绍了DDoS攻击以及针对路由器的DDoS攻击的原理,分析了目前DDoS攻击研究现状和业界针对路由器防范DDoS攻击的常规做法,提出了一种在控制面结合网络处理器和流量管理的DDoS的防御手段:在路由器转发面上通过对控制消息和协议报文的分离处理来保证控制消息和路由信息更新不受恶意攻击报文的影响,通过协议报文的分类和优先级的区分来保证重要报文的调度。  相似文献   

10.
火焰算法是计算机图形学中的一个热点,目前已经出现了多种不同的实现算法.本文采用Java语言实现了基于粒子系统的算法和Blur算法,并对两种算法的空间复杂度、时间复杂度和视觉效果进行了分析与比较.  相似文献   

11.
句法复杂性是二语写作中句法的复杂程度和变化程度,它是衡量二语写作质量的主要指标之一。通过综述对比国内外用于衡量二语写作句法复杂性发展情况的相关参数、量化指标、研究成果,发现该领域的研究仍存在许多问题:语言发展指标的分类和使用比较混乱;句法复杂性测量指标的计算;哪些指标能有效区分学习者语言发展水平;各指标之间的关系;指标的效度问题。  相似文献   

12.
排序算法时间复杂度的研究   总被引:1,自引:0,他引:1  
算法设计的好坏直接影响计算机的运行时间,计算机排序方法较多,时间复杂度差别较大.本文从理论上研究了线性排序(选择法、冒泡法、计数法)、比较排序、堆排序和快速排序等几种常用的排序算法的时间复杂度.  相似文献   

13.
1 Introduction 1 With the development of the application of wavelet transform (WT), the speed of wavelet transform as a hot issue has been put forward. Fast algorithms of wavelet transform have been studied by many scholars. The Mallat pyramid algorithm put forward by Mallat, as the earliest one in this category, greatly reduces the arithmetic complexity of WT, and plays an important role in the theoretical research of the theory of wavelets. Since its coming into being, various fast algori…  相似文献   

14.
知识复杂性之考察   总被引:7,自引:0,他引:7  
哲学史上知识观的演变构成了关于知识的复杂图景。知识的复杂性表现有三:知识的结构复杂性,知识是一个复杂的网络系统;知识的运动复杂性,知识是一个复杂的进化体;知识的组分复杂性,知识性质的文化性、境域性与价值性。对知识复杂性的考察,有助于我们以整体主义的知识观指导社会实践,以批判的态度构建知识生态系统。  相似文献   

15.
复杂性知识及其教育意蕴   总被引:2,自引:0,他引:2  
复杂性科学视野中的复杂世界是在本体论意义上区别于简单世界的客观存在,复杂系统具有自组织、非线形、整体性、开放性、奇异性等特征。产生于大规模的复杂社会实践并指向复杂系统的复杂性知识也不同于普适、确定的简单性知识,它具有不确定性、境域性、整合性、涵疑性、深奥性等特征。复杂性知识的概念对于革新教学内容,通过复杂性知识的教学促进学生的发展,培养他们有效适应社会的能力具有重大价值。  相似文献   

16.
本文描述了矩阵链乘积最优计算次序问题,分析了问题最优解的结构,给出了解决问题的几种常用的算法,包括穷举搜索法、直接递归算法、动态规划算法和备忘录方法,并对几种算法的时间复杂性和空间复杂性作了分析。最后对几种算法的效率进行了对比和总结。  相似文献   

17.
基于迭代的比特和功率分配机制,提出了一种低复杂度的比特和功率分配算法.与传统的迭代分配算法不同,该算法在每次迭代中只需要比较几个特定的子载波.该方法在保持传统迭代算法性能的前提下极大地减小了迭代分配算法的复杂度.此外,通过选择等功率分配方案作为初始方案加快了算法的收敛速度,进一步降低了算法复杂度.仿真结果表明,提出的改进算法在基本不牺牲系统性能的前提下有效地降低了算法复杂度.  相似文献   

18.
基于小波包分解的白细胞胞核边缘提取算法与实现   总被引:3,自引:0,他引:3  
白细胞胞核的形状是病理学家观察和检查白细胞样本的重要依据,是白细胞自动分类技术的关键.因为通过它可以区分白细胞的种类,所以白细胞胞核的边缘检测对临床标本的自动检测和分类具有重要意义.但是由于在成像过程中,常常混入随机噪声,这使得原始图像(把尺度空间中零尺度下的结果看作是原始图像)的边缘检测比较困难.小波分解是近年来较常用的方法,它以不同尺度下小波变换所获系数的局部极大值来确定图像的边缘.但是小波分解的方式固定,而正交小波包分解可以根据信号的特性灵活的选择分解方式,因而更加适合于图像的边缘检测.本文尝试利用正交小波包分解的方法实现白细胞胞核的提取并最终取得了比较好的效果.  相似文献   

19.
介绍了快速排序和冒泡排序的基本思想和算法时间复杂度,将两种算法结合提出了拆分冒泡排序算法,并用C语言实现算法,最后分析此算法的时间复杂度.  相似文献   

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

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