[News] Réordonner les textes pour optimiser la compression de leur index

Informatique et nouvelles technologies...

Modérateur : Modérateurs

Adrien
Site Admin
Messages : 23516
Inscription : 02/06/2004 - 18:58:53
Activité : Ingénieur
Localisation : 78
Contact :

[News] Réordonner les textes pour optimiser la compression de leur index

Message par Adrien » 11/09/2019 - 8:00:07

Jouer sur l’ordre des textes pour une meilleure compression ? C’est ce qu’ont récemment démontré Eric Rivals, directeur de recherche au Laboratoire d’informatique, de robotique et de microélectronique de Montpellier (LIRMM - CNRS/Université de Montpellier) et Bastien Cazaux, post-doctorant à l’Université d’Helsinki. Chercher un mot dans un livre: rédhibitoire sans un index ! Imaginez: vous cherchez le mot "imagine" sans index. Vous devez passer en revue tous les blocs de 7 lettres possibles jusqu'à en trouver un qui contienne "imagine", puis recommencer cette procédure pour trouver l'occurrence suivante, et ainsi jusqu'à la fin du livre. C'est l'équivalent de la f...
Vous devez être connecté pour lire la suite de cette actualité et voir ses photos/vidéos.
Se connecter | Créer un compte

Répondre