【摘 要】
：
针对共享资源矩阵法在系统隐蔽通道检测过程中存在的算法时间复杂度高的问题,提出了一种基于双十字链表存储的改进算法。首先,针对共享资源矩阵方法中的核心操作——传递闭包
论文部分内容阅读
针对共享资源矩阵法在系统隐蔽通道检测过程中存在的算法时间复杂度高的问题,提出了一种基于双十字链表存储的改进算法。首先,针对共享资源矩阵方法中的核心操作——传递闭包操作,将传统的数组存储改进为双十字链表存储;其次,针对共享资源矩阵方法建立了概率模型;最后,在该概率模型下,分析了改进算法的时间复杂度和共享资源矩阵方法的特性。理论分析和实验仿真表明:当共享资源矩阵为稀疏矩阵时,采用基于双十字链表存储的改进算法能够使共享资源矩阵法的时间效率相比传统的数组存储提高67%;当共享资源矩阵的规模较大时,传递闭包操作会使得共享资源矩阵中的元素快速填充,从而导致基于双十字链表存储改进算法相比传统数组存储的时间效率优势下降,并在概率模型下通过理论推导验证了传递闭包操作的这一特性。
其他文献
针对在极端天气或交通繁忙时乘客无法快速搭乘出租车到达目的地的问题,提出一种基于区域划分的出租车统一推荐算法,不仅提供普通打车服务,同时提供拼车服务。首先,将区域作为
大学生校园维权,是高校民主管理和依法治校的重要形式,通过网络环境实施大学生维权丰富了高校民主管理和依法治校的内涵。本文在论述校园维权、民主管理、依法治校内涵的基础
目的了解南宁地区尿石晶体化学成分构成。比较上下尿路结石晶体成分的特点及城市居住人群与农村居住人群的尿石晶体成分的畀同，为治疗及预防提供参考。方法收集长期居住在南宁
为规避光纤中交叉相位调制效应对光信号传输质量的影响,同时减少光路的建立时延,提出了一种损伤感知且低时延的路由频谱预分配算法,由于减少了光路的建立时延和业务请求的阻塞率,从而增加了光纤的吞吐量,提高了光纤的资源利用率。详细描述了损伤时延约束的RSA算法的原理和控制模型,并通过实验仿真验证了算法的有效性。
为了在脉冲功率源放电瞬间测得晶闸管内部管芯温度,提出将FBG粘贴在晶闸管内部管芯上进行直接测试。采用有限元方法进行热分析计算,得到了功率晶闸管温度的分布云图。设计温度测试系统,介绍了FBG的解调原理。进行了脉冲功率源放电瞬间晶闸管内部管芯的温度测试实验,并将仿真和实验结果进行对比。
提出一种基于四基色LED的色移键控（CSK）和脉冲幅度（PAM）联合调制系统，通过在非零电平的PAM光信号上附加CSK信号，使得可见光通信系统可在光强混配比和总光强幅度两个维度上传输信息
实施1+X证书制度,其课程体系设置需要基于职业工作过程,课程内容应基于项目、任务,并纳入新技术、新工艺、新规范、新要求。同时,需要建设新型教学团队、制定培训自选菜单、
针对非视距(NLOS)状态鉴别需要已知信道类型的分类的问题,提出了一种基于卷积神经网络(CNN)的信道环境分类算法。首先,对超宽带(UWB)信道进行采样,构建样本集合;然后,利用样本集合训练CNN,对不同的信道场景特征进行提取;最终实现超宽带信道环境的分类。实验结果表明:所采用的分类方法的总模型准确率约为93.40%,能有效地实现信道环境的分类识别。
以RSC(Reed-solomon codes,RSC)作为时间扩频序列,单重合序列(OCS)作为波长跳频序列,构造了一种新的时域/频域的二维光正交码RSC/OCS。在相同码重条件下,对RSC/OCS、2D-RSC的码字容量和误码率进行了比较;在相同码重和波长数条件下,对RSC/OCS、SQPC/OCS和EPC/OCS的误码率进行了仿真比较;最后,对RSC/OCS在OCDMA系统中的误码特性也进行
针对目前具有对比度增强效果的可逆信息隐藏(RDH)算法大多受到嵌入率的影响,未能实现较好的对比度增强效果的问题,提出一种基于纹理度划分的医学图像可逆信息隐藏方法。首先,通过对比度拉伸的方法实现医学图像对比度增强;然后,再利用医学图像纹理度的自身特点,将医学图像划分为高、低两类纹理度等级,其中高纹理度等级构成医学图像的关键部分;最后,为了进一步增强高纹理度等级的对比度并保证信息嵌入率,对不同的纹理度