矩阵形网络图最小生成树算法的优化

最小连接问题在网络优化中有广泛的应用,找到快速有效的算法来构造最小生成树是解决问题的关键。该文提出了一种构造算法,在存储结构和排序方法两方面进行了改进。从理论上分析了算法的计算复杂度,并实际测试了算法运行时间。结果表明该算法较现有算法有了很大提高。

基于位的超光谱遥感图像无损压缩算法

图像压缩是超光谱遥感技术中急需解决的一个问题。分析了像素的高位与低位的相关性 ,提出了对字位进行运算的无损压缩算法。结果表明 ,本算法的压缩比与目前一些无损压缩比基本一致 (1 6～ 2 4) ,但这种算法运算简单 ,在去相关过程中 ,每位只进行一次运算 ,而且均为二进制运算 ,易于硬件电路的实现和进行实时压缩。