Studoši

Info od kolega s prosle godine: na MI su bili isti zadaci ko sa onog docx dokumenta, cak ni ne promjene brojeve. Treba naucit kako se rjesavaju 12 i 17 zadatak i dobri ste. Ima li netko mozda da je rjesavao 12 zadatak i ima detaljan postupak za nas kojima je lijeno pokusavat skontat samima :/ ?

Kiflica Baš sam htio pitati za taj 12, ako dobro kužim ovo je analogno 4 zadatku iz MI 2015/2016 koji je stavljen s postupkom na materijale, ali nije mi baš ni iz tog MI ni iz doca jasan postupak.

E zašto ovdje radimo huffmana, a ne AC/DC kodiranje?

I kako se računa entropija izvora u tom zadatku
@Filemon help
@Jakic007 help

teslaFan Ulazi li ovo stvarno u MI? koje je to predavanje? Stariji kolege su mi rekli do 20. pitanja je MI

Stark u istom sam problemu hahaha, valjda ce netko stavit detaljan postupak

teslaFan

http://denis-sofic.from.hr/huffmanov-kod tu ti je opisano kako se računa entropija

Kiflica ulazi u MI, sve što je u docsu označeno s ‘MI’ ulazi

vektor pomaka je 0,0 jer je blok ostao isti

Kiflica Jesu li ti možda rekli što za ove zadatke s programiranjem?
Haha izgleda da jedini zadatak koji nije dobro objašnjen je baš taj koji se ponavlja
gama Možeš li proabti urediti sliku? Ne može se povećati baš? I može koja rečenica objašnjenja uz to?

Kiflica jesam li jedina koja jos nije shvatila ovaj 12. zadatak? moze li netko staviti detaljnije objesnjenje?

gama Kako se racuna vektor pomaka? Kolko bi npr iznosio da smo u ovom zadatku dobili najmanji MAD za blok dolje lijevo [[4,1], [4,1]]?

Stark zadatke s programiranjem ne treba ucit

gama
Ok, ali zašto se razlikuje prosječna dužina i entropija?
Kak da to objasnim?

U prez MAS3/4.slajd, kada rjesavam ovim postupkom iz doca, ne dobijem isto rjesenje kao oni u prezi (640×480×3Bx10)/10⁶ = 9.216 MB/s, a oni su dobili 3MB/s. zna li netko u cemu je kvaka?

EDIT: u prezi ne koriste rgb, pa je samo jedna kompnenta boje

teslaFan Raspodjela kodnih riječi nekog koda ne mora biti savršena

Više ima veze s efikasnošću nekog koda - što je kod efikasniji, to će bliže njegova entropija biti prosječnoj duljini riječi. Savršeni kod ima entropiju jednaku prosječnoj duljini riječi.

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ Mićo to the rescue haha
Btw, jel može neki kod imati istu prosječnu dužinu koda kao i entropija?
Tj. jel može biti 100% efikasan? Ili je to nemoguće

Probao sam pitati za ovaj početni korak…

Profesor kaže da je polovica veličine bloka:
"Kolega, ne znam što mislite pod “odabir veličina”? Uglavnom kod 3SS je prvi korak ½ dimenzije bloka (znači za blok 8×8 je prvi korak +-4 pixela). Taj korak se smanjuje za pola u sljedećem prolazu.."

Asistent kaže da je polovica veličine odmaka:
“Početni korak se računa prema dostupnim formulama, a najčešće iznosi polovicu maksimalnog odmaka do ruba prozora pretraživanja u svim smjerovima. Moguće je da 3SS degenerira ako je prozor pretraživanja dovoljno malen, ali to je rubni slučaj.”

Mislim da je najbolje pitati na ispitu ako ne bude zadan početni korak jer se ovako ništa ne zna.

Također, nekad za 3SS koriste početni korak od 4, nekad od 3… Ako se koristi 4 onda razumijem da ide 4,2,1 jer se svaki puta raspolovi, ali kad se krene od 3 ne shvaćam kako ide 3,2,1. Valjda radimo kako nam dođe u tom trenutku……..

teslaFan Može, trivijalan slučaj bi bio npr.

X := \{K_0, K_1, K_2\} \\ P(K_0) = 0.5 \\ P(K_1) = P(K_2) = 0.25

Tu ti onda ispadne

K_0 \equiv 0 \\ K_1 \equiv 10 \\ K_2 \equiv 11 \\ \space \\ H(X) = 0.5 log_2(2) + 0.5 log_2(4) = 1.5 \\ L(X) = 0.5 \cdot 1 + 0.5 \cdot 2 = 0.5 + 1 = 1.5\\ \space \\ \eta(X) = \frac{1.5}{1.5} = 1

U smislu Shannonove entropije, svako kodiranje koje se ponaša kao (prefiksirani) binarni kod (bar u pozadini) će imati savršeno efikasan Huffmanov kod. To slijedi iz činjenice da se kodiranje binarnih podataka binarnim kodom može bez gubitaka jer su, you guessed it, podaci već implicitno tako kodirani.

E a od kud ovo? Na kojoj je ovo prezentaciji?

teslaFan vj Mlinarićev ciklus prva ppt

teslaFan 1. ciklus 4. prezentacija (slajdovi 25,26 i 27)

Vrba moja je pretpostavka ( neka me netko ispravi ako griješim ) da bi bio (-3,3)

znači koordinate x i y počinju u gornjem lijevom kutu
blok se pomakao za tri pozicije u lijevo i tri pozicije dolje, kako x raste u desno zato je on -3, a y raste prema dolje pa je on 3

jel se huffman zadatak iz doca rješava sa stablom ili na dc/ac način?

Ima netko riješeno?

who13 docs

layla što ti točno nije jasno?

who13 Ulazi li ovo stvarno u MI, koja je to preza?