Studoši

knjklj to i mene zanima, al pretpostavljamd a ce nam dati onakve brojke koje vec pisu u tablicama iz prezentacija, il eventualno dati u ispitu nadogradenu tablicu. da bi mogao napravit svoj huffmanov kod morao bi znati vjerojatnosti, a to nemamo zadano

enaiks To i ja pretpostavljam, ali provjeravam za svaki slučaj, jer ne vidim nigdje objašnjenje kako su ti brojevi dobiveni.
boss15 jel trebaš još jednom rješen 17.?

knjklj trebao bih ako nije problem, zapnem na prvoj nuli

boss15
huffman tablica https://www.sciencedirect.com/topics/engineering/huffman-table scrollaj malo dolje, na lijevoj polovici je

enaiks

gledajući sliku sa slajda 62 rekla bih da se korak smanjuje tek kad se pogleda i horizontalno i vertikalno, dakle ova tvoja prva teorija

knjklj
nemojte se samo navikavati na korištenje te tablice, u prezentacijama su isto pa bolje po njima odmah gledati

Kako mi znamo ovdje da ne radimo onaj postupak s DC i AC tablicom?

adrian7000 Možeš izračunati vjerojatnosti

U principu ono što nije baš dobro naglašeno na predavanju je što je slabost Huffmanovog kodiranja što trebaš znati vjerojatnosti, ali ako ih znaš, onda dosta dobro radi. Tako da jednom kad imaš cijeli ulaz onoga što želiš komprimirati, lupiš Huffmana i to je najbolje što ćeš dobiti bez neproporcionalno više zajebancije.

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š.