Bzip2解压缩的优化

随着大规模集成电路的迅速发展,计算机的核心CPU也得到性能的提升,无论是PC还是嵌入式的CPU都已经发展为体积小、功耗低、性能高、可靠性强架构。并且高性能应用也越来越广泛,如目前一些计算密集性的应用:音视频信号的处理、视频图像的处理、3D游戏等。这些应用对多媒体数据进行高效率、高比例的压缩,计算频度和复杂度都非常高。在多核体系时代,需要选择合适的微处理器,根据具体的平台进行改进个优化,降低运算的复杂度。本文运用posix pthread线程库对bzip2进行优化,通过对结果进行分析,和ipp库的应用比较,可以得出并行化的优越性,和理想的加速比相近。

一种基于后缀排序快速实现Burrows-Wheeler变换的方法

近年来,Bzip2压缩算法凭借其在压缩率方面的优势,得到了越来越多的应用,Bzip2的核心算法是Burrows-Wheeler变换(BWT),BWT能有效的将数据中相同的字符聚集到一起,为进一步压缩创造条件。在硬件实现BWT时,常用的基于后缀排序的算法能有效克服BWT消耗存储资源大的问题,该文对基于后缀排序实现BWT的方法进行了详细分析,并且在此基础上提出了一种快速实现BWT的方法后缀段算法。仿真结果表明后缀段算法在处理速度上比传统的基于后缀排序的算法有很大的提高。

RPGCA程序的改进

RPGCA程序负责将CINRAD/CD型雷达的archive基数据标准化命名后压缩上传,此数据是新一代天气雷达站的业务考核内容,同时也是雷达拼图、GR2等短临预报软件的必要数据。但实际使用下来发现RPGCA程序有传输时效性不高,系统资源占用较大等弊端。因此,本站使用C#开发了RPGCA改进版,此改进版不仅具有RPGCA程序的所有功能,并且改进了原版的弊端,同时增加了一些实用功能,提高了数据上传的时效性和稳定性。