Sök:

de Bruijn-sekvenserDet effektiva paketbudet


Denna uppsats behandlar specialfall av de Bruijn-sekvenser där varje sekvensav längdn i de Bruijn-sekvensen innehåller samtliga k olika element från ettalfabetAk. Uppsatsen kommer att demonstrera hur man kan generera deBruijn-sekvenser med hjälp av Eulercykler. Arbetet kommer därför även attge en bakgrund om Eulercykler och även ange en metod för att bestämmaantalet unika cykler.

Författare

Anders Löthgren

Lärosäte och institution

Örebro universitet/Institutionen för naturvetenskap och teknik

Nivå:

"Kandidatuppsats". Självständigt arbete (examensarbete ) om minst 15 högskolepoäng utfört för att erhålla kandidatexamen.

Läs mer..