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

M. Schmidt

A. Miville de Chene

Membre a labase

M. Schmidt

Résumé du colloque

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.

Contexte

Section :

Informatique

Thème du colloque :

Informatique

Hôte : École polytechnique de Montréal

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Informatique

Implantation d'un algorithme pour calculer en temps réel l'écoulement de puissance dans un réseau é…

R. Jodoin

Stratégies optimales de troncature pour différentes normes, dans l'espace de Fourier

J.J. Scoriot

Utilisation pédagogique d'un petit système de programmation pour commande numérique

Ph. Fabrini

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Informatique

Systèmes "M.I.S." expérimentaux sur l'APL

M. R. Finley

Dépistage d'information: une application bijective de l'ensemble S des chaînes de caractères de lon…

M. Schmidt