首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
最短路径计算作为导航的常用算法在移动互联网中扮演了重要角色,由于路网规模的增大和终端的不停移动,传统的串行最短路径算法已经无法满足实时性要求,因此预处理技术得到了广泛使用。Arc-flags是一个经典的基于预处理技术的最短路径算法,可以提供高效的在线最短路径查询服务。现有Arc-flags算法的研究主要集中在提升预处理时空效率和比较不同路网划分方式的优劣上,尚未见图划分对Arc-flags算法影响的深入研究。本文在真实路网上测试了不同的图划分数量和边界点数量等因素对Arc-flags算法的影响,主要包括预处理时间和空间的消耗、在线查询时间和搜索范围等方面,并根据实验结果和分析提出了合理的图划分建议(如选用好的图划分方法减少边界点数量等),为改进和使用Arc-flags算法提供指导。  相似文献   

2.
面对众多的时域功耗攻击方法和近年来陆续提出的频域功耗攻击方法,以高级加密标准(Advanced En—cryption Standard,AES)密码算法为研究对象,对效用较强的相关功耗攻击方法在时域和频域的攻击效果进行了对比分析。以STC90C58AD微控制器为硬件仿真平台采集相同密钥随机明文的AES密码算法功耗曲线,考虑功耗曲线在时域上对齐与否,分别实施时域相关功耗攻击和频域相关功耗攻击。结果显示:功耗曲线在时域对齐情况下,时域相关功耗攻击比频域相关功耗攻击在恢复AES算法完整的初始密钥所需样本量更少;反之,频域相关功耗攻击所需样本量更少,验证了频域相关功耗攻击能够解决时域相关功耗攻击中时间点不对齐的问题。说明功耗曲线有随机时间干扰的情况下适合选择频域相关功耗攻击,反之,选择时域相关功耗攻击更有利。  相似文献   

3.
介绍了Camellia密码算法的加解密流程和差分功耗分析的一般过程。针对Camellia算法单纯差分功耗分析攻击样本量过大、效率较低的问题,提出了一种组合攻击方法:通过硬件仿真平台采集相同密钥不同明文的Camellia密码算法功耗曲线,使用简单功耗分析确定攻击点,然后采用差分功耗攻击获取密钥。实验结果显示:10000条功耗曲线可以破解Camellia算法密钥,验证了组合攻击方法对Camellia算法是可行和有效的。  相似文献   

4.
SM4算法是中国无线局域网产品的分组密码算法。功耗分析由于代价低、攻击效率高,因此对密码算法形成了很大的威胁。以SM4算法为研究对象,STC90C58AD微控制器为硬件仿真平台,采集相同密钥不同明文的SM4密码算法功耗曲线,分别研究了差分功耗分析及相关功耗分析的攻击方法。实验结果表明:使用相关功耗分析,210条功耗曲线可以恢复出第一轮的轮密钥;使用差分功耗分析,3500条功耗曲线可以恢复出第一轮的轮密钥。  相似文献   

5.
随着城市建设的快速发展,各类危及国家和人民群众生命财产安全的突发性事故灾害时有发生.因此,为应对城市各种重大突发事件,城市必须建立一种应急机制或综合的应急管理信息系统.管道分析是GIS技术在城市应急管理模型中的具体应用,利用城市应急管理系统对地下网管进行综合管理,可以将管线信息有序的存入计算机管理系统,实现数据的更新和资源共享.本文以广州大学城管道数据为数据研究基础,结合国内外管网数据模型,在先前开发完成的广州大学城可视化平台基础上加入横断面分析、垂距分析和爆管分析三个分析模块,对管网模型进行了算法改进并编程进行了技术实现,这三个功能模块可以直观地让管理员清晰地了解地下管线的走向和它们之间的空间关系,方便管理各种事务,防止和控制突发事件的发生,尽可能地减少灾害的影响范围.这三个功能可以应用于管道设计、铺设、维修等工作,对社会的经济发展和建设起着保障的作用.  相似文献   

6.
变化检测技术是遥感图像处理的研究热点之一。针对目前多元变化检测方法不能有效地去除波段间相关性且检测结果对噪声敏感等问题,在深入研究迭代加权多元变化检测算法原理的基础上对黄河入海口区域的Landsat影像进行变化检测试验,选择了变化剧烈的黄河河道进行精度评价。其中迭代加权多元变化检测方法检测精度高达76.8%,直接相减法精度为50.5%,主成分分析法精度为13.2%,与这两种传统检测算法相比具有明显的提高。研究表明,IR-MAD算法能够有效地去除噪声和去相关,且检测精度高,同时也具有人工干预少、执行效率高等显著优点。  相似文献   

7.
抗功耗分析攻击的椭圆曲线梳状优化算法   总被引:4,自引:2,他引:2  
功耗分析攻击技术的出现对密码芯片的安全性构成了严重威胁。奇系数梳状算法是一种椭圆曲线标量乘法的快速算法,但它不能抵抗差分功耗分析攻击、零值点功耗分析攻击和零值寄存器功耗分析攻击。为了抵抗功耗分析攻击,提出了改进的奇系数梳状算法。改进后的算法在存储空间不变,主循环计算量增加较少的情况下,能够抵抗简单功耗分析攻击、差分功耗分析攻击、零值点功耗分析攻击和零值寄存器功耗分析攻击,并且算法的性能优于随机化初始点变量乘算法的性能。  相似文献   

