| Title: | KOMBINATORIČNE GRAYEVE KODE |
|---|
| Authors: | ID Vidner, Maja (Author)
ID Kovše, Matjaž (Mentor) More about this mentor...  |
|---|
| Files: |  UNI_Vidner_Maja_2011.pdf (1,56 MB)
MD5: 760979A06D72E0C93461BE0F9A7A2716
PID: 20.500.12556/dkum/7350cbe4-3722-49ab-9adc-f44b2c57719d
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| 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. |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [M. Vidner] |
|---|
| Year of publishing: | 2011 |
|---|
| PID: | 20.500.12556/DKUM-21563 |
|---|
| UDC: | 51(043.2) |
|---|
| COBISS.SI-ID: | 18845960 |
|---|
| NUK URN: | URN:SI:UM:DK:XST3UCXX |
|---|
| Publication date in DKUM: | 04.01.2012 |
|---|
| Views: | 3660 |
|---|
| Downloads: | 212 |
|---|
| Metadata: |    |
|---|
| Categories: | FNM
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
