SPP 1307 Home Related Work Goals References Source code and tools Test instances: Texts Test instances: Patterns

Test instances: Patterns

We compiled a collection of patterns for approximate pattern matching. For all test instances we prepared pattern sets designed for searching with Hamming distance or edit distance with different pattern lengths and with different degrees of pertubation. We extracted the patterns from the underlying text at random positions and then introduced pertubations. For doing that we used our tool generate_patterns. Each file contains 1000 entries, seperated by a dollar sign followed by a line break: $\n.

Distance measure	Hamming distance
Pattern length	4		16					64						256									1024
Search tolerance	0	1	0	1	2	3	4	1	2	3	4	8	16	0	1	2	3	4	8	16	32	64	0	1	2	3	4	8	16	32	64	128	256
text-english
text-german
text-chinese
dna-human5
dna-human4
protein-all
uniform-ascii
uniform-dna4
uniform-protein
uniform-binary
fibonacci
markov-english
markov-dna4
markov-protein

Distance measure	Edit distance
Pattern length	4		16					64						256									1024
Search tolerance	0	1	0	1	2	3	4	1	2	3	4	8	16	0	1	2	3	4	8	16	32	64	0	1	2	3	4	8	16	32	64	128	256
text-english
text-german
text-chinese
dna-human5
dna-human4
protein-all
uniform-ascii
uniform-dna4
uniform-protein
uniform-binary
fibonacci
markov-english
markov-dna4
markov-protein

It is also possible to download all pattern files at once. The filenames are composed as follows: patterns_<TEXT-NAME>_<PATTERN-LENGTH>_<DISTANCE-MEASURE>_<TOLERANCE>.txt.