Denumirea lucrării: Codul gri
Domeniu: Informatică, Cibernetică și Programare
Descrierea: Codurile detașate (reflexe) sunt construite astfel încât combinațiile de coduri adiacente, spre deosebire de codurile binare simple, diferă cu o singură cifră într-o singură cifră, adică Distanta de cod dintre combinatiile de coduri vecine ale unui astfel de cod este una.
Mărime fișier: 206 KB
Lucrarea a fost descărcată: 14 persoane.
Lucrări de laborator № 4
Scop: Studierea codului gri, pentru a afla particularitățile construcției și aplicării sale
Scurt informații teoretice
Codurile reflexe (reflexe) sunt construite astfel încât combinațiile de coduri adiacente, spre deosebire de codurile binare simple, să difere cu o cifră într-o singură cifră, adică Distanta de cod dintre combinatiile de coduri vecine ale unui astfel de cod este una. Din codurile reflectate, codul Gray este cel mai utilizat.
Conversia unui cod binar simplu într-un cod Gray se face prin algoritmul: Y n = X n; Y i = X i x sau X i + 1. (xor # 150; modulul de sumare 2), unde Y i # 150; valoarea bitului i al codului Gray; X i. X i + 1 # 150; valori corespunzătoare cifrelor unui număr binar (i = 1, 2. n, presupunând un bit cu i = 1 # 150; minor, i = n # 150; Senior). Ie pentru toate cifrele, cu excepția celui mai mic, valoarea codului Gray este egală cu suma modulo 2 a biților corespunzători și următorului bit mai mare al codului binar. Cel mai semnificativ bit este stocat.
Decodificarea (transformarea inversă) a codului Gray într-un cod binar se realizează conform următoarei formule: X n = Y n; Xi = Xi + 1 xor Yi. unde X n și Y n # 150; valorile bitului cel mai înalt al codului binar și respectiv codul gri (i = n-1, n-2, 1, numărarea bitului cu i = 1 # 150; minor, i = n # 150; Senior).
- Bitul mare este transferat neschimbat în secvența decodificată.
- Următorii biți sunt obținuți prin însumarea modulului 2 corespunzător tuturor biților mai mari ai mesajului codificat # 150; cu un mesaj pe 8 biți, pentru a decoda a 4-a ryadryad, este necesar să adăugăm modulo 2 biți 4, 5, 6, 7 și 8 din combinația de coduri.
- Codificați numărul 10111101011 cu codul gri.
Y11 = X11 = 1
Y10 = X10 x sau X11 = 1
Y 9 = X 9 x sau X 10 = 1
Y 8 = X 8 x sau X 9 = 0
Y 7 = X 7 x sau X 8 = 0
Y 6 = X 6 x sau X 7 = 0
Y 5 = X 5 x sau X 6 = 1
Y 4 = X 4 x sau X 5 = 1
Y 3 = X 3 x sau X 4 = 1
Y 2 = X 2 x sau X 3 = 1
Y 1 = X 1 x sau X 2 = 0
Rezultatul codificării este 11100011110.
- Decodați numărul 1110101, codificat de codul Gray.
X 7 = Y 7 = 1
X 6 = Y 7 xor Y 6 = 0
X 5 = Y 7 xor Y 6 xor Y 5 = 1
X 4 = Y 7 xor Y 6 xor Y 5 xor Y 4 = 1
X 3 = Y 7 xor Y 6 xor Y 5 xor Y 4 xor Y 3 = 0
X 2 = Y 7 xor Y 6 xor Y 5 xor Y 4 xor Y 3 xor Y 2 = 0
X 1 = Y 7 xor Y 6 xor Y 5 xor Y 4 xor Y 3 xor Y 2 xor Y 2 = 1
Rezultatul decodificării este 1011001.
Concluzie: Codul gri este yavl. codul reflex, un cod binar simplu. Codurile reflexe (reflexe) sunt construite astfel încât combinațiile de coduri vecine, spre deosebire de codurile binare simple, să difere cu o cifră numai într-o singură cifră, adică Distanta de cod dintre combinatiile de coduri vecine ale unui astfel de cod este una. Din codurile reflectate, codul lui Gray a devenit cel mai utilizat pe scară largă datorită simplității sale.
Controlul automat al sistemului de tratare a apei; creșterea fiabilității echipamentului de curățare, care constituie DPPC, datorită posibilității de a monitoriza toate elementele sale în special și întregul sistem în ansamblu; reducerea costurilor pentru resursele consumate în purificarea apei, în detrimentul utilizării optime; să crească acuratețea și eficiența obținerii de informații privind starea sistemului de tratare a apei, precum și utilizarea resurselor, în vederea luării unor decizii manageriale semnificative.