Sök:

Sökresultat:

1 Uppsatser om Eulervandring - Sida 1 av 1

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..