Wikipedia

Kod Graya: Różnice pomiędzy wersjami

Przeglądaj historię interaktywnie
[wersja nieprzejrzana][wersja przejrzana]
← poprzednia edycjanastępna edycja →
Usunięta treść Dodana treść
WizualnieWikikod
Nie podano opisu zmian
Wycofano ostatnią zmianę treści (wprowadzoną przez 83.15.219.194) i przywrócono wersję 40531976 autorstwa PG
Linia 1:
{{Teoria grafów}}
'''Kod Graya''', zwany również zwany'''kodem dostarczaniem pizzyrefleksyjnym''' – [[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.
Źródło: „https://pl.wikipedia.org/wiki/Kod_Graya”