Hva er den grå koden?

Den grå koden er en type syklisk binærkode patentert for første gang i 1947, men ikke gitt navnet Gray Code før på begynnelsen av 1950 -tallet, i påfølgende patentsøknader.Spesifikt er den grå koden en reflektert binær kode, noe som betyr at de siste tallene i strengen kan være de samme som begynnelsesnumrene, men i omvendt rekkefølge, og dermed gi mulighet for å bygge videre og utvide nytten av standard eller naturlig binær kode.Frank Gray, Bell Labs -forskeren som koden heter, utviklet dette spesielle binære tallsystemet for å kontrollere elektromekaniske brytere.I dag brukes grå kode i en rekke miljøer, spesielt digital kommunikasjon der analoge signaler må konverteres til digitale medier.

I løpet av de tidlige utviklingsstadiene for den grå koden var fokus først og fremst på den mer effektive driften av elektromekaniske brytere.Mekaniske brytere med naturlig binær kode kan være vanskelig å lese når det gjelder posisjon.Flere brytere kan endre posisjon på en gang, med kompliserte overgangsposisjoner.Avhengig av overgangsfasen, kan en bryter lest i en posisjon når den faktisk er i en overgangstilstand, på vei til en annen posisjon.Multiplisert med flere brytere, kan en feil avlesning av bryterposisjon føre til systemomfattende feil og falsk informasjon.

Alternativt endrer bare en bryterposisjon om gangen når du bruker grå kode, noe som eliminerer muligheten for falsk eller villedende posisjonsinformasjon, siden bare en bit endres om gangen.Da utviklingen av den grå koden fortsatte i flere tiår etter Grays innledende introduksjon, kom ytterligere applikasjoner fram.For eksempel bruker roterende og optiske kodere grå kode fordi hver sekvens eller endring i posisjonen bare er forskjellig med en bit.På samme måte bruker feilretting for digital kommunikasjon, genetiske algoritmer og visse typer kart grå kode, også på grunn av egenskapen til en enkelt bitendring tilknyttet koden.

En lignende reflektert binær kode ble brukt på slutten av 1800 -tallet i telegrafi.Enda tidligere brukte matematikere reflektert binærkode for å løse komplekse matematiske spørsmål eller gåter som ligner på tårnet til Hanoi og eldgamle kinesiske ringpuslespill.Selv om de ble brukt, ble slike binære koder ikke standardisert, patentert eller på annen måte ansett for proprietær bruk før grå fungerer på slutten av 1940 -tallet og begynnelsen av 1950 -tallet.Bell Labs, ved bruk av et vakuumrørinstrument oppfunnet av Frank Gray, patenterte den første enheten der analoge signaler ble konvertert til reflektert binær kode.I patentsøknaden fra 1953 for enheten, kjent som Pulse Code Communication Tube eller PCM Tube, refererte Bell Labs Gray Code offisielt for første gang.