M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ A zasto u 17. zadatku ne mozemo izracunati vjerojatnosti?
adrian7000 ne traži se
adrian7000 Naravno da možeš, ali pazi, onda će tvoj Huffman kod štimati samo za taj blok, dakle okej, ti ćeš možda i dobiti efikasniji kod, no to vrijedi samo za taj blok. Iz perspektive zadatka možeš, u praktičnom svijetu ne jer ćeš imati druge vrijednosti koje nećeš moći “predvidjeti” prije nego što vidiš cijelu sliku, a da ne govorimo o tome da raspodjela vrijednosti u tom bloku vjerojatno ne odgovara raspodijeli vrijednosti tog sadržaja u istoj mjeri ko vrijednosti iz tablice.
gama Aha, ali mogli bi? Samo je preko tablice brze pa biramo taj nacin?
M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ I dalje mi nije skroz jasno zasto 22. zadatak onda isto ne rijesavamo koristeci tablice?
adrian7000 Nemaš ih u zadatku I guess. A i jedna stvar koja bi meni bila hint - tablice pretpostavljaju entropiju izvora, tako da ovo zadnje potpitanje sugerira da sam trebaš odrediti kod kojim se kodira
M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ Ali imas slideove sa sobom 😃
Maglica MAS2, 4. slajd Spominju entropiju i takve stvari
adrian7000 Dobro, ali mislim ne piše ti u zadatku da ih koristiš. Treba za te stvari pitati asistenta ako nije naglašeno, jer ta tablica nije nikakav aksiom, to je isto netko izračunao na temelju nekih podataka i nije sad da bi mi po defaultu trebali s time raditi.
Ima tko sređene slajdove? Spojeno i izbačeno možda što je nepotrebno?
M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ A u 17. zadatku znamo da koristimo tablice jer pise da se radi o DCT koeficijentima ili?
M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ mislim da se jednostavno treba pomirit s tim da se jedno rješava na jedan način drugo na drugi, oni će svakako stavit identičan tekst zadatka pa ćeš zaključit koji je to od ova dva primjera
adrian7000 Ne nužno, kao što sam rekao kod ti je ovisan o podacima. Te tablice ti predviđaju da imaš određene podatke, time ti predviđaju određenu raspodjelu izvora, za koju su optimalne. Ako bi morao birati koje kodiranje koristiti a imaš cijeli podatak, onda je odgovor Huffmanov kod na osnovu ulaza (dakle računanjem vjerojatnosti) jer modeliraš kod na točno onome što imaš, i ne možeš bolje od toga u prefiksiranom binarnom kodu. Razlog zašto imamo tablice je zato što si ti u praksi ne možeš priuštiti svaki put proučavati kakve podatke imaš, pa se onda zadovoljiš tako da pretpostaviš neku raspodjelu ulaza koja je dobra za velik broj podataka te vrste, i onda možeš on the fly komprimirati neovisno o tome kakve podatke imaš.
koja je onda fora s ovim rješenjem umjesto ovih s tablicama za 17.ti?
Zabe To je samo Huffmanovo kodiranje na osnovu raspodijele podataka. Pogledaj TINF ako ti nije jasno, tamo se radi takvo kodiranje.
M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ jasno mi je sta se radi, ali da onda koristimo ovaj vec spomenuti nacin umjesto ovog?
Zabe Upravo o tome smo pričali gore - trebalo bi pitati asistenta ako ne piše. Jer oba načina su valjana, samo je pitanje što te se točno traži i za koju namjenu. Ako želiš maksimalnu lossless kompresiju, onda rokaš Huffmana. Međutim te tablice su dobre kad želiš komprimirati neki slijed slika, jer kao što je netko već napisao, tablice ti omogućavaju da je više toga u videu slično, pa će za slijed okvira u videu, npr., biti bolja kompresija jer ćeš imati manju redundanciju.
sta predstavlja d u ort i log algoritmima (jel mozda broj prozora koji stane do naseg referentnog ili broj brojeva do prvog u nasem referentnom prozoru) i kako je korak u 3ss 23=8 i onda u primjeru postavi tocke za 4 od srednje prema gore dolje lijevo desno (ono na kraju docx)
edit: netko je upravo prebacio te algoritmice na pocetak/sredinu docx-a
Zar nebi ovdje predznaci trebali biti obrnuti? Ako gledamo po ovoj formuli Ulazi li ovo u MI btw?
moukie Formula iz zadatka ima apsolutno u sebi.
edit: ne cek haha
moukie nope, tipa gledaš P’(2,0)=(P(1,0)-0)/2 => P’(2,0)=4
a za P’(0,2)=(0-P(0,1))/2 => P’(0,2)=-4
edit: greškom zamijenila predznake hah
moukie Dobijes (8-0)/2 i (7-0)/2 za skroz desni clan.
moukie ovo je definitivno zi 1.zad 2015-2016 na githubu… jedino ako u zi ne ulazi mi haha
adrian7000 Kako je onda prvi stupac iste matrice negativan? To je P s kapicom, prije apsolutne vrijednosti (koja se racuna na kraju) se racuna
