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

摘要：

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

关键词：视频流分组、数据报方式、线性表

所属期刊栏目：14

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2009-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2149-2153