Accelerating text searching through signature trees

Abstract

La «signature» d'un texte est obtenue par une analyse informatique qui permet de coder ses particularites et d'obtenir ainsi une reconnaissance personnelle de son contenu. Cet article montre brievement comment l'utilisation de cette signature ameliore la recherche documentaire et demontre que cette efficacite est augmentee si l'on utilise des «arbres de signatures». Cet argument est illustre par un exemple test dont les resultats sont analyses; l'amelioration obtenus, sauf dans quelques cas particuliers, au niveau des performances de la recherche compense largement l'accroissement de memoire qu'exige le stockage de l'arbre de signature. (INTD)