Change search
ReferencesLink to record
Permanent link

Direct link
Data Compression in a Vehicular Environment
KTH, School of Electrical Engineering (EES), Signal Processing.
2014 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

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.

Place, publisher, year, edition, pages
2014. , 67 p.
EES Examensarbete / Master Thesis, 2014:009
Keyword [en]
GPS, Accelerometer, Telematics, Vehicle
National Category
Signal Processing
URN: urn:nbn:se:kth:diva-155396OAI: diva2:761037
Educational program
Master of Science - Industrial Engineering and Management
Available from: 2015-11-03 Created: 2014-11-05 Last updated: 2015-11-03Bibliographically approved

Open Access in DiVA

ThesisJohanLoven(803 kB)43 downloads
File information
File name FULLTEXT02.pdfFile size 803 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Signal Processing
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar
Total: 43 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 22 hits
ReferencesLink to record
Permanent link

Direct link