Hvor mange i klassen har jukset på en prøve? Hvordan kan en gjennomføre en slik spørreundersøkelse når kandidatene kan nøle med å svare riktig av frykt for konsekvensene? Ved å ikke være sikker på hvilket spørsmål de har svart på og i stedet bruke Bayes’ regel og betinget sannsynlighet for å estimere den rette andelen. […]
Kategori: Algoritmisk tenkning
Steganografi, skjult informasjon i et bilde
Om noen ønsker å kommunisere hemmelig, kan kryptering være en god løsning. Men det vil ofte være mulig for andre å oppdage for eksempel antallet ganger en kommuniserer, meldingenes lengde eller tidspunktene tar kontakt. Om derimot ingenting tyder på at to parter kommuniserer, kan det gå uoppdaget. I TV-serien Le Bureau laster spioner opp bilder […]
Sainte Laguës algoritme i python
Metoden(e) som brukes for å fordele mandater etter valg i Norge er et flott eksempel på en algoritme og kan ganske enkelt implementeres på en datamaskin. Det har tidligere vært eksamensoppgaver i matematikk hvor det skulle bli implementert i regneark, men det blir fort ekstra rotete. Beskrivelsen fra regjeringen er ganske kompakt: Metoden kalles St. […]
Å variere lysstyrken til bilder med numpy
En vanlig måte å redigere bilder på er å gjøre de lysere eller mørkere. Det vil bety å flytte verdier sideveis i histogrammet. En naiv strategi vil være å legge en fast verdi til hver piksel. I lesBilde-funksjonen blir matrisens type satt til uint8 (unsigned integer 8 bit), som er hele tall mellom 0 og […]
Histogram fra bilder
Et histogram over pikselverdiene vil vise hvor stor kontrast det er i bildet. Et bilde med mange like gråtoner vil ha topper i histogrammet. Bildet av kameramannen har en veldig mørk frakk og stort sett middels gråtoner over hele. Det er nesten ikke lyse gråtoner i bildet. Histogramutjevning¶ Om histogrammet er tilnærmet vannrett, er intensitetene […]