Probleme propuse Teoria Codurilor
1
Probleme Propuse - 5 tipuri 1. Definiti notiunea de: distanta minimala, cod liniar, cod ciclic, cod Hamming. .. 2. Calculati distanta dintre cuvintele x si y (d(x,y)); aflati cuvintele la dist anta <=2 de x. 2'. Verificati care din codurile de mai jos sunt ciclice. 2''. Fie codul C={...,...,...}. Generati cuvintele polinomiale asociate. Sau inv ers. 3. Fie C un cod liniar, cu H matricea de control si y cuvantul receptionat. Dete rminati cuvantul corect (transmis) x, stiind ca are loc o eroare. 4. Fie C cod liniar. Determinati parametrii codului (n, M, k, d, t, s, rata info rmatiei). Determinati H, G. 5. Decodarea sindrom. 5'. Coduri ciclice - ideale. 1 punct din oficiu 1 - 1 punct 2 - 2 puncte 3 - 1 punct 4 - 2 puncte 5 - 3 puncte Total - 10 puncte
-
Upload
florica-nicoleta-benea -
Category
Documents
-
view
21 -
download
4
description
Probleme propuse Teoria Codurilor
Transcript of Probleme propuse Teoria Codurilor
Probleme Propuse - 5 tipuri
1. Definiti notiunea de: distanta minimala, cod liniar, cod ciclic, cod Hamming... 2. Calculati distanta dintre cuvintele x si y (d(x,y)); aflati cuvintele la distanta <=2 de x. 2'. Verificati care din codurile de mai jos sunt ciclice.2''. Fie codul C={...,...,...}. Generati cuvintele polinomiale asociate. Sau invers.3. Fie C un cod liniar, cu H matricea de control si y cuvantul receptionat. Determinati cuvantul corect (transmis) x, stiind ca are loc o eroare. 4. Fie C cod liniar. Determinati parametrii codului (n, M, k, d, t, s, rata informatiei).Determinati H, G.5. Decodarea sindrom.5'. Coduri ciclice - ideale.
1 punct din oficiu1 - 1 punct2 - 2 puncte3 - 1 punct4 - 2 puncte5 - 3 puncte
Total - 10 puncte
