Return to search

de Bruijn-sekvenserDet effektiva paketbudet / de Bruijn Sequences – TheEffective Courier

Denna uppsats behandlar specialfall av de Bruijn-sekvenser där varje sekvens av längd n i de Bruijn-sekvensen innehåller samtliga k olika element från ett alfabet Ak. Uppsatsen kommer att demonstrera hur man kan generera de Bruijn-sekvenser med hjälp av Eulercykler. Arbetet kommer därför även att ge en bakgrund om Eulercykler och även ange en metod för att bestämma antalet unika cykler.

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:oru-36148
Date January 2014
CreatorsLöthgren, Anders
PublisherÖrebro universitet, Institutionen för naturvetenskap och teknik
Source SetsDiVA Archive at Upsalla University
LanguageSwedish
Detected LanguageSwedish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0019 seconds