Creeaza.com - informatii profesionale despre
Cunostinta va deschide lumea intelepciunii - Referate profesionale unice



Acasa » referate » informatica
Coduri digitale si detectia erorilor

Coduri digitale si detectia erorilor





Coduri digitale si detectia erorilor

Codul Gray

Codul Gray este un cod fara ponderi adica nu exista ponderi asignate pozitiilor bitilor. Caracteristica cea mai importanta a codului Gray este aceea ca intre codurile a doua numere succesive exista doar un singur bit diferenta. Aceasta proprietate este importanta in multe aplicatii cum ar fi traductorul de pozitie rotativ unde posibilitatea erorii creste cu numarul de biti care se modifica intre doua numere succesive. Tabelul urmator prezinta codul Gray pentru numerele zecimale de la 0 la 15. Pentru comparare se prezinta si numerele binare corespunzatoare. Ca si in cazul numerelor binare, codul Gray poate avea orice numar de biti.

Zecimal

Binar

Cod Gray

Zecimal

Binar

Cod Gray

0

0000

0000

8

1000

1100

1

0001

0001

9

1001

1101

2

0010

0011

10

1010

1111

3

0011

0010

11

1011

1110

4

0100

0110

12

1100

1010

5

0101

0111

13

1101

1011

6

0110

0101

14

1110

1001

7

0111

0100

15

1111

1000

Se poate observa ca exista o singura diferenta intre doua numere succesive in cod Gray. De exemplu intre numerele zecimale 7 si 8 codul Gray se modifica de la 0100 la 1100 in timp ce in cod binar schimbarea este de la 0111 la 1000, adica de 3 biti.

Conversia binar cod Gray.

Pentru a realiza o conversie din binar in cod Gray se aplica urmatoarele reguli:

Bitul cel mai semnificativ din codul Gray este acelasi ca si bitul cel mai semnificativ in numarul binar.

De la stanga spre dreapta se aduna fiecare pereche de cifre adiacente din codul binar pentru a obtine bitul urmator in cod Gray, fara a tine cont de transport. De exemplu conversia numarului binar 10110 in cod Gray se face astfel:

1

0

+ 1

+ 1

+ 0

Binar

1+0

0+1

1+1

1+0

1

1

1

0

1

Cod Gray

Conversia cod Gray - cod binar. Pentru conversia cod Gray - cod binar se foloseste o metoda similara, cu mici diferente:

Bitul cel mai semnificativ din codul Gray este acelasi ca si bitul cel mai semnificativ in numarul binar.

Se aduna la fiecare bit generat in cod binar bitul din codul Gray din pozitia urmatoare, fara a tine cont de transport.

1

1

1

0

1

Cod Gray

1+1

0+1

1+0

1+1

1

0

+ 1

+ 1

+ 0

Binar

Coduri alfanumerice

Pentru a putea comunica in afara de cifre este nevoie si de litere si simboluri. Codurile alfanumerice sunt coduri care reprezinta numere, litere si simboluri. Un cod alfanumeric trebuie sa reprezinte cel putin cele 10 cifre zecimale si 26 litere, deci un total de 36 de caractere. Numarul minim de biti necesar este 6 deoarece cu 5 biti se pot reprezenta doar 25 = 32 caractere. Cu ajutorul a 6 biti se pot face 64 de combinatii astfel incat 28 de combinatii sunt neutilizate. Acestea se folosesc pentru codificarea altor simboluri cum ar fi virgula, punctul, doua puncte, semnul intrebarii, etc., precum si a catorva instructiuni care spun sistemului receptor ce sa faca cu informatia receptionata. Codul ASCII este cel mai uzual cod alfanumeric si va fi tratat in continuare.

Codul ASCII

Codul ASCII (American Code for Information Interchange) este un cod alfanumeric universal acceptat folosit in majoritatea calculatoarelor si a altor echipamente electronice. Majoritatea tastaturilor folosesc codul ASCII. Cand se introduce o litera, un numar, un simbol sau o comanda, se trimite catre calculator codul ASCII echivalent.

Codul ASCII are 128 de caractere si simboluri reprezentate de un cod pe 7 biti. De fapt codul ASCII poate fi considerat ca un cod pe 8 biti avand bitul cel mai semnificativ intotdeauna zero. Codul pe 8 biti este de la 00 la 7F in hexazecimal. Primele 32 de caractere sunt caractere nongrafice care nu se afiseaza si nu se tiparesc niciodata si reprezinta comenzi. Exemple de comenzi de acest tip sunt: rand nou, inceput de text, escape. Celelalte caractere sunt caractere grafice care pot fi afisate sau tiparite si contin literele alfabetului (litere mari si mici), cele 10 cifre zecimale, semne de punctuatie, si alte simboluri uzuale.

