Wikipedia

Kod Graya: Różnice pomiędzy wersjami

Przeglądaj historię interaktywnie
[wersja przejrzana][wersja przejrzana]
← poprzednia edycjanastępna edycja →
Usunięta treść Dodana treść
WizualnieWikikod
PG (dyskusja | edycje)
Redaktorzy
159 897 edycji
drobne redakcyjne
Linia 1:
{{Teoria grafów}}
'''[[Kod]] Graya''', zwany również '''kodem refleksyjnym''', jest– [[Dwójkowy system liczbowy|dwójkowymdwójkowy]] kodem[[kod]] bezwagowymbezwagowy niepozycyjnymniepozycyjny, 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/wwyż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 7:
 
== Rozszerzanie kodu Graya ==
Rozszerzanie kodu Graya o 1 [[bit]] przeprowadza się wgwedług następującego [[algorytm]]u:
# Dopisz te same słowa kodowe, ale w odwrotnej kolejności (odbicie lustrzane)
# Do początkowych wyrazów dopisz bit o wartości zero, natomiast do odbitych lustrzanie bit o wartości 1.
Źródło: „https://pl.wikipedia.org/wiki/Kod_Graya”