一种基于LED显示系统LZSS改进算法.docVIP

一种基于LED显示系统的LZSS改进算法 　　摘要：本文在无损压缩LZSS算法的基础上，提出了一种更加适合LED显示系统的改进型压缩算法。算法通过整体压缩分段解压的方式，在没有损失压缩率的情况下，降低了通信数据量，并减少了通信时间。最后，在实际LED显示系统中验证了算法的有效性。对比测试数据表明，改进算法使得LED显示系统的性能得到明显提升。 　　关键字：LZSS算法；LED显示系统；分段解压 　　中图分类号：TP312文献标识码：Adoi:10.3969/j.issn.1003-6970.2010.10.002 　　 　　An Improved LZSS algorithm Based on LED Display System 　　 　　CHEN Qiang，LUO Hong，SUN Yan 　　(Computer School Beijing University of PostsTelecommunications, Beijing 100876) 　　 　　Abstract: This paper proposes an improved lossless compression algorithm that is more suitable for LED display system at the base of LZSS algorithm. The algorithm uses the technique of overall-compression and section-decompression to reduce the amount of communication data while reducing the communication time without losing compression ratio .At last, it verify the validity of the improved algorithm in the actual LED Display System. Experimental data is compared to prove that the performance of LED Display System is significantly advanced. 　　Key Words: LZSS algorithm; LED Display System; section-decompression 　　 　　1. 引 言 　　 　　LED显示屏（LED Display）亦称电子显示屏或者飘字屏幕，通过LED点阵灯珠的暗灭来显示文字、图片、动画、视频，具有亮度高、发光均匀、功耗小、寿命长、耐气候性强、可靠性好等特点，近年来迅速成为户内外平板显示领域的佼佼者，广泛用于户外交通、广告牌、公共显示屏等信息显示领域。目前国内主流的LED显示系统分为两类。一类是以单片机为控制器的小型LED显示系统[1]；一类是以高性能32位ARM微处理器为控制核心外接大容量内存的大型LED显示系统[2]。这两类显示系统中，前者具有成本低、通信时间短等特点，但是显示内容太少；后者虽然能够显示更多内容，但是成本高、通信时间过长。因此对于国内大量用户，迫切需要一种成本经济、显示内容较多而且通信时间较短的显示系统。 　　本文的LED显示系统采用意法半导体生产的STM32F103RDT6微处理器为控制核心的控制板。出于成本和设计考虑，系统不外接大容量内存只使用处理器内置内存输出显示内容到LED显示屏。虽然处理器内存只有64KB，但是大多数用户都是通过分页的方式来显示更多的内容，只需将内容进行存储然后逐页调入内存显示输出。但是接收存储大容量的数据耗费更多的通信时间，造成用户友好性不好，影响产品的市场竞争力。因此，为了减少通信时间，显示系统需要将通信数据进行压缩，并且由于图片、文字等多媒体信息的特殊性，必须采用无损压缩的方式。LZSS无损压缩算法凭借其高压缩率和高效率成为本文显示系统压缩数据的首选算法，但是LZSS算法的整体压缩整体解压的方式对于只有64KB内存的处理器是不可行的。因此，本为提出了一种基于LZSS的改进算法，该算法采取整体压缩分段解压的方式，既保证了通信数据的高压缩率又避免了显示系统的内存瓶颈，从而在减少通信量的同时减少通信时间。 　　本文的结构安排如下：简述LZSS算法的特点以及压缩和解压过程；通过分析LZSS算法，对LZSS算法进行改进，使起可以进行整体压缩和分段解压数据，达到减少通信数据量的同时减少通信时间。最后通过实际系统验证了改进算法的有效性。 　　 　　2. LZSS压缩算法 　　 　　2.1 LZSS算法简介