期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
改进的Sliding Window在线船舶AIS轨迹数据压缩算法 被引量:20
1
作者 高邈 史国友 李伟峰 《交通运输工程学报》 EI CSCD 北大核心 2018年第3期218-227,共10页
分析了船舶AIS数据的时间序列特征与船舶操纵特性,提出了改进的Sliding Window在线压缩算法;计算了277艘船舶总计1 026 408个坐标点的AIS轨迹数据,确定了合适的压缩阈值,分析了距离阈值与角度阈值对算法压缩率的敏感程度;根据压缩率图... 分析了船舶AIS数据的时间序列特征与船舶操纵特性,提出了改进的Sliding Window在线压缩算法;计算了277艘船舶总计1 026 408个坐标点的AIS轨迹数据,确定了合适的压缩阈值,分析了距离阈值与角度阈值对算法压缩率的敏感程度;根据压缩率图像的阶跃点,推荐了高、中、低3个档位的距离阈值和1个角度阈值,对比了Douglas-Peucker算法和改进Sliding Window算法的压缩率与压缩效率。试验结果表明:随着压缩率的提高,压缩后所剩下的点越来越少,数据所保留下来的有用信息也越来越少;压缩率与距离阈值、角度阈值均呈正比;经量纲为1化处理的高、中、低档位压缩距离阈值分别为43%、38%、33%船长;距离阈值为130m时,角度阈值超过9°后压缩率平稳,所以推荐角度阈值为9°,与《海港总体设计规范》(JTS 165—2013)中风流压差角8°相接近;随着距离阈值的增大,Douglas-Peucker算法和改进Sliding Window算法压缩率趋于相近,当距离阈值为120 m时,Douglas-Peucker算法压缩率仅比改进Sliding Window算法高1.74%;在5种距离阈值的情况下,Douglas-Peucker算法运行所用的平均时间是改进Sliding Window算法的5.39倍;随着数据量的增大,2种算法压缩效率的差距更加明显。可见,改进的Sliding Window算法能在降低压缩风险的同时大幅提高压缩效率,可以在数据持续更新的状态下一直保持压缩状态,与普通压缩模式相比,系统所占用的资源更少,处理效率更高,可用于船舶轨迹数据处理、电子海图显示与对船舶关键行为特征提取等方面。 展开更多
关键词 交通信息工程 船舶轨迹 AIS大数据 改进Sliding window算法 数据压缩 距离阈值 角度阈值
原文传递
编译器前端乘幂运算的实现与优化
2
作者 王锋 杨灿群 《计算机工程与应用》 CSCD 北大核心 2004年第36期47-49,80,共4页
乘幂运算是最基本的数学表达式之一,并且被大多数编译器支持,在高性能计算和密码算法中应用十分频繁。为了实现和优化乘幂运算人们提出了许多算法,比如加法链算法。该文描述了在编译器前端一个具体的新的算法,它实现了乘幂运算并且进行... 乘幂运算是最基本的数学表达式之一,并且被大多数编译器支持,在高性能计算和密码算法中应用十分频繁。为了实现和优化乘幂运算人们提出了许多算法,比如加法链算法。该文描述了在编译器前端一个具体的新的算法,它实现了乘幂运算并且进行了优化,优化方法结合了静态最优加法链算法和Window算法。这个新的算法已经应用于GNUFortran95编译器(Gfortran),并取得良好效果。 展开更多
关键词 乘幂运算 加法链 window算法 编译器优化 前端
下载PDF
Window快照差分算法的改进
3
作者 黎春桃 刘波 《计算机应用与软件》 CSCD 2010年第4期140-142,共3页
快照差分是获取数据增量的一种有效方式。在快照差分算法的研究中,效率是要解决的关键问题。通过分析典型的快照差分算法之一,即Window算法的原理和存在问题,提出了一种基于循环冗余码的改进算法,并分析其算法IO开销。最后给出模拟实例... 快照差分是获取数据增量的一种有效方式。在快照差分算法的研究中,效率是要解决的关键问题。通过分析典型的快照差分算法之一,即Window算法的原理和存在问题,提出了一种基于循环冗余码的改进算法,并分析其算法IO开销。最后给出模拟实例对两个算法的效率进行比较,结果表明所提出的改进算法效率更优。 展开更多
关键词 window算法 快照差分 循环冗余校验
下载PDF
基于小波变换的图像融合系统
4
作者 赵有星 李琳 《科技信息》 2007年第29期99-99,78,共2页
本文提出了一种新的图像处理系统。该系统把小波变换和图像融合相结合,从而得到包含更多细节特征的新图像。
关键词 小波变换 图像融合 Cross—band—window算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部