KOD GRAYA
Masz problem? Zapytaj na forum elektroda.pl
From: "Szymon Sokołowski" <ssokolow_at_nospam_student.uci.agh.edu.pl.usun.z.adresu>
Subject: KOD GRAYA
Date: Tue, 27 May 2003 11:52:28 +0200
Blagam o szybka pomoc
albo przynajmniej przyklady dla liczb wiekszych od 7 :-)
prosze o szybka odpowiedz - potrzebuje jej napozniej o 13:40 Dzisiaj !!
dzieki wielkie ...
--
pozdrawiam
Szymon Sokolowski
---------------------------------------------------------------
ssokolow_at_nospam_student.uci.agh.edu.pl
sl0mka_at_nospam_interia.pl
---------------------------------------------------------------
========
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!not-for-mai
From: "Predator" <energetyka_at_nospam_op.pl>
Subject: Re: KOD GRAYA
Date: Tue, 27 May 2003 12:02:26 +0200
Zajrzyj przez google, to jest jedna z wielu stronek
Kod Graya
Opisany dalej kod jest, między innymi, używany w mechanicznych
przetwornikach kąt-cyfra (koderach kąta obrotu wału). Zwany jest kodem Graya
i ma tę właściwość, że przy przejściach od jednego do drugiego stanu zmienia
się tylko jeden bit. Zapobiega to powstawaniu błędów, ponieważ w praktyce
nie można zagwarantować, że przy przejściu od jednej zakodowanej wartości do
drugiej wszystkie bity zmienią się w tej samej chwili (jednocześnie). Na
przykład, gdy stan wyjść jakiegoś urządzenia jest interpretowany jako liczba
w naturalnym zapisie binarnym, może wystąpić chwilowy stan wyjścia o
wartości 15 jako wartości pośredniej pomiędzy 7 i 8. A oto prosta reguła
generowania kodu Graya. Zaczynamy od stanu samych zer. Aby uzyskać następny
stan, zmieniamy zawsze pojedynczy, najmniej znaczący bit, którego zmiana
daje nowy stan:
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000
Kody Graya mogą być generowane dla dowolnej liczby bitów. Znajdują
zastosowanie również w "kodowaniu równoległym" - technice szybkiego
przetwarzania A/C.
Pozdrawiam
PRD
========
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!newsfeed.gazeta.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mai
From: "Szymon Sokołowski" <ssokolow_at_nospam_student.uci.agh.edu.pl.usun.z.adresu>
Subject: Re: KOD GRAYA
Date: Tue, 27 May 2003 12:09:35 +0200
Dzieki wielkie :-) teraz wszystko jasne:-)
--
pozdrawiam
Szymon Sokolowski
---------------------------------------------------------------
ssokolow_at_nospam_student.uci.agh.edu.pl
sl0mka_at_nospam_interia.pl
---------------------------------------------------------------
========
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!not-for-mai
From: "Hawix" <hawix_at_nospam_op.pl>
Subject: Re: KOD GRAYA
Date: Tue, 27 May 2003 12:03:29 +0200
Kod ten zawsze zmienia się TYLKO na jednej pozycji w stosunku do wartości
poprzedniej.
000
001
011
010
110
111
101
100
========
Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.polbox.pl!not-for-mai
From: "Rafal Baranowski" <Rafal.Baranowski_at_nospam_bloknet.pl>
Subject: Re: KOD GRAYA
Date: Tue, 27 May 2003 16:02:33 +0200
000
001
011
010
110
111
101
100
Od siebie tylko dodam, ze latwo go otrzymac tworzac odbicie lustrzane.
Mamy:
0
1
i dodajemy do wszytkich stanow z przodu zero, a potem przepisujemy nizej w
odwrotnej kolejnosci z jedynka (zamiast zera) na poczatku i tak w
nieskonczonosc. ;)
Raf.
========
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!newsfeed.gazeta.pl!news.task.gda.pl!news.ds.pg.gda.pl!not-for-mai
From: Saiph <korionis_at_nospam_wp.pl>
Subject: Re: KOD GRAYA
Date: Tue, 27 May 2003 16:19:33 +0200
Ogólny wzór zamiany NKB na Gray'a jest taki:
Najstarszy bit przepisujesz:
Gn=Bn
Każdy kolejny jest sumą modulo 2 dwóch
bitów ze słowa w NKB: bitu na tej samej i na starszej pozycji.
Czyli: Gi = Bi xor B(i+1)
dla i=n-1, n-2, ..., 2, 1, 0
Przykład:
96h=10010110b
to 11011101 w gray'u
--
. .
. -------- Pozdrówki ---------
... ------- Saiph --------
--- korionis_at_nospam_wp.pl ---
, . --------------------
========
Path: news-archive.icm.edu.pl!news.icm.edu.pl!mimuw.edu.pl!news.mimuw.edu.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mai