| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 1 / 1
First pagePrevious page1Next pageLast page
1.
KOMBINATORIČNE GRAYEVE KODE
Maja Vidner, 2011, undergraduate thesis

Abstract: Veliko naprav v elektromehaniki uporablja sistem prikazovanja pozicij z odpiranjem in zapiranjem stikal. Če ta naprava uporablja binarno kodo, so možnosti za napačno branje pozicije bitov in posledično napačen izhod podatka, velike. Ker se binarne besede med seboj razlikujejo za več kot en bit in ker se stikala v napravah ne premikajo sinhrono, bi morale biti spremembe bitov med besedami čim manjše. Tukaj nastopi uporaba Grayeve kode, katere značilnost je sprememba samo enega bita med bitnimi besedami. V prvem delu te naloge je predstavljen binarni številčni sistem, ki je osnova za razvoj in gradnjo Grayevih kod. Nadalje je opisana povezava in pretvarjanje med binarno in Grayevo kodo. V drugem delu je predstavljena definicija Grayevih kod in generiranje le-teh z rekurzivnim algoritmom, poznanim pod imenom binarna reflektirana Grayeva koda. Opisani sta tudi uravnotežena in monotona Grayeva koda, ki predstavljata posebni različici Grayevih kod. Nadalje so predstavljene kombinatorične Grayeve kode za permutacije, kombinacije in particije celih števil. Opisana je tudi bijekcija med nizom particij in funkcijo omejene rasti. V zadnjem delu so predstavljeni praktični primeri, ki so lahko rešeni s pomočjo uporabe različnih Grayevih kod.
Keywords: Binarna koda, bitna beseda, Grayeva koda, uravnotežena Grayeva koda, monotona Grayeva koda, kombinatorična Grayeva koda.
Published: 04.01.2012; Views: 2120; Downloads: 100
.pdf Full text (1,56 MB)

Search done in 0.04 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica