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 hur du ska 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å git 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 de val du gjort när du lagt upp jämförelserna mellan algoritmerna.
• Förklara resultaten.

Denna uppgift kan bara redovisas fram till och med 3:e maj 2016, och kan inte kompletteras eller plussas.