Kod Graya: Różnice pomiędzy wersjami
| [wersja nieprzejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
Nie podano opisu zmian |
m Wycofano edycje użytkownika 79.191.253.247 (dyskusja). Autor przywróconej wersji to Stok. |
||
Linia 1:
{{Teoria grafów}}
'''Kod Graya''', zwany również '''kodem refleksyjnym''' – [[Dwójkowy system liczbowy|dwójkowy]] [[kod]] bezwagowy niepozycyjny, 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ą wyżej wymienioną 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 cyfr różnią się dokładnie jedną z nich.
Linia 74:
== Zobacz też ==
* [[dwójkowy system liczbowy]]
* [[kod 1 z n]]
* [[kod Johnsona]]
* [[metoda Karnaugh]]
| |||