CAJ | 학술논문

介绍一种Huffman算法与RLE（ Run-Length Encoding ）算法相结合的混合压缩算法对车载监控系统GPS数据进行压缩处理。该算法依据NMEA0183协议获取GPS数据的统计特性，混合对重复的单字节数据的压缩率高的Huffman算法以及对重复码段压缩率高的RLE算法，对GPS数据进行压缩，提高数据的编码效率，抑制数据膨胀。在编码过程中添加标志位，对GPS数据进行分类处理，便于解码时有效识别两种算法的输出，保证对压缩的数据进行完整解码。将改进的混合压缩算法应用于车载终端GPS数据的本地存储与3G远程传输，结果表明该算法对GPS数据的压缩性能具有明显提高。
개소일충Huffman산법여RLE（ Run-Length Encoding ）산법상결합적혼합압축산법대차재감공계통GPS수거진행압축처리。해산법의거NMEA0183협의획취GPS수거적통계특성，혼합대중복적단자절수거적압축솔고적Huffman산법이급대중복마단압축솔고적RLE산법，대GPS수거진행압축，제고수거적편마효솔，억제수거팽창。재편마과정중첨가표지위，대GPS수거진행분류처리，편우해마시유효식별량충산법적수출，보증대압축적수거진행완정해마。장개진적혼합압축산법응용우차재종단GPS수거적본지존저여3G원정전수，결과표명해산법대GPS수거적압축성능구유명현제고。
In the paper we introduce a hybrid compression algorithm , which is the combination of Huffman algorithm and RLE algorithm , for compressing the GPS data .This algorithm acquires statistical characteristics of GPS data according to the NMEA 0183 protocol , mixes Huffman algorithm and RLE algorithm to compress GPS data , to improve the coding efficiency and to restrain data expansion .Huffman algorithm has high compression rate on duplicated single-byte data while RLE algorithm has high compression rate on duplicated code segment.The flag bit is added in the process of encoding for the classification processing on GPS data in order to effectively identify the outputs of two kinds of algorithm when decoding and to ensure the complete decoding of compressed data .This improved hybrid compression algorithm is applied to local storage and 3G remote transmission of vehicle terminal GPS data , results show that the algorithm has clear improvement in compression performance of GPS data .