基于最长递增子序列的双通道单一流水号实时合并算法

本发明涉及一种基于最长递增子序列的双通道单一流水号实时合并算法，包括步骤：初始化内存池；初始化线程安全队列；初始化控制参数；读取输入参数订单；开启双进程分别读取两个码流文件的数据并压入对应的码流输入队列，从两个码流输入队列出队内存块，对单通道的数据进行格式检验并寻找最长递增子序列，将双通道数据按照流水号递增以归并排序的方式合并输出到合并对垒；从合并队列出队合并结果数据，将数据输出。本发明采用仿流水线的方式进行卫星数据的处理，在读取和写出的同时进行处理，提高CPU的资源利用率；内存池化，操作时间短；在流水线上的数据传输通过控制流水线的缓冲区大小，可以控制总的内存使用量，降低对内存容量的要求。