Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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 for use in the Short Messaging System
Blekinge Institute of Technology, School of Computing.
2010 (English)Independent thesis Basic level (degree of Bachelor)Student thesisAlternative title
Datakompression för användning i Short Messaging Systemet (Swedish)
Abstract [en]

Data compression is a vast subject with a lot of different algorithms. All algorithms are not good at every task and this thesis takes a closer look on compression of small files in the range of 100-300 bytes having in mind that the compressed output are to be sent over the Short Messaging System (SMS). Some well-known algorithms are tested for compression ratio and two of them, the Algorithm Λ, and the Adaptive Arithmetic Coding, are chosen to get a closer understanding of and then implement in the Java language. Those implementations are tested alongside the first tested implementations and one of the algorithms are chosen to answer the question ”Which compression algorithm is best suited for compression of data for use in Short Messaging System messages?”.

Abstract [sv]

Datakompression är ett brett område med ett stort antal olika algoritmer. Alla algoritmer är inte bra för alla tillfällen och denna rapport tittar i huvudsak på kompression av små filer i intervallet 100-300 byte tänkta att skickas komprimerade över SMS. Ett antal välkända algoritmers kompressionsgrad är testade och två av dem, Algorithm Λ och Adaptiv Aritmetisk Kodning, väljs ut och studeras närmre samt implementeras i Java. Dessa implementationer är sedan testade tillsammans med tidigare testade implementationer och en av algoritmerna väljs ut för att besvara frågan "Vilken kompressionsalgoritm är best lämpad för att komprimerad data för användning i SMS-meddelanden?".

Place, publisher, year, edition, pages
2010. , 71 p.
Keyword [en]
compression, sms, arithmetic, lambda, huffman, lzw, lz77, lz78
Keyword [sv]
Fristående kurs
National Category
Computer Science
Identifiers
URN: urn:nbn:se:bth-6097Local ID: oai:bth.se:arkivexC6757E2067A221ACC125773500490694OAI: oai:DiVA.org:bth-6097DiVA: diva2:833520
Uppsok
Technology
Supervisors
Available from: 2015-04-22 Created: 2010-06-01 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(2579 kB)131 downloads
File information
File name FULLTEXT01.pdfFile size 2579 kBChecksum SHA-512
914a9a9db8000d5928faf32f9bc7ec3e340c9234e0fcc6b94e065546f26f50e13428a636bdbc7f894e87a644cb5aeb18cd6b21095620a4fea7df224f37acc830
Type fulltextMimetype application/pdf

By organisation
School of Computing
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 131 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: 94 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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