[MAIS] Gradivo

renren

Bananaking Zapisala sam zadatak sa ZI i tocne rezultate, ako zelis provjerit svoj postupak:

P = [[8, 8, 8, 4], [8, 8, 4, 5], [8, 4, 5, 4], [4, 5, 4, 4]]
\hat{P}(x, y) = int([P(x-1, y)+P(x-1, y-1)+P(x, y-1)]/3)
e= |P(x, y)-\hat{P}(x, y)|

(kod int zaokruzujes na manji)
L = 2.8 (napomena, trazili su aritmeticku sredinu duljine kodnih rijeci, a ne onu uobicajenu formulu)
H = 2.022
br bitova u bloku nakon sto se brojevi prikazu Huffmanom = 33
kompresija = 3.88

keykey

renren Kako se dobije kompresija 3.88? Kaj nebi trebalo biti 4* (4×4) / 33 = 4*16/33=1.939 ?

Bananaking

Da provjerim prije nego što ispravim u docsu, ovo pod b je krivo? Ako je najveći broj u kvantiziranom nizu 4=2² onda je 8*2 bita = 16 bita za niz?

Bobicki

Bananaking Najveći broj koji se može napisati u n bitova nije 2ⁿ, nego 2ⁿ-1, krivo je tu napisano u uputama. U 2 bita najveći broj je 3 odnosno 11 binarno, tako da su ti potrebna 3 bita za zapis broja 4 (100 binarno).

Trolololica

Pa 4 =100 u binarnom. Onda je 3 bita.

basketbaler

jel ima još koga na roku iz ovoga i je li dosta naučiti sam one zadatke iz docsa?

keparrizabalaga

Burek sa sirom
Nisi jedini…ja prolazim kroz taj doc, ne znam sta bi drugo

renren

Burek sa sirom

keparrizabalaga

Ako ce rok bit isto organiziran kao i MI i ZI, dovoljno je samo doc prec jer se sve iz njeg ponavlja. Iz gradiva drugog ciklusa imaju 2-3 zadatka, sve ostalo je iz prvog ciklusa. Sad je na ZI-u vecina bodova isla na pretrazivanje blokova pa na to obratite paznju. Idite samo redom po docu, dadne se relativno brzo sve prec. Mozda se na ispitu pojavi jedno teoretsko pitanje, ali za to su tu skripte ako zatreba.

basketbaler

Zna li tko hoće li bit na zaokruživanje ispit?

basketbaler

Burek sa sirom poslao sam mail, biti ce na zaokruzivanje

p444k

Jel ima netko upute za rješavanje zadataka u 16bitnoj aritmetici. Wrap around i ostalo

Filemon

p444k pogledaj ili doc ili potraži u temi za ZI, znam da sam nekom objašnjavao

hejhoj

aj nemojte sad da budem sama na ljetnom

Bananaking

vdvd vjerojatno se stigneš još prirediti za sutra da i tek sad kreneš, ako ti nešto nije jasno nakon što prođeš kroz googledocs i teme pitaj

kivu

moze li netko napisati sazetak kako se racuna broj operacija u full searchu?

micho

kivu Izbrojiš koliko se operacija radi za razliku u jednom bloku i onda izračunaš koliko ćeš razlika blokova računati s tom konvolucijom (jer full search je zapravo ništa drugo nego konvolucija s referentnim blokom i korakom 1), pomnožiš ta dva broja i to ti je rezultat.

Noggenfogger

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ https://docs.google.com/document/d/1-10EeweBtYiUp2jVAA2-BsnWoOL8ORU8XQnB7msOzsQ/edit?pli=1 mozes bacit oko na 4.zadatak? je li tocno crno ili crveno?

micho

dammitimmad crno je točno, mislim da svaka mentalno zdrava osoba može zaključiti da

\sum_{i=0}^{n}{|x_i - y_i|}

sadrži n oduzimanja i n - 1 zbrajanja.

Noggenfogger

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ cini se da sam mentalno nezdrava danas (zahalirala sam da se samo oduzimanja gledaju zbog prezentacija), uglavnom hvala

micho

dammitimmad zbrajanje i oduzimanje su ti oboje izvedeni kao zbrajanje. Mislim, inače bi ovdje najbitniji bili dohvati iz memorije i množenja, ali u ispitu piše obično kako to gledaš i to budu ta zbrajanja. E sad, ako napraviš na ispitu da gledaš samo zbrajanje ili oduzimanje, omjeri će ti vjerojatno ispasti isti u oba slučaja jer su zbrajanja i oduzimanja otprilike iste učestalosti, ali može se i zakomplicirati zadatak (npr. kažu da se množenje računa kao 2 zbrajanja - onda će rješenja potencijalno biti kriva)

Bananaking

Blok od 50 000 podataka, učitavanje 1000ns. Obrada jednog traje 2ns. Spremanje 2500ns. Prilikom odgovaranja zaokružite rezultat na prvi veći cijeli broj.
1) Koliko treba procesora da bi se algoritam ubrzao 4x
2) Kolika je paralelna efikasnost ako sustav ima 9 procesora

1) N=4.46927=~ 5
2) E=0.78707=~ 77%
Dobijem ovo ali mi se kroz maglu čini kao da je pod 1) možda odgovor bio 6 pa ako netko želi provjeriti za vježbu neka javi

renren

Bananaking To sa ZI? Tu sam kiksala postupak, pa ti ga nez dat, ali sam zapisala zadatak i ponudjene odgovore, (mislim da je 5000 podataka u zadatku zadano btw). Za 1) treba ispast 5, a za 2) bi trebalo 79% po skeniranim obrascima

Sljedeća stranica »