uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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
Transparent Data Compression and Decompression for Embedded Systems
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2008 (English)Independent thesis Advanced level (degree of Master (One Year)), 30 credits / 45 HE creditsStudent thesis
Abstract [en]

Embedded systems are often developed for large volumes; the cost for storage becomes a critical issue in embedded systems design. In this report we study data compression techniques to reduce the size of ROM in embedded applications. We propose to compress RW data in ROM to be copied into RAM at the system initialization. The RW data will be collected and compressed during compiling and linking but before loading into the target platform. At the system initialization on the target platform, an application program will decompress the compressed data. We have implemented three compression algorithms and measured their performance with different configurations and data. Our experiments show that the Lempel-Ziv-Welch and Burrows-Wheeler Transform algorithms performs very well and are both suitable for data compression on embedded systems.

Place, publisher, year, edition, pages
2008.
Series
IT ; 08 012
Identifiers
URN: urn:nbn:se:uu:diva-89413OAI: oai:DiVA.org:uu-89413DiVA, id: diva2:160359
Presentation
(English)
Uppsok
Technology
Supervisors
Examiners
Available from: 2009-02-18 Created: 2009-02-13 Last updated: 2009-11-19Bibliographically approved

Open Access in DiVA

fulltext(227 kB)2580 downloads
File information
File name FULLTEXT01.pdfFile size 227 kBChecksum SHA-512
ceeb8b08f5c29fcdeed29b52b00f9ac6f3955765fffc92f28149326142bdfdc21a41d9285dec1a871010f3784275781eff55f1696e3c8703acf649ca7a1cf683
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 2580 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

urn-nbn

Altmetric score

urn-nbn
Total: 699 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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