与其它排序算法相比,二路归并最适合于对两个有序子表进行排序。归并长度分别为 m 和 n 的两个有序子表,经典算法有两种。第一种算法完成归并需要○(m+n)的附加空间,○(m+n)次比较和移动。第二种算法是原地的,但完成归并需要○(m+n)次...与其它排序算法相比,二路归并最适合于对两个有序子表进行排序。归并长度分别为 m 和 n 的两个有序子表,经典算法有两种。第一种算法完成归并需要○(m+n)的附加空间,○(m+n)次比较和移动。第二种算法是原地的,但完成归并需要○(m+n)次比较和○(m×n)次移动。经过长期研究,提出了一种基于数据分块的快速原地归并算法。新算法通过将数据分块、对数据块排序等方法最多用○((m+n)log_2 (m+n)^(1/2)次比较和○((m+n)^(3/2))次移动完成两个有序子表的原地归并。实验证明,该算法与经典的原地算法相比,极大地降低了元素的移动次数和算法的运行时间。展开更多
为了在限定带宽下得到更好的编码效率和视频质量,在对现有的感兴趣区域(Regions O f Interest,RO I)可伸缩编码进行分析的基础上,提出了一种利用H.264框架下的灵活宏块排序(Flexib leMacrob lock O rdering,FMO)特性实现基于RO I的分层...为了在限定带宽下得到更好的编码效率和视频质量,在对现有的感兴趣区域(Regions O f Interest,RO I)可伸缩编码进行分析的基础上,提出了一种利用H.264框架下的灵活宏块排序(Flexib leMacrob lock O rdering,FMO)特性实现基于RO I的分层可伸缩编码方法。该方法通过改善低带宽下RO I优先编码传输方式及时空域码流分配方案,克服了现有的RO I编码方法带来的边界效应和运动错位现象,在增强视频的整体主观质量的同时提高了码流的可伸缩性。仿真和统计试验结果表明,在较低带宽下,所提出的方法在编码性能和主观视觉效果上有较大的改善。展开更多
文摘与其它排序算法相比,二路归并最适合于对两个有序子表进行排序。归并长度分别为 m 和 n 的两个有序子表,经典算法有两种。第一种算法完成归并需要○(m+n)的附加空间,○(m+n)次比较和移动。第二种算法是原地的,但完成归并需要○(m+n)次比较和○(m×n)次移动。经过长期研究,提出了一种基于数据分块的快速原地归并算法。新算法通过将数据分块、对数据块排序等方法最多用○((m+n)log_2 (m+n)^(1/2)次比较和○((m+n)^(3/2))次移动完成两个有序子表的原地归并。实验证明,该算法与经典的原地算法相比,极大地降低了元素的移动次数和算法的运行时间。
文摘为了在限定带宽下得到更好的编码效率和视频质量,在对现有的感兴趣区域(Regions O f Interest,RO I)可伸缩编码进行分析的基础上,提出了一种利用H.264框架下的灵活宏块排序(Flexib leMacrob lock O rdering,FMO)特性实现基于RO I的分层可伸缩编码方法。该方法通过改善低带宽下RO I优先编码传输方式及时空域码流分配方案,克服了现有的RO I编码方法带来的边界效应和运动错位现象,在增强视频的整体主观质量的同时提高了码流的可伸缩性。仿真和统计试验结果表明,在较低带宽下,所提出的方法在编码性能和主观视觉效果上有较大的改善。