[TEOINF] Gradivo

Emma63194

Ima li možda netko da je riješio zadatak 2.36 iz zbirke (oni zadaci bez postupaka) i da ima volje objasniti taj zadatak?

iNavy

Emma63194 nisam riješio ali mogu objasniti kako riješiti
dakle imamo dvije riječi u rječniku, 0 i 1
prvi znak u kodiranoj poruci je 0 što odgovara riječi a, nemamo novih riječi za dodavanje u rječnik te onda taj a ostaje u “redu čekanja” za dodavanje u rječnik
drugi znak je 1, odgovara riječi b te imamo ab koji se ne nalazi u rječniku pa u rječnik dodajemo D[2] = ab, iz reda čekanja mičemo a i stavljamo b (zasad je niz ab)
treći znak je 0, predstavlja a i u rječniku nemamo riječ ba (dakle b iz tog reda čekanja i nova riječ a) te dodajemo u rječnik D[3] = ba, iz reda čekanja mičemo b i stavljamo a (niz je aba)
sad nam je na redu 4, budući da u rječniku nemamo još D[4] trebamo ga sami otkriti, a to se radi na način da na početak nove riječi stavimo redom znakove koji su u redu čekanja (u ovom slučaju a) i vidimo da li ti znakovi + početak nove riječi daju neku riječ koja nije u rječniku; dobijemo aa koji nam nije u rječniku te dobivamo D[4] = aa, iz reda čekanja mičemo a i stavljamo aa (niz sada glasi abaaa)
sličan postupak za 5, dobiva se D[5] = aaa te konačni niz glasi abaaaaaa

ako treba još pojasniti probat ću to na papiru napisati da bude preglednije

Emma63194

mornar Ica Hvala na opširnom odogovoru!
Mučilo me bilo kako je zadnji izlaz “aaa”, a meni je ispadalo da je samo “a”. Bila sam rješavala zadatak da se držim doslovno algoritma i zapisujem koja je radna riječ, novi simol i izlaz u stilu da su to varijable, ali algoritam nije baš najzahvalnije opisan kada dođe do one konfilktne situacije kada nemamo simbol u rječniku (moje mišljenje barem).
Riješila sam taj zadatak na kraju pomoću skice, na isti način kako je netko od starijih kolega riješio zadatak 2.38 (slični su zadataci).

indythedog

Može samo netko objasniti zašto vjerojatnost u dijelu sa brisanjem simbola množimo sa 0.5?

AnamarijaM

indythedog Jer kada dobijes e ces pogadati je li na ulazu bio x1 ili x2, i imas 50% sanse da ces pogoditi tocno.

indythedog

MA Joj fkt da, tnx

Emma63194

Kako iz transponirane matrice provjere pariteta dobiti vektore pogreške?

[obrisani korisnik]

Emma63194 tesko je bit siguran kad su dali samo dva primjera al cini se da ako je sindrom ab onda su vektori pogreske ab00 i 00ab. mozda je slucajnost

viliml

Emma63194 [obrisani korisnik] sindrom je redak matrice \mathbf{H}^\textup{T}, vektor pogreške je vektor koji ima jedinicu točno u tom retku
to se lako skuži ako znaš definiciju sindroma i vektora pogrške i matrice pariteta

Emma63194

[obrisani korisnik] Da, to ni ja ne kužim, možda je stvarno slučajno.
Nema nigdje u knjizi objašnjeno, a ovdje nije baš opisano. Ako sam dobro shvatila, za sindrom uvijek uzmemo sve brojeve koje stanu u nekih m bitova, ali kako dobiti vektor pogreške iz toga mi stvarno nije jasno.

[obrisani korisnik]

Emma63194 Nema nigdje u knjizi objašnjeno

kako ne, pa pise ti lijepo: sada se iz matrice H^T lako uocava

Reznox

Ima li netko informaciju hoce li ljetni rok biti online ili na faksu?

grga_it_is

Reznox
Da to i mene zanima. Mislim razmišljam si između ovog ljetnog roka i jesenskog, nekako imam osjećaj da će ovaj rok biti lakši. Što vi mislie?

indythedog

it_is_what_it_is Mislim pošto je to bazant nemoguce je bit siguran. S jedne strane možda uzme u obzir ovu situaciju i sve pa nam se smiluje sa ok ispitom, al s druge strane to se isto pricalo i za zimski rok, a znamo kako je to proslo
Al svejedno mislim da nemas sta za izgubit ak sad izades na ljetni, u najgorem slucaju padnes al ti i dalje ostaju 2 roka i mjesec i pol za doktorirat tinf ak treba
A ak odes na (2) jesenska i padneš prvi, imaš sam tjedan il dva do sljedećeg
Ne znam, to je neka moja logika

Emma63194

it_is_what_it_is Prestani kalkulirat i kreni učit.
I mene zanima jel ovaj rok online il na faksu, ali opet, ko Boga vas molim, nemojte čovjeka zatrpavat mailovima.

grga_it_is

indythedog
Bit će na faksu, nadam se,

Emma63194
Nemaš pojma zašto pitam, niti kako učim, niti koliko učim! Znam da nije do profesora kako će bit već do mene. Nisam planirao niti sam slao mail, NITI ĆU, ako već to nabacuješ.

[obrisani korisnik]

Emma63194 mislim da bi najbolje bilo pitat asistenta, nekužim zašto je bažant osoba za ikakva pitanja nebi da je on jedina osoba na predmetu

Process

i 6. lekcija u knjizi (4. lekcija na predavanjima). Ima štogod što ne ulazi u ispit?

Black_Mamba

Jel se stigne naučit za prolaz 2-3 dana prije ili da idem na jesenski?

grga_it_is

Black_Mamba
ovisi kako si to prije znao, ako si štrebao samo zadatke bez ikakvog razumijevanja preporučam ti da odeš na jesenski jer se pola toga vjeorjatno nećeš sjećati, ali ako si štrebao s razumijevanjem odi sad.

Sljedeća stranica »