Codul ASCII

ASCII 

DEC

HEX

ASCII 

DEC

HEX

ASCII 

DEC

HEX

ASCII 

DEC

HEX

NULL 

0

00

(SP) 

32

20

64

40

96

60

SOH

1

01

!

33

21

A

65

41

a

97

61

STX

2

02

'

34

22

B

66

42

b

98

62

ETX

3

03

#

35

23

C

67

43

c

99

63

EOT

4

04

$

36

24

D

68

44

d

100

64

ENQ

5

05

%

37

25

E

69

45

e

101

65

ACK

6

06

&

38

26

F

70

46

f

102

66

BEL

7

07

'

39

27

G

71

47

g

103

67

BS

8

08

(

40

28

H

72

48

h

104

68

HT

9

09

)

41

29

I

73

49

i

105

69

LF

10

0A

*

42

2A

J

74

4A

j

106

6A

VT

11

0B

+

43

2B

K

75

4B

k

107

6B

FF

12

0C

,

44

2C

L

76

4C

l

108

6C

CR

13

0D

-

45

2D

M

77

4D

m

109

6D

SO

14

0E

.

46

2E

N

78

4E

n

110

6E

SI

15

0F

/

47

2F

O

79

4F

o

111

6F

DLE

16

10

0

48

30

P

80

50

p

112

70

DC1

17

11

1

49

31

Q

81

51

q

113

71

DC2

18

12

2

50

32

R

82

52

r

114

72

DC3

19

13

3

51

33

S

83

53

s

115

73

DC4

20

14

4

52

34

T

84

54

t

116

74

NAK

21

15

5

53

35

U

85

55

u

117

75

SYN

22

16

6

54

36

V

86

56

v

118

76

ETB

23

17

7

55

37

W

87

57

w

119

77

CAN

24

18

8

56

38

X

88

58

x

120

78

EM

25

19

9

57

39

Y

89

59

y

121

79

SUB

26

1A

:

58

3A

Z

90

5A

z

122

7A

ESC

27

1B

;

59

3B

