Exjobb

Komprimeringsapplikation med realtidssystem

Arbetet innefattar ett enkelt, icke-avbrytande realtidsoperativsyste, JEOS, för två olika plattformar, samt en komprimeringsmetod, baserad på algoritmen LZP, att tillämpa i detsamma. De ganska snäva begränsningar som finns vad gäller minne och processorkraft i kombination med dataflödets natur som just ett flöde begränsar valmöjligheterna till ett mycket enkelt system såväl som en enkel komprimeringsmetod – åtminstone i praktiskt hänseende. Prestanda hamnar dock inte speciellt långt under de teoretiska begränsningarna vare sig vad gäller utnyttjandegrad av processorerna eller komprimeringens effektivitet. (För närvarande ligger systemets overhead på omkring 0,2% vid tänkt belastning och komprimeringen ger 3,35 bpb (58%) pä standardtestfilerna i The Calgary Corpus).

Det hela används och kommer att användas i krypteringsutrustning från företaget Business Security AB, på vilket också exjobbet är utfört.

Läs gärna rapporten i PDF (eller i gesippad påstskrippt)

mmvh Jan-Erik