2014KTH Publication Database DiVA (KTH Royal Institute of Technology)Open access

Data Compression in a Vehicular Environment

Johan Lovén

Open full text 0 citations

Abstract

Vehicles with sensors produce large amounts of data. Transmission of data is connectedwith costs. By using data compression, less data has to be transmitted, reducing priceof operation. A number of algorithms are evaluated through tests with GPS and accelerometerdata. Performance is measured based on time usage, compression ratio,and euclidean errors (in the case of lossy compression). No algorithm or combinationof algorithms is shown to outperform the others on all data and all metrics. Threedierent recommendations are made. For lossless data compression focused on speed, acombination of Move-To-Front, Zero-Run-Length-Encoding, and Human coding is recommended.For lossless data compression focusing on compression ratio, a combinationof delta coding, Lempel-Ziv coding, and Human coding is recommended. Finally, fordata that can aord losses and that has a low amount of unique symbols, a model basedapproach is recommended.

About this research paper

What this paper is about

Vehicles with sensors produce large amounts of data. Transmission of data is connectedwith costs. By using data compression, less data has to be transmitted, reducing priceof operation. A number of algorithms are evaluated through tests with GPS and accelerometerdata. Performance is measured based on time usage, compression ratio,and euclidean errors (in the case of lossy compression). No algorithm or combinationof algorithms is shown to outperform the others on all data and all metrics. Threedierent recommendations are made. For lossless data compression focused on speed, acombination of Move-To-Front, Zero-Run-Length-Encoding, and Human coding is recommended.For lossless data compression focusing on compression ratio, a combinationof delta coding, Lempel-Ziv coding, and Human coding is recommended. Finally, fordata that can aord losses and that has a low amount of unique symbols, a model basedapproach is recommended.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Vehicles with sensors produce large amounts of data. Transmission of data is connectedwith costs. By using data compression, less data has to be transmitted, reducing priceof operation. A number of algorithms are evaluated through tests with GPS and accelerometerdata. Performance is measured based on time usage, compression ratio,and euclidean errors (in the case of lossy compression). No algorithm or combinationof algorithms is shown to outperform the others on all data and all metrics. Threedierent recommendations are made. For lossless data compression focused on speed, acombination of Move-To-Front, Zero-Run-Length-Encoding, and Human coding is recommended.For lossless data compression focusing on compression ratio, a combinationof delta coding, Lempel-Ziv coding, and Human coding is recommended. Finally, fordata that can aord losses and that has a low amount of unique symbols, a model basedapproach is recommended.

Key concepts: Lossy compression, Lossless compression, Data compression, Context-adaptive binary arithmetic coding, Computer science, Compression ratio, Arithmetic coding, Data compression ratio

Related papers

Back to paper searchBrowse research topicsOriginal source
Data Compression in a Vehicular Environment — Research Paper | ScholarLens