Kod Graya: Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
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ą]].