Kod Graya: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
m robot dodaje: vi:Mã Gray |
m lit. |
||
Linia 1:
'''[[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 wszystkich <math>2^n</math> różnych ciągów ''n''
Używa się go w [[przetwornik analogowo-cyfowy|przetwornikach analogowo-cyfrowych]], szczególnie w systemach gdzie występują po sobie kolejne wartości np. czujniki położenia/obrotu. Kodów Gray'a można używać do etykietowania pojedynczych [[Procesor|procesorów]] w sieci będącej [[Hiperkostka|hiperkostką]].
Linia 13:
==Kod Gray'a jako zagadnienie grafowe==
Niech ''G'' będzie [[Graf (matematyka)|grafem]]. Jeżeli <math>\! V(G)</math> będzie zbiorem <math>\! \{0,1\}^n</math> wszystkich ciągów cyfr binarnych długości ''n'' i połączymy dwa ciągi (wierzchołki) krawędzią tylko wtedy, gdy różnią się one na jednej pozycji, to [[cykl Hamiltona]] w ''G'' wyznacza
===Przykład konstruowania kodu 4-bitowego===
|