Title :
A real-time algorithm for fixed-length short data compression
Author :
Qin Li ; Jin Yang ; Caiming Liu
Author_Institution :
Lab. of Intell. Inf. Process. & Applic., Leshan Normal Univ., Leshan, China
Abstract :
Based on the specialties of the transmission of fixed-length short data in certain special industries, the lossless compression algorithm for the fixed-length short data packets is presented. The iteration procedure is used to explore the rules rightward and downward from the source data packet and the compression dictionary is obtained. It overcomes the shortcoming of the traditional compression algorithm which only compresses the data by file, but cannot compress the short data effectively by packets. Only the compressed packet but not the compression dictionary is transferred in the network. The experimental results show that the proposed algorithm also overcomes the shortcoming that the Lempel-Ziv-Welch (LZW) algorithm cannot compress the data by pockets. This lossless compression algorithm can effectively compress the fixed-length short data which has similar structure and massive repetition. It realizes compressing and transfering the packets effectively and securely.
Keywords :
data compression; iterative methods; LZW algorithm; Lempel-Ziv-Welch algorithm; compression dictionary; fixed-length short data compression; fixed-length short data packets; iteration procedure; lossless compression algorithm; real-time algorithm; source data packet; Compression algorithms; Data compression; Data mining; Dictionaries; Encoding; Probability; Real-time systems; Fixed-length short data; Lossless compression; Network information processing;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2013 10th International Conference on
Conference_Location :
Shenyang
DOI :
10.1109/FSKD.2013.6816350