Title
Class-based delta-encoding for high-speed train data stream.
Abstract
Railway transportation plays an important role in both economic and social development. The requirements of the railway traffic increase in recent decades. In order to meet the growing demand, a new generation control system of railway transportation emerges. It consists of collection, transmission, analysis and scheduling module. In such a context, an information transmission system is built to connect trains and scheduling center. However, the infrastructure of the railway system cannot provide enough bandwidth for such amount of data. As a result, the efficiency of data transmission cannot be ensured. In this paper, we focus on the compression algorithm that reduce the amount of transmitted data and improve the system performance. Based on the analysis of the common algorithms, an efficient compression algorithm, named delta-encoding, is proposed. It consists of two steps: preprocessing and compression. Delta-encoding utilizes a class-based difference model, which reduces the data redundancy, to realize a preprocessing algorithm. With the combination of preprocessing algorithm and a regular compression algorithm, delta-encoding has better performance on compression ratio, and becomes a universal hybrid algorithm for structured data in IoT system rather than a specific algorithm in high-speed train system. Finally, several experiments are provided to prove that delta-encoding have advantages in both compression ratio and compression time.
Year
DOI
Venue
2015
10.1109/PCCC.2015.7410271
IPCCC
Keywords
Field
DocType
Delta-encoding, Juridical Recorder Unit, High-speed Train
Hybrid algorithm,Data stream,Computer science,Computer network,Real-time computing,Compression ratio,Data redundancy,Data compression,Data model,Delta encoding,Image compression
Conference
ISSN
Citations 
PageRank 
1097-2641
1
0.48
References 
Authors
3
6
Name
Order
Citations
PageRank
Yangxin Lin111.50
Ping Wang29344.15
Jinlong Lin3226.11
Meng Ma47815.71
Ling Liu561.22
Lin Ma610.48