PROBER is an oligonucleotide primer design software application that can generate highly specific probes for use in fluorescence in-situ hybridization (FISH) and other in-situ labeling methods by densely tiling relatively small genomic intervals. Generating Tiling Oligonucleotide Probes (TOPs) requires software capable of masking repetitive genomic sequences and saturating unique contiguous blocks with small (100-2000bp), DNA probes that will generate a single, strong fluorescent signal for regions as small as a single gene.
Navin N, Grubor V, Hicks J, Leibu E, Thomas E, Troge J, Riggs M, Lundin P, Maner S, Sebat J, Zetterberg A, Wigler M. PROBER : oligonucleotide FISH probe design software.
Bioinformatics. 2006 Jun 1. Epub PMID: 16740623
FISH is a novel algorithm,which based on the indexing of small blocks that can be combined to obtain the hashing of spaced-seeds of any length. The method exploits the fast computation of the hashing of runs of consecutive 1 in the spaced seeds, that basically correspond to k-mer of the length of the run.