DocumentCode :
2114073
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
fYear :
2013
fDate :
23-25 July 2013
Firstpage :
1045
Lastpage :
1049
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2013 10th International Conference on
Conference_Location :
Shenyang
Type :
conf
DOI :
10.1109/FSKD.2013.6816350
Filename :
6816350
Link To Document :
بازگشت