| Naslov: | KOMBINATORIČNE GRAYEVE KODE |
|---|
| Avtorji: | ID Vidner, Maja (Avtor)
ID Kovše, Matjaž (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Vidner_Maja_2011.pdf (1,56 MB)
MD5: 760979A06D72E0C93461BE0F9A7A2716
PID: 20.500.12556/dkum/7350cbe4-3722-49ab-9adc-f44b2c57719d
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | Binarna koda, bitna beseda, Grayeva koda, uravnotežena Grayeva koda, monotona Grayeva koda, kombinatorična Grayeva koda. |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [M. Vidner] |
|---|
| Leto izida: | 2011 |
|---|
| PID: | 20.500.12556/DKUM-21563 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 18845960 |
|---|
| NUK URN: | URN:SI:UM:DK:XST3UCXX |
|---|
| Datum objave v DKUM: | 04.01.2012 |
|---|
| Število ogledov: | 3661 |
|---|
| Število prenosov: | 212 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
