Kod Graya: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m →Zobacz też: +2 |
m Popups: Ujednoznacznienie linku z Ciąg na ciąg (matematyka) |
||
Linia 2:
'''[[Kod]] Graya''', zwany również '''kodem refleksyjnym''', jest [[Dwójkowy system liczbowy|dwójkowym]] kodem bezwagowym niepozycyjnym, który charakteryzuje się tym, że dwa kolejne ''słowa kodowe'' różnią się tylko stanem jednego bitu. Jest również '''kodem cyklicznym''', bowiem ostatni i pierwszy wyraz tego kodu także spełniają w/w zasadę.
Kodem Graya długości ''n'' jest [[ciąg (matematyka)|ciąg]] wszystkich <math>2^n</math> różnych ciągów ''n'' cyfr ''{0,1}'', ustawionych tak, że dwa kolejne ciągi różnią się na jednej pozycji.
Używa się go w [[przetwornik analogowo-cyfrowy|przetwornikach analogowo-cyfrowych]], szczególnie w systemach gdzie występują po sobie kolejne wartości np. [[czujnik]]i położenia/obrotu. Kodów Graya można używać do etykietowania pojedynczych [[Procesor|procesorów]] w sieci będącej [[Hiperkostka|hiperkostką]].
|