Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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.
Series
EES Examensarbete / Master Thesis, 2014:009
Keyword [en]
GPS, Accelerometer, Telematics, Vehicle
National Category
Signal Processing
Identifiers
URN: urn:nbn:se:kth:diva-155396OAI: oai:DiVA.org:kth-155396DiVA: diva2:761037
External cooperation
Springworks AB
Educational program
Master of Science - Industrial Engineering and Management
Supervisors
Examiners
Available from: 2015-11-03 Created: 2014-11-05 Last updated: 2015-11-03Bibliographically approved

Open Access in DiVA

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

By organisation
Signal Processing
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar
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

urn-nbn

Altmetric score

urn-nbn
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf