UNIVERSITETET I OSLO
|
|
- Magnar Borge
- 6 år siden
- Visninger:
Transkript
1 okmål ksamen i IN igital representasjon. des. UNIVRSITTT I OSLO et matematisk-naturvitenskapelige fakultet ksamen i : IN igital representasjon ksamensdag : Onsdag. desember Tid for eksamen :.. Oppgavesettet er på : sider Vedlegg : Ingen Tillatte hjelpemidler : Ingen itt kandidatnr: Kontroller at oppgavesettet er komplett før du begynner å besvare det. or hver oppgave bør du lese gjennom hele oppgaven før du begynner å løse den. ersom du savner opplysninger i oppgaven, kan du selv legge dine egne forutsetninger til grunn og gjøre rimelige antagelser, så lenge de ikke bryter med oppgavens "ånd". Gjør i så fall rede for forutsetningene og antagelsene du gjør. Svarene på flervalgsspørsmålene i del skal skrives på disse oppgavearkene, ikke på separate ark. Svarene på "inn svaret selv"-oppgavene i del skrives på gjennomslagsark. Husk å skrive såpass hardt at besvarelsen blir mulig å lese på alle gjennomslagsarkene, men ikke legg andre deler av eksamensoppgaven under når du skriver. I de oppgavene hvor det skal regnes ut noe, anbefaler vi at du først skriver en kladd på et eget ark før du fører svaret inn på rett plass i oppgavearkene eller gjennomslagsarkene.. av spørsmålene er flervalgsoppgaver med fem alternativer der bare ett svar er riktig. På disse oppgavene får du poeng for riktig svar, - for feil, og dersom du ikke svarer. en som svarer i hytt og vær vil komme ut med poeng her! Hvis du har satt et kryss i en avkrysningsboks og etterpå finner ut at du ikke ønsket et kryss der, kan du skrive "JRN" like til venstre for avkrysningsboksen. lervalgsoppgavene rettes av mennesker, ikke av maskiner. u kan derfor knytte en kommentar til svaret, for eksempel hvis du mener spørsmålet er uklart og du ønsker å presisere din fortolkning av det.
2 ksamen i IN igital representasjon. des. I de siste oppgavene skal du finne svarene selv. u skal beskrive hvordan du tenker ikke bare skrive ned et svar Oppgavene kan ha flere delspørsmål. Her kan du få inntil poeng per oppgave for en god besvarelse. Hvis du bruker ca minutter per oppgave på de flervalgsoppgavene, har du mellom og minutter til hver av de siste oppgavene.. Og så har du ca en halv time i reserve til å se over hele besvarelsen. esvar de oppgavene som du synes er enklest og minst tidkrevende først! Husk å skrive kandidatnr. på besvarelsen! akta u kan muligens (men ikke nødvendigvis) få bruk for følgende opplysninger å har Unicode kodepunkt U+ latin H har Unicode kodepunkt U+ kyrillisk H har Unicode kodepunkt U+ har Unicode kodepunkt U+ I SII og Unicode er representasjonene for de sifrene fra til er lik den binære tallverdien av disse sifrene pluss en bias på x. Lyshastigheten er ca * m/s x Rayleighs formel: sin(θ) =.λ/ Størrelsen på et bilde i fokalplanet er gitt ved y' = y*f/(s-f) der s er avstanden til objektet. Lydhastigheten i luft, v, er ca m/s
3 ksamen i IN igital representasjon. des. el I: lervalgsspørsmål. Hva ser vi her i henhold til Unicode-terminologi? H (latin), Н (kyrillisk) to like Unicode-tegn og to like glyfer to like Unicode-tegn, men to ulike glyfer to ulike Unicode-tegn, men to like glyfer to ulike Unicode-tegn og to ulike glyfer ingen av delene. Hvor mange biter brukes i Unicode UT- for et tegn som ikke inngår i SII-settet? nøyaktig nøyaktig, eller eller eller. I et Unicode UT--dokument finner vi en byte med bitmønsteret. Hvilket tegn er dette? et kan vi først vite når vi også har sett på den foregående byten et kan vi først vite når vi også har sett på den etterfølgende byten et kan vi først vite når vi også har sett på alle de foregående bytene til vi finner en som begynner med bitene et kan vi først vite når vi også har sett på alle de foregående bytene til vi finner en som begynner med bitene, og kanskje også på noen av de etterfølgende bytene. Tegnet "å" kan i Unicode representeres på ulike måter både som forhåndssammensatt tegn og på "Normalform ". Hvilken av disse to representasjonene tar størst plass i Unicode UT-? et forhåndssammensatte tegnet Normalform egge tar like stor plass UT- har ingen "Normalform " et er vanskelig å si, det kommer an på omstendighetene
4 ksamen i IN igital representasjon. des.. Hva er i titallsystemet representert på heksadesimal form? Ingen av disse. Hva er i femtallsystemet i titallsystemet? Ingen av disse. ire biters "reflective binary" Gray-koding av tallet i titallsystemet gir. Hvordan kan du på en enkel måte multiplisere et binært representert heltall med? føye til binærrepresentasjonen av, dvs., bakerst føye til bakerst føye til bakerst stryke de siste to bitene stryke de tre første bitene. Hva er er-komplement-representasjonen for titallsystemets -, skrevet på heksadesimal form? Vi forutsetter en heltallsrepresentasjon med bitposisjoner.
5 ksamen i IN igital representasjon. des.. nta at vi bruker biter for en heltallsrepresentasjon basert på erkomplement-prinsippet hva er tallområdet, uttrykt i titallsystemet? til - til + - til + - til + - til +. Hva er ((((( ) ) ) ) ), der er operatoren XOR (exclusive or)? (lle bitmønstre er skrevet på heksadesimal form!). nta at vi har gitt et flyttallsformat med et bestemt antall bitposisjoner i eksponent og mantisse. Så bestemmer vi oss for å lage en variant av dette formatet med dobbelt så mange bitposisjoner i mantissen. Hvilken innvirkning har dette? Vi får ingen forbedret presisjon, men kan representere betydelig større tall Vi får ingen forbedret presisjon, men kan representere litt større tall Vi får en forbedret presisjon, men kan ikke representere større tall Vi får en forbedret presisjon og kan representere litt større tall Vi får en forbedret presisjon og kan representere betydelig større tall. Vi har et XHTML-dokument med tilhørende eksternt stilark. Stilarket på filen stilark.css: *.red {color:"red"; text-weight:"bold"} div.red {color:"blue"; font-weight:"normal"} Utsnitt av XHTML-dokumentet <link rel="stylesheet" type = "text/css" href = "stilark.css"/> <div class ="red" style= "font-weight:bold">ette er en tekst</div> Hvordan blir teksten i div-elementet vist fram i en nettleser? Rød uthevet skrift Rød vanlig skrift lå uthevet skrift lå vanlig skrift et kommer an på hvordan nettleseren er innstilt
6 ksamen i IN igital representasjon. des.. Validering av elementet <div> Steen & Strøm &#+; </div> gir feilmeldinger på noen av &-tegnene. Hvilke av dem er brukt feil? lle tre et første og det andre et første og det tredje et andre og det tredje et første eller det andre eller det tredje. r det noen grunn til å angi verdier for width- og height-attributtene i img-elementet? Nei Ja, fordi XHTML-strict krever det Ja, hvis bildet er et jpg-bilde ellers er det ikke noen vits Ja, fordi vi da får nøyaktig den ønskede størrelsen på bildet, og fordi nettleseren kan arbeide raskere fordi den vet hvor stor plass bildet skal ta allerede før det er hentet Ja, fordi vi da får bibeholdt proporsjonene (forholdet mellom bredde og høyde) i bildet. u har et analogt lydsignal som du vet er båndbegrenset ved at det ikke inneholder frekvenser over Hz. ette signalet ønsker du å sample uten å tape informasjon. a sier Nyquist-kriteriet at: du må sample med minst Hz. du må sample med minst Hz. du må sample med minst Hz. du må sample med.hz dette sier ikke Nyquist-kriteriet noe om.. t samplet signal skal kvantiseres, og det benyttes en skala med kvantiseringsnivåer. Hvor mange biter må man (minst) bruke til hvert sample?
7 ksamen i IN igital representasjon. des.. orholdet mellom intensiteten til to lyder er ( ). På decibelskalaen er da forskjellen mellom lydstyrkene. d. d d d d. Hvor stor plass tar en standard fargetabell? byte byte byte byte byte. Hvilken av disse forkortelsene er ikke betegnelse på filformat for digital lyd? WV SVG MO U MP. Hvilken av disse forkortelsene er ikke betegnelse på filformat for rasterbilder? GI PNG JI MPG ITS. Oransje appelsiner, gule bananer, magenta epler og blå druer passerer under et RG-kamera, og blir sortert ved hjelp av fargen. Så løsner ledningen for den grønne komponenten fra kameraet. Hvilken to frukter kan da ikke lenger atskilles utelukkende ved hjelp av fargen? Oransje appelsiner og gule bananer Oransje appelsiner og magenta epler Oransje appelsiner og blå druer Gule bananer og magenta epler Gule bananer og blå druer
8 ksamen i IN igital representasjon. des.. Vi lar (; ; ) svare til rødt i IHS (Intensity, Hue, Saturation), der I ligger mellom og, H mellom og π, og S mellom og. Hva er da mettet grønn med halv intensitet? IHS = (.;π/,.) IHS = (.;π/;.) IHS = (.; π/;.) IHS = (.;π/;.) IHS = (.;π/;.). Teknikken med å tegne ut linjene i rekkefølge,,,,,,,,,,, på TV-skjermer kalles omposite Progressive Interlacing Interference omponent. or å kunne komprimere en melding, er vi avhengige av at den inneholder redundans. et er flere typer redundans, og det vi kaller kodingsredundans er definert som minus entropien til symbolene i meldingen entropien til symbolene minus gjennomsnittlig kodelengde gjennomsnittlig kodelengde minus entropien til symbolene minus gjennomsnittlig kodelengde gjennomsnittlig kodelengde minus. Ved Huffmannkoding av meldingen GO JUL TIL R LL (meldingen er altså alt mellom -ene) vil vi, hvis vi ser bort fra kodeboken, totalt trenge biter biter biter biter biter. I en LZW-kodet fil benyttes et alfabet med tre symboler a, b og c som er tilordnet koder a=, b= og c=. Mottakeren mottar kodene. Hva er meldingen? ababcba acabcab abcabca ababc bcabcd
9 ksamen i IN igital representasjon. des.. Symmetrisk kryptering kan brukes i ulike "mode of operation". Hva er avgjørende for hvilken "mode" vi velger? Utelukkende hvor rask krypteringen skal være Utelukkende i hvilken grad vi ønsker å skjule mønstre i klarteksten innen en blokk Utelukkende i hvilken grad vi ønsker å skjule mønstre i klarteksten på tvers av blokker n avveiing mellom i hvilken grad vi ønsker å skjule mønstre i klarteksten innen en blokk og hvor rask krypteringen skal være n avveiing mellom i hvilken grad vi ønsker å skjule mønstre i klarteksten på tvers av blokker og hvor rask krypteringen skal være. lice skal sende en melding til ob på en slik måte at bare ob kan lese meldingen, og at ob kan være rimelig sikker på at meldingen kommer fra lice. Hva må lice gjøre da? Kryptere meldingen med sin egen private og sin egen offentlige nøkkel Kryptere meldingen med sin egen private og obs offentlige nøkkel Kryptere meldingen med sin egen offentlige og obs offentlige nøkkel Kryptere meldingen med sin egen private og obs private nøkkel Kryptere med sin egen offentlige og obs private nøkkel. n hemmelig melding er skjult i et gråtonebilde ved hjelp av et steganografiprogram. Hva kan føre til at meldingen går tapt? t bildet er kodet i Gray-kode t bildet komprimeres med løpelengdetransform t bildet komprimeres ved Huffmannkoding t bildet komprimeres ved Lempel-Ziv-Welch-koding t bildet konverteres til JPG-format
10 ksamen i IN igital representasjon. des. el II: inn svaret selv. Svar kort, men resonner og begrunn svaret ditt. Hver riktig besvart oppgave gir det antall poeng som er angitt. Noen oppgaver har flere delspørsmål. Hver av de oppgavene skal tilsvare mellom og minutters arbeid.. ( poeng) I programmeringsspråket OOL (ommon usiness Oriented Language) er det vanlig å regne med tallene på tekstlig form. a) Hva er den tekstlige representasjonen for tallet i heksadesimal? b) Hva er den tekstlige representasjonen for tallet i heksadesimal? c) Vis på heksadesimal form hvordan disse to tallene kan legges sammen uten å konvertere dem til en binær tallrepresentasjon. d) Vis på heksadesimal form hvordan den tekstlige representasjonen for tallet kan multipliseres med uten å konvertere noen av disse tallene til en binær tallrepresentasjon orutsetter UT- a) x b) x c) x x x utenfor tallrepr, må korrigere med mente + x - x trekker fra bias x altså d) øy til en tekstlig til slutt: x. ( poeng) Til video bruker vi gjerne Ybr-fargerommet istedenfor RG. a) Hva ønsker vi å oppnå ved å bruke Ybr framfor RG? b) På hvilken måte oppnår vi dette med Ybr? c) Hva er forskjellen på Ybr roma subsampling :: og ::? a) Vi ønsker å oppnå kompresjon uten vesentlig kvalitetstap b) Ved at fargekomponentene nedsamples i forhold til intensitetskomponenten, det viser seg at det ikke gir vesentlig opplevd kvalitetstap c) :: betyr at begge fargekomponentene (b og r) er subsamplet en faktor i forhold til intensitetskomponenten. :: betyr at begge fargekomponentene er subsamplet en faktor i begge romlige dimensjoner, dermed totalt faktor i forhold til intensiteten.
11 ksamen i IN igital representasjon. des.. ( poeng) t teleskop i en geostasjonær satellitt er påmontert et filter som hovedsakelig slipper igjennom lys ved nm (= - m). Teleskopets aperturediameter er cm, og teleskopets brennvidde er m. a) Hva vil teleskopets oppløsning bli, målt i radianer? b) ersom vi regner at satellitten går i bane. km over jorda, hva er størrelsen på det minste objektet på jorda som kan observeres i teleskopet? c) Hvor stor blir avbildningen av slike objekter i teleskopets bildeplan? d) Hvor mange piksler trengs for å avbilde et område på jorda på km * km? e) ildet skal registreres i én kanal, og kvantiseres til ulike kvantiseringsnivå. eretter skal det sendes til jorda over en radioforbindelse på Mb/s. Hvor lang tid vil det ta fra overføringen starter til bildet er ferdig overført? a) (θ ) sin(θ) =.λ/ =. x x - /. = - (i radianer) b) y - x..m = m c) y = yf / (s-f) = x /.. m = x - m =. mm d) x/x = x piksler = piksler e) atamengde: piksler x bit = bit Tid: b / Mbs - =. s pluss signaloverføringstiden /* s = * /* = /*, s =, s Totalt ca sekund. ( poeng) Vi har en kvadratisk matrise med * elementer som igjen er delt opp i * blokker på * elementer. I hvert element står et heksadesimalt siffer som for eksempel kan være en koding for en gråtone, en farge i en fargetabell, eller rett og slett et heltall. I alle linjer, kolonner og blokker skal alle de heksadesimale sifrene være forskjellige fra hverandre, slik som i eksemplet i figuren. (Hvis du synes dette minner om heksadesimal Suoku, har du helt rett!) a) Hvordan ser det unormaliserte histogrammet for hele matrisen ut?
12 ksamen i IN igital representasjon. des. b) Hvordan ser det normaliserte histogrammet for hele matrisen ut? c) Hvordan ser det normaliserte histogrammet for en linje og en kolonne ut? d) Hvordan ser det normaliserte histogrammet for en blokk på * elementer ut? e) Hvilken verdi har første ordens entropi H for hele matrisen? f) r det mulig å komprimere representasjonen av matrisen hvis vi ser på hvert symbol (siffer) for seg? egrunn svaret! g) r det mulig å komprimere representasjonen av matrisen hvis vi ser på flere elementer under ett? egrunn svaret! a) kolonner hver med høyde. b) kolonner hver med høyde / c) som b d) Som b e) H = f) Nei, dersom hvert hex siffer er kodet med biter, kan det ikke komprimeres mer, vi er alt nede på entropien. g) Ja, eksempelvis vil LZW kode dette vesentlig ved å se på sekvenser disse går igjen.. ( poeng) a) nta at en telefonsamtale har en båndbredde på khz, og at det analoge signalet samples i henhold til Nyquist-kriteriet. nta også at det er mulige lydnivåer i hvert sample. Hvor stor overføringskapasitet må vi ha på telefonlinjen, uttrykt i kb/s, når vi bruker naturlig bitkoding av amplituden? (Her kan du gjerne la kbit = bits) Nyqvist-kriteriet sier at vi skal sample med minst det doble av den høyeste frekvensen som finnes i signalet, dvs *khz = Hz. Vi trenger biter til en naturlig bitkode for forskjellige amplitude-verdier. Vi får da ganske enkelt sampler/s * biter/sampel = biter/s = k/s b) nta at det er G= forskjellige nivåer på amplituden til hvert sample, og at når vi sorterer dem etter hvor ofte de forekommer i en telefonsamtale, finner vi i dette spesielle tilfellet at sannsynlighetene er /, /, /, /, /, /, /, /, /. Hvor mange slike telefonsamtaler kan vi overføre i parallell på en kbits/s ISN-linje med Huffman-koding av amplitudene? Hint : ntropien er gitt ved H = G i= essuten: Og til slutt: p i log p i ( ) log(teller/nevner) = log(teller) log(nevner) log ( n ) = n
13 ksamen i IN igital representasjon. des. Hint : Summen /+/+/ +/+/+ konvergerer raskt mot. Her er det ikke nødvendig å finne Huffman-koden. Vi har terpet at en Huffman-koding der alle sannsynlighetene kan skrives som brøker der telleren er og nevneren er en toer-potens er optimal i den forstand at det gjennomsnittlige antall bits per sample er lik entropien til signalet. ntropien er her gitt ved H = - (/ log (/) +/ log (/) + / log (/) + ) (se Hint )= / + / + / + = (som angitt i Hint ovenfor). et gjennomsnittlige antall bits per sampel blir altså bare biter/sampel. ntall samtaler blir: bits/s /( sampler/s * bits/sampel) =.. ( poeng) a) t -ark med tekst og enkle strektegninger skal sendes pr digital fax over en modemlinje med kapasitet på biter/sekund. Vi bruker en standard fax med fotosensorer per linje og linjer per side. axmaskinen gjør en terskling av bildet av siden. Hvor lang tid tar det å overføre en side uten kompresjon? tter terskling trenger vi selvsagt bit per piksel for å representere og bit/piksel * piksler/linje * linjer/side = bits/side. bits/side / bits/sekund = sekunder = min s. b) nta at vi hadde kunnet gjøre tekstgjenkjenning på den delen av arket som inneholder tekst, og representert symboler og mellomrom med biters SII. nta at det maksimalt er tegn pr linje og linjer pr side. nta også at vi kunne beskrevet strektegningene som maksimalt rektangler per side, og at sidene på rektanglene er parallelle med kantene på siden. Gi et worst case estimat av hvor mange biter du vil trenge for å beskrive innholdet på siden med en oppløsning som svarer til faxens oppløsning, og hvor lang tid det vil ta å overføre dette over modemlinjen. or å representere et rektangel og dets plassering trengs følgende: en koordinat for et punkt på rektanglet, f eks øverste venstre hjørne rektanglets bredde og rektanglets høyde Koordinatene for øvre venstre hjørne til et rektangel vil ligge mellom (,) og (,). et betyr at begge koordinatene krever biter (). et samme gjelder høyde og bredde. Til
14 ksamen i IN igital representasjon. des. sammen blir dette * biter = biter. a blir regnestykket slik: rektangler biter/rektangel* rektangler = biter * tegn tegn * biter/tegn = biter Worst case er altså at vi trenger biter pr side. Med en overføringskapasitet på bits/sekund tar dette t = biter / biter/s =, sekunder. c) Vi vil gjerne undersøke hvor mye det er å spare på å separere SII-tegn fra alt annet i en fax, og sende biters SII kode for hvert tegn, mens resten sendes ukomprimert uansett hva det er. Hvis halvparten av arealet på hver side i gjennomsnitt er SII-tegn, hvor mye sparer vi da i forhold til ordinær fax? ( biter/tegn * / tegn + bit/pixel **/ piksler)/(*) = ( + ) / =, Vi sparer altså %-.% =.%. Lykke til! Gerhard Skagestein og Tor Lønnestad
Løsning av øvingsoppgaver, INF2310, 2005, kompresjon og koding
Løsning av øvingsoppgaver, INF230, 2005,. Vi har gitt følgende bilde: kompresjon og koding 0 2 2 2 3 3 3 2 3 3 3 0 2 2 2 3 3 2 2 2 3 2 3 4 4 2 2 3 2 2 3 4 4 2 2 2 3 3 3 4 3 4 a. Finn Huffman-kodingen av
DetaljerINF 1040 høsten 2009: Oppgavesett 13 Kompresjon og koding (løsningsforslag) (kapittel 18) Tenk selv -oppgaver
IN høsten : Oppgavesett Kompresjon og koding (løsningsforslag) (kapittel ) Tenk selv -oppgaver. Heksadesimal Sudoku Vi har en kvadratisk matrise med * elementer som igjen er delt opp i * blokker på * elementer.
DetaljerLøsningsforslag, Ukeoppgaver 9 INF2310, våren kompresjon og koding del I
Løsningsforslag, Ukeoppgaver 9 INF2310, våren 2009 6. Vi har gitt følgende bilde: kompresjon og koding del I 1 0 1 2 2 2 3 3 3 1 1 1 2 1 1 3 3 3 1 0 1 1 2 2 2 3 3 2 1 2 2 3 2 3 4 4 2 1 2 3 2 2 3 4 4 2
DetaljerINF 1040 høsten 2009: Oppgavesett 13 Kompresjon og koding (kapittel 18)
asitoppgaver IN høsten : Oppgavesett Kompresjon og koding (kapittel ) enne seksjonen inneholder innledende oppgaver hvor det finnes en enkel fasit bakerst i oppgavesettet. et er ikke nødvendigvis meningen
DetaljerLøsningsforslag, Ukeoppgaver 9 INF2310, våren kompresjon og koding del I
Løsningsforslag, Ukeoppgaver 9 INF23, våren 2 6. Vi har gitt følgende bilde: kompresjon og koding del I 2 2 2 3 3 3 2 3 3 3 2 2 2 3 3 2 2 2 3 2 3 4 4 2 2 3 2 2 3 4 4 2 2 2 3 3 3 4 3 4 a. Finn Huffman-kodingen
DetaljerLøsningsforslag, Ukeoppgaver 10 INF2310, våren 2011 kompresjon og koding del II
Løsningsforslag, Ukeoppgaver 10 INF2310, våren 2011 kompresjon og koding del II 1. En fax-oppgave: a. Et ark med tekst og enkle strektegninger skal sendes pr digital fax over en modemlinje med kapasitet
DetaljerEksamen i INF 1040, 5. desember Det matematisk-naturvitenskapelige fakultet
Bokmål UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF1040 Digital representasjon Eksamensdag : Fredag 5. desember 2008 Tid for eksamen : 09.00 12.00 Oppgavesettet er på
DetaljerUNIVERSITETET I OSLO
Bokmål UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF1040 Digital representasjon Eksamensdag : Fredag 7. desember 2007 Tid for eksamen : 09.00 12.00 Oppgavesettet er på
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF3 Digital bildebehandling Eksamensdag : Onsdag. juni Tid for eksamen : 4:3 8:3 Oppgavesettet er på : 5 sider Vedlegg : Ingen
DetaljerEksamen i INF 1040, 5. desember Det matematisk-naturvitenskapelige fakultet. Ditt kandidatnr: DETTE ER ET LØSNINGSFORSLAG
Bokmål UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF1040 Digital representasjon Eksamensdag : Fredag 5. desember 2008 Tid for eksamen : 09.00 12.00 Oppgavesettet er på
DetaljerUNIVERSITETET I OSLO
Bokmål UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF1040 Digital representasjon Eksamensdag : Torsdag 7. desember 2006 Tid for eksamen : 09.00 12.00 Oppgavesettet er
DetaljerINF 1040 høsten 2008: Oppgavesett 11 Farger (kapittel 15)
INF 1040 høsten 2008: Oppgavesett 11 Farger (kapittel 15) Fasitoppgaver Denne seksjonen inneholder innledende oppgaver hvor det finnes en enkel fasit bakerst i oppgavesettet. Det er ikke nødvendigvis meningen
DetaljerINF1040 Digital representasjon
INF1040 Digital representasjon av tekster, tall, former, lyd, bilder og video Forelesere: Gerhard Skagestein Fritz Albregtsen Første forelesning: Onsdag 23. august 12:15 14:00, Sophus Lies Auditorium.
DetaljerINF 1040 høsten 2009: Oppgavesett 11 Farger (kapittel 15) Løsningsforslag Flervalgsoppgaver
INF 1040 høsten 2009: Oppgavesett 11 Farger (kapittel 15) Løsningsforslag Flervalgsoppgaver I disse oppgavene er det oppgitt fem svaralternativer der bare ett svar er riktig. 8. Fargerommet som brukes
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF2310 Digital bildebehandling Eksamensdag: Mandag 1. juni 2015 Tid for eksamen: 14:30 18:30 Oppgavesettett er på: 6 sider Vedlegg:
DetaljerINF 1040 høsten 2008: Oppgavesett 9 Sampling og kvantisering av lyd (kapittel 11)
INF 1040 høsten 2008: Oppgavesett 9 Sampling og kvantisering av lyd (kapittel 11) Fasitoppgaver Denne seksjonen inneholder innledende oppgaver hvor det finnes en enkel fasit bakerst i oppgavesettet. Det
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF2310 Digital bildebehandling Eksamensdag: Onsdag 28. mai 2014 Tid for eksamen: 09:00 13:00 Oppgavesettet er på: 6 sider Vedlegg:
DetaljerUNIVERSITETET I OSLO
Bokmål UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF1040 Digital representasjon Eksamensdag : Torsdag 7. desember 2006 Tid for eksamen : 09.00 12.00 Oppgavesettet er
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Tirsdag 4. juni 2013 Tid for eksamen : 09:00 13:00 Oppgavesettet er på : 7 sider
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Tirsdag 5. juni 2007 Tid for eksamen : 09:00 12:00 Oppgavesettet er på : 5 sider
DetaljerOppsummering 2008 del 1
INF1040 Digital it representasjon Oppsummering 2008 del 1 Ragnhild Kobro Runde INF1040-Oppsummering-1 Fredag 5. desember 2008. 09.00 12.00 Møt senest 08.45! Ta med legitimasjon! Eksamen I Ingen hjelpemidler
DetaljerOppsummering 2008 del 1
INF1040 Digital it representasjon Oppsummering 2008 del 1 Fredag 5. desember 2008. 09.00 12.00 Eksamen I Møt senest 08.45! Ta med legitimasjon! Ingen hjelpemidler tillatt, heller ikke kalkulator. Ragnhild
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF1040 Digital representasjon Eksamensdag : Fredag 4. desember 2009 Tid for eksamen : 09.00 12.00 Oppgavesettet er på : 11
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF310 Digital bildebehandling Eksamensdag : Tirsdag 5. juni 007 Tid for eksamen : 09:00 1:00 Oppgavesettet er på : 5 sider
DetaljerINF1040 Oppgavesett 7: Tall og geometrier
INF1040 Oppgavesett 7: Tall og geometrier (Kapittel 7.1, 7.4-7.8, 8 + Appendiks B) Husk: De viktigste oppgavetypene i oppgavesettet er Tenk selv -oppgavene. Fasitoppgaver Denne seksjonen inneholder innledende
DetaljerINF1040 Digital representasjon Oppsummering
INF1040 Digital representasjon Oppsummering Ragnhild Kobro Runde, Fritz Albregtsen INF1040-Oppsummering-1 Fredag 7. desember 2007. 09.00 12.00 Møt senest 08.45! Ta med legitimasjon! Eksamen I Ingen hjelpemidler
DetaljerLøsningsforslag til kapittel 15 Fargerom og fargebilder
Løsningsforslag til kapittel 15 Fargerom og fargebilder Oppgave 1: Representasjon av et bilde Under har vi gitt et lite binært bilde, der svart er 0 og hvit er 1. a) Kan du skrive ned på et ark binærrepresentasjonen
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF1040 Digital representasjon Eksamensdag : Fredag 4. desember 2009 Tid for eksamen : 09.00 12.00 Oppgavesettet er på : 11
DetaljerUNIVERSITETET I OSLO
Bokmål UNIVERSIEE I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Onsdag 3. juni 2009 id for eksamen : 14:30 17:30 Oppgavesettet er på : 6 sider
DetaljerMidtveiseksamen. INF Digital Bildebehandling
INSTITUTT FOR INFORMATIKK, UNIVERSITETET I OSLO Midtveiseksamen INF2310 - Digital Bildebehandling Eksamen i: INF2310 - Digital Bildebehandling Eksamensdag: Tirsdag 21. mars 2017 Tidspunkt for eksamen:
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO BOKMÅL Det matematisk-naturvitenskapelige fakultet Eksamen i : Eksamensdag : Torsdag 2. desember 2004 Tid for eksamen : 09.00 12.00 Oppgavesettet er på : Vedlegg : Tillatte hjelpemidler
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Tirsdag 25. mars 2014 Tid for eksamen : 15:00 19:00 Oppgavesettett er på : 6 sider
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF230 Digital bildebehandling Eksamensdag : Onsdag 6. juni 202 Tid for eksamen : 09:00 3:00 Oppgavesettet er på : 6 sider Vedlegg
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Kandidatnr Eksamen i INF1000 Grunnkurs i objektorientert programmering Eksamensdag: Onsdag 1. desember 2010 Tid for eksamen: 14.00 18.00
DetaljerUNIVERSITETET I OSLO. Dette er et løsningsforslag
Bokmål UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF231 Digital bildebehandling Eksamensdag : Onsdag 3. juni 29 Tid for eksamen : 14:3 17:3 Løsningsforslaget er på :
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Onsdag 2. juni 2010 Tid for eksamen : 09:00 12:00 Oppgavesettet er på : XXX sider
DetaljerMidtveiseksamen Løsningsforslag
INSTITUTT FOR INFORMATIKK, UNIVERSITETET I OSLO Midtveiseksamen Løsningsforslag INF2310 - Digital Bildebehandling Eksamen i: INF2310 - Digital Bildebehandling Eksamensdag: Tirsdag 21. mars 2017 Tidspunkt
DetaljerTall. Binære regnestykker. Binære tall positive, negative heltall, flytende tall
Tall To måter å representere tall Som binær tekst Eksempel: '' i ISO 889-x og Unicode UTF-8 er U+ U+, altså Brukes eksempelvis ved innlesing og utskrift, i XML-dokumenter og i programmeringsspråket COBOL
DetaljerINF1040 Digital representasjon Oppsummering 2008 del II
INF igital representasjon Oppsummering 8 del II Lydintensitet Vi kan høre lyder over et stort omfang av intensiteter: fra høreterskelen, I - W/m,tilSmerteterskelen, W/m Oftest angir vi ikke absolutt lydintensitet
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Kandidatnr Eksamen i INF1000 Grunnkurs i objektorientert programmering Eksamensdag: Onsdag 10. juni 2009 Tid for eksamen: 9.00 12.00 Oppgavesettet
DetaljerINF1040 Digital representasjon Oppsummering 2008 del II
INF040 Digital representasjon Oppsummering 2008 del II Fritz Albregtsen INF040-Oppsum-FA- Lydintensitet Vi kan høre lyder over et stort omfang av intensiteter: fra høreterskelen, I 0 = 0-2 W/m 2,tilSmerteterskelen,0
DetaljerTall. Posisjons-tallsystemer. Representasjon av heltall. Tall positive, negative heltall, flytende tall. Tekst ASCII, UNICODE XML, CSS
Tall jfr. Cyganski & Orr 3..3, 3..5 se også http://courses.cs.vt.edu/~csonline/numbersystems/lessons/index.html Tekst ASCII, UNICODE XML, CSS Konverteringsrutiner Tall positive, negative heltall, flytende
DetaljerTDT4105/TDT4110 Informasjonsteknologi grunnkurs:
1 TDT4105/TDT4110 Informasjonsteknologi grunnkurs: Uke 38 Digital representasjon, del 2 - Representasjon av lyd og bilder - Komprimering av data Rune Sætre satre@idi.ntnu.no 2 Digitalisering av lyd Et
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Onsdag 4. juni 2008 Tid for eksamen : 14:30 17:30 (3 timer) Oppgavesettet er på
DetaljerUNIVERSITETET I OSLO
Løsningsforslag UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF210 Digital bildebehandling Eksamensdag: Onsdag 28. mai 2014 Tid for eksamen: 09:00 1:00 Løsningsforslaget
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Onsdag 28. mars 2007 Tid for eksamen : 13:30 16:30 Oppgavesettet er på : 4 sider
DetaljerSampling av bilder. Romlig oppløsning, eksempler. INF Ukens temaer. Hovedsakelig fra kap. 2.4 i DIP
INF 2310 22.01.2008 Ukens temaer Hovedsakelig fra kap. 2.4 i DIP Romlig oppløsning og sampling av bilder Kvantisering Introduksjon til pikselmanipulasjon i Matlab (i morgen på onsdagstimen) Naturen er
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 00 Modellering og beregninger. Eksamensdag: Torsdag 6. desember 202. Tid for eksamen: 9:00 3:00. Oppgavesettet er på 8
DetaljerUNIVERSITETET I OSLO
Løsningsforslag UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF3 Digital bildebehandling Eksamensdag : Onsdag. juni Tid for eksamen : :3 8:3 Løsningsforslaget er på : 9
DetaljerUNIVERSITETET I OSLO
Bokmål UNIVERSIEE I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : irsdag 29. mars 2011 id for eksamen : 15:00 19:00 Oppgavesettet er på : 5
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Fredag 29. mars 2019 Tid for eksamen : 14:30 18:30 (4 timer) Oppgavesettet er
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Tenkeonsdag i MAT-INF 1100 Modellering og beregninger. Dag: Onsdag 28. november 2012. Tid for moroa: 16:00 19:00. Oppgavesettet er på 9
DetaljerINF 1040 høsten 2009: Oppgavesett 8 Introduksjon til lyd (kapittel 9 og 10)
INF 1040 høsten 2009: Oppgavesett 8 Introduksjon til lyd (kapittel 9 og 10) Vi regner med at decibelskalaen og bruk av logaritmer kan by på enkelte problemer. Derfor en kort repetisjon: Absolutt lydintensitet:
DetaljerUNIVERSITETET I OSLO
Side 1 UNIVERSITETET I OSLO Kandidatnr Det matematisk-naturvitenskapelige fakultet Eksamen i: PRØVEEKSAMEN INF1000 Eksamensdag: Prøveeksamen 22.11.2011 Tid for eksamen: 12:15-16:15 Oppgavesettet er på
DetaljerTall. Ulike klasser tall. Læringsmål tall. To måter å representere tall. De naturlige tallene: N = { 1, 2, 3, }
1111 Tall 0000 0001 De naturlige tallene: N = { 1, 2, 3, } Ulike klasser tall 1101 1110-3 -2-1 0 1 2 3 0010 0011 De hele tallene: Z = {, -2, -1, 0, 1, 2, } 1100-4 4 0100 1011 1010-5 -6-7 -8 7 6 5 0110
DetaljerUNIVERSITETET I OSLO
Kandidatnummer: UNIVERSITETET I OSLO BOKMÅL Det matematisk-naturvitenskapelige fakultet eksamen Eksamen i : INF1000 Grunnkurs i objektorientert programmering Eksamensdag : Mandag 3. desember 2007 Tid for
DetaljerUtkast med løsningshint inkludert UNIVERSITETET I OSLO
Utkast med løsningshint inkludert UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Onsdag 2. juni 2010 Tid for eksamen : 09:00
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Onsdag 4. juni 2008 Tid for eksamen : 14:30 17:30 (3 timer) Oppgavesettet er på
DetaljerINF1040 løsningsforslag oppgavesett 7: Tall og geometrier
INF1040 løsningsforslag oppgavesett 7: Tall og geometrier (Kapittel 7.1, 7.4-7.8, 8 + Appendiks B) Hvis du finner feil i løsningsforslaget er det fint om du gir beskjed om dette ved å sende en mail til
DetaljerINF1040 Digital representasjon TALL
TALL Dagens plan: Tallsystemer (kapittel 6) Titallsystemet Det binære tallsystemet Det heksadesimale tallsystemet Representasjon av tall (kapittel 7) Heltall Negative tall Reelle tall Gray-kode (les selv!)
DetaljerUNIVERSITETET I OSLO
Bokmål UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1000 Grunnkurs i objektorientert programmering Eksamensdag: Fredag 4. desember 2015 Tid for eksamen: 14.30 (4 timer)
DetaljerINF1040 Oppgavesett 3: Tegn og tekst
INF1040 Oppgavesett 3: Tegn og tekst (Kapittel 2) Husk: De viktigste oppgavetypene i oppgavesettet er Tenk selv - og Prøv selv - oppgavene. Fasitoppgaver Denne seksjonen inneholder innledende oppgaver
DetaljerINF1040 Oppgavesett 1: Tallsystemer og binærtall
INF1040 Oppgavesett 1: Tallsystemer og binærtall (Kapittel 1.1 1.4, 6, 7.2 7.3) Fasitoppgaver 1. Skriv tallene fra 1 10 til 20 10 som binærtall. 2. Skriv tallene fra 1 10 til 20 10 som heksadesimale tall.
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO BOKMÅL Det matematisk-naturvitenskapelige fakultet Kontinuasjonseksamen i : Eksamensdag : INF1000 Grunnkurs i objektorientert programmering Fredag 7. januar Tid for eksamen : 09.00
DetaljerINF januar 2017 Ukens temaer (Kap med drypp fra kap. 4. i DIP)
25. januar 2017 Ukens temaer (Kap 2.3-2.4 med drypp fra kap. 4. i DIP) Romlig oppløsning Sampling av bilder Kvantisering av pikselintensiteter 1 / 27 Sampling av bilder Naturen er kontinuerlig (0,0) j
DetaljerTALL. Titallsystemet et posisjonssystem. Konvertering: Titallsystemet binære tall. Det binære tallsystemet. Alternativ 1.
TALL Dagens plan: Tallsystemer (kapittel 6) Titallsystemet Det binære tallsystemet Det heksadesimale tallsystemet Representasjon av tall (kapittel 7) Heltall Negative tall Reelle tall Gray-kode (les selv!)
DetaljerINF1040 Oppgavesett 6: Lagring og overføring av data
INF1040 Oppgavesett 6: Lagring og overføring av data (Kapittel 1.5 1.8) Husk: De viktigste oppgavetypene i oppgavesettet er Tenk selv -oppgavene. Fasitoppgaver Denne seksjonen inneholder innledende oppgaver
DetaljerTemaer i dag. Mer om romlig oppløsning. Optisk avbildning. INF 2310 Digital bildebehandling
Temaer i dag INF 2310 Digital bildebehandling Forelesning II Sampling og kvantisering Fritz Albregtsen Romlig oppløsning i bilder Sampling av bilder Kvantisering i bilder Avstandsmål i bilder Pensum: Kap.
DetaljerINF 1040 Løsningsforslag til kapittel
INF 040 Løsningsforslag til kapittel 8 Oppgave : Huffmankoding med kjente sannsynligheter Gitt en sekvens av symboler som er tilstrekkelig lang, og som inneholder de 6 symbolene A, B, C, D, E, F. Symbolene
DetaljerINF1040 Oppgavesett 14: Kryptering og steganografi
INF1040 Oppgavesett 14: Kryptering og steganografi (Kapittel 19) Husk: De viktigste oppgavetypene i oppgavesettet er Tenk selv - og Prøv selv - oppgavene. Fasitoppgaver 1. Krypter følgende strenger ved
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 11 Modellering og beregninger. Eksamensdag: Mandag 6. desember 21. Tid for eksamen: 9: 13:. Oppgavesettet er på 5 sider.
DetaljerUNIVERSITETET I OSLO
Bokmål UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1000 Grunnkurs i objektorientert programmering Eksamensdag: Fredag 4. desember 2015 Tid for eksamen: 14.30 (4 timer)
DetaljerLæringsmål. INF1000: Forelesning 12. Hovedkilde. Kunne binærtall og heksadesimale tall og konvertering mellom ulike tallsystemer: Titallsystemet
INF1000: Forelesning 12 Digital representasjon av tall og tekst Læringsmål Kunne binærtall og heksadesimale tall og konvertering mellom ulike tallsystemer: Titallsystemet Det heksadesimale Det binære tallsystemet
DetaljerLØSNINGSFORSLAG, EKSAMEN I ALGORITMER OG DATASTRUKTURER (IT1105)
Norges teknisk naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap Side 1 av 8 Faglig kontakt under eksamen: Magnus Lie Hetland LØSNINGSFORSLAG, EKSAMEN I ALGORITMER OG DATASTRUKTURER
DetaljerINF 1040 Digital representasjon 2007 Utkast til - Obligatorisk oppgave nr 2
INF 40 Digital representasjon 2007 Utkast til - Obligatorisk oppgave nr 2 Utlevering: onsdag 17. oktober 2007, kl. 17:00 Innlevering: fredag 2. november 2007, kl. 23:59:59 Formaliteter Besvarelsen skal
DetaljerINF1040 Digital representasjon. Oppsummering. Glyfer og tegn. Den endelige løsning UNICODE og ISO bit ulike tegn!
INF040 Digital representasjon Oppsummering Glyfer og tegn Tegn: Det bakenforliggende begrep for bestemte visualiseringer ( strektegninger ) på papir, skjerm, steintavler Et tegn kan vises fram med ulike
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 8. oktober 2014. Tid for eksamen: 15:00 17:00. Oppgavesettet er på
DetaljerHusk å registrer deg på emnets hjemmeside!
IT Informatikk basisfag 28/8 Husk å registrer deg på emnets hjemmeside! http://it.idi.ntnu.no Gikk du glipp av øving? Gjør øving og få den godkjent på datasal av din lærass! Forrige gang: HTML Merkelapper
DetaljerAlbregtsen og Skagestein: Digital representasjon Løsningsforslag til kapittel 2 Representasjon av tegn og tekster
Albregtsen og Skagestein: Digital representasjon Løsningsforslag til kapittel 2 Representasjon av tegn og tekster Skulle du finne feil i et løsningsforslag, vennligst rapporter dette til ragnhilk@ifi.uio.no
DetaljerTDT4105/TDT4110 Informasjonsteknologi grunnkurs:
1 TDT4105/TDT4110 Informasjonsteknologi grunnkurs: Uke 39 Digital representasjon, del 1 - Digital representasjon - Tekst og tall - positive, negative, komma? Alf Inge Wang alfw@idi.ntnu.no Bidragsytere
DetaljerUNIVERSITETET I OSLO
FASIT UNIVERSITETET I OSLO BOKMÅL Det matematisk-naturvitenskapelige fakultet Kontinuasjonseksamen i : Eksamensdag : INF1000 Grunnkurs i objektorientert programmering Fredag 7. januar Tid for eksamen :
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger del 1 Eksamensdag: Tirsdag 7. desember 2004 Tid for eksamen: 14:30 17:30 Oppgavesettet
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Mandag 5. desember 2011. Tid for eksamen: 9:00 13:00. Oppgavesettet er på
DetaljerTemaer i dag. Mer om romlig oppløsning. Optisk avbildning. INF 2310 Digital bildebehandling
Temaer i dag INF 231 Digital bildebehandling Forelesning II Sampling og kvantisering Fritz Albregtsen Romlig oppløsning i bilder Sampling av bilder Kvantisering i bilder Avstandsmål i bilder Pensum: Kap.
DetaljerTallsystemer. Tallene x, y, z og u er gitt ved x = 2, y = 2, z = 4 og u = 2. Dermed blir =
Tallsystemer Heltall oppgis vanligvis i det desimale tallsystemet, også kalt 10-tallssystemet. Eksempel. Gitt tallet 3794. Dette kan skrives slik: 3 1000 + 7 100 + 9 10 + 4 = 3 10 3 + 7 10 2 + 9 10 1 +
DetaljerINF 1040 Kompresjon og koding
INF 1040 Kompresjon og koding Tema i dag : 1. Noen begreper 2. Redundans 3. Differanse- og løpelengdetransformer 4. Gray kode 5. Entropi 6. Shannon-Fano og Huffman koding 7. Lempel-Ziv koding 8. JPEG koding
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Kandidatnr Eksamen i INF1000 Grunnkurs i objektorientert programmering Eksamensdag: Prøveeksamen tirsdag 23. november 2010 Tid for eksamen:
DetaljerINF 1040 Kompresjon og koding
INF 1040 Kompresjon og koding Tema i dag : 1. Noen begreper 2. Redundans 3. Differanse- og løpelengdetransformer 4. Gray kode 5. Entropi 6. Shannon-Fano og Huffman koding 7. Lempel-Ziv koding 8. JPEG koding
DetaljerINF 1040 Digital representasjon 2006 Utkast til - Obligatorisk oppgave nr 3
INF 1040 Digital representasjon 2006 Utkast til - Obligatorisk oppgave nr 3 Utlevering: fredag 3. november 2006, kl. 12:00 Innlevering: fredag 17. november 2006, kl. 23:59:59 Formaliteter Besvarelsen skal
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger Eksamensdag: Torsdag 10 januar 2008 Tid for eksamen: 9:00 12:00 Oppgavesettet er på 6
DetaljerDigital representasjon
Digital representasjon Alt er bit! Hvordan lagre tall tekst bilder lyd som bit i en datamaskin Hvordan telle binært? Binære tall Skal vi telle med bit ( og ), må vi telle binært. Dette gjøres egentlig
DetaljerAlle hele tall g > 1 kan være grunntall i et tallsystem.
Tallsystemer Heltall oppgis vanligvis i det desimale tallsystemet, også kalt 10-tallssystemet. Eksempel. Gitt tallet 3794. Dette kan skrives slik: 3 1000 + 7 100 + 9 10 + 4 = 3 10 3 + 7 10 2 + 9 10 1 +
DetaljerINF 1040 høsten 2009: Oppgavesett 12 Digital video og digital bildeanalyse (løsningsforslag) (kapittel 16 og 17) 13. Lagring av video på DVD
INF 040 høsten 2009: Oppgavesett 2 Digital video og digital bildeanalyse (løsningsforslag) (kapittel 6 og 7) 3. Lagring av video på DVD a) Med en bitrate på 250 Mbit/s, hvor lang tidssekvens av en digital
DetaljerDigital representasjon
Hva skal jeg snakke om i dag? Digital representasjon dag@ifi.uio.no Hvordan lagre tall tekst bilder lyd som bit i en datamaskin INF Digital representasjon, høsten 25 Hvordan telle binært? Binære tall Skal
DetaljerOrdliste 2. Byte (byte) En streng på 8 biter som behandles som en enhet.
Ordliste 2 Dette er et forsøk på å gi forklaringer til ord og uttrykk som brukes i forbindelse med tekst og tall (og litt datakommunikasjon og kryptering) i kurset INF1040 høsten 2004. En del av nøkkelordene
DetaljerUNIVERSITETET I OSLO
Eksamen i UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet INF 160 Digital bildebehandling Eksamensdag: Mandag 12. mai - mandag 26. mai 2003 Tid for eksamen: 12. mai 2003 kl 09:00 26. mai
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 11 Modellering og beregninger. Eksamensdag: Fredag 7. desember 27. Tid for eksamen: 9: 12:. Oppgavesettet er på 8 sider.
DetaljerEksamen 21.05.2013. Del 1. MAT0010 Matematikk. Del 1 + ark fra Del 2. Bokmål
Eksamen 1.05.013 MAT0010 Matematikk Del 1 Skole: Bokmål Kandidatnr.: Del 1 + ark fra Del Bokmål Eksamensinformasjon Eksamenstid: Hjelpemidler på Del 1: Framgangsmåte og forklaring: 5 timer totalt: Del
DetaljerINF1040 Oppgavesett 4: CSS
INF1040 Oppgavesett 4: CSS (Kapittel 5) Fasitoppgaver Ingen fasitoppgaver denne gang. Se flervalgsoppgavene under. Flervalgsoppgaver I følgende oppgaver er det oppgitt fem alternativer der nøyaktig ett
DetaljerUNIVERSITETET I OSLO
Løsningsforslag UNIVERSIEE I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF3 Digital bildebehandling Eksamensdag : irsdag 9. mars id for eksamen : 5: 9: Oppgavesettet er på : 5 sider
Detaljer