%0 Journal Article
%T Circular Linear Two Dimensional Table Sorting Algorithm for Multi-channel Video Stream Transmission<br>适用于多通道视频流传输的循环线性2维表排序算法
%A GUO Wei
%A LONG Hu-qiang
%A GUO Wei
%A LONG Hu-qiang
%A <br>郭伟
%A 龙沪强
%J 中国图象图形学报
%D 2009
%I 
%X Sorting problem has an important role in the field of video stream transmission.A sorting algorithm for multi-channel video stream is proposed. It uses the method of look up table in the circular linear two-dimensional table to sort the video stream packets received from multi-channels which is different from a traditional sorting method. It efficiently solves the problems such as uncontrollable delay, high complexity both in sorting and in memory management, the result has been verified through PC simulation which indicates that there is a linear relationship between the increase of packet number and the increase of the time which consumed during the sorting, while in a traditional sorting algorithm, when the number of the packet increases the time consumption will experienced an exponential growth. The statistical datas between this algorithm and traditional algorithms have shown that it can reduce time consumption when the number of packet increases.
%K video stream packet
%K datagram mode
%K linear table<br>视频流分组
%K 数据报方式
%K 线性表
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=9B172013FBD3DAD50481E2FC984408B1&yid=DE12191FBD62783C&vid=F3583C8E78166B9E&iid=F3090AE9B60B7ED1&sid=49A922F48C3B1A31&eid=8BA849EBE34B1882&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=4