Studoši

u A zadatku kad trebamo uspoređivati zadani sažetak queryja s ostalim sažetcima uz zadanu Hammingovu udaljenost, trebamo li provjeravati tu Hammingovu udaljenost sa svim sažetcima ili treba raditi ono sa značajnih p bitova koji im moraju biti jednaki?

btw rok do 20.3. da slučajno ne bi zaboravili (ako planirate uopće riješiti lab)

mornar Ica Nisam skužio ovaj dio sa značanjih p bitova pa možeš malo objasniti.
Uglavnom, kako sam ja skužio. Uzmeš hash od queryja i redom ga uspoređuješ sa svim hashevima i brojiš koliko ih ima koji se od query hasha razlikuju u manje ili jednako x bita. To napraviš za svaki query i tako redom ispisuješ koliko ih ima za svaki query

login Nisam skužio ovaj dio sa značanjih p bitova

26. do 29. slajd na 1. prezentaciji

login Uzmeš hash od queryja i redom ga uspoređuješ sa svim hashevima

ok znači onaj prvi način sa slajda 25, danke

Se moze netko od vas prijaviti u SPRUT? Radi mi prijava na FERWeb, al ovo ne.

Lyras meni isto neće, ista stvar

Lyras uđite preko linka na uputama za labose

dobiva li jos tko razliciti simhash za ovaj njihov primjer? cini mi se da sam dobro implementiro pa provjeravam

MantisToboggan .strip() svake linije teksta napravi

Ja pak u 2. zadatku dobivam podosta primjera gdje mi je manji broj pronađenih tekstova s nekom hammingovom udaljenosti. Koristio sam python setove da izbjegnem duplikaciju kandidata za svaki pojedini ID, isto za pojedini pretinac. Sve ostalo slijedi njihov pseudokod

Lyras Jesi riješio problem, meni također od 50000 je 49998 točno, dok ta dva koji nisu su za jedan manji od predviđenog.

neki savjet je li labos lakše raditi u javi ili pythonu?

*** py je tocan odgovor za sva pitanja ovog svemira

znači razlika između A i B zadatka je u tome koliki je maksimalni n/q i po tome prepoznajemo koji od algoritama koristimo?

mornar Ica ok nvm ja mislio da predajemo jedan kod na sprut (A i B zajedno), a ne dva odvojena

Nije mi jasno kako ocekuju za ovaj testni primjer 1A da bude ispod 20 sekundi ako se koristi slijedno pretrazivanje tekstova? Kako ste to rjesili?

Rene pa msm zadan je n <= 1000 i q <= 1000 što nije predugo za izvršavanje (meni traje desetak sekundi a računalo nije najbrže)

mornar Ica nvm imao sam glupu implementaciju, sve okej

drugi zadatak znaci samo python smije do 200sekundi max ići?

*** evo i ja se pitam, radim u javi pa ne znam da li sam glupo implementirao simhash za svaki redak jer mi ucitavanje i racunanje simhasha za sve traje minutu 😮

Postoji li šansa da za prvi zad ima negdje jos neki primjer? Za ovaj njihov mi ispada vecinu tocno, ali za neke ili za 1 prevelik ili za 1 premal rezultat.

Kasperinac blast
rekao bih da je i prethodnim generacijama bilo tako na ovom predmetu pa ćete se morat zadovoljit s onime što smo dobili

Kasperinac ako ti je i dalje krivo, probaj maknuti oznaku novog retka tekstova

znam da je na PPJ labosima su bili tesni primjeri sa spruta koje mi “nismo mogli vidjeti” a oni zapravo provjeravju koliko nam je rj tocno, pa hoce li i na ovom predmetu biti toga i kako se ti primjeri mogu nabaviti. Vidio sam da imaju ona 2 mala jadna primjera sto su dali u materijalima. LP