lphash

Limasset, Antoine; Shibuya, Yoshihiro; Pibiri, Giulio Ermanno

Type de document :

Autre communication scientifique (congrès sans actes - poster - séminaire...)

Titre :

lphash

Auteur(s) :

Limasset, Antoine [Auteur]

Centre National de la Recherche Scientifique [CNRS]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Shibuya, Yoshihiro [Auteur]
Laboratoire d'Informatique Gaspard-Monge [LIGM]
Pibiri, Giulio Ermanno [Auteur]

Mot(s)-clé(s) en anglais :

Minimal perfect hash function
indexing
kmers

Discipline(s) HAL :

Informatique [cs]/Bio-informatique [q-bio.QM]

Résumé en anglais : [en]

LPHash is a minimal perfect hash function (or MPHF) designed for k-mer sets where overlaps of k-1 bases between consecutive k-mers are exploited to:Reduce the space of the data structure. For example, with the right ...
Lire la suite >LPHash is a minimal perfect hash function (or MPHF) designed for k-mer sets where overlaps of k-1 bases between consecutive k-mers are exploited to:Reduce the space of the data structure. For example, with the right combination of parameters, LPHash is able to achive < 0.9 bits/k-mer in practice whereas the known theoretical lower-bound of a classic MPHF is 1.44 bits/k-mer and practical constructions take 2-3 bits/k-mer.Boost the evaluation speed of queries performed for consecutive k-mers.Preserve the locality of k-mers: consecutive k-mers are likely to receive consecutive hash codes.The data structure and its construction/query algorithms are described in the paper Locality-Preserving Minimal Perfect Hashing of k-mers [1].Lire moins >

Langue :

Anglais

Projet ANR :

Structures de graphe adaptées pour l'exploration de données de séquençage de troisième génération

Collections :

Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL

Fichiers

document
Accès libre
Accéder au document

lphash-main.zip
Accès libre
Accéder au document

lphash BibTeX CSV Excel RIS

Fichiers

lphash

BibTeX

CSV

Excel

RIS