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.
:: MORE INFORMATION
BMC Bioinformatics, 19 (Suppl 15), 441 2018 Nov 30
Efficient Computation of Spaced Seed Hashing With Block Indexing
Samuele Girotto , Matteo Comin , Cinzia Pizzi