The Prague Stringology Conference 2008

Sébastien Rebecchi and Jean-Michel Jolion

On the Uniform Distribution of Strings

Abstract:
In this paper, we propose the definition of a measure for sets of strings of length not greater than a given number. This measure leads to an instanciation of the uniform distribution definition in sets of such limited-size strings, for which we provide a linear time complexity generative algorithm. Some ideas could rather easily be extended to other ordered structure types.

Download article: Article in PostScript Article in PDF BibTeX Reference
 PostScript   PDF   BibTeX reference 
Download presentation: Presentation