JELLYFISH

JELLYFISH es una herramienta para contar rápidamente y de manera eficiente la memoria de los k-mers en el ADN. Un k-mer es una subcadena de longitud k, y contar las ocurrencias de todas esas subcadenas es un paso central en muchos análisis de la secuencia de ADN. JELLYFISH puede contar k-mers rápidamente utilizando una codificación eficiente de una tabla de hachís y explotando la instrucción de "comparar e intercambiar" de la CPU para aumentar el paralelismo.