Brevet FR2797067A1 — publié le 20010202

ARRIÈRE-PLAN DE L'INVENTION 1. Domaine de l'invention La présente invention concerne de façon générale un dispositif, un procédé et un support sous forme de mémoire comportant un programme noyé en leur sein pour une recherche de document. 2. Description de l'art antérieur Les techniques de recherche de document recherchent des documents incluant une chaîne de caractères d'interrogation à partir d'une base de données de documents. L'une de ces techniques de recherche de document est un schéma de recherche basé sur la pertinence qui retrouve des documents qui incluent des chaînes de caractères ressemblant à une chaîne de caractères d'interrogation. La technique de recherche basée sur la pertinence est décrite par exemple dans la publication de brevet du Japon n 11-85776. Cette technique calcule des scores de classement de chaînes de caractères partielles qui sont une partie d'une chaîne de caractères d'interrogation sur la base de la fréquence de survenues et elle cherche la chaîne de caractères d'interrogation dans le document en utilisant les scores de classement obtenus. Un autre exemple de la technique de recherche par pertinence est trouvé dans "Development and Evaluation of FUlI-DOCUment-BaSed Retrieval System 'Retrieval express"' Proceedings of the Third Annual Meeting of the Association for Natural Language Processing, pp. 361 364, Mars 1997. Cette technique obtient une fréquence de survenues d'une chaîne de caractères d'interrogation dans un document en obtenant toutes les positions de ces survenues dans le document sur la base de survenues de chaînes de caractères partielles et elle calcule un score de classement de la chaîne de caractères d'interrogation en ce qui concerne le document. La technique décrite dans la publication de brevet mentionnée ci- avant cherche cependant tout simplement une chaîne de caractères d'interrogation dans un unique document et ne peut pas être utilisée pour retrouver un document incluant une chaîne de caractères d'interrogation à partir d'une pluralité de documents. En outre, plus la chaîne de caractères d'interrogation est longue, plus le nombre de chaînes de caractères partielles qui doivent être prises en compte lors de la recherche est important. Par ailleurs, plus la chaîne de caractères d'interrogation est longue, plus le nombre de segments de document qui doivent être traités pour le calcul de scores de classement est important. Ceci conduit à une augmentation du temps de recherche. Par exemple, lorsqu'une chaîne de caractères d'interrogation est "ABCDEF" (chaque lettre majuscule représente un unique caractère japonais par souci de simplification de l'explication) et que des chaînes de caractères partielles dont chacune est constituée par deux caractères sont utilisées en tant qu'unité de traitement, on peut extraire cinq chaînes de caractères partielles, c'est-à-dire "AB", "BC", "CD", "DE" et "EF". De façon générale, lorsqu'une chaîne de caractères d'interrogation est constituée par m caractères et que n caractères constituent une unité de traitement, on peut extraire (m - n + 1) chaînes de caractères partielles. Puisque le score de classement doit être calculé pour chaque position au niveau de laquelle au moins l'une des chaînes de caractères partielles extraites apparaît, le nombre de positions qui nécessitent un calcul augmente lorsque le nombre de chaînes de caractères partielles augmente. Un score de classement d'une chaîne de caractères partielle est calculé sur la base d'une fréquence de survenues de la chaîne de caractères partielle dans le document. Certaines . des chaînes de caractères partielles apparaissant dans le document peuvent ne pas être porteuses de la chaîne de caractères d'interrogation mais ces survenues sont cependant comptées pour aboutir aux scores de classement. Ceci réduit la précision de la recherche. Par exemple, la chaîne de caractères d'interrogation "ABCDEF" peut apparaître seulement une fois dans un document donné et une autre chaîne de caractères "WXYZEF" qui présente une signification totalement différente peut apparaître de nombreuses fois dans ce document. Dans un tel cas, la chaîne de caractères partielle "EF" apparaît autant de fois que le nombre de survenues de "ABCDEF" plus le nombre de survenues de "WXYZEF". En tant que résultat, le score de classement de la chaîne de caractères partielle "EF" en vient à être élevé de façon inappropriée en dépit de la survenue rare de la chaîne de caractères d'interrogation, ce qui conduit à un score de classement élevé de façon inappropriée en ce qui concerne la chaîne de caractères d'interrogation. Un autre problème est constitué par le fait qu'une recherche ne peut pas être mise en oeuvre si la longueur d'une chaîne de caractères d'interrogation est plus courte qu'une unité de traitement. Ceci est dû au fait que la chaîne de caractères d'interrogation ne peut pas être divisée selon des chaînes de caractères partielles présentant une longueur inférieure à la longueur de l'unité de traitement. Par exemple, si la chaîne de caractères d'interrogation est "B" et que deux caractères constituent une unité de traitement, la recherche de ce procédé ne peut pas être réalisée puisque la chaîne de caractères d'interrogation est plus courte que l'unité de traitement. La technique décrite dans "Development and Evaluation of Full- Document-Based Retrieval System 'Retrieval express"' Proceedings of the Third Annual Meeting of the Association for Natural Language Processing, pp. 361-364, Mars 1997 présente le même problème que la technique décrite dans la publication de brevet mentionnée ci-avant. C'est-à-dire que la quantité de calculs pour compter des survenues d'une chaîne de caractères d'interrogation dans un document augmente lorsque la longueur de la chaîne de caractères d'interrogation augmente, ce qui conduit à un rallongement d'un temps de traitement pour une recherche de document. Plus le nombre de survenues d'une chaîne de caractères d'interrogation est important, plus l'augmentation du temps de traitement pour une recherche de document est visible. Par conséquent, il existe un besoin pour un schéma de recherche qui permette de retrouver un document aisément à vitesse élevée. II existe un autre besoin pour un schéma de recherche au niveau duquel la charge de calcul pour la sélection d'un document et pour le calcul de scores de classement peut être réduite, afin d'ainsi réaliser un traitement haute vitesse. II existe un autre besoin pour un schéma de recherche qui soit exempt de l'influence d'autres chaînes de caractères ne présentant pas de pertinence vis-à-vis d'une chaîne de caractères d'interrogation afin d'ainsi améliorer la précision de la recherche. II existe un autre besoin pour un schéma de recherche dans lequel la charge de calcul pour l'obtention de positions de survenues d'une chaîne de caractères d'interrogation peut être réduite pour ainsi réaliser une recherche de document haute vitesse. II existe un autre besoin pour un schéma de recherche dans lequel le nombre de recherches de score puisse être réduit afin d'ainsi augmenter la vitesse de recherche. II existe un autre besoin pour un schéma de recherche qui permettre de retrouver un document même si la longueur d'une chaîne de caractères d'interrogation est plus courte qu'une unité de traitement. II existe un autre besoin pour un schéma de recherche dans lequel la charge de calcul pour le calcul de scores de classement est réduite pour ainsi réaliser une recherche haute vitesse. RÉSUMÉ DE L'INVENTION Un objet général de la présente invention consiste à proposer un schéma de recherche de document qui lève de façon substantielle un ou plusieurs des problèmes générés par les limitations et inconvénients de l'art antérieur. Des caractéristiques et avantages de la présente invention seront mis en exergue dans la description qui suit et apparaîtront en partie au vu de la description et des dessins annexés ou peuvent être appris au moyen de la mise en oeuvre de l'invention conformément aux enseignements prodigués dans la description. Les objets ainsi que d'autres caractéristiques et avantages de la présente invention seront réalisés et atteints au moyen d'un procédé et d'un dispositif pour une recherche de document comme plus particulièrement mis en exergue dans la spécification selon des termes complets, clairs, concis et exacts au point de permettre à l'homme de l'art de réaliser la mise en oeuvre de l'invention. Afin d'atteindre ces avantages ainsi que d'autres et conformément à l'objet de l'invention, comme mise en oeuvre et comme largement décrite ici, l'invention propose un procédé pour une recherche de document comprenant les étapes consistant diviser une chaîne de f caractères d'interrogation selon des chaînes de caractères partielles, à sélectionner un ou plusieurs documents parmi une pluralité de documents enregistrés de telle sorte que l'un ou les plusieurs documents incluent chacun toutes les chaînes de caractères partielles, à calculer des scores respectifs des chaînes de caractères partielles pour le document considéré ou pour chacun des plusieurs documents considérés et à calculer un score de la chaîne de caractères d'interrogation à partir des scores respectifs des chaînes de caractères partielles pour le document considéré ou pour chacun des plusieurs documents considérés. Selon le procédé décrit ci-avant, les un ou plusieurs documents qui incluent les chaînes de caractères partielles ressemblant à la chaîne de caractères d'interrogation sont sélectionnés avant le calcul de scores. Du fait de ce processus à effet d'écran, la recherche de document haute vitesse peut être réalisée afin de retrouver un document à partir de la pluralité de documents enregistrés. Selon un aspect de la présente invention, le procédé tel que décrit ci-avant est tel que l'étape de division divise la chaîne de caractères d'interrogation selon les chaînes de caractères partielles qui de façon générale ne se chevauchent pas les unes les autres et qui couvrent une longueur complète de la chaîne de caractères d'interrogation. Selon le procédé décrit ci-avant, la charge de calcul consistant à sélectionner l'un ou les plusieurs documents et à calculer des scores peut être réduite, d'où ainsi l'obtention d'une recherche de document haute vitesse. Selon un autre aspect de la présente invention, le procédé décrit en premier dans ce qui précède est tel que l'étape de calcul de scores respectifs des chaînes de caractères partielles inclut les étapes consistant à obtenir un premier comptage indiquant le nombre de documents enregistrés qui incluent une donnée des chaînes de caractères partielles, à obtenir des seconds comptages dont chacun indique le nombre de fois où l'une correspondante des chaînes de caractères partielles apparaît dans l'un donné du ou des plusieurs documents, à obtenir le plus petit des seconds comptages et à obtenir un score de l'une donnée des chaînes de caractères partielles pour l'un donné du ou des plusieurs documents à partir du premier comptage et du plus petit des seconds comptages de telle sorte que le score de l'une donnée des chaînes de caractères partielles augmente lorsque le premier comptage diminue et que le plus petit des seconds comptages augmente. Selon le procédé décrit ci-avant, l'influence de survenues non pertinentes des chaînes de caractères partielles peut être réduite lors du calcul de scores, ce qui améliore la précision de la recherche. Selon un autre aspect de la présente invention, le procédé décrit en premier dans ce qui précède est tel que l'étape consistant à calculer des scores respectifs des chaînes de caractères partielles inclut les étapes consistant à obtenir un premier comptage indiquant le nombre de documents enregistrés qui incluent l'une donnée des chaînes de caractères partielles, à obtenir un second comptage indiquant le nombre de fois où la chaîne de caractères d'interrogation apparaît dans l'un donné du ou des plusieurs documents et à obtenir un score de l'une donnée des chaînes de caractères partielles pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles augmente lorsque le premier comptage diminue et que le second comptage augmente. Selon le procédé décrit ci-avant, l'influence de survenues non pertinentes des chaînes de caractères partielles à l'intérieur d'un document peut être éliminée lors du calcul de scores, ce qui améliore la précision de la recherche. Selon un autre aspect de la présente invention, le procédé décrit ci-avant est tel que l'étape consistant à obtenir un second comptage inclut en outre une étape consistant à placer une limite supérieure sur le second comptage. Selon le procédé décrit ci-avant, la charge de calcul constituée par la détection de postions de la chaîne de caractères d'interrogation peut être réduite, ce qui contribue à réaliser une recherche de document haute vitesse. Selon un autre aspect de la présente invention, le procédé décrit en premier dans ce qui précède est tel que l'étape consistant à sélectionner un ou plusieurs documents sélectionne l'un ou les plusieurs documents dont chacun inclut la chaîne de caractères d'interrogation et l'étape de calcul de scores respectifs des chaînes de caractères partielles inclut les étapes d'obtention d'un premier comptage qui indique le nombre de documents enregistrés qui incluent la chaîne de caractères d'interrogation, d'obtention d'un second comptage qui indique le nombre de fois où l'une donnée des chaînes de caractères partielles apparaît dans l'un donné du ou des plusieurs documents et d'obtention d'un score de l'une donnée des chaînes de caractères partielles pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles augmente lorsque le premier comptage diminue et que le second comptage augmente. Selon le procédé décrit ci-avant, l'influence de survenues non pertinentes des chaînes de caractères partielles au sein de différents documents peut être éliminée, ce qui contribue à l'amélioration de la précision de la recherche de document. Selon un autre aspect de la présente invention, le procédé décrit en premier dans ce qui précède est tel que l'étape consistant à sélectionner un ou plusieurs documents sélectionne l'un ou les plusieurs documents dont chacun inclut la chaîne de caractères d'interrogation et l'étape de calcul de scores respectifs des chaînes de caractères partielles inclut les étapes d'obtention d'un premier comptage qui indique le nombre de documents enregistrés qui incluent la chaîne de caractères d'interrogation, de calcul d'une limite à partir du premier comptage, d'obtention d'un second comptage qui indique le nombre de fois où la chaîne de caractères d'interrogation apparaît dans l'un donné du ou des plusieurs documents tout en limitant une extrémité supérieure du second comptage à ladite limite et d'obtention d'un score de l'une donnée des chaînes de caractères partielles pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles augmente lorsque le premier comptage diminue et que le second comptage augmente. Selon le procédé décrit ci-avant, l'influence de survenues non pertinentes des chaînes de caractères partielles peut être éliminée et la charge de calcul consistant à détecter des positions de la chaîne de caractères d'interrogation peut être réduite, ce qui contribue à réaliser une recherche de document précise et haute vitesse. Selon un autre aspect de la présente invention, un procédé pour une recherche de document inclut les étapes consistant à constituer des index respectifs pour des documents, chacun,des index respectifs listant des chaînes de caractères partielles trouvées dans un document correspondant et leurs positions respectives dans le document correspondant, à sélectionner les chaînes de caractères partielles qui commencent par une chaîne de caractères identique à une chaîne de caractères d'interrogation, à sélectionner un ou plusieurs documents parmi les documents de telle sorte que l'un ou les plusieurs documents incluent chacun au moins l'une des chaînes de caractères partielles sélectionnées, à calculer des scores respectifs des chaînes de caractères partielles sélectionnées pour chacun du ou des plusieurs documents et à calculer un score de la chaîne de caractères d'interrogation à partir des scores respectifs des chaînes de caractères partielles sélectionnées pour chacun du ou des plusieurs documents. Selon le procédé décrit ci-avant, on peut s'attendre à réaliser une recherche de document appropriée même lorsque la chaîne de caractères d'interrogation est plus courte qu'une longueur des chaînes de caractères partielles. BRÈVE DESCRIPTION DES DESSINS La figure 1 est un schéma fonctionnel d'un dispositif de recherche de document selon le premier mode de réalisation de la présente invention ; les figures 2A et 2B sont des dessins illustratifs qui représentent des documents enregistrés ; la figure 3 est un schéma fonctionnel d'une configuration système qui met en oeuvre le dispositif de recherche de document de la figure 1 ; la figure 4 est un organigramme d'un processus permettant de calculer des scores de classement pour une pluralité de documents où le processus est réalisé au moyen du dispositif de recherche de document selon le premier mode de réalisation de la présente invention ; la figure 5 est un organigramme d'un processus permettant de calculer un score de classement qui est réalisé au niveau d'une étape S3 de la figure 4 ; la figure 6 est un organigramme d'un processus permettant de calculer un score de classement conformément au second mode de réalisation de la présente invention ; la figure 7 est un organigramme d'un processus permettant de calculer un score de classement conformément au troisième mode de réalisation de la présente invention ; la figure 8 est un organigramme d'un processus permettant d'obtenir un comptage de survenues d'une chaîne de caractères d'interrogation comportant une limite supérieure conformément au quatrième mode de réalisation de la présente invention ; la figure 9 est .un organigramme d'un processus permettant de calculer des scores de classement pour une pluralité de documents conformément au cinquième mode de réalisation de la présente invention ; la figure 10 est un organigramme d'un processus permettant de calculer des scores de classement pour une pluralité de documents conformément au sixième mode de réalisation de la présente invention ; les figures 11A à 11C sont des dessins illustratifs qui représentent des exemples de documents et un exemple d'une unité d'index correspondante ; la figure 12 est un organigramme d'un processus permettant le calcul de scores de classement pour une pluralité de documents conformément au septième mode de réalisation de la présente invention ; la figure 13 est un schéma fonctionnel du dispositif de recherche de document conformément au huitième mode de réalisation de la présente invention ; et la figure 14 est un organigramme d'un processus permettant de sélectionner des chaînes de caractères partielles qui ne se chevauchent pas les unes les autres et qui couvrent une longueur complète d'une chaîne de caractères d'interrogation. DESCRIPTION DES MODES DE RÉALISATION PRÉFÉRÉS Dans ce qui suit, des modes de réalisation de la présente invention seront décrits par report aux dessins annexés. La figure 1 est un schéma fonctionnel d'un dispositif de recherche de document 1 conformément à un premier mode de réalisation de la présente invention. Le dispositif de recherche de document 1 inclut une unité de division de texte 2, une unité d'index 3, une unité de sélection de document 4 et une unité de calcul de score 5. L'unité de division de texte 2 divise un texte selon des chaînes de caractères partielles, le texte pouvant être un document enregistré ou pouvant être une chaîne de caractères d'interrogation. L'unité d'index 3 stocke en son sein une information concernant des chaînes de caractères partielles qui sont obtenues en divisant un document enregistré. L'unité de sélection de document 4 utilise des chaînes de caractères partielles obtenues en divisant une chaîne de caractères d'interrogation afin de sélectionner un document pour lequel un score de classement doit être calculé. L'unité de calcul de score 5 utilise les chaînes de caractères partielles obtenues en divisant la chaîne de caractères d'interrogation afin de calculer un score de classement du document sélectionné par l'unité de sélection de document 4. L'unité de division de texte 2 réalise une étape de division et l'unité de sélection de document 4 met en oeuvre une étape de sélection de document. En outre, l'unité de calcul de score 5 réalise une étape de calcul de score. Des détails de chaque étape seront décrits ultérieurement. Lorsqu'un document qui doit être enregistré est constitué, l'unité de division de texte 2 divise le document selon des chaînes de caractères partielles. L'information concernant les survenues des chaînes de caractères partielles est stockée dans l'unité d'index 3. Dans ce qui suit, un processus qui est réalisé par le dispositif de recherche de document 1 sera décrit en détail. Les figures 2A et 2B sont des dessins illustratifs qui représentent des documents enregistrés. Chacune des figures 2A et 2B représentent des documents enregistrés. Chacune des figures 2A et 2B représente un document enregistré. Dans chaque document enregistré, des numéros représentés sur le côté gauche indiquent le nombre de caractères comptés depuis le début d'un document jusqu'à une position de chaînes de caractères correspondantes. Dans un document de la figure 2A, la chaîne de caractères "ABCD" démarre au niveau du onzième caractère depuis le début du document et "EF" est trouvé au niveau du vingtième caractère et au niveau du soixantième caractère depuis le début. En outre, la chaîne de caractères "ABCDEF" apparaît au niveau du trente et unième caractère depuis le début. Lorsqu'une chaîne de caractères de deux caractères est utilisée en tant qu'unité de traitement, toutes les chaînes de caractères de deux caractères sont extraites à partir d'un document et les chaînes de caractères extraites sont enregistrées dans l'unité d'index 3 en association avec leurs positions d'apparition (comptage de caractères depuis le début du document). La figure 2C est un dessin illustratif qui représente le contenu de l'unité d'index 3. Par exemple, le document représenté sur la figure 2A a la chaîne de caractères "AB" qui apparaît au niveau du onzième caractère et au niveau du trente et unième caractère depuis le début et a la chaîne de caractères "BC" qui démarre au niveau du douzième caractère et au niveau du trente deuxième caractère depuis le début de telle sorte que ces survenues dans le document sont enregistrées dans l'unité d'index 3 comme représenté sur la figure 2C. L'unité d'index 3 non seulement enregistre les positions de survenues mais elle enregistre également des identificateurs de document pour identifier des documents pertinents pour les survenues enregistrées. En outre, les nombres de survenues sont également enregistrés. Comme représenté sur la figure 2C, la chaîne de caractères "AB" est enregistrée en tant que "{I, 2, (11, 31)}", ce qui indique que la chaîne de caractères "AB" apparaît deux fois (le nombre de survenues = 2) dans le document de la figure 2A présentant l'identificateur de document 1 et ces survenues sont trouvées au niveau du onzième caractère et au niveau du trente et unième caractère depuis le début. Lorsqu'une chaîne de caractères d'interrogation est constituée dans le but d'une recherche de document, l'unité de division de texte 2 divise la chaîne de caractères d'interrogation selon des chaînes de caractères partielles. L'unité de sélection de document 4 sélectionne un document ou des documents pour lequel ou pour lesquels un score de classement doit être calculé lorsque cette sélection est réalisée au vu des chaînes de caractères partielles. L'unité de calcul de score 5 calcule un score de classement pour chacun des documents sélectionnés en utilisant les chaînes de caractères partielles, d'où ainsi la constitution d'un résultat de recherche de document. L'unité de sélection de document 4 sélectionne un ou plusieurs documents en identifiant les documents qui incluent toutes les chaînes de caractères partielles de la chaîne de caractères d'interrogation. Selon une variante, des documents qui incluent la chaîne de caractères d'interrogation elle-même peuvent être sélectionnés ou des documents qui satisfont certaines conditions appropriées peuvent être sélectionnés. L'unité de calcul de score 5 calcule un score de classement de la chaîne de caractères d'interrogation en relation avec chacun des documents sélectionnés. Le score de classement de la chaîne de caractères d'interrogation est obtenu sur la base de scores de classement des chaînes de caractères partielles. Ici, les scores de classement des chaînes de caractères partielles peuvent être calculés en utilisant un procédé connu de l'art tel qu'un procédé tf, un procédé tf.idf ou similaire qui sont typiquement utilisés lors d'une recherche de données. Par exemple, référence peut être faite à W.B. Frakes Ed., "Information Retrieval Data Structures & Algorithms" Prentice Hall, 1992, et en particulier la section 14 du document. Afin d'obtenir un score de classement de la chaîne de caractères d'interrogation à partir des scores de classement des chaînes de caractères partielles, on peut obtenir une somme, une moyenne, un maximum etc ... des scores de classement des chaînes de caractères partielles. Le calcul des scores de classement sera décrit par report à l'unité d'index 3 représentée sur la figure 2C. Lorsqu'une chaîne de caractères d'interrogation "ABCDEF" est constituée, l'unité de division de texte 2 extrait des chaînes de caractères partielles "AB", "BC", "CD", "DE" et "EF". Puis l'unité de sélection de document 4 sélectionne un document ou des documents qui incluent toutes les chaînes de caractères partielles à partir d'une pluralité de documents enregistrés. Selon cet exemple, seulement le document de la figure 2A satisfait la condition requise. Dans l'art antérieur, des documents qui incluent au moins l'une des chaînes de caractères partielles sont sélectionnés. Ce schéma de l'art antérieur devrait sélectionner également le document de la figure 2B dans cet exemple tandis que la présente invention choisit de ne pas sélectionner le document de la figure 2B. Après la sélection d'un document ou de documents, l'unité de calcul de score 5 calcule un score de classement en relation avec chacun des documents sélectionnés en utilisant les chaînes de caractères partielles. Ci-après, les scores de classement des chaînes de caractères partielles sont considérés comme étant calculés comme suit SCORE (n) = tf (n) * (1 + Loge (Nldf (n)) (1) où SCORE (n) est un score de classement de la chaîne de caractères partielle n et tf (n) est le nombre de survenues de la chaîne de caractères partielle n dans le document pertinent. En outre, N représente le nombre de documents enregistrés (qui est de deux dans cet exemple) et df (n) représente le nombre de documents enregistrés qui incluent la chaîne de caractères partielle n. Ci-après, df (n) est appelé fréquence de document. Selon ce mode de réalisation, le score de classement pour le document est obtenu en tant que somme des scores de classement des chaînes de caractères partielles incluses dans le document. En relation avec le document de la figure 2A, le score de classement SCORE (AB) de la chaîne de caractères partielle "AB" est obtenu en substituant 2 à tf (AB) et 2 à df (AB) dans l'équation (1). Dans ce cas, SCORE (AB) vaut 2. Dans la même veine, SCORE (BC) = 4, SCORE (CD) = 4, SCORE (DE) = 1 et SCORE (EF) = 3 seront obtenus. Par conséquent, SCORE (ABCDEF) est obtenu comme suit SCORE (ABCDEF) = SCORE (AB) + SCORE (BC) ' + SCORE CD + SCORE (DE) + SCORE (EF) = 14 Ceci constitue le score de classement de la chaîne de caractères d'interrogation "ABCDEF" en relation avec le document de la figure 2A. La figure 3 est un schéma fonctionnel d'une configuration système qui met en oeuvre le dispositif de recherche de document 1. Le dispositif de recherche de document 1 inclut une unité centrale de traitement ou CPU 11, une mémoire morte ou ROM 12, une mémoire vive ou RAM 13, un bus 14, une unité de disque dur 15, une unité de CD-ROM 16, un dispositif de sortie 17, un dispositif d'entrée 18 et un dispositif de commande de communication 20. La CPU 11 réalise diverses exécutions et une commande centrale de divers éléments. La ROM 12 est une mémoire morte qui stocke en son sein des programmes BIOS et similaire. La RAM 13 stocke en son sein des données et constitue une zone de travail pour la CPU 11. Le bus 14 réalise une connexion entre la CPU 11, la ROM 12 et la RAM 13. Le bus 14 est également connecté via des interfaces et/ou des circuits de commande (non représentés) à l'unité de disque dur 15, à l'unité de CD-ROM 16, au dispositif de sortie 17 tel qu'un affichage à tube à rayons cathodiques ou CRT, un affichage à cristaux liquides ou LCD ou une imprimante, au dispositif d'entrée 18 tel qu'un clavier et qu'une souris et au dispositif de commande de communication 20 qui est connecté à un réseau 21. Des programmes pour forcer le dispositif de recherche de document 1 à réaliser un traitement conformément à la présente invention sont enregistrés dans un CD-ROM 19 qui joue le rôle de support sous forme de mémoire de la présente invention. Le CD-ROM 19 est inséré à l'intérieur de l'unité de CD-ROM 16 et les programmes sont chargés et installés dans l'unité de disque dur 15. Moyennant le stockage des programmes dans l'unité de disque dur 15, le dispositif de recherche de document 1 est prêt à exécuter divers processus de la présente invention. C'est-à-dire que les diverses unités représentées sur la figure 1 sont mises en ceuvre en tant que processus réalisés par la CPU 11 qui exécute les programmes. L'unité d'index 3 est incorporée en tant que base de données dans l'unité de disque dur 15. Le support sous forme de mémoire de la présente invention n'est pas limité à un CD-ROM mais il peut s'agir de n'importe quel type de support sous forme de mémoire tel que CD-RW, CD-R, DVD, FD ou MO. Le programme peut être déchargé depuis le réseau 19 tel qu'Internet via le dispositif de commande de communication et peut être installé dans l'unité de disque dur 15. Dans ce cas, un dispositif de mémoire qui stocke en son sein les programmes sur le côté d'émission du réseau 19 est considéré en tant que support sous forme de mémoire de la présente invention. Les programmes peuvent fonctionner sur un système d'exploitation prédéterminé. La figure 4 est un organigramme d'un processus permettant de calculer des scores de classement pour une pluralité de documents où le processus est réalisé par le dispositif de recherche de document 1 conformément au premier mode de réalisation de la présente invention. L'organigramme de la figure 4 est représenté en utilisant des notations conformes au langage C. Au niveau d'une étape S1, un index de réseau m et un identificateur de document Docid sont tous deux établis à un. Au niveau d'une étape S2, une recherche est réalisée quant à un document qui inclut toutes les chaînes de caractères partielles et qui présente 1'1D de document la plus faible non inférieure à Docld. Si un tel document est trouvé, l'identificateur de document Docid est établi à 1'1D de document obtenue et la procédure passe à une étape S3. Sinon, la procédure arrive à son terme. Au niveau de l'étape S3, un score de classement pour le document présentant l'identificateur de document Docld est calculé. Le score obtenu est stocké dans la structure conforme au langage C comportant l'identificateur de document et le score en tant que ses membres. Au niveau d'une étape S4, l'index de réseau m et l'identificateur de document Docld sont chacun incrémentés d'une unité. Puis la procédure retourne à l'étape S2. La figure 5 est un organigramme d'un processus permettant de calculer un score de classement qui est réalisé au niveau de l'étape S3 de la figure 4. Au niveau d'une étape S11, un paramètre n pour représenter une chaîne de caractères partielle est établi à 1 et un score est établi à zéro. Au niveau d'une étape S12, l'équation (1) est calculée par référence à une chaîne de caractères str [n] et est additionnée au score. Au niveau d'une étape S13, une vérification est réalisée de manière à déterminer si oui ou non n est égal à num. Ici, num est le nombre de toutes les chaînes de caractères partielles d'une chaîne de caractères d'interrogation. Si n est égal à num, la procédure arrive à son terme. Sinon, la procédure passe à une étape S14. Au niveau de l'étape S14, n est incrémenté d'une unité. Puis la procédure retourne à l'étape S12. Dans ce qui suit, un second mode de réalisation de la présente invention sera décrit. Selon le second mode de réalisation, les mêmes éléments que ceux du premier mode de réalisation seront indiqués au moyen des mêmes index de référence et leur description sera omise Le dispositif de recherche de document 1 du second mode de réalisation diffère de celui du premier mode de réalisation seulement du point de vue des opérations réalisées par l'unité de calcul de score 5. Selon le premier mode de réalisation, l'unité de calcul de score 5 calcule un score de classement d'une chaîne de caractères partielle en relation avec un document sélectionné au vu du nombre de survenues de la chaîne de caractères partielle dans le document. Cette chaîne de caractères partielle peut apparaître dans un document dans un contexte qui ne présente pas de pertinence sémantique vis-à-vis de la chaîne de caractères d'interrogation et cette survenue non pertinente affecte le score de classement obtenu, ce qui conduit à une recherche moins précise. Dans l'exemple de la figure 2A, la chaîne de caractères partielle "EF" qui apparaît au niveau du vingtième caractère et au niveau du soixantième caractère est susceptible de ne pas présenter de pertinence vis à vis de la chaîne de caractères d'interrogation. Cependant, puisque la chaîne de caractères "EF" apparaît trois fois dans le document, SCORE (EF) est simplement calculé comme valant 3. En terme de pertinence vis à vis de la chaîne de caractères d'interrogation "ABCDEF", ce score peut être trop élevé. Selon le second mode de réalisation, le dispositif de recherche de document 1 sélectionne un comptage de survenues minimum parmi une pluralité de comptages de survenues de chaînes de caractères partielles respectives apparaissant dans le document et substitue le comptage de survenues minimum sélectionné à des comptages de survenues des chaînes de caractères partielles lors du calcul des scores de classement. Dans l'exemple de la figure 2A, un comptage de survenues minimum est 1, c'est-à-dire le nombre de survenues d'une chaîne de caractères partielle "DE", de telle sorte que le comptage de survenues minimum 1 est substitué à des comptages de survenues des autres chaînes de caractères partielles "AB", "BC", "CD" et "EF" dans le but de calculer les scores de classement. En tant que résultat, SCORE (AB) = 1, SCORE (BC) = 2, SCORE (CD) = 2, SCORE (DE) = 1 et SCORE (EF) = 1 sont obtenus, ce qui fait que SCORE (ABCDEF) est égal à 7. La figure 6 est un organigramme d'un processus permettant de calculer un score de classement conformément au second mode de réalisation de la présente invention. Des étapes autres que l'étape de calcul d'un score de classement sont les mêmes que celles du premier mode de réalisation représenté sur la figure 4. Au niveau d'une étape S11 de la figure 6, un paramètre n pour représenter une chaîne de caractères partielle est établi à 1 et un paramètre mintf pour obtenir un comptage de survenues minimum est établi à un nombre qui est grand de façon substantielle. Au niveau d'une étape S12, mintf est établi à la valeur la plus faible prise parmi mintf et un comptage de survenues d'une chaîne de caractères str [n]. Au niveau d'une étape S13, une vérification est réalisée de manière à déterminer si oui ou non n est égal à num. Comme il a été mentionné préalablement, num est le nombre de toutes les chaînes de caractères partielles d'une chaîne de caractères d'interrogation. Si n n'est pas égal à num, la procédure passe à une étape S14 au niveau de laquelle n est incrémenté d'une unité, ceci étant suivi par le retour de la procédure à l'étape S12. Si n est égal à num, alors ceci signifie que mintf est égal au comptage de survenues minimum de telle sorte que la procédure passe à une étape suivante. Au niveau d'une étape S15, n est établi à 1 et un score est établi à 0. Au niveau d'une étape S16, l'équation (1) dans laquelle tf (n) est remplacé par mintf est calculée par référence à une chaîne de caractères str [n] et est additionnée au score. Au niveau d'une étape S17, une vérification est réalisée de manière à déterminer si oui ou non n est égal à num. Si n est égal à num, la procédure parvient à son terme. Sinon, la procédure passe à une étape S18. Au niveau de l'étape S18, n est incrémenté d'une unité. Puis la procédure retourne à l'étape S16. Conformément au second mode de réalisation, l'influence de survenues pertinentes de chaînes de caractères partielles est éliminée du score de classement de la chaîne de caractères d'interrogation lorsque ces survenues surviennent dans des contextes qui n'ont pas de pertinence vis-à-vis de la chaîne de caractères d'interrogation. Ceci améliore la précision de la recherche. Dans ce qui suit, un troisième mode de réalisation de la présente invention sera décrit. Selon le troisième mode de réalisation, les mêmes éléments que ceux du second mode de réalisation sont indiqués au moyen des mêmes index de référence et leur description sera omise. Le dispositif de recherche de document 1 du troisième mode de réalisation diffère de celui du second mode de réalisation en ce sens que le troisième mode de réalisation met en oeuvre un schéma différent de celui du second mode de réalisation au niveau de l'élimination de l'influence de survenues non pertinentes de chaînes de caractères partielles. Afin d'éliminer l'influence de survenues non pertinentes de chaînes de caractères partielles, le nombre de survenues de la chaîne de caractères d'interrogation est obtenu en relation avec un document sélectionné puis est utilisé en tant que substitut des comptages de survenues des chaînes de caractères partielles dans le but d'obtenir des scores de classement. Le comptage de survenues de la chaîne de caractères d'interrogation est obtenu en vérifiant toutes les positions au niveau desquelles la chaîne de caractères d'interrogation apparaît dans le document sélectionné. Afin d'obtenir les positions des apparitions de la chaîne de caractères d'interrogation, un procédé classique peut être utilisé, lequel fait correspondre ensemble des positions de chaînes de caractères partielles. Par exemple, une technique qui est décrite à la page 839 de Chuichi Kikuchi, "A Fast Full-text Search Method for Japanese Text Database" Transactions of the Institute of Electronics, Information and Communication Engineers, Vol. J75 - D - I, N . 9, pp. 836 - 846, 1992 peut être utilisée. En ce qui concerne l'exemple du document de la figure 2A, il peut être déterminé à partir de l'index de la figure 2C que la chaîne de caractères d'interrogation "ABCDEF" apparaît seulement une fois au niveau du trente et unième caractère depuis le début. Sur la base de cette découverte, les comptages de survenues des chaînes de caractères partielles "AB", "BC", "CD", "DE" et "EF" sont établis à 1, ce qui est le comptage de survenues de la chaîne de caractères d'interrogation. Le score de classement obtenu en tant que résultat de cette procédure est le même que celui du second mode de réalisation. C'est-à-dire que SCORE (ABCDEF) qui vaut 7 est obtenu. La figure 7 est un organigramme d'un processus permettant de calculer un score de classement conformément au troisième mode de réalisation de la présente invention. Des étapes autres que l'étape de calcul d'un score de classement sont les mêmes que celles du premier mode de réalisation représenté sur la figure 4. Au niveau d'une étape S11 de la figure 7, le nombre de survenues d'une chaîne de caractères d'interrogation est obtenu. Le comptage de survenues obtenu est établi à wordtf. Au niveau d'une étape S12, un paramètre n pour représenter une chaîne de caractères partielle est établi à 1 et un score est établi à 0. Au niveau d'une étape S13, l'équation (1) dans laquelle tf (n) est remplacé par wordtf est calculée par référence à une chaîne de caractères str [n] et est additionnée au score. Au niveau d'une étape S14, une vérification est réalisée de manière à déterminer si oui ou non n est égal à num. Si n est égal à num, la procédure arrive à son terme. Sinon, la procédure passe à une étape SI 5. Au niveau de l'étape S15, n est incrémenté d'une unité. Puis la procédure retourne à l'étape S13. Conformément au troisième mode de réalisation, l'influence de survenues non pertinentes de chaînes de caractères partielles est éliminée du score de classement de la chaîne de caractères d'interrogation lorsque ces survenues sont observées dans des contextes qui ne présentent pas de pertinence vis-à-vis de la chaîne de caractères d'interrogation. Ceci améliore la précision de la recherche. Dans ce qui suit, un quatrième mode de réalisation de la présente invention sera décrit. Selon le quatrième mode de réalisation, les mêmes éléments que ceux du troisième mode de réalisation seront référencés au moyen des mêmes index de référence et leur description sera omise. Le dispositif de recherche de document 1 du quatrième mode de réalisation diffère de celui du troisième mode de réalisation sous les aspects qui suivent. Selon le troisième mode de réalisation, l'unité de calcul de score 5 obtient le comptage de survenues d'une chaîne de caractères d'interrogation dans un document sélectionné en vérifiant toutes les positions au niveau desquelles la chaîne de caractères d'interrogation apparaît dans le document. Cependant, lorsque la chaîne de caractères d'interrogation est longue et qu'elle apparaît de nombreuses fois, la charge de calcul pour l'obtention de toutes les positions de survenue est importante de façon prohibitive, ce qui conduit à un temps de recherche long pour retrouver un document. Selon le quatrième mode de réalisation de la présente invention, une limite supérieure est placée sur le comptage de survenues d'une chaîne de caractères d'interrogation. Si le comptage de survenues d'une chaîne de caractères d'interrogation dans un document est inférieur à la limite supérieure, ce comptage est utilisé en tant que nombre de survenues de la chaîne de caractères d'interrogation. Si le comptage de survenues d'une chaîne de caractères d'interrogation excède la limite supérieure, la limite supérieure est utilisée en tant que substitut du comptage de survenues. Dans ce cas, il n'est pas nécessaire d'explorer toutes les voies pour vérifier toutes les positions d'apparition de la chaîne de caractères d'interrogation et il suffit que l'action de comptage soit arrêtée lorsque le comptage atteint la limite supérieure. La figure 8 est un organigramme d'un processus permettant d'obtenir le comptage de survenues d'une chaîne de caractères d'interrogation présentant une limite supérieure conformément au quatrième mode de réalisation de la présente invention. Selon le troisième mode de réalisation, le comptage de survenues d'une chaîne de caractères d'interrogation est obtenu simplement en comptant toutes les survenues de la chaîne de caractères d'interrogation au niveau de l'étape S11 de la figure 7. Selon le quatrième mode de réalisation, le comptage de survenues est obtenu comme suit. Au niveau d'une étape S21, wordtf est établi à 0. Au niveau d'une étape S22, une nouvelle survenue de la chaîne de caractères d'interrogation est recherchée. Si elle est trouvée, la procédure passe à une étape S23. Dans le cas contraire, la procédure arrive à son terme. Au niveau de l'étape S23, le comptage de survenues wordtf est incrémenté d'une unité. Au niveau d'une étape S24, une vérification est réalisée de manière à déterminer si oui ou non wordtf est égal à L où le nombre L définit une limite supérieure du comptage de survenues. Si c'est le cas, la procédure arrive à son terme. Dans le cas contraire, la procédure retourne à l'étape S22. Conformément au quatrième mode de réalisation de la présente invention, la charge de calcul constituée par la vérification de toutes les positions d'apparition d'une chaîne de caractères d'interrogation est réduite par comparaison avec le cas du troisième mode de réalisation, ce qui permet de réaliser une recherche de document plus rapide. Dans ce qui suit, un cinquième mode de réalisation de la présente invention sera décrit. Selon le cinquième mode de réalisation, les mêmes éléments que ceux du troisième mode de réalisation seront indiqués au moyen des mêmes index de référence et leur description sera omise. Le dispositif de recherche de document 1 du cinquième mode de réalisation diffère de celui du troisième mode de réalisation sous les aspects qui suivent. Selon le troisième mode de réalisation, l'unité de calcul de score 5 obtient un comptage de survenues d'une chaîne de caractères d'interrogation dans un document sélectionné et utilise le comptage de survenues obtenu en tant que substitut de comptages de survenues de chaînes de caractères partielles afin d'obtenir des scores de classement. De cette manière, l'influence de survenues non pertinentes de chaînes de caractères partielles peut être éliminée du score de classement de la chaîne de caractères d'interrogation lorsque les chaînes de caractères partielles apparaissent hors du contexte de la chaîne de caractères d'interrogation. Selon le troisième mode de réalisation, le score de classement d'une chaîne de caractères d'interrogation est dérivé à partir des scores de classement de chaînes de caractères partielles qui sont à leur tour dérivés sur la base du nombre de documents enregistrés qui incluent les chaînes de caractères partielles. En tant que résultat, la présence d'un document non pertinent peut affecter le score de classement lorsque le document non pertinent inclut une chaîne de caractères partielle particulière sans inclure une chaîne de caractères d'interrogation. En d'autres termes, l'influence d'une survenue non pertinente de chaînes de caractères partielles n'est pas complètement éliminée selon le troisième mode de réalisation. Dans l'exemple du document de la figure 2A, SCORE (AB) est calculé comme étant égal à 1 puisque le nombre de documents qui incluent la chaîne de caractères "AB" est de 2 lorsque le comptage de survenues de la chaîne de caractères "AB" dans le document de la figure 2A est établi au nombre de survenues de la chaîne de caractères d'interrogation. Cependant, le document de la figure 2B est non pertinent puisque ce document n'inclut pas la chaîne de caractères d'interrogation "ABCDEF". Par conséquent, dans ce cas, la présence d'un document non pertinent qui est un autre type de survenue non pertinente de chaînes de caractères partielles affecte le score de classement de la chaîne de caractères d'interrogation. En considération de cela, le cinquième mode de réalisation de la présente invention utilise le nombre de documents comportant une chaîne de caractères d'interrogation en tant que nombre de documents qui incluent une chaîne de caractères partielle donnée dans le but de calculer un score de classement de la chaîne de caractères partielle donnée. Dans l'exemple du document des figures 2A et 2B, le nombre de documents enregistrés qui incluent la chaîne de caractères "AB" est établi à 1 qui est le nombre de documents qui incluent la chaîne de caractères d'interrogation "ABCDEF". En tant que résultat, SCORE (AB) devient égal à 2. Dans la même veine, SCORE (BC) = 2, SCORE (CD) = 2, SCORE (DE) = 2 et SCORE (EF) = 2 sont obtenus, ce qui fait que SCORE (ABCDEF) est égal à 10. La figure 9 est un organigramme d'un processus permettant de calculer des scores de classement pour une pluralité de documents conformément au cinquième mode de réalisation de la présente invention. Au niveau d'une étape S101 de la figure 9, le nombre de documents qui incluent la chaîne de caractères d'interrogation est obtenu. Le comptage de documents obtenu est établi dans un paramètre worddf. Au niveau d'une étape 102, un index de réseau m et un identificateur de document Docld sont tous deux établis à 1. Au niveau d'une étape S103, une recherche est réalisée quant à un document qui inclut la chaîne de caractères d'interrogation et qui présente 1'1D de document la plus petite non inférieure à Docld. Si un tel document est trouvé, l'identificateur de document Docld est établi à 1'1D de document obtenue et la procédure passe à une étape S104. Dans le cas contraire, la procédure arrive à son terme. Au niveau de l'étape S104, un score de classement pour le document présentant l'identificateur de document Docld est calculé. Ici, l'équation (1) utilisée pour calculer un score de classement au niveau de l'étape S104 a son df (str [n]) qui est remplacé par worddf. Le score obtenu est stocké dans la structure conforme au langage C présentant l'identificateur de document et le score en tant que ses membres. Au niveau d'une étape S105, l'index de réseau m et l'identificateur de document Docld sont chacun incrémentés d'une unité. Puis la procédure retourne à l'étape S103. Conformément au cinquième mode de réalisation, l'influence de survenues non pertinentes de chaînes de caractères partielles est éliminée de façon substantielle du score de classement d'une chaîne de caractères d'interrogation en relation avec un document sélectionné lorsque les chaînes de caractères partielles apparaissent hors de contexte dans le document sélectionné ou même apparaissent hors de contexte dans d'autres documents enregistrés. Ceci améliore la précision de la recherche. Selon ce mode de réalisation, les scores de classement de chaînes de caractères partielles sont chacun égaux à un score de classement qui est obtenu en utilisant le nombre de documents comportant la chaîne de caractères d'interrogation en son sein et le nombre de survenues de la chaîne de caractères d'interrogation. De ce fait, il n'est pas nécessaire de calculer tous les scores de classement de chaînes de caractères partielles et de les combiner dans le but de produire le score de classement de la chaîne de caractères d'interrogation. Selon une variante, le score de classement de la chaîne de caractères d'interrogation est dérivé directement à partir du nombre de documents comportant la chaîne de caractères d'interrogation en leur sein et du nombre de survenues de la chaîne de caractères d'interrogation. Ceci permet une réduction de la charge de calcul, d'où ainsi la réalisation d'une recherche de document par pertinence haute vitesse. Dans ce qui suit, un sixième mode de réalisation de la présente invention sera décrit. Selon le sixième mode de réalisation, les mêmes éléments que ceux du quatrième mode de réalisation seront référencés au moyen des mêmes index de référence et leur description sera omise. Le dispositif de recherche de document 1 du sixième mode de réalisation diffère de celui du quatrième mode de réalisation sous les aspects qui suivent. Selon le quatrième mode de réalisation, une limite supérieure est placée sur le nombre de survenues d'une chaîne de caractères d'interrogation dans le but d'augmenter la vitesse de recherche de document. Le fait de placer une telle limite peut cependant dégrader la précision de la recherche puisqu'une telle limite conduit à un score de classement différent de celui qui serait obtenu sans une limite supérieure. L'étendue selon laquelle le score de classement varie du fait du placement d'une limite supérieure dépend du nombre de documents qui incluent la chaîne de caractères d'interrogation. Lorsque l'équation (1) est utilisée pour le calcul d'un score de classement, plus le nombre de documents qui incluent la chaîne de caractères d'interrogation est faible, plus la différence au niveau du score de classement généré par le placement d'une limite supérieure est importante. En considération de cela, il est préférable que la limite supérieure soit modifiée dynamiquement en fonction du nombre de documents comportant la chaîne de caractères d'interrogation en son sein dans le but de réduire l'impact constitué par le placement d'une limite. Par exemple, une limite supérieure Lx destinée à être utilisée dans le cas où le nombre de documents comportant une chaîne de caractères d'interrogation en leur sein est de x (x 1) peut être calculée comme suit Lx = L, (1 + 1092 (N/x I (1 +1092N) (2) où L, est une limite supérieure utilisée dans le cas où le nombre de documents qui comportent une chaîne de caractères d'interrogation en leur sein est de 1. Conformément à l'équation (2), plus le nombre de documents comportant la chaîne de caractères d'interrogation en leur sein est faible, plus la limite supérieure est importante. C'est-à-dire que plus le nombre de documents comportant la chaîne de caractères d'interrogation en leur sein est faible, plus la différence au niveau du score de classement généré par le fait de placer la limite supérieure est faible. En d'autres termes, une réduction de la précision de la recherche due à l'introduction d'une limite supérieure est améliorée. II doit être noté que l'équation (2) est seulement un exemple et que n'importe quelle formule peut être utilisée pour autant qu'une limite supérieure augmente lorsque le nombre de documents comportant une chaîne de caractères d'interrogation en leur sein augmente. La figure 10 est un organigramme d'un processus permettant de calculer des scores de classement pour une pluralité de documents conformément au sixième mode de réalisation de la présente invention. Au niveau d'une étape S111 de la figure 10, le nombre de documents qui incluent la chaîne de caractères d'interrogation est obtenu. Le comptage de documents obtenu est établi dans un paramètre worddf. Au niveau d'une étape S112, une limite supérieure LX est obtenue en utilisant l'équation (2) dans laquelle worddf est substitué à x. Au niveau d'une étape S113, un index de réseau m et un identificateur de document Docld sont tous deux établis à 1. Au niveau d'une étape S114, une recherche est réalisée quant à un document qui inclut la chaîne de caractères d'interrogation et qui présente 1'1D de document la plus petite non inférieure à Docld. Si un tel document est trouvé, l'identificateur de document Docld est établi à 1'1D de document obtenue et la procédure passe à une étape S115. Dans le cas contraire, la procédure arrive à son terme. Au niveau de l'étape S115, un score de classement pour le document présentant l'identificateur de document Docld est calculé. Ici, les étapes S11 à S15 de la figure 7 sont mises en oeuvre au niveau de l'étape S115, l'équation de l'étape S13 ayant son df (str [n]) qui est remplacé par worddf et ayant son wordtf qui est limité par la limite supérieure LX. Au niveau de l'étape S116, l'index de réseau m et l'identificateur de document Docld sont chacun incrémentés d'une unité. Puis la procédure retourne à l'étape S103. Dans ce qui suit, un septième mode de réalisation de la présente invention sera décrit. Selon le septième mode de réalisation, les mêmes éléments que ceux du premier mode de réalisation seront référencés au moyen des mêmes index de référence et leur description sera omise. Le dispositif de recherche de document 1 du septième mode de réalisation diffère de celui du premier mode de réalisation sous les aspects qui suivent. Selon le premier mode de réalisation, lorsqu'une chaîne de caractères d'interrogation est plus courte qu'une longueur (c'est-à-dire le nombre de caractères) d'une chaîne de caractères partielle qui joue le rôle d'unité de traitement, l'unité de division de texte 2 ne peut pas diviser la chaîne de caractères d'interrogation selon des chaînes de caractères partielles, ce qui conduit à une situation dans laquelle une recherche de document est en échec. Par exemple, lorsqu'une chaîne de caractères d'interrogation est "A" et que deux caractères constituent une unité de traitement, aucune recherche ne peut être réalisée puisque la chaîne de caractères d'interrogation est plus courte que l'unité de traitement. Lorsque la chaîne de caractères d'interrogation est plus courte qu'une unité de traitement, une procédure comme suit est utilisée selon le septième mode de réalisation de la présente invention. (1) L'unité de division de texte 2 extrait toutes les chaînes de caractères partielles à partir de l'unité d'index 3 de telle sorte que toutes ces chaînes de caractères partielles démarrent avec le même ou les mêmes caractères que celui ou ceux avec lequel ou lesquels la chaîne de caractères d'interrogation démarre. (2) L'unité de sélection de document 4 identifie un ou plusieurs documents qui incluent au moins l'une des chaînes de caractères partielles extraites par l'unité de division de texte 2. (3) L'unité de calcul de score 5 calcule des scores de classement des documents sélectionnés par l'unité de sélection de document 4 en utilisant les chaînes de caractères partielles extraites par l'unité de division de texte 2. Les figures 11A à 11C sont des dessins qui représentent des exemples de documents et un exemple d'une unité d'index correspondante. La procédure présentée ci-avant sera décrite davantage en détail par report aux figures 11A à 11C. Lorsqu'une unité de traitement est constituée par deux caractères, l'unité d'index 3 dispose des contenus tels que représentés sur la figure 11C en considération du document de la figure 11A et du document de la figure 11 B. Ici, le format de données de l'unité d'index 3 représenté sur la figure 11 C est le même que celui de l'unité d'index 3 représenté sur la figure 2C. Dans ce qui suit, la procédure du processus de recherche sera décrite par report à un exemple dans lequel "Y" est considéré en tant que chaîne de caractères d'interrogation. L'unité de division de texte 2 extrait trois chaînes de caractères partielles "YI", "YK" et "YB" en tant que chaînes de caractères partielles qui comportent le même caractère au niveau de leurs débuts que la chaîne de caractères d'interrogation. L'unité de sélection de document 4 sélectionne le document de la figure 11A et le document de la figure 11 B puisqu'ils incluent au moins l'une des chaînes de caractères partielles extraites. Puis l'unité de calcul de score 5 calcule des scores de classement des documents sélectionnés en utilisant les chaînes de caractères partielles extraites par l'unité de division de texte 2. Lors du calcul des scores de classement, l'unité de calcul de score 5 dérive un score de classement de la chaîne de caractères d'interrogation en relation avec un document sélectionné à partir de scores de classement des chaînes de caractères partielles dans le document sélectionné. Ceci est réalisé par exemple en calculant une somme des scores de classement des chaînes de caractères partielles. Lorsque les scores de classement des chaînes de caractères partielles sont calculés sur la base de l'équation (1), on obtient SCORE (YI) = 0, SCORE (YK) = 2 et SCORE (YB) = 2, ce qui fait que SCORE (Y) est égal à 4. La figure 12 est un organigramme d'un processus permettant de calculer des scores de classement pour une pluralité de documents conformément au septième mode de réalisation de la présente invention. Au niveau d'une étape S121, un index de réseau m et un identificateur de document Docld sont tous deux établis à 1. Au niveau d'une étape S122, une recherche est réalisée quant à un document qui inclut au moins une chaîne de caractères partielle et qui présente 1'1D de document la plus petite non inférieure à Docld. Ici, les chaînes de caractères partielles sont définies en tant que chaînes qui démarrent avec le même ou les mêmes caractères que celui ou ceux avec lequel ou lesquels la chaîne de caractères d'interrogation démarre. Si un tel document est trouvé, l'identificateur de document Docld est établi à 1'1D de document obtenue et la procédure passe à l'étape S123. Dans le cas contraire, la procédure arrive à son terme. Au niveau de l'étape S123, un score de classement pour le document présentant l'identificateur de document DocID est calculé. Le score obtenu est stocké dans la structure conforme au langage C comportant l'identificateur de document et le score en tant que ses membres. Au niveau d'une étape S124, l'index de réseau m et l'identificateur de document Docid sont chacun incrémentés d'une unité. Puis la procédure retourne à l'étape S122. En déroulant la procédure comme décrit ci-avant, on peut retrouver un document même lorsqu'une chaîne de caractères d'interrogation présente une longueur inférieure à celle d'une unité de traitement. Lors du calcul des scores de classement, un comptage de documents qui reflète le nombre de documents comportant en leur sein une chaîne de caractères d'interrogation peut être utilisé de la même manière que selon le troisième mode de réalisation de la présente invention. Selon l'exemple des figures 11A et 11 B, il y a deux documents qui incluent la chaîne de caractères "Y". En ce qui concerne le document de la figure 11 A, par conséquent, SCORE (YI) = 0, SCORE (YK) = 1 et SCORE (YB) = 1 sont obtenus, ce qui conduit au fait que SCORE (Y) est égal à 2. Ce processus de calcul permet d'améliorer la précision de recherche puisqu'il utilise le nombre de documents comportant la chaîne de caractères d'interrogation en leur sein dans le but de calculer les scores de classement. En outre, l'unité de calcul de score 5 peut utiliser le nombre de survenues de la chaîne de caractères d'interrogation dans le document dans le but de calculer les scores de classement. Dans le document de la figure 11A, la chaîne de caractères d'interrogation "Y" apparaît deux fois comme calculé en additionnant les comptages de survenues de "Y1", "YK" et "YB" représentés sur la figure 11 C. Puisque le nombre de documents qui incluent "Y" est de 2, SCORE (Y) est calculé comme valant 2. Au niveau de cette procédure, l'équation (1) est calculée un nombre plus faible de fois que dans les procédures précédentes, ce qui permet de réaliser une recherche de document plus rapide. Dans ce qui suit, un huitième mode de réalisation de la présente invention sera décrit. La figure 13 est un schéma fonctionnel du dispositif de recherche de document 1A conformément à un huitième mode de réalisation de la présente invention. L'unité de division de texte 2 divise un texte selon des chaînes de caractères partielles où le texte peut être un document enregistré ou peut être une chaîne de caractères d'interrogation. L'unité d'index 3 stocke en son sein une information concernant des chaînes de caractères partielles qui sont obtenues en divisant un document enregistré. Une unité de sélection de chaîne de caractères partielle 6 sélectionne des chaînes de caractères partielles qui doivent être utilisées à des fins de recherche de document, cette sélection étant réalisée à partir des chaînes de caractères partielles obtenues en divisant la chaîne de caractères d'interrogation. L'unité de sélection de document 4 utilise les chaînes de caractères partielles sélectionnées par l'unité de sélection de chaîne de caractères partielle 6 pour sélectionner un document pour lequel un score de classement doit être calculé. L'unité de calcul de score 5 utilise les chaînes de caractères partielles sélectionnées par l'unité de sélection de chaîne de caractères partielle 6 pour calculer un score de classement du document sélectionné par l'unité de sélection de document 4. L'unité de division de texte 2 réalise une étape de division et l'unité de sélection de document 4 met en oeuvre une étape de sélection de document. En outre, l'unité de calcul de score 5 réalise une étape de calcul de score et l'unité de sélection de chaîne de caractères partielle 6 met en oeuvre une étape de sélection de chaîne de caractères partielle. L'enregistrement de documents est le même que selon le premier mode de réalisation. Lorsqu'une chaîne de caractères d'interrogation est constituée dans le but d'une recherche de document, l'unité de division de texte 2 divise la chaîne de caractères d'interrogation selon des chaînes de caractères partielles. L'unité de sélection de chaîne de caractères partielle 6 sélectionne des chaînes de caractères partielles à partir de toutes les chaînes de caractères partielles qui sont obtenues en divisant la chaîne de caractères d'interrogation de telle sorte que les chaînes de caractères partielles sélectionnées soient utilisées à des fins de recherche de document. L'unité de sélection de document 4 sélectionne un document ou des documents pour lequel ou lesquels un score de classement doit être calculé, cette sélection étant réalisée au vu des chaînes de caractères partielles sélectionnées. L'unité de calcul de score 5 calcule un score de classement pour chacun des documents sélectionnés en utilisant les chaînes de caractères partielles sélectionnées, d'où ainsi la production de résultats de recherche de document. L'unité de division de texte 2, l'unité de sélection de document 4 et l'unité de calcul de score 5 fonctionnent pour la plus grande part de la même manière que selon les premiers modes de réalisation. L'unité de sélection de chaîne de caractères partielle 6 sélectionne des chaînes de caractères partielles en un nombre aussi faible que possible encore suffisant pour couvrir la pleine longueur de la chaîne de caractères d'interrogation, cette sélection étant réalisée à partir de toutes les chaînes de caractères partielles obtenues au moyen de l'unité de division de texte 2 qui divise la chaîne de caractères d'interrogation. Afin de sélectionner les chaînes de caractères partielles selon un nombre qui ne va pas au-delà du nombre nécessaire pour couvrir la longueur complète de la chaîne de caractères d'interrogation, l'unité de sélection de chaîne de caractères partielle 6 sélectionne des chaînes de caractères partielles les unes après les autres à partir du début de la chaîne de caractères d'interrogation de telle sorte qu'elles ne se chevauchent pas les unes les autres. Si les chaînes de caractères partielles qui sont sélectionnées de manière à ne pas se chevaucher les unes les autres ne permettent pas de couvrir la longueur complète de la chaîne de caractères d'interrogation, une chaîne de caractères partielle correspondant à une partie d'extrémité de la chaîne de caractères d'interrogation est additionnellement sélectionnée. Lorsqu'une chaîne de caractères d'interrogation "ABCDEF" est constituée, par exemple, l'unité de division de texte 2 extrait cinq chaînes de caractères partielles "AB", "BC", "CD", "DE" et "EF". Dans ce cas, l'unité de sélection de chaîne de caractères partielle 6 sélectionne trois des cinq chaînes "AB", "CD" et "EF" tout en sautant les deux autres chaînes "BC" et "DE". Lorsqu'une chaîne de caractères d'interrogation est "BCDEF", par ailleurs, deux chaînes de caractères partielles "BC" et "DE" sont sélectionnées tout d'abord. Aucune autre chaîne de caractères partielle ne peut être sélectionnée sans chevauchement mais les deux chaînes de caractères partielles sélectionnées échouent à couvrir la longueur complète de la chaîne de caractères d'interrogation (c'est-à- dire qu'elles ne peuvent pas couvrir le dernier caractère de la chaîne de caractères d'interrogation). Dans ce cas, une autre chaîne de caractères partielle "EF" est additionnel lement sélectionnée. En tant que résultat, les trois chaînes de caractères partielles "BC", "DE" et "EF" sont sélectionnées à partir de la chaîne de caractères d'interrogation "BCDEF". Les chaînes de caractères partielles sélectionnées sont toujours en un nombre moindre que le total des chaînes de caractères partielles. Lorsqu'une chaîne de caractères d'interrogation est constituée par m caractères, le nombre de chaînes de caractères partielles sélectionnées est égal à l'entier le plus petit non inférieur à m/n. C'est-à-dire que si n vaut 2 et m vaut 3, l'entier le plus petit non inférieur à 3/2 est 2. Si n vaut 2 et m vaut 4, l'entier le plus petit non inférieur à 4/2 vaut 2. Si n vaut 2 et m vaut 5, l'entier le plus petit non inférieur à 5I2 est 3. Ce nombre de chaînes de caractères partielles sélectionnées est inférieur à (m - n + 1) qui est le nombre de chaînes de caractères partielles utilisées dans la publication de brevet du Japon n 11-85776. De cette manière, le huitième mode de réalisation de la présente invention permet de réduire la charge de calcul constituée par la sélection de documents et par le calcul de scores de classement, ce qui permet de réaliser une recherche de document haute vitesse. La figure 14 est un organigramme d'un processus de sélection de chaînes de caractères partielles qui ne se chevauchent pas et qui couvrent la longueur complète d'une chaîne de caractères d'interrogation. Au niveau d'une étape S201, un paramètre s est établi à 1. Ce paramètre représente une position de début d'une chaîne de caractères partielle. Au niveau d'une étape S202, s plus sublen est calculé et la somme résultante sum est établie dans un paramètre e. Ici, sublen est une longueur de chaînes de caractères partielles, c'est-à-dire une longueur d'une unité de traitement. Le paramètre e représente une position qui fait immédiatement suite à une position d'extrémité de la chaîne de caractères partielle qui démarre à la position s. Au niveau d'une étape S203, une vérification est réalisée pour déterminer si oui ou non e est supérieur à len plus 1, où len est la longueur de la chaîne de caractères d'interrogation. Si ce n'est pas le cas, la procédure passe à une étape S204. Au niveau de l'étape S204, une chaîne de caractères partielle présentant la position de début s est sélectionnées en tant que l'une des chaînes de caractères partielles à usage de recherche. Au niveau d'une étape S205, une vérification est réalisée pour déterminer si oui ou non e est égal à len plus 1. Si c'est le cas, la procédure arrive à son terme. Au niveau d'une étape S206, la position de début s est établie à e. Puis la procédure retourne à l'étape S202. Si la vérification au niveau de l'étape S203 trouve que e est supérieur à len plus 1, la procédure passe à une étape S207. Au niveau de l'étape S207, une chaîne de caractères partielle présentant une position de début (len - sublen + 1) est sélectionnée en tant que l'une des chaînes de caractères partielles à usage de recherche. Puis la procédure arrive à son terme. II doit être noté que le huitième mode de réalisation de la présente invention peut être modifié de la même manière que celle selon laquelle le premier mode de réalisation a été modifié afin de constituer les second à septième modes de réalisation comme préalablement décrit. II doit être également noté que bien que les premier à huitième modes de réalisation aient été décrits par report à une combinaison particulière de caractéristiques de la présente invention, diverses autres combinaisons peuvent être réalisées afin de constituer des variantes des modes de réalisation respectifs. En outre, la présente invention n'est pas limitée à ces modes de réalisation mais diverses variantes et modifications peuvent être réalisées sans que l'on s'écarte du cadre de la présente invention. La présente demande est basée sur la demande de priorité du Japon n 11-360369 déposée le 20 Décembre 1999 en liaison avec l'office japonais des brevets, demande au contenu de laquelle il a été fait référence ici. REVENDICATIONS 1. Procédé de recherche de document, caractérisé en ce qu'il comprend les étapes de division d'une chaîne de caractères d'interrogation selon des chaînes de caractères partielles ; sélection d'un ou de plusieurs documents parmi une pluralité de documents enregistrés de telle sorte que l'un ou les plusieurs documents incluent chacun toutes les chaînes de caractères partielles ; calcul de scores respectifs des chaînes de caractères partielles pour le document considéré ou pour chacun des plusieurs documents considérés ; et calcul d'un score de la chaîne de caractères d'interrogation à partir des scores respectifs des chaînes de caractères partielles pour le document considéré ou pour chacun des plusieurs documents considérés. 2. Procédé selon la revendication 1, caractérisé en ce que ladite étape de division divise la chaîne de caractères d'interrogation selon les chaînes de caractères partielles qui se chevauchent les unes les autres à la suite. 3. Procédé selon la revendication 1, caractérisé en ce que ladite étape de division divise la chaîne de caractères d'interrogation selon les chaînes de caractères partielles qui de façon générale ne se chevauchent pas et couvrent une longueur complète de la chaîne de caractères d'interrogation. 4. Procédé selon la revendication 1, caractérisé en ce que ladite étape de calcul de scores respectifs des chaînes de caractères partielles inclut les étapes de obtention d'un premier comptage indiquant le nombre de documents enregistrés qui incluent l'une donnée des chaînes de caractères partielles ; obtention d'un second comptage indiquant le nombre de fois où l'une donnée des chaînes de caractères partielles apparaît dans l'un donné du ou des plusieurs documents ; et obtention d'un score de l'une donnée des chaînes de caractères partielles pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles augmente lorsque le premier comptage diminue et que le second comptage augmente. 5. Procédé selon la revendication 1, caractérisé en ce que ladite étape de calcul de scores respectifs des chaînes de caractères partielles inclut les étapes de obtention d'un premier comptage indiquant le nombre de documents enregistrés qui incluent l'une donnée des chaînes de caractères partielles ; obtention de seconds comptages dont chacun indique le nombre de fois où l'une correspondante des chaînes de caractères partielles apparaît dans l'un donné du ou des plusieurs documents ; obtention du plus petit des seconds comptages ; et obtention d'un score de l'une donnée des chaînes de caractères partielles pour l'un donné du ou des plusieurs documents à partir du premier comptage et du plus petit des seconds comptages de telle sorte que le score de l'une donnée des chaînes de caractères partielles augmente lorsque le premier comptage diminue et que le plus petit des seconds comptages augmente. 6. Procédé selon la revendication 1, caractérisé en ce que ladite étape de calcul de scores respectifs des chaînes de caractères partielles inclut les étapes de obtention d'un premier comptage indiquant le nombre de documents enregistrés qui incluent l'une donnée des chaînes de caractères partielles ; obtention d'un second comptage indiquant le nombre de fois où la chaîne de caractères d'interrogation apparaît dans l'un donné du ou des plusieurs documents ; et obtention d'un score de l'une donnée des chaînes de caractères partielles pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles augmente lorsque le premier comptage diminue et que le second comptage augmente. 7. Procédé selon la revendication 6, caractérisé en ce que ladite étape d'obtention d'un second comptage inclut en outre une étape de placement d'une limite supérieure sur le second comptage. 8. Procédé selon la revendication 1, caractérisé en ce que ladite étape de sélection d'un ou de plusieurs documents sélectionne le ou les plusieurs documents dont chacun inclut la chaîne de caractères d'interrogation et ladite étape de calcul de scores respectifs des chaînes de caractères partielles inclut les étapes de obtention d'un premier comptage qui indique le nombre de documents enregistrés qui incluent la chaîne de caractères d'interrogation ; obtention d'un second comptage qui indique le nombre de fois où l'une donnée des chaînes de caractères partielles apparaît dans l'un donné du ou des plusieurs documents ; et obtention d'un score de l'une donnée des chaînes de caractères partielles pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles augmente lorsque le premier comptage diminue et que le second comptage augmente. 9. Procédé selon la revendication 1, caractérisé en ce que ladite étape de sélection d'un ou de plusieurs documents sélectionne le ou les plusieurs documents dont chacun inclut la chaîne de caractères d'interrogation et ladite étape de calcul de scores respectifs des chaînes de caractères partielles inclut les étapes de obtention d'un premier comptage qui indique le nombre de documents enregistrés qui incluent la chaîne de caractères d'interrogation ; calcul d'une limite à partir du premier comptage ; obtention d'un second comptage qui indique le nombre de fois où la chaîne de caractères d'interrogation apparaît dans l'un donné du ou des plusieurs documents tout en limitant une extrémité supérieure du second comptage à ladite limite ; et obtention d'un score de l'une donnée des chaînes de caractères partielles pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles augmente lorsque le premier comptage diminue et que le second comptage augmente. 10. Procédé de recherche de document, caractérisé en ce qu'il comprend les étapes de constitution d'index respectifs pour des documents, chacun des index respectifs listant des chaînes de caractères partielles trouvées dans un document correspondant et leurs positions respectives dans le document correspondant ; sélection des chaînes de caractères partielles qui commencent par une chaîne de caractères identique à une chaîne de caractères d'interrogation ; sélection d'un ou de plusieurs documents parmi les documents de telle sorte que l'un ou les plusieurs documents incluent chacun au moins l'une des chaînes de caractères partielles sélectionnées ; calcul de scores respectifs des chaînes de caractères partielles sélectionnées pour chacun du ou des plusieurs documents ; et calcul d'un score de la chaîne de caractères d'interrogation à partir des scores respectifs des chaînes de caractères partielles sélectionnées pour chacun du ou des plusieurs documents. 11. Procédé selon la revendication 10, caractérisé en ce que ladite étape de calcul de scores respectifs des chaînes de caractères partielles sélectionnées inclut les étapes de obtention d'un premier comptage indiquant le nombre de documents enregistrés qui incluent l'une donnée des chaînes de caractères partielles sélectionnées ; obtention d'un second comptage indiquant le nombre de fois où l'une donnée des chaînes de caractères partielles sélectionnées apparaît dans l'un donné du ou des plusieurs documents ; et obtention d'un score de l'une donnée des chaînes de caractères partielles sélectionnées pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles sélectionnées augmente lorsque le premier comptage diminue et que le second comptage augmente. 12. Procédé selon la revendication 10, caractérisé en ce que ladite étape de calcul de scores respectifs des chaînes de caractères partielles sélectionnées inclut les étapes de obtention d'un premier comptage indiquant le nombre de documents enregistrés qui incluent l'une donnée des chaînes de caractères partielles sélectionnées ; obtention d'un second comptage indiquant le nombre de fois où la chaîne de caractères d'interrogation apparaît dans l'un donné du ou des plusieurs documents ; et obtention d'un score de l'une donnée des chaînes de caractères partielles sélectionnées pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles sélectionnées augmente lorsque le premier comptage diminue et que le second comptage augmente. 13. Dispositif de recherche de document caractérisé en ce qu'il comprend une unité de division (2) qui divise une chaîne de caractères d'interrogation selon des chaînes de caractères partielles ; une unité de sélection de document (4) qui sélectionne un ou plusieurs documents parmi une pluralité de documents enregistrés de telle sorte que l'un ou les plusieurs documents incluent chacun toutes les chaînes de caractères partielles ; et une unité de calcul de score (5) qui calcule des scores respectifs des chaînes de caractères partielles pour chacun du ou des plusieurs documents et qui calcule en outre un score de la chaîne de caractères d'interrogation à partir des scores respectifs des chaînes de caractères partielles pour chacun du ou des plusieurs documents. 14. Dispositif selon la revendication 13, caractérisé en ce que ladite unité de division (2) divise la chaîne de caractères d'interrogation selon les chaînes de caractères partielles qui se chevauchent les unes les autres à la suite. 15. Dispositif selon la revendication 14, caractérisé en ce qu'il comprend en outre unité de sélection de chaîne de caractères partielle (6) qui sélectionne les chaînes de caractères partielles qui de façon générale ne se chevauchent pas et couvrent une longueur complète de la chaîne de caractères d'interrogation, les chaînes de caractères partielles sélectionnées étant ensuite utilisées pour calculer lesdits scores respectifs des chaînes de caractères partielles sélectionnées. 16. Dispositif selon la revendication 13, caractérisé en ce que ladite unité de calcul de score (5) inclut un moyen pour obtenir un premier comptage qui indique le nombre de documents enregistrés qui incluent l'une donnée des chaînes de caractères partielles ; un moyen pour obtenir un second comptage qui indique le nombre de fois où l'une donnée des chaînes de caractères partielles apparaît dans l'un donné du ou des plusieurs documents ; et un moyen pour obtenir un score de l'une donnée des chaînes de caractères partielles pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles augmente lorsque le premier comptage diminue et que le second comptage augmente. 17. Dispositif selon la revendication 13, caractérisé en ce que ladite unité de calcul de score (5) inclut un moyen pour obtenir un premier comptage qui indique le nombre de documents enregistrés qui incluent l'une donnée des chaînes de caractères partielles ; un moyen pour obtenir des seconds comptages dont chacun indique le nombre de fois où l'une correspondante des chaînes de caractères partielles apparaît dans l'un donné du ou des plusieurs documents ; un moyen pour obtenir le plus petit des seconds comptages ; et un moyen pour obtenir un score de l'une donnée des chaînes de caractères partielles pour l'un donné du ou des plusieurs documents à partir du premier comptage et du plus petit des seconds comptages de telle sorte que le score de l'une donnée des chaînes de caractères partielles augmente lorsque le premier comptage diminue et que le plus petit des seconds comptages augmente. 18. Dispositif selon la revendication 13, caractérisé en ce que ladite unité de calcul de score (5) inclut un moyen pour obtenir un premier comptage qui indique le nombre de documents enregistrés qui incluent l'une donnée des chaînes de caractères partielles ; un moyen pour obtenir un second comptage qui indique le nombre de fois où la chaîne de caractères d'interrogation apparaît dans l'un donné du ou des plusieurs documents ; et un moyen pour obtenir un score de l'une donnée des chaînes de caractères partielles pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles augmente lorsque le premier comptage diminue et que le second comptage augmente. 19. Dispositif selon la revendication 18, caractérisé en ce que ledit moyen pour obtenir un second comptage inclut en outre un moyen pour placer une limite supérieure sur le second comptage. 20. Dispositif selon la revendication 13, caractérisé en ce que ladite unité de sélection de document (4) sélectionne l'un ou les plusieurs documents dont chacun inclut la chaîne de caractères d'interrogation et ladite unité de calcul de score (5) inclut un moyen pour obtenir un premier comptage qui indique le nombre de documents enregistrés qui incluent la chaîne de caractères d'interrogation ; un moyen pour obtenir un second comptage qui indique le nombre de fois où l'une donnée des chaînes de caractères partielles apparaît dans l'un donné du ou des plusieurs documents ; et un moyen pour obtenir un score de l'une donnée des chaînes de caractères partielles pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles augmente lorsque le premier comptage diminue et que le second comptage augmente. 21. Dispositif selon la revendication 13, caractérisé en ce que ladite unité de sélection de document (4) sélectionne l'un ou les plusieurs documents dont chacun inclut la chaîne de caractères d'interrogation et ladite unité de calcul de score (5) inclut un moyen pour obtenir un premier comptage qui indique le nombre de documents enregistrés qui incluent la chaîne de caractères d'interrogation ; un moyen pour calculer une limite à partir du premier comptage ; un moyen pour obtenir un second comptage qui indique le nombre de fois où la chaîne de caractères d'interrogation apparaît dans l'un donné du ou des plusieurs documents tout en limitant une extrémité supérieure du second comptage à ladite limite ; et un moyen pour obtenir un score de l'une donnée des chaînes de caractères partielles pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles augmente lorsque le premier comptage diminue et que le second comptage augmente. 22. Dispositif de recherche de document, caractérisé en ce qu'il comprend une unité de division de texte (2) qui constitue des index respectifs pour des documents, chacun des index respectifs listant des chaînes de caractères partielles trouvées dans un document correspondant et leurs positions respectives dans le document correspondant, et qui sélectionne les chaînes de caractères partielles qui commencent par une chaîne de caractères identique à une chaîne de caractères d'interrogation ; une unité de sélection de document (4) qui sélectionne un ou plusieurs documents parmi les documents de telle sorte que l'un ou les plusieurs documents incluent chacun au moins l'une des chaînes de caractères partielles sélectionnées ; et une unité de calcul de score (5) qui calcule des scores respectifs des chaînes de caractères partielles sélectionnées pour chacun du ou des plusieurs documents et qui calcule en outre un score de la chaîne de caractères d'interrogation â partir des scores respectifs des chaînes de caractères partielles sélectionnées pour chacun du ou des plusieurs documents. 23. Dispositif selon la revendication 22, caractérisé en ce que ladite unité de calcul de score (5) inclut un moyen pour obtenir un premier comptage qui indique le nombre de documents enregistrés qui incluent l'une donnée des chaînes de caractères partielles sélectionnées ; un moyen pour obtenir un second comptage qui indique le nombre de fois où l'une donnée des chaînes de caractères partielles sélectionnées apparaît dans l'un donné du ou des plusieurs documents ; et un moyen pour obtenir un score de l'une donnée des chaînes de caractères partielles sélectionnées pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles sélectionnées augmente lorsque le premier comptage diminue et que le second comptage augmente. 24. Dispositif selon la revendication 22, caractérisé en ce que ladite unité de calcul de score (5) inclut un moyen pour obtenir un premier comptage qui indique le nombre de documents enregistrés qui incluent l'une donnée des chaînes de caractères partielles sélectionnées ; un moyen pour obtenir un second comptage qui indique le nombre de fois où la chaîne de caractères d'interrogation apparaît dans l'un donné du ou des plusieurs documents ; et un moyen pour obtenir un score de l'une donnée des chaînes de caractères partielles sélectionnées pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles sélectionnées augmente lorsque le premier comptage diminue et que le second comptage augmente. 25. Support d'enregistrement lisible par ordinateur comportant un programme noyé en son sein pour forcer un ordinateur à réaliser une recherche de document, ledit programme étant caractérisé en ce qu'il comprend une unité de code de division qui divise une chaîne de caractères d'interrogation selon des chaînes de caractères partielles ; une unité de code de sélection de document qui sélectionne un ou plusieurs documents parmi une pluralité de documents enregistrés de telle sorte que l'un ou les plusieurs documents incluent chacun toutes les chaînes de caractères partielles ; et une unité de code de calcul de score qui calcule des scores respectifs des chaînes de caractères partielles pour chacun du ou des plusieurs documents et qui calcule en outre un score de la chaîne de caractères d'interrogation à partir des scores respectifs des chaînes de caractères partielles pour chacun du ou des plusieurs documents. 26. Support d'enregistrement lisible par ordinateur selon la revendication 25, caractérisé en ce que ladite unité de code de division divise la chaîne de caractères d'interrogation selon les chaînes de caractères partielles qui se chevauchent les unes les autres à la suite. 27. Support d'enregistrement lisible par ordinateur selon la revendication 26, caractérisé en ce que ledit programme comprend en outre une unité de code de sélection de chaîne de caractères partielles qui sélectionne les chaînes de caractères partielles qui de façon générale ne se chevauchent pas et couvrent une longueur complète de la chaîne de caractères d'interrogation, les chaînes de caractères partielles sélectionnées étant utilisées ensuite pour calculer des scores respectifs des chaînes de caractères partielles sélectionnées. 28. Support d'enregistrement lisible par ordinateur selon la revendication 25, caractérisé en ce que ladite unité de code de calcul de score inclut un moyen de code pour obtenir un premier comptage qui indique le nombre de documents enregistrés qui incluent l'une donnée des chaînes de caractères partielles ; un moyen de code pour obtenir un second comptage qui indique le nombre de fois où l'une donnée des chaînes de caractères partielles apparaît dans l'un donné du ou des plusieurs documents ; et un moyen de code pour obtenir un score de l'une donnée des chaînes de caractères partielles pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles augmente lorsque le premier comptage diminue et que le second comptage augmente. 29. Support d'enregistrement lisible par ordinateur selon la revendication 25, caractérisé en ce que ladite unité de code de calcul de score inclut un moyen de code pour obtenir un premier comptage qui indique le nombre de documents enregistrés qui incluent l'une donnée des chaînes de caractères partielles ; un moyen de code pour obtenir des seconds comptages dont chacun indique le nombre de fois où l'une correspondante des chaînes de caractères partielles apparaît dans l'un donné du ou des plusieurs documents ; un moyen de code pour obtenir le plus petit des seconds comptages ; et un moyen de code pour obtenir un score de l'une donnée des chaînes de caractères partielles pour l'un donné du ou des plusieurs documents à partir du premier comptage et du plus petit des seconds comptages de telle sorte que le score de l'une donnée des chaînes de caractères partielles augmente lorsque le premier comptage diminue et que le plus petit des seconds comptages augmente. 30. Support d'enregistrement lisible par ordinateur selon la revendication 25, caractérisé en ce que ladite unité de code de calcul de score inclut un moyen de code pour obtenir un premier comptage qui indique le nombre de documents enregistrés qui incluent l'une donnée des chaînes de caractères partielles ; un moyen de code pour obtenir un second comptage qui indique le nombre de fois où la chaîne de caractères d'interrogation apparaît dans l'un donné du ou des plusieurs documents ; et un moyen de code pour obtenir un score de l'une donnée des chaînes de caractères partielles pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles augmente lorsque le premier comptage diminue et que le second comptage augmente. 31. Support d'enregistrement lisible par ordinateur selon la revendication 30, caractérisé en ce que ledit moyen de code pour obtenir un second comptage inclut en outre un moyen de code pour placer une limite supérieure sur le second comptage. 32. Dispositif selon la revendication 25, caractérisé en ce que ladite unité de code de sélection de document sélectionne l'un ou les plusieurs documents dont chacun inclut la chaîne de caractères d'interrogation et ladite unité de code de calcul de score inclut un moyen de code pour obtenir un premier comptage qui indique le nombre de documents enregistrés qui incluent la chaîne de caractères d'interrogation ; un moyen de code pour obtenir un second comptage qui indique le nombre de fois où l'une donnée des chaînes de caractères partielles apparaît dans l'un donné du ou des plusieurs documents ; et un moyen de code pour obtenir un score de l'une donnée des chaînes de caractères partielles pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles augmente lorsque le premier comptage diminue et que le second comptage augmente. 33. Support d'enregistrement lisible par ordinateur selon la revendication 25, caractérisé en ce que ladite unité de code de sélection de document sélectionne l'un ou les plusieurs documents dont chacun inclut la chaîne de caractères d'interrogation et ladite unité de code de calcul de score inclut un moyen de code pour obtenir un premier comptage qui indique le nombre de documents enregistrés qui incluent la chaîne de caractères d'interrogation ; un moyen de code pour calculer une limite à partir du premier comptage ; un moyen de code pour obtenir un second comptage qui indique le nombre de fois où la chaîne de caractères d'interrogation apparaît dans l'un donné du ou des plusieurs documents tout en limitant une extrémité supérieure du second comptage à ladite limite ; et un moyen de code pour obtenir un score de l'une donnée des chaînes de caractères partielles pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles augmente lorsque le premier comptage diminue et que le second comptage augmente. 34. Support d'enregistrement lisible par ordinateur comportant un programme noyé en son sein pour forcer un ordinateur à réaliser une recherche de document, ledit programme étant caractérisé en ce qu'il comprend une unité de code de division de texte qui constitue des index respectifs pour des documents, chacun des index respectifs listant des chaînes de caractères partielles trouvées dans un document correspondant et leurs positions respectives dans le document correspondant et qui sélectionne les chaînes de caractères partielles qui commencent par une chaîne de caractères identique à une chaîne de caractères d'interrogation ; une unité de code de sélection de document qui sélectionne un ou plusieurs documents parmi les documents de telle sorte que l'un ou les plusieurs documents incluent chacun au moins l'une des chaînes de caractères partielles sélectionnées ; et une unité de code de calcul de score qui calcule des scores respectifs des chaînes de caractères partielles sélectionnées pour chacun du ou des plusieurs documents et qui calcule en outre un score de la chaîne de caractères d'interrogation à partir des scores respectifs des chaînes de caractères partielles sélectionnées pour chacun du ou des plusieurs documents. 35. Support d'enregistrement lisible par ordinateur selon la revendication 34, caractérisé en ce que ladite unité de code de calcul de score inclut un moyen de code pour obtenir un premier comptage qui indique le nombre de documents enregistrés qui incluent l'une donnée des chaînes de caractères partielles sélectionnées ; un moyen de code pour obtenir un second comptage qui indique le nombre de fois où l'une donnée des chaînes de caractères partielles sélectionnées apparaît dans l'un donné du ou des plusieurs documents ; et un moyen de code pour obtenir un score de l'une donnée des chaînes de caractères partielles sélectionnées pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles sélectionnées augmente lorsque le premier comptage diminue et que le second comptage augmente. 36. Support d'enregistrement lisible par ordinateur selon la revendication 34, caractérisé en ce que ladite unité de code de calcul de score inclut un moyen de code pour obtenir un premier comptage qui indique le nombre de documents enregistrés qui incluent l'une donnée des chaînes de caractères partielles sélectionnées ; un moyen de code pour obtenir un second comptage qui indique le nombre de fois où la chaîne de caractères d'interrogation apparaît dans l'un donné du ou des plusieurs documents ; et un moyen de code pour obtenir un score de l'une donnée des chaînes de caractères partielles sélectionnées pour l'un donné du ou des plusieurs documents à partir du premier comptage et du second comptage de telle sorte que le score de l'une donnée des chaînes de caractères partielles sélectionnées augmente lorsque le premier comptage diminue et que le second comptage augmente.