[nastava:2003] - Re: Racunarske telekomunikacije - Hemingovi kodovi - hitnoooo :)) by "Milan Stanojevic" <milanst@ptt.yu>

Ajde ljudi, stvarno je hitno!!! 
  ----- Original Message ----- 
  From: Milan Potocnik 
  To: nastava@titan.etf.bg.ac.yu 
  Sent: Tuesday, September 02, 2003 3:47 PM
  Subject: [nastava] Racunarske telekomunikacije - Hemingovi kodovi - hitnoooo :))


  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!