An Investigation of R-Chunk Detector Generation on Higher Alphabets

Abstract. We propose an algorithm for generating all possible generatable r-chunk detectors, which do not cover any elements in self set S. In addition, the algorithm data structure is used to estimate the average number of generatable detectors, dependent on set size S, r-chunk length r and alphabet size Σ. We show that higher alphabets influence the number of generatable detectors in a negative manner.

• Type: Conference
• Year: 2004
• Where: GECCO
• Authors: Thomas Stibor, Kpatcha M. Bayarou, Claudia Eckert
• Keywords: Algorithm Data Structure, GECCO 2004, Generatable Detectors, Generatable R-chunk Detectors