8.
较详细地介绍了LSQRD(Least Square QR Decomposition) 反演方法以及“检测版”分辨分析方法,并举实例检验其应用。对于大型稀疏方程组的求解,LSQRD 是一种内存需求小、计算效率高和抗噪能力较强的算法。“检测版”试验表明,LSQRD也可以对迭代解进行有效的可靠性估计,以指导对反演结果的利用。  相似文献   

9.
用新型DDC算法实现频谱局部特性的分析   总被引:1,自引:0,他引:1  
ZFFT是对频谱局部特性进行分析的一种方法,它可降低运算量。介绍了ZFFT的原理及实现方法,提出一种新型的DDC算法来实现ZFFT。实际应用证明,此方法能够满足工程上的应用。  相似文献   

10.
11.
12.
《中国海洋湖沼学报》2005,23(4):I0001-I0004
No.1GeologyModeling transportation of suspended solids in Zhujiang River estuary, South ChinaCHEN Xiaohong, CHEN Yongqin, LAI GuoyouAn approach to the age of Huanghe River in shelf regions of Yellow Sea and Bohai SeaYU Hongjun, XU Xingyong, LI GuanbaoPhysicsEmpirical formula for wavelength of ocean wave in finite depth waterGUAN Changlong, JU HongmeiContrast validation test for retrieval method of high frequency ground wave radarWANG Hailong, GUO Peifang, HAN Shuzong, X…  相似文献   

13.
对国家标准GB12897-91中的某些条款提出了修改意见,认为精密自动安平水准仪的补偿性能经常变化,需分期测定;Ni002等某些仪器不需要作调焦运行误差测定的检验。并对用于一等水准测量的仪器的i角限值等问题进行了讨论。  相似文献   

14.
《东北亚地学研究》2008,11(4):256-257
  相似文献   

15.
16.
考古资料表明,早在5000多年前的新石器时代,湖南境内即有原始人群定居生活。商代中期(公元前13世纪前后),中原地区的青铜冶铸技术传入南方,促进了湖南采矿和冶炼活动的发展。商代晚期至西周,湖南已开发利用了铜、锡、金、瓷土、玉石等矿产。春秋中期,湖南出现铁器,战国晚期,铁的开采冶炼和铁器  相似文献   

17.
广西泥盆纪沉积盆地大地构造演化大致经历了3个主要阶段:1.加里东造山运动与盆地基地的形成阶段。大约408Ma左右结束的加里东运动使包括广西在内的整个中国南方隆升为陆,为泥盆纪沉积盆地的形成奠定了基础。2.张裂走滑盆地的形成阶段。自早泥盆世开始,沿钦洲—防城一线自南向北开始形成板内张裂盆地,中晚泥盆世海侵作用逐渐达到桂北。3.盆地演替与造山阶段。泥盆纪直至三叠纪,沉积盆地经历了盆、台、缓坡、陆架及镶边台地等演替过程,最终为印支运动造山成陆。大地构造演化与铅锌成矿作用关系密切,首先表现为拉张构造背景形成对流热源及沉积喷流作用;其次是拉张构造背景下形成的沉积层序边界面、沉积体系域、沉积相单元及与古地理单元等是重要的控矿因素;再次是造山运动与后期改造对成矿作用起了重要的再富集作用。  相似文献   

18.
扩展了传统的GIS和图象处理模型,提出了一个基于知识的、具有初步智能交互的图象处理和GIS集成模型;通过翻译器的自然语言处理,可将用户的任务要求转变成GIS宏文件,自动进行GIS空间分析;通过将用户提出的目标特征与知识库中的框架模型匹配,可实时地把图象处理方法与当前任务联系起来,使得处理结果更具有灵活性;在处理过程中图象处理和GIS可相互作用,提高结果的可靠性。  相似文献   

19.
座落在张家界市的国家地质公园,面积约3 600km2,迷人的奇特石英砂岩峰林地貌景观为其精萃,已成为闻名遐迩的风景名胜区和旅游胜地,一代宗师吴冠中先生赞誉张家界为"中国山水画原本".经过亿万年地质历史的发展演化,距今3亿多年的上泥盆统云台观组石英砂岩在流水侵蚀、风化剥蚀、地壳的掀斜抬升等内外地质营力作用下,最终形成现代迷人的砂岩峰林景观,被誉为"国之瑰宝,世界明珠".  相似文献   

20.
吉首市人民南路第四期工程Ⅲ-Ⅱ段过湿土路基,出现碾压″翻浆冒泥″、″软弹″等路基病害现象,采用掺灰对过湿土填料作改性处理,使路基压实度检测值达到设计要求,取得了良好的治理效果.  相似文献   

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

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