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/random
with 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.