Jel mi moze netko objasniti ovaj primjer za LZ77. Dakle ako se dobro sjecam vrijednosti na izlazu prestavljaju (offset,length i sljedeci char), ali kad racunam offset na njihova zadnja dva primjera ne vidim nekakvu logiku pa ako mi moze netko objasnit kaj se dogada. U njihovom slucaju vrijednost offseta za oba slucaja je 2, a zadnje pojavljivanje slova A i B je bilo prije 3 puta.. barem smo tak to radili na tinf-u moguce da nije ovdje ovako pa nek me netko ispravi. Siguran sam da bi i ljudima za labos bilo lakse kad bi znali kako taj algoritam u njihovim prezentacijama izgleda
LucidDreamer Mislim da oni drugačije računaju offset odnosno između b i a je 0 u b|a;acb U drugom retku na slici bi offset trebao biti 1 dok je kod njih 0. Inače se računa tak kak ti kažeš al mislim da ne bi trebao bit problem koji god pristup odabereš
LucidDreamer imaš dobro objašnjen njihov algoritam u onoj skripti kompresijski algoritmi, ali da, drugačije je nego na tinfu i realno bilo gdje na internetu, nez zaš moraju biti spešl
LucidDreamer pise na slajdu “i=pozicija p relativno od kraja D”, sto znaci da ti je offset zapravo udaljenost od kraja D (pr. ako u D imas “ABCA”: offset(prvi A s desna) = 0, offset(C) = 1, offset(B) = 2). Nadam da je sad jasnije. Sto se tice tog zadatka na labosu, samo koristi sve njihovo, pogotovo ovo za posmak, ja sam probao sam rijesit pa sam se spetljao. Jako dobro obratit paznju na slucaj kada prefix ulazi u lookahead buffer.
Danas u 8:00 LZ77 enkoder, nista novo.
Danas u 8:00 Huffman, blic se ponovio sve isto ko gore
U 12 opet isti blic i Huffman
Jel može molim vas netko objasnit kako jebeno krece ovaj Lz77 npr. ulaz = “ABCABCABCE”, d=4, l=4. Zasto nije tuple (0,0,a), (0,0,b) nego je prvi tuple (0,1,b) ? Hvala
IdemNecu Jer se na početku dictionary napuni sa prvim znakom, znači imaš AAAA u dict-u, i A prvi na ulazu u lookahed-u, taj A se prepozna pa ide na output (0,1,B)->0 je offset, 1 je duljina prepoznatog prefixa, a B je sljedeći znak na ulazu
burek Hvala kolega
kako funkcioniraju labosi uzivo, možemo odgovarati usmenu prije isteka vremena za rješavanje ili moramo čekati?
decko_sa_balkana cim zavrsis, pozoves asistenta, ispita te i onda si slobodan
Valentino Jel mozemo rjesavati na vlastitim laptopima ili moramo na njihovim racunalima?
ljama_glama svi su na vlastitim radili kad sam ja imala labos
labos u 14, lz77, ista pitanja na blicu
Moze neko kopirat kod dobiven u Knapsack zadatku?
moze li neko napisat primjer koji je dan u Knapsack zadatku?
Jesu danas isti zadatci?
Sulejman Ja sam imao danas u 9 isti zadatci i ista pitanja.
Koja pitanja na labosu pita asistent za Knapsack?
MGJ mene je pitao da napišem neku formulu za to, nisam imao pojma
