Studoši

Jel mozda netko zna ovaj

Digimon jesi dosao do rjesenja mozda?

Dragi prijatelj strojnog učenja ovo je stvarno jebeno za provjeravati si zadatke sa stablima

niknik ljama_glama Poslala sam mail Krlezi i ovo je odgovor:

O tome u prezentaciji:

A u auditornima je neki mix zapisa pa nisam 100% sigurna sto predstavlja, ali na temelju maila pretpostavljam da su linijski segmenti zadani i onda bi ovo bilo rjesenje:

Ovo uokvireno plavom bojom su zapisi koji bi trebali doci na ispitu, u svakom slucaju uzimamo samo x-eve, samo treba prepoznati kakav je zapis i prema tome gdje se oni nalaze

ljama_glama zar nije negdje u nekom mailu napisao krleža da ce stavit notaciju zapisu u zadatka? da ne bude greske kao

ljama_glama Zar nije da bi listove posto ih je 13 trebali podijeliti tako da 7 ide u lijevo podstablo, a 6 u desno podstablo korijena?

Dootz pogledaj ovdje update ljama_glama, pretpostavljam da je tu odgovor na tvoje pitanje

kad racunamo faktor kompresije kod huffmanovog kodiranja, jel uvijek pribrajamo velicinu tablice? nesto je pricao da kad je poznata statistika izvora(umjesto da nalazimo empirijske vjerojatnosti pojavljivanja simbola) da se onda tablica salje samo jednom, no znaci li to da mi u zadacima onda ukljucujemo to ili ne?

Daeyarn kad racunamo faktor kompresije kod huffmanovog kodiranja, jel uvijek pribrajamo velicinu tablice? nesto je pricao da kad je poznata statistika izvora(umjesto da nalazimo empirijske vjerojatnosti pojavljivanja simbola) da se onda tablica salje samo jednom, no znaci li to da mi u zadacima onda ukljucujemo to ili ne?

bump

Rene zasto se tu kad obrises 6 ne radi po onom pravilu u knjizi pa se kao spoji 14,19,28 u jedan cvor

steker pa radi se, ali u podljevu ti je list koji je u sebi imao 6, a ostane prazan
Zato se njegov susjed(1) i roditelj(5) spajaju u jedan cvor
Ali kao rezultat tog spajanja ti cvor u kojem je do tad bio 5 ostaje prazan, pa se radi redistribucija

niknik zašto? ne bi trebalo biti bitno

niknik Me u pravu ste
Pogledala sam opet auditorne i kaze “stablo se moze nacrtati na nacin poput generiranja uravnotezenog binarnog stabla”
[obrisani korisnik] ljama_glama

Rene tbh jos mi nije jasno zasto se ta redistribucija tako radi, jer je meni logicno ako radim po tome po knjizi da mi bude ovaj 2. Slucaj na slici, a ne 1. , nez sta krivo zakljucujem

[obrisani korisnik] Tako je profesor na auditornima radio, podijelio s 2 broj listova i onda u desno podstablo stavio ovaj veci broj

niknik svejedno je, pogledaj npr. ovdje strukturu https://en.wikipedia.org/wiki/Segment_tree

steker merge radis tek ako ne mozes posuditi od L ili R siblinga, što ovdje možeš

[obrisani korisnik] ahaam oke lmao

[obrisani korisnik] a odkud merđam? jel samo bitno da je konzistentno?

niknik ja bih to radio kao na auditornima, i ovdje kad ubacuješ radi na isti način, a tu su stranicu koristili kao resurs na predmetu.

Klaud Konzultanta Ima dva tipa trie zadataka, ovaj kad svako slovo ide u svoj cvor je trie/prefix trie, a dok se cuvaju cijele rijeci je radix/compact trie. Ovisi sto traze u zadatku.

niknik U tim zadatcima s ranijih međuispita nisam nigdje vidio da su specificirali da baš žele radix/compact Trie, tako da za to predstavljam da žele ovaj gdje je jedan znak po čvoru. Valjda će na ispitu napisati ako baš žele radix.

Klaud Konzultanta Ako nista pitat cemo sta zele.

pogledala sam ove auditorne za huffmana i nisam bas shvatila zadnju recenicu kad je usporedivao zadatak di dobijemo vjerojatnosti i di ne dobijemo vjerojatnosti 😅 zvuci mi kao da je ista stvar, ili sam plavusa?

reygrep sve je isto ako se ne varam, osim što imaš dodatan korak gdje sama moraš izračunati vjerojatnosti iz danog niza, ako ti nisu zadane.

reygrep Jedino što se može desit je da te traže da šalješ/enkodiraš dva (ili više) niza. U tom slučaju ti je razlika. Ak su zadane vjerojatnosti onda šalješ tablicu samo jednom, jer se te vjerojatnosti neće mijenjat, a ak nije zadano onda za svaki niz gradiš posebnu tablicu, pa onda šalješ i više bitova jer moraš poslat onolko tablica koliko je nizova.
Tako da će faktor kompresije za ovaj drugi slucaj bit manji (zbog tih dodatnih tablica).