Change search
ReferencesLink to record
Permanent link

Direct link
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
URN: urn:nbn:se:bth-6097Local ID: diva2:833520
Available from: 2015-04-22 Created: 2010-06-01 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

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

By organisation
School of Computing
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 49 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: 61 hits
ReferencesLink to record
Permanent link

Direct link