Data Compression in a Vehicular Environment
Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
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
GPS, Accelerometer, Telematics, Vehicle
IdentifiersURN: urn:nbn:se:kth:diva-155396OAI: oai:DiVA.org:kth-155396DiVA: diva2:761037
Master of Science - Industrial Engineering and Management
Skog, Isaac, PhD
Händel, Peter, Professor