[

91

5B

125

7D

RS

30

1E

>

62

3E

^

94

5E

~

126

7E

US

31

1F

?

63

3F

_

95

5F

(sp)

127

7F

Codul ASCII extins

In completarea celor 128 de caractere mai exista 128 de caractere aditionale care au fost adoptate de IBM pentru a fi utilizate in calculatoarele personale. Aceste caractere sunt pe un cod de 8 biti de la 80 la FF hexazecimal. Codul ASCII extins contin urmatoarele categorii:

Caractere ale altor alfabete (in afara de cel englez)

Simboluri ale monedelor straine

Literele grecesti

Simboluri matematice

Caractere grafice pentru desen

Codul ASCII extins

128

144

160

  

176

193

209

225

241

129

145

161

t

177

194

A

210

226

a

242

130

146

162

178

195

A

211

227

a

243

131

147

163

179

196

A

212

228

244

132

148

164

180

197

213

229

;

245

133

149

165

181

198

214

230

246

134

150

166

182

199

215

231

247

135

151

167

183

200

216

232

248

136

152

168

184

201

217

233

249

137

153

169

185

202

218

234

250

138

154

170

S

186

s

203

219

235

251

139

156

171

187

204

220

236

252

140

157

172

188

205

221

237

253

141

158

173

189

206

I

222

T

238

i

254

t

142

159

174

190

207

223

239

255

143

192

175

191

s

208

224

240


Coduri detectoare si corectoare de erori

In procesul de transmisie sau prelucrare a informatiilor in format digital pot sa apara erori. Exista mai multe metode care permit detectarea si corectarea erorilor cum ar fi Metoda paritatii, codul Hamming, etc. In continuare se prezinta Metoda paritatii pentru detectia erorilor.

Metoda paritatii pentru detectia erorilor

Majoritatea sistemelor folosesc un bit de paritate pentru detectia erorilor. Orice grup de biti contine un numar par sau impar de cifre de 1. Un bit de paritate se ataseaza unui grup de biti pentru a face numarul total de cifre de 1 intr-un grup sa fie intotdeauna par sau impar. Un bit de paritate para face ca numarul total de cifre de 1 sa fie par, iar un bit de paritate impara genereaza imparitate. Un sistem dat functioneaza cu paritate para sau impara dar numai cu una din ele. Daca spre exemplu, un sistem functioneaza cu paritate para, se face o verificare a fiecarui grup de biti receptionati pentru a verifica daca numarul total de cifre de 1 este par sau nu. Daca numarul este impar insemna ca a aparut o eroare. Pentru a vedea cum se ataseaza un bit de paritate in tabelul urmator se prezinta bitul de paritate pentru fiecare numar BCD pentru ambele cazuri de paritate (para si impara).

Paritate para

Paritate impara

P

BCD

P

BCD

0

0000

1

0000

1

0001

0

0001

1

0010

0

0010

0

0011

1

0011

1

0100

0

0100

0

0101

1

0101

0

0110

1

0110

1

0111

0

0111

1

0100

0

0100

0

1001

1

1001

Bitul de paritate poate fi atasat codului la inceput sau la sfarsit in functie de sistem. De retinut ca numar total de cifre de 1, incluzand bitul de paritate, este intotdeauna par pentru paritate para si impar pentru paritate impara.

Detectia erorilor. Un bit de paritate permite detectia unei erori care apare la un singur bit (sau la un numar impar de erori). De exemplu sa presupunem ca dorim sa transmitem codul BCD 1011. Numarul total de biti care va fi trimis incluzand bitul de paritate va fi 5: 11011. Primul bit este bitul de paritate para iar urmatorii 4 reprezinta numarul care trebuie transmis. Sa presupunem ca apare o eroare la bitul al treilea, deci se receptioneaza 11111. La receptie circuitul de detectie a paritatii constata ca exista un numar de 5 (impar) cifre de 1 desi ar trebui sa fie un numar par. Prin urmare se indica aparitia unei erori.

In mod similar se poate insera un bit de paritate impara, pentru detectia unei singure erori aparute intr-un grup de biti dat.






.com Copyright © 2017 - Toate drepturile rezervate.
Toate documentele au caracter informativ cu scop educational.


Proiecte

vezi toate proiectele
 PROIECT DE LECTIE Clasa: I Matematica - Adunarea si scaderea numerelor naturale de la 0 la 30, fara trecere peste ordin
 Proiect didactic Grupa: mijlocie - Consolidarea mersului in echilibru pe o linie trasata pe sol (30 cm)
 Redresor electronic automat pentru incarcarea bateriilor auto - proiect atestat
 Proiectarea instalatiilor de alimentare ale motoarelor cu aprindere prin scanteie cu carburator

Lucrari de diploma

vezi toate lucrarile de diploma
 Lucrare de diploma - eritrodermia psoriazica
 ACTIUNEA DIPLOMATICA A ROMANIEI LA CONFERINTA DE PACE DE LA PARIS (1946-1947)
 Proiect diploma Finante Banci - REALIZAREA INSPECTIEI FISCALE LA O SOCIETATE COMERCIALA
 Lucrare de diploma managementul firmei diagnosticul si evaluarea firmei

Lucrari licenta

vezi toate lucrarile de licenta
 CONTABILITATEA FINANCIARA TESTE GRILA LICENTA
 LUCRARE DE LICENTA - FACULTATEA DE EDUCATIE FIZICA SI SPORT
 Lucrare de licenta stiintele naturii siecologie - 'surse de poluare a clisurii dunarii
 LUCRARE DE LICENTA - Gestiunea stocurilor de materii prime si materiale

Lucrari doctorat

vezi toate lucrarile de doctorat
 Doctorat - Modele dinamice de simulare ale accidentelor rutiere produse intre autovehicul si pieton
 Diagnosticul ecografic in unele afectiuni gastroduodenale si hepatobiliare la animalele de companie - TEZA DE DOCTORAT
 LUCRARE DE DOCTORAT ZOOTEHNIE - AMELIORARE - Estimarea valorii economice a caracterelor din obiectivul ameliorarii intr-o linie materna de porcine

Proiecte de atestat

vezi toate proiectele de atestat
 Proiect atestat informatica- Tehnician operator tehnica de calcul - Unitati de Stocare
 LUCRARE DE ATESTAT ELECTRONIST - TEHNICA DE CALCUL - Placa de baza
 ATESTAT PROFESIONAL LA INFORMATICA - programare FoxPro for Windows
 Proiect atestat tehnician in turism - carnaval la venezia




Memoria de date de tip EEPROM
Comunicare prin pipe
ELEMENTE DE ECONOMIA INFORMATIEI
Notiunea de sistem informational
Identificarea pietei online
DECLANSATORI
PROIECT LA DISCIPLINA SISTEME BAZATE PE CUNOSTINTE IN CONDUCEREA PROCESELOR - REGULATOR FUZZY PENTRU MASINA DE SPALAT INTELIGENTA
Dezvoltarea unei aplicatii web in asp





Termeni si conditii
Contact
Creeaza si tu