de Bruijn-sekvenserDet effektiva paketbudet

Sammanfattning

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.