洪刚
- 作品数:2 被引量:27H指数:1
- 供职机构:解放军信息工程大学测绘学院更多>>
- 相关领域:天文地球更多>>
- 基于差分变换和均值变换的线状要素的无损压缩
- 2010年
- 线状要素是地理信息系统、地形环境仿真的基础数据,其压缩优化的研究具有重要的现实意义。根据线状要素存储的结构特点和无损压缩算法的编码特点,利用差分变换和均值变换对线状要素的结构进行优化、调整,精简线状要素的存储空间,减少数据存储冗余,集中数据能量,然后运用通用LZW压缩算法对数据进行二次压缩,达到了较高的压缩率。
- 范民强吴天君洪刚蒋明富
- 关键词:数据结构
- Dijkstra最短路径算法优化策略被引量:27
- 2009年
- 从分析经典Dijkstra最短路径算法出发,找出影响其效率的关键步骤:存储空间和时间效率,并结合当前已有的各种优化算法,总结出Dijkstra最短路径算法的优化策略:相关边优化策略、相关邻接结点优化策略、结点分类优化策略、权值排序优化策略、结点排序优化策略和单链结点剔除优化策略。最后,以实例运算表明优化策略是有效的,既节约了存储空间又提高了时间效率。
- 张锦明洪刚文锐王学涛
- 关键词:最短路径DIJKSTRA算法