首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
利用图的邻接矩阵与一种特殊矩阵置换相似的关系判别图中Hamilton圈(路)的存在情况。首先对于不完全图的无向图和有向图进行分析,给出不完全图和完全图存在Hamilton圈(路)的充分必要条件,然后得出了竞赛图寻找Hamilton圈(路)的简单方法。  相似文献   

2.
体全息存储系统的噪声特点决定了必然要引入纠错编码和调制编码技术。提出了一种具有新的编码结构的改进调制码:调制-阵列码;同时提出了与其相适应的软判决度量方法。在此基础之上综合调制码探测、软判决,阵列码纠错和Turbo码译码原理,形成了一种新的迭代译码算法。初步实验结果表明:在信道信噪比较低且有起伏,信道噪声参数不好统计的情况下,它能充分利用输入信号所包含的信息,获得较好的解码结果。  相似文献   

3.
针对输电线路巡检中无人机采集的图像数据存在的安全与加密效率问题,文中提出一种SHA-3算法与DNA编码混沌系统相结合的图像加密算法。首先,为加强密钥对图像明文的敏感性,利用SHA-3算法生成巡检图片的哈希值作为超混沌系统的初始值密钥;然后,根据对角线提取规则将图片进行像素块置乱,并使用超混沌系统生成的混沌序列映射DNA编码规则,对置乱完毕的巡检图片进行DNA编码、运算与解码,实现巡检图像的加密与解密;最后,为验证文中方法的有效性以及优越性,以某国网公司实际巡检图像数据为基础,设置密钥空间、密钥敏感性、直方图、信息熵、加密时效等实验对算法进行测试分析,结果表明该算法相较传统算法安全性更高的同时,具有较好的实时性,可胜任实际巡检中的图像加密任务,为输电线路巡检图像加密任务提供了新的思路和技术方法。  相似文献   

4.
为设计出具有较高安全性能的图像算法,提出了一种基于离散阵列广义同步系统的彩色图像加密算法。首先利用离散阵列广义同步定理,在3D-Lorenz映射的基础上构造了一个具有16×16×6的阵列广义同步系统。其次,结合二维离散分数阶傅里叶变换设计了一种彩色图像加密算法。该算法对像素矩阵进行了新混沌序列的位置变换,提高了密钥空间。加密算法的密钥敏感性、直方图和信息熵的仿真实验表明:该加密算法安全性高,能够达到较好的加解密效果。  相似文献   

5.
以小波变换和双随机相位编码为基本理论依据,提出了一种新的多图像加密算法.该方法利用小波变换的多层次分解特性,提取各个图像的低频部分组合成一幅新的图像,再利用基于混沌的双随机相位编码算法进行加密.所提方法采用低频部分横向叠加的组合方式,避免了加性串扰,提高了系统容量和加密效率.另外,借助混沌系统来生成随机相位模板的思想使得加密系统在减小密钥体积的同时,增加了密钥的敏感性.数值仿真表明所提算法能够有效性的进行多图像加密,并且具有较高的密钥敏感性和良好的鲁棒性.  相似文献   

6.
给出了一种利用Hash编码进行数据压缩的方法,讨论了该方法作为一种数据库管理系统的数据存贮工具的实现技术,以及编码和解码的算法。  相似文献   

7.
简要分析了H.264中的上下文自适应变长编码(CAVLC),并研究其采用的Golomb编码,提出了一种基于最优Golomb编码参数选择的改进算法.利用前一个需编码的数值的Golomb编码最优参数,对当前编码参数进行预测,使当前编码参数更逼进它的最优编码参数.试验结果表明:该算法较原有算法能更好的压缩残差数据,在量化参数QP较小时,能带来一定的压缩增益.  相似文献   

8.
为了在多用户大规模多入多出系统中获得更高空间分集增益,提出一种基于虚拟子阵列的部分连接结构模数混合预编码方案.此方案允许射频链路动态连接发射天线.首先通过提取空口信道的共轭相位设计模拟预编码矩阵,并提出逐元最大化虚拟子阵列增益算法以获得更大模拟预编码增益,然后对等效信道实施迫零数字预编码.仿真结果表明,Rayleigh衰落信道中所提虚拟子阵列方案比传统的部分连接结构方案能取得更高的频谱效率,且对相位量化误差不敏感.  相似文献   

