USE OF A GENETIC ALGORITHM TO OPTIMIZE MEMORY SPACE

The present invention is accomplished by first initializing a plurality of individuals. A trie is constructed for each individual, where the trie represents the original data. The trie comprises a root node, a plurality of sub-nodes and sub-arrays in a hierarchical arrangement. The individual indicates the number of the sub-nodes, sub-arrays and number of entries in each sub-array. Within a trie, delete any sub-array which contains redundant data and remove any of sub-node which contains redundant data. Apply an overlapping reduction function to the trie. With the trie constructed, determine the size for the trie and associate the size to the individual. Select a mating population based on trie size. Choose and perform at least one operation for the mating population, where the operation is the operations of crossover or mutation. For crossover, create at least one new individual by recombining the "genes" of at least two individual from the mating population. Then, add the new individual to the plurality of individuals. For mutation, mutate an individual by stochastically changing a property of the individual, then place the mutated individual in the plurality of individuals. Iterate for a predefined number of generations. Finally, keep in memory the trie with the smallest size.