适用于多通道视频流传输的循环线性2维表排序算法

多通道视频流传输的排序问题，在视频数据的传输领域有着重要的地位。提出了一种适用于多通道视频流的循环线性2维表排序方法，利用循环2维线性表的查表方式实现多通道的视频流分组进行排序处理。与传统的排序方法相比，它可以有效地消除时延不可控，排序复杂度过高，内存管理复杂等方面的缺陷。运用PC机对传统方法和该方法及其特点进行了测试，测试结果表明：传统排序方法在分组数量增加的条件下，排序时间呈指数式增长，而本文的方法的排序时间呈线性增长。与几种传统排序方法在排序时间的实验统计数据对比表明：在分组数量增加的情况下，该方法可以节约大量的排序时间。