...schema

A schema is a similarity template describing a subset of strings with similarities at certain string positions. For example, the schema 0*1 matches the two strings 001 and 011.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

...mutation

The order of a schema is the number of fixed positions. For example, the order of 011*1** is 4. The length of a schema is the distance between the first and the last specific string positions. For example, the schema 011**1* has a length of 6-1=5

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.