9.
最小Hamilton圈可以用于求解货郎担问题,但至今没有一种有效的求解最小Hamilton圈的方法.文中提出元素判别值分配法是求解该问题的一个有效方法,可将其应用于求解最小Hamilton圈的算法设计.  相似文献   

10.
一种由阴影恢复物体表面形状算法   总被引:2,自引:0,他引:2  
提出了一种基于Hamilton方程粘性解理论的由阴影恢复物体表面的改进算法。应用针孔相机模型建模,建立新的Hamilton偏微分方程,从而得到物体三维形状。对合成图像和实际图像的实验表明本文算法可以得到较好的从阴影恢复形状的重构效果图。  相似文献   

11.
单图可按顶点的度构作Hamilton圈,本文给出Hamilton圈的一个算法.  相似文献   

12.
研究了介于Hanilton环与循环环类之间的一种环类,即强Hamilton环的构造,得到了n阶强与Hamilton环和有限生成强Hamilton环的结构定理以及计算有很强Hamilton环个数的公式。  相似文献   

13.
在多目标最小生成树问题和MIN-MAX度最小树问题的基础上,探讨使生成树最大顶点度数以及总权重都尽可能小的另类多目标MIN-MAX度最小生成树问题。分析了这一特殊的顶点度约束与Hamilton路的关联性质,在此基础上设计了先Hamilton路再MIN-MAX度最小树的独特求解方案。根据初始条件不同,当网络图不存在Hamilton路时,引入改进的蚁群优化算法,将转移概率由基本的指数形式改进为线性形式,在不影响求解质量的前提下,提高计算效率。针对以上策略,设计了相应的求解方案,并在计算机上用Delphi编程实现。大量数值算例验证表明,算法能快速有效地求解多目标情形下的MIN-MAX度最小生成树问题。  相似文献   

14.
Hamilton(哈密尔顿 )问题包括最小 Hamilton圈 ,以及单向 Hamilton最优通路两个基本问题 ,后者属于排序问题 .同 H-圈问题一样 ,目前尚无一种有效求解方法 .使用元素判别值分配法求解单向 H-通路问题 ,仅一次调配便可获得最优的单向 H-通路 ,无须调整 .它具有显著的特点 .文中介绍单向 H-通路求解的表上作业法及计算机程序的算法设计 .  相似文献   

15.
交织分复用空时码(IDM-ST)技术是第四代移动通信的关键技术之一,设计了一种基于LDPC编码的交织分复用空时码系统,并将它与传统的基于卷积码编码的IDM-ST系统在准静态的瑞利衰落信道下进行了比较。仿真结果表明,在不同帧长,不同天线数情况下,基于LDPC编码的IDM-ST系统和基于卷积码编码系统各有其优势。整个系统具有接收简单,复杂度低等优点。在实际应用中,适合于高速的数据传输业务。  相似文献   

16.
本文利用代数曲线的Picard-Fuchs方程讨论了对称二次Hamilton系统周期解周期的单调性得到其周期或严格单调增加,或至多有两个临界点.  相似文献   

17.
本文从五方面综述了图论中哈密尔顿问题研究的概况,并介绍了青海师大数学系图论小组的工作。  相似文献   

18.
非自伴算子特征函数系的完备性是一个非常困难的研究课题,至今还没有统一的处理方法.对一类可用分离变量法求解的偏微分方程引入Hamilton系统,论证了基底函数组的辛正交系分别在Abel平均与Cauchy主值意义下的完备性与收敛性,并将Abel平均意义下的结论推广到更一般情形,即θ可和性意义下的情形.特别地得到了给定级数在...  相似文献   

19.
Hamilton法计算肥大船砰击响应   总被引:1,自引:0,他引:1  
通过对肥大船的分析计算,验证了用Hamilton方法求解水弹性砰击振动方程的可行性,并对肥大船的底部砰击问题,给出一些有价值的结论。  相似文献   

20.
研究分数阶系统的变分原理和运动微分方程.建立了基于Riesz分数阶导数的分数阶Hamilton原理,并由分数阶Hamilton原理推导出了分数阶Lagrange方程和分数阶Hamilton正则方程.算例表明,分数阶Lagrange方程与分数阶Hamilton正则方程给出相同的结果.  相似文献   

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

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