%0 Journal Article
%T 适用于多通道视频流传输的循环线性2维表排序算法
%A 郭伟
%A 龙沪强
%J 中国图象图形学报
%D 2009
%R 10.11834/jig.20091040
%X 多通道视频流传输的排序问题，在视频数据的传输领域有着重要的地位。提出了一种适用于多通道视频流的循环线性2维表排序方法，利用循环2维线性表的查表方式实现多通道的视频流分组进行排序处理。与传统的排序方法相比，它可以有效地消除时延不可控，排序复杂度过高，内存管理复杂等方面的缺陷。运用PC机对传统方法和该方法及其特点进行了测试，测试结果表明：传统排序方法在分组数量增加的条件下，排序时间呈指数式增长，而本文的方法的排序时间呈线性增长。与几种传统排序方法在排序时间的实验统计数据对比表明：在分组数量增加的情况下，该方法可以节约大量的排序时间。
%K 视频流分组
%K 数据报方式
%K 线性表
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=20091040&flag=1