[nastava:2003] - Racunarske telekomunikacije - Hemingovi kodovi - hitnoooo :)) by "Milan Potocnik" <potocnik@eunet.yu>

Zna li neko kako kodirati rec kada treba
detektovati jednu i korigovati jednu gresku,
a kako kada treba detektovati dve i
korigovati jednu gresku?

Kad se stavlja bit parnosti (on bi trebalo
da ima veze sa detekcijom dve greske)?

Evo dva primera koji me bune:
a) naci heming kodnu rec za sledece informacione
bite 111111, ako je primenjen kod za detekciju jedne
i korekciju jedne greske.

-- Ovde mora da se stave bar 4 zastitna bita. Posto je
onda kodirana rec 10 bita, greska moze da pokazuje i
na nepostojece pozicije ( >10). Da li to govori o postojanju
dve greske? Ali trazeno je da se detektuje samo jedna...

b) dekodovati kodnu rec 111111111110, ako je primenjen
kod za korekciju jedne i detekciju dve greske.

-- Posto imamo 12 karaktera isto mora bar 4 zastitna bita
i dolazimo u stiuaciju slicnu kao pod a). Ako stavimo i bit 
parnosti onda gde on ide, na kraj, to mi je malo nelogicno...

Ispit je sutra, tako da vas molim za brz i precizan odgovor.

Pozdrav!