可中断的非对称数据流压缩算法研究与应用

Research and Application of Interrupted Asymmetric Data Compression Arithmetic

针对大多数单片机系统存在内存不足和计算能力较低的问题,提出了基于LZSS的非对称压缩算法。在单片机上对上位机发送的已压缩数据流进行可重入性中断的方式解压缩。此解压缩算法空间占用量较小,对分段传入的数据流解压具有很好的实时性。

According to the defect that MCU system doesn＇t have enough memory,an improved asymmetric data compression algorithm is proposed,which is based on LZSS algorithm.In MCU system,method of reentrant interruption is used to decompress the data stream that is sent by the PC.The decompression algorithm needs much smaller memory space than before,and can decompress the streams data quickly.