Kodiranje teksta ---------------- 1. Odrediti neki minimalan kod fiksne duzine za kodiranje naredne niske: "A happy hippo hopped and hiccupped." Koliko bitova je potrebno za kodiranje ove niske na ovaj nacin? 2. Odrediti neko prefiksno slobodno kodiranje za nisku "ABRAKADABRA". Koliko bitova je potrebno za kodiranje niske? 3. Hafmanovim kodiranjem odrediti kodiranje za nisku "ABRAKADABRA". Koliko bitova je potrebno za ovo kodiranje? 4. Hafmanovim kodiranjem odrediti kodiranje za nisku: a) "She sells sea shells, he sells sea shells."; b) "If a dog chews shoes, whose shoes does he choose?". Koliko bitova je potrebno za kodiranje ove niske na ovaj nacin? Detekcija gresaka - provera parnosti ------------------------------------ 1. Proverom parnosti odrediti kontrolni bit koji posiljalac treba da doda na originalnu poruku, ukoliko je ona: a) 1010101001; b) 010100000; c) 111. 2. Primalac poruke je primio narednu poruku: a) 1000011; b) 01010010; c) 01010101. Proverom parnosti utvdriti da li je doslo do greske. 3. Dvodimenzionalnom proverom parnosti odrediti kontrolne bitove za narednu poruku: 0 1 1 0 0 1 0 0 0 1 1 0 1 1 0 0 0 0 1 0 0 1 0 1 1 0 1 1