Laboration C

Laboration för betyg C Läs sidan om betyg i denna kursomgång.

Ett krav för betyg C är att man ska kunna jämföra algoritmer och datastrukturer och bedöma dessas lämplighet för ett givet problem.

Din uppgift är att göra en jämförelse mellan två olika komprimeringsmetoder/algoritmer med avseende på tre relevanta aspekter. Du får själv välja vadhur du ska jämföra, men det måste vara relevanta aspekter.¶ Resurser¶ David Mackays komprimeringssida¶ Datakomprimering i Python3¶lägga upp jämförelsen. Du får använda dig av både programkod och data från resurslistan nedan (men ange alltid källan).¶

Resurser
* Läsa om komprimering
* Data Compression Explained (Matt Mahoney)
* RealTime Data Compression blog

* Funktioner och metoder
* Datakomprimering i Python3
* David Mackays komprimeringssida

* Testdata
* Canterbury Corpus
* Svensk korpus
* Scarecrow's ASCII Art Gallery

Redovisning Labben lämnas in på kurswebbsidan (se Inlämningsuppgifter i vänstermenyn) och redovisas muntligt av bägge gruppmedlemmarna var för sig (boka in varsin redovisningstid).¶

Vid redovisningen ska du kunna¶


* Beskriva hur dina valda komprimeringsalgoritmer fungerar.
* Motivera ditt upplägg.
* Förklara resultaten.