Résultats de recherche

filters logos

Filtrer les résultats

arrow down
Années
exclamation icon
Type de contenu
Exporter les résultats Sauvegarder les résultats
1 résultats de recherche
pen icon Colloque
Dépistage d'information: une application bijective de l'ensemble S des chaînes de caractères de longueur finie sur un sous-ensemble T des nombres à point flottant
quote

Un des problèmes majeurs du dépistage de l'information est de retrouver une chaîne de caractère spécifique dans un sous-ensemble de S qui lui est entreposé dans une mémoire à accès direct. Un nombre à point flottant ayant une représentation en mémoire plus simple qu'une chaîne de caractères de longueur n (où n dépend du modèle de l'ordinateur) il devient donc plus facile de manipuler les éléments de T que les éléments de S de longueur n. Par exemple, un tri sur f(S) est l'équivalent d'un tri sur S et une recherche dans T est équivalente à une recherche dans S.

quote