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 paper: |  |
 |
 |
| PostScript | BibTeX reference |
| Download presentation: |  |