[MAIS] Gradivo

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

basketbaler

Burek sa sirom poslao sam mail, biti ce na zaokruzivanje

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

Bananaking

renren Ok dobro je, ne znam zašto sam gore 0.787 zaokružio na 77% a ne 79%. Za budućnost: 50 000 podataka je, sa 5000 se dobiju neki čudni negativni brojevi.

Bananaking

U zadacima sa okvirima (ORT, LOG) piše “svaki korak uspoređivanja računa se jedanput”. Znači li to da ako se pomaknem za recimo step=2 desno i onda računam lijevo za step=2 opet, algoritam pamti tu vrijednost otprije umjesto da ju računa ponovno pa to ne ide u ukupni zbroj uspoređivanja?

p444k

Jel netko moze pojasnit racunjae d-a i s-a u ORT, LOG i 3SS algoritmima?

tito

Koji je broj operacija množenja, zbrajanja i oduzimanja kod mse-a za matricu 8×8?
Pitam zato jer se kvadrira oduzimanje.

Na primjer za mad je 1 množenje, 64 oduzimanja i 63 zbrajanja

Filemon

tito ovisi o veličini okvira koji gleda u tom prozoru za pretraživanje.
ali svih n kvadrata se naravno računaju kao množenje

EDIT: aha sad sam skužio da je to veličina okvira, imat ćeš 64 računanja kvadrata razlike koje ćeš zbrojit i pomnožit s konstantom, dakle 64 oduzimanja, 64 množenja, 63 zbrajanja i još jedno množenje

tito

zašto se mogu nakon dct-a više frekvencije više kvantizirati?

razumijem da prva vrijednost matrice nakon dct-a predstavlja ajmo reć prosječnu vrijednot svjetlosti ili komponente koja predstavlja boju, te onda ostale komponente donose manje informacija jer na tom bloku će se malo mijenjat vrijednost.
A ako se i mjenja puno vrijednost, vjerojatno je do šuma koje se mora maknuti.

Mogu parafrazirati pitanje i u “što više frekvencije predstavljaju u matrici nakon dct-a”?

micho

tito Možeš ih više uništavati jer uzimaš kao pretpostavku da je ljudsko oko manje osjetljivo na distorziju u visokim frekvencijam, pa ti je okej žrtvovati neku informaciju ako se slika ne bi trebala znatno promijeniti.

Filemon

tito u principu DCT-om se sliku rastavi na komponente koje izgledaju ovako:

dakle svaki ovaj kvadratić pokriva cijelu sliku i koeficijentom koji ostane odlučujemo s kolikim ćemo inzenzitetom uzet taj uzorak, a svi zbrojeni čine sliku.
možeš primijetiti tri stvari:

na (0, 0) je istosmjerna komponenta slike, tj njena prosječna vrijednost.
kako idemo prema rubovima, tako se dodaje još detalja u osi okomitoj na smjer kretanja
otprilike istu količinu detalja imaš zig-zag kretanjem

I onda kad izađemo iz DCT-a, zbog HVS-a, prvo bismo i ovako i onako mogli odlučiti maknuti sve komponente (frekvencije) npr. u donjem desnom kutu jer slabo doprinose razlučivosti slike, tj ne vidi se razlika. i onda još možemo ekstra kvantizirati da prvo sigrno imamo cijele brojeve koje je lakše kodirati a uz to i da dodatno komprimiramo sliku odbacujući kad dođemo do npr. svih nula.

MJ3

https://fer.studosi.net/d/2123-mais-meduispit-20202021/194
otkud ova množenja ispod i rezultat 17?

tito

MJ3
nakon što huffmanom odrediš kodove, gledaš koliko ti je potrebno bitova da zapišeš cijeli niz. Pa to množenje predstavlja koliko se puta pojavljuje određeni kod * duljina koda.
I meni je ispalo 16 kao i nekim drugima u toj temi.

« Prethodna stranica Sljedeća stranica »