[AVSP] 1. laboratorijska vježba - 2021/2022

iNavy

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)

login

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

iNavy

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

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

Lyras

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

HARAmara

Lyras meni isto neće, ista stvar

MantisToboggan

Lyras uđite preko linka na uputama za labose

MantisToboggan

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

Lyras

MantisToboggan .strip() svake linije teksta napravi

Lyras

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

SuperSaiyano

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.

Gocc

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

ErnestHemingway

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

iNavy

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?

iNavy

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

Rene

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?

iNavy

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)

Rene

mornar Ica nvm imao sam glupu implementaciju, sve okej

Gocc

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

SuperSaiyano

*** 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 😮

Kasperinac

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.

iNavy

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

mrkva

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

blast

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

Sljedeća stranica »