Logo
Unionpedia
Viestintä
Get it on Google Play
Uusi! Lataa Unionpedia Android™-laitteella!
Ladata
Nopeamman yhteyden kuin selaimen!
 

Gray-koodi

Indeksi Gray-koodi

Gray-koodilla tarkoitetaan lukujen 0,1,...,2^n-1 (missä n on positiivinen kokonaisluku) koodaamista binäärisillä symboleilla (biteillä) siten, että lukuesityksestä seuraavaan siirryttäessä täsmälleen yksi bitti vaihtaa tilaansa.

7 suhteet: Binäärijärjestelmä, Bitti, Hammingin etäisyys, Kauppamatkustajan ongelma, Kokonaisluku, Koodi, XOR-portti.

Binäärijärjestelmä

Binäärijärjestelmä, binaarijärjestelmä eli 2-järjestelmä on kantalukujärjestelmä, jonka kantaluku on kaksi.

Uusi!!: Gray-koodi ja Binäärijärjestelmä · Katso lisää »

Bitti

Bitti (sanoista binary digit ’binäärinen numero’) on informaatioteoriassa informaation määrän mitta ja tietotekniikassa tiedon tai tietovuon pienin käsiteltävä osa.

Uusi!!: Gray-koodi ja Bitti · Katso lisää »

Hammingin etäisyys

Hammingin etäisyys on informaatioteoriassa kahden samanpituisen merkkijonon toisistaan eroavien merkkien lukumäärä.

Uusi!!: Gray-koodi ja Hammingin etäisyys · Katso lisää »

Kauppamatkustajan ongelma

Jos kauppamatkustaja aloittaa pisteestä A ja jos kaikki kahden pisteen väliset etäisyydet tiedetään, mikä on lyhin reitti, joka käy kaikissa pisteissä ja palaa pisteeseen A? Kauppamatkustajan ongelma on tietotekniikassa kenties tunnetuin laskennallinen ongelma, ja myös helpoimpia ”maallikolle” selitettäviä alan tärkeitä kysymyksiä.

Uusi!!: Gray-koodi ja Kauppamatkustajan ongelma · Katso lisää »

Kokonaisluku

Kokonaisluvut ovat arkipäiväiset luvut, joilla yleensä ilmoitetaan kohteiden lukumäärää.

Uusi!!: Gray-koodi ja Kokonaisluku · Katso lisää »

Koodi

Morse-koodi Koodi (latinan sanasta codex, kirja) tarkoittaa viestinnässä merkkien käyttöä kuvaamaan sisältöä tai sanomaa.

Uusi!!: Gray-koodi ja Koodi · Katso lisää »

XOR-portti

XOR-portti. XOR-portti (sanoista exclusive or, joskus käytetään suomalaista nimitystä poissulkeva tai, ehdoton tai tai eri) on looginen portti, joka vastaa eksklusiivinen disjunktio -operaatiota.

Uusi!!: Gray-koodi ja XOR-portti · Katso lisää »

LähteväSaapuvat
Hei! Olemme Facebookissa nyt! »