一种船舶雷达导航回波数据压缩算法的设计

Design of a Compression Algorithm for Ship Navigation Radar Echo Data

摘要:

为了解决船舶雷达导航系统存储空间小、原始回波数据量多和文件大等矛盾,根据船舶雷达数据的特点,设计了位图压缩—半字节压缩—双哈夫曼压缩的混合压缩算法;该算法以半字节压缩算法为核心,融合了位图压缩算法和哈夫曼压缩算法,单纯的半字节压缩算法理论上压缩比可达到50%,将位图压缩和哈夫曼压缩与其融合后,总压缩比可达76%以上;实验证明,新算法可以为船舶导航系统节省了大量的存储资源,并提高了数据传输的速率。

Abstract:

In order to solve the conflict between the shortage of ship navigation radar system’s storage space and large raw echoes data and files, a mixed compression algorithm of the bitmap compression -half a byte compression - Double Huffman compression is presented, according to the character of ship navigation radar’s data .On the base of half a byte compression algorithm, this algorithm combines the bitmap compression and the Huffman compression algorithm. In theory, the compression ratio of pure half a byte compression algorithm can run up to 50%,the total compression ratio can reach more than 76% when being combined with the bitmap compression and Huffman compression. It has been proved by the experiment that the new algorithm can save a large amount of storage resources for ship navigation system, and improve the rate of data transfer.