| Naslov: | ADAPTIVNA IDENTIFIKACIJA V GRAFIH |
|---|
| Avtorji: | ID Stanet, Peter (Avtor)
ID Kovše, Matjaž (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Stanet_Peter_2011.pdf (544,53 KB)
MD5: A9004B241DAE21CF4C54A05076C41ADF
PID: 20.500.12556/dkum/99419c3f-8035-404e-be69-ab8e6367c221
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Diplomsko delo obravnava adaptivne identifikacijske kode v grafih, ki so povezane z identi-
fikacijskimi kodami. Pri tem obravnavamo problem, kjer fizelimo odkriti okvarjeno vozlišče
v grafu tako, da postavljamo vprašanja ali neka krogla vsebuje okvarjeno vozlišče. Cilj
adaptivnih identifikacijskih kod je minimizirati število vprašanj, ki so potrebna za odkritje
okvarjenega vozlišča, če slednje obstaja. To število označimo z ar(G).
V uvodnem poglavju definiramo osnovne pojme iz teorije grafov in kod v grafih, ki jih
uporabljamo v nadaljevanju. V drugem poglavju določimo zgornjo in spodnjo mejo za
število ar(G) v regularnih grafih. V podpoglavjih omejimo število ar(G) v kvadratni, kral-
jevi in trikotni mreži. Ob tem obravnavamo tudi primere, ko je okvarjenih več vozlišč.
V tretjem poglavju predstavimo igro Renyijevega tipa, kjer iščemo neznano točko (x; y)
v pravokotni mreži s postavljanjem vprašanj glede na podpravokotnike. Pri tem je cilj
minimizirati število vprašanj. Pri tem uporabimo drevesno in linearno iskanje. |
|---|
| Ključne besede: | identifikacijska koda, adaptivna identifikacija, popolna koda, pokrivna koda, linearno iskanje, drevesno iskanje |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [P. Stanet] |
|---|
| Leto izida: | 2011 |
|---|
| PID: | 20.500.12556/DKUM-17919 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 18258440 |
|---|
| NUK URN: | URN:SI:UM:DK:OZMAINM5 |
|---|
| Datum objave v DKUM: | 06.04.2011 |
|---|
| Število ogledov: | 2450 |
|---|
| Število prenosov: | 119 |
|---|
| 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. |
