Laboration C

Hösten 2016 ska denna labb handla om att generera slumptal.¶


* Läs s 156-157 "Computing random numbers" i Kapitel 8 i Cormen:"Algorithms unlocked"
* Läs Wikipedias artikel om Random number generation
* Läs om Pythons random-modul
#På UNIX-dator finns det slumpmässiga binära följder på /dev/randomwith open("/dev/random","rb") as slumpfil: bitar = slumpfil.read(1) print(bitar(byte[0])) Här är variabeln bitar ett objekt av typen bytes.¶

¶

mid-square (von Neumann):¶

https://en.wikipedia.org/wiki/Middle-square_method¶

http://interactivepython.org/runestone/static/pythonds/SortSearch/Hashing.html¶

¶

FIPS: http://csrc.nist.gov/publications/fips/fips140-2/fips1402annexc.pdf¶

Taylor and Cox: http://spectrum.ieee.org/computing/hardware/behind-intels-new-randomnumber-generator¶

¶

Om hur man analyserar slumptal:¶

https://www.random.org/randomness/¶

https://www.random.org/analysis/#visual¶

------------------------------ GAMMAL INFORMATION ---------------------------------------------------¶

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.