Studoši

iz 2.ciklusa predavanja (5i 6.prez) nema nikakvih pitanja? sumnjivo?

Vrba

Kako u ovom 12.zadatku znamo koji algoritam treba koristit? 3ss, ort ili log

enaiks Pretpostavljam da će nam biti zadano, ako ne bude onda valjda možemo koji god hoćemo (ili pitamo asistenta)

Za ORT algoritam, uzmem dani blok, pogledam blokove lijevo i desno od njega i uzmem najmanji. Onda gledam gore i dolje od novog najmanjeg i uzmem ponovno novi najmanji? pa smanjim korak za pola?

ILI

prvo izracunam sve, lijevo, desno, gore i dole od pocetnog bloka i uzmem najmanji od ta 4?

enaiks koliko kužim (u prvom koraku) gledaš sebe; lijevo i desno. Uzmeš najmanji.
Zatim ideš (sebe imaš izračunat već) gore i dolje. Uzmeš najmanji
Lijevo-desno. Najmanji.
Gore-dolje. etc etc

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

enaiks Za huffman AC tablicu, kako se računa kodna riječ za izračunatu duljinu niza / kategorija?

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

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 😃