FR2906432A1

FR2906432A1 - Procede d'affichage du ou des numeros de telephone et/ou des denominatifs associes correspondant a une sous-sequence de digits entres par un utilisateur

Info

Publication number: FR2906432A1
Application number: FR0608282A
Authority: FR
Inventors: Estelle Bredzinski; Hoel Guilcher
Original assignee: Sagem Communications SAS
Current assignee: Sagemcom Broadband SAS
Priority date: 2006-09-21
Filing date: 2006-09-21
Publication date: 2008-03-28
Anticipated expiration: 2026-09-21
Also published as: FR2906432B1

Abstract

La présente invention concerne un procédé d'affichage du ou des numéros de téléphone et/ou des dénominatifs associés correspondant à une sous-séquence de digits entrés par un utilisateur. Un tel procédé peut être utilisé pour la mise en oeuvre d'un procédé de composition d'un numéro de téléphone par un appareil de téléphonie.Un procédé d'affichage selon l'invention est caractérisé en ce qu'il comporte une étape de tri total ou partiel des numéros et/ou dénominatifs qui correspondent à une sous-séquence de digits entrés par l'utilisateur en fonction de la longueur de la sous-séquence identifiée dans chacun desdits numéros et/ou dénominatifs et une étape d'affichage consistant à afficher les numéros et/ou les dénominatifs associés dans l'ordre donné par ledit tri. La présente invention concerne également un appareil qui met en oeuvre un tel procédé, en particulier, un appareil de téléphonie.

Description

1 La présente invention concerne un procédé d'affichage du ou des numéros

de téléphone et/ou des dénominatifs associés correspondant à une sous-séquence de digits entrés par un utilisateur. Un tel procédé peut être utilisé pour la mise en oeuvre d'un procédé de composition d'un numéro de téléphone par un appareil de téléphonie. La présente invention concerne également un appareil qui met en oeuvre un tel procédé, en particulier, un appareil de téléphonie. Dans la présente description, un dénominatif d'une personne se réfère à son nom et/ou son prénom. De même, un digit se réfère à un caractère qui peut aussi bien prendre une valeur numérique comprise entre 0 et 9 mais aussi une valeur 10 alphanumérique comprise entre a et z. Divers appareils existent aujourd'hui qui sont équipés de moyens de mémorisation qui peuvent être une mémoire où sont enregistrés les numéros récemment composés par l'utilisateur ou un répertoire dans lequel l'utilisateur enregistre les numéros de téléphones notamment associés aux dénominatifs de ses 15 correspondants. De tels appareils sont par exemple des appareils de téléphonie. On comprendra que, bien que la description concerne essentiellement des appareils de téléphonie, la présente invention n'est pas limitée à ce type d'appareils. Classiquement, pour appeler un correspondant qu'il cherche à contacter, un utilisateur entre la séquence complète des digits du numéro de téléphone de ce 20 correspondant. Il peut également rechercher le numéro de ce correspondant directement dans la mémoire des numéros récemment composés ou dans le répertoire du téléphone en faisant défiler la liste des numéros de téléphone associés aux dénominatifs de tous ses correspondants puis valider le numéro de téléphone ou le dénominatif du correspondant qu'il souhaite appeler, ce qui a pour effet la composition 25 dudit numéro de téléphone par le téléphone lui-même. On notera que, dans certains appareils autres que des téléphones, la recherche dans un répertoire peut n'avoir pour but que l'affichage du numéro de téléphone et des dénominatifs correspondants et non, comme généralement dans un téléphone, la composition du numéro ou du dénominatif validé. 30 L'utilisateur peut également utiliser des procédés dont disposent certains appareils, par exemple de téléphonie, permettant l'affichage de la séquence complète des numéros ou dénominatifs enregistrés ou répertoriés après la composition par l'utilisateur des premiers digits identifiant le correspondant à appeler. Dans de tels procédés, par exemple, les premiers digits du numéro ou du dénominatif entrés par 2906432 2 l'utilisateur sont comparés aux premiers digits des numéros ou des dénominatifs enregistrés dans les moyens de mémorisation, par exemple le répertoire de l'appareil, et les numéros ou les dénominatifs dont le début de la séquence correspond à ces premiers digits sont affichés. Comme précédemment, l'utilisateur sélectionne celui des 5 numéros de téléphone ou des dénominatifs qui correspond à la personne qu'il souhaite appeler ce qui a pour effet la composition dudit numéro de téléphone par le téléphone lui-même, s'il s'agit évidemment d'un appareil de téléphonie. De tels procédés ne sont pas entièrement satisfaisants puisqu'ils ne permettent pas de retrouver les numéros de téléphone ou les dénominatifs qui ont été enregistrés avec des premiers digits différents de ceux qui sont entrés par l'utilisateur, du fait par exemple d'un préfixe différent du numéro de téléphone ou d'une mention supplémentaire dans le dénominatif. Par exemple, certains numéros de téléphone peuvent être enregistrés en rajoutant l'indicatif du pays dans lequel se trouve le correspondant, lequel n'est pas pertinent dans ce pays. Ainsi, le numéro de téléphone d'un correspondant français peut être enregistré en rajoutant le préfixe +33, sans le 0 par lequel débute habituellement le numéro. De cette manière, l'utilisateur situé hors des frontières de la France pourra appeler son correspondant directement sans devoir entrer l'indicatif du pays. Mais si l'utilisateur recherche ce même numéro, par le procédé décrit précédemment, en entrant le 0 comme premier digit, alors le procédé ne permettra pas d'afficher le numéro enregistré puisque le préfixe est différent. De même, si l'utilisateur recherche un correspondant par son dénominatif, de tels procédés ne permettront pas de retrouver le dénominatif du correspondant recherché si l'utilisateur entre, par exemple, le prénom alors que le dénominatif enregistré commence par le nom suivi du prénom du correspondant.

Le but de la présente invention est de proposer un procédé d'affichage du ou des numéros de téléphone et/ou des dénominatifs associés qui permette l'affichage des numéros de téléphone ou des dénominatifs qui ont été mémorisés dans des moyens de mémorisation après l'entrée d'une séquence de digits par l'utilisateur et qui ne présente pas les inconvénients mentionnés ci-dessus des procédés d'affichage de l'art antérieur.

A cet effet, un procédé d'affichage du ou des numéros de téléphone et/ou des dénominatifs associés appartenant à un ensemble de numéros de téléphone et/ou des dénominatifs associés mémorisés dans des moyens de mémorisation d'un appareil tel qu'un téléphone, le ou les numéros de téléphone et/ou les dénominatifs associés correspondant à une sous-séquence de digits entrés par un utilisateur, est caractérisé 2906432 3 en ce qu'il comporte une étape de tri total ou partiel des numéros et/ou dénominatifs qui correspondent à une sous-séquence de digits entrés par l'utilisateur en fonction de la longueur de la sous-séquence identifiée dans chacun desdits numéros et/ou dénominatifs et une étape d'affichage consistant à afficher les numéros et/ou les 5 dénominatifs associés dans l'ordre donné par ledit tri. Ainsi, ce procédé permet l'identification de sous-séquences dans les numéros ou dénominatifs mémorisés qui correspondent aux digits entrés par l'utilisateur, quelle que soit la position des sous-séquences dans la séquence du numéro ou dénominatif mémorisé. L'utilisateur pourra ainsi retrouver le numéro ou le dénominatif d'un 10 correspondant dont il a entré une sous-séquence de digits, même si ce numéro ou dénominatif a été enregistré avec des premiers digits différents de ceux de la sous séquence de digits entrée. Selon une autre caractéristique de l'invention, ladite étape de tri consiste à permettre d'afficher en tête le numéro et/ou le dénominatif dont ladite sous-séquence 15 de digits identifiée est la plus longue à l'intérieur de la séquence de digits qui constituent ledit numéro ou dénominatif Selon une autre caractéristique de l'invention, ladite étape de tri consiste, dans le cas où deux numéros ou dénominatifs comportent une même sous-séquence de la séquence de digits entrés par l'utilisateur, à permettre d'afficher en tête celui dont 20 ladite sous-séquence de digits est positionnée le plus à gauche à l'intérieur de la séquence de digits qui constituent ledit numéro ou dénominatif Selon une autre caractéristique de l'invention, ledit procédé comprend une étape de recherche qui, à chaque nouveau digit entré par l'utilisateur, recherche si ce nouveau digit correspond au digit du numéro de téléphone qui suit la sous-séquence 25 de digits déjà entrés par l'utilisateur et identifiée comme contenue dans ledit numéro de téléphone, et déclenche, si tel est le cas, une étape de mise à jour de la longueur de la sous-séquence identifiée par son incrémentation et si, d'une part, tel n'est pas le cas et, d'autre part, il existe une sous-séquence de longueur inférieure à la sous-séquence des digits alors entrés qui, d'une part, incorporerait le dernier digit entré et qui, d'autre 30 part, se retrouverait dans la sous séquence déjà identifiée, déclenche une étape de mise à jour de la longueur de ladite sous-séquence identifiée comme étant la longueur de la sous-séquence de longueur inférieure. Un autre but de la présente invention est de proposer un procédé de composition d'un numéro de téléphone qui permette l'affichage des numéros de téléphone qui ont 2906432 4 été mémorisés dans des moyens de mémorisation après l'entrée d'une séquence de digits par l'utilisateur. Plus spécifiquement, la présente invention concerne également un procédé de composition d'un numéro de téléphone, du type comportant une étape d'affichage du 5 ou des numéros de téléphone et/ou des dénominatifs associés appartenant à un ensemble de numéros de téléphone et/ou des dénominatifs associés mémorisés dans des moyens de mémorisation d'un appareil tel qu'un téléphone, le ou les numéros de téléphone et/ou les dénominatifs associés correspondant à une sous-séquence de digits entrés par un utilisateur, une étape de sélection d'un numéro de téléphone et/ou d'un 10 dénorninatif parmi ceux des numéros de téléphone et/ou des dénominatifs associés affichés et une étape de composition du numéro de téléphone ainsi sélectionné. Il est caractérisé en ce qu'il comporte une étape de tri total ou partiel des numéros et/ou dénominatifs qui correspondent à une sous-séquence de digits entrés par l'utilisateur en fonction de la longueur de la sous-séquence identifiée dans chacun 15 desdits numéros et/ou dénominatifs et une étape d'affichage consistant à afficher les numéros et/ou les dénominatifs associés dans l'ordre donné par ledit tri. Selon une autre caractéristique de la présente invention, ladite étape de tri consiste à permettre d'afficher en tête le numéro et/ou le dénominatif dont ladite sous-séquence de digits identifiée est la plus longue à l'intérieur de la séquence de digits qui 20 constituent ledit numéro ou dénominatif. Selon une autre caractéristique de la présente invention, ladite étape de tri consiste, dans le cas où deux numéros ou dénominatifs comportent une même sous-séquence de la séquence de digits entrés par l'utilisateur, à permettre d'afficher en tête celui dont ladite sous-séquence de digits identifiée est positionnée le plus à gauche à 25 l'intérieur de la séquence de digits qui constituent ledit numéro ou dénominatif. Selon une autre caractéristique de l'invention, ledit procédé de composition comprend une étape de recherche qui, à chaque nouveau digit entré par l'utilisateur, recherche si ce nouveau digit correspond au digit du numéro de téléphone qui suit la sous-séquence de digits déjà entrés par l'utilisateur et identifiée comme contenue dans 30 ledit numéro de téléphone et déclenche, si tel est le cas, une étape de mise à jour de la longueur de la sous-séquence identifiée par son incrémentation et si, d'une part, tel n'est pas le cas et, d'autre part, il existe une sous-séquence de longueur inférieure à la sous séquence des digits alors entrés qui, d'une part, incorporerait le dernier digit entré et qui, d'autre part, se retrouverait dans la sous-séquence déjà identifiée, déclenche une 2906432 5 étape de mise à jour de la longueur de ladite sous-séquence identifiée comme étant la longueur de la sous-séquence de longueur inférieure. La présente invention concerne également un appareil comportant des moyens de mémorisation d'un ensemble de numéros de téléphone et/ou des dénominatifs 5 associés, un écran d'affichage et des moyens pour entrer des digits. Il est caractérisé en ce qu'il comporte en outre des moyens de tri pour trier totalement ou partiellement des numéros et/ou dénominatifs qui correspondent à une sous-séquence de digits entrés par l'utilisateur en fonction de la longueur de la sous-séquence identifiée dans chacun desdits numéros et/ou dénominatifs et des moyens 10 d'affichage consistant à afficher sur ledit écran d'affichage les numéros et/ou les dénominatifs associés dans l'ordre donné par lesdits moyens de tri. Selon une autre caractéristique de l'invention, lesdits moyens de tri sont prévus pour permettre auxdits moyens d'affichage d'afficher en tête le numéro et/ou le dénominatif dont ladite sous-séquence de digits identifiée est la plus longue à 15 l'intérieur de la séquence de digits qui constituent ledit numéro ou dénominatif. Selon une autre caractéristique de l'invention, lesdits moyens de tri sont prévus pour, dans le cas où deux numéros ou dénominatifs comportent une même sous-séquence de la séquence de digits entrés par l'utilisateur, permettre auxdits moyens d'affichage d'afficher en tête celui desdits numéros ou dénominatifs dont ladite sous- 20 séquence de digits est positionnée le plus à gauche à l'intérieur de la séquence de digits qui constituent ledit numéro ou dénominatif. Enfin, la présente invention concerne un appareil de téléphonie qui est constitué d'un appareil tel qu'il vient d'être décrit auquel sont associés des moyens de sélection d'un numéro de téléphone et/ou d'un dénominatif parmi ceux des numéros de 25 téléphone et/ou des dénominatifs associés qui sont affichés par lesdits moyens d'affichage et des moyens de composition du numéro de téléphone sélectionné par lesdits moyens de sélection. Les caractéristiques de l'invention mentionnées ci-dessus, ainsi que d'autres, apparaîtront plus clairement à la lecture de la description suivante d'un exemple de 30 réalisation, ladite description étant faite en relation avec les dessins joints, parmi lesquels : La Fig. 1 représente un organigramme des étapes d'un exemple de mise en oeuvre d'un procédé de l'invention mises en oeuvre lors de la composition d'un numéro de téléphone, 2906432 6 La Fig. 2 illustre un premier exemple de déroulement des étapes du procédé de composition selon l'invention, La Fig. 3 illustre un second exemple de déroulement des étapes du procédé de composition selon l'invention, 5 La Fig. 4 illustre une application du procédé de composition selon l'invention à l'affichage des numéros de téléphone mémorisés dont une sous-séquence correspond aux digits entrés par l'utilisateur, et La Fig. 5 est un appareil de téléphonie qui est prévu pour mettre en oeuvre un procédé de composition selon la présente invention.

10 L'exemple de réalisation de la présente invention est donné dans le cadre de la composition d'un numéro de téléphone par l'utilisateur et de la recherche, dans des moyens de mémorisation, tels qu'un répertoire de numéros de téléphone ou, dans le cas d'un appareil de téléphonie, tels qu'une mémoire où sont mémorisés les numéros de téléphone récemment composés par l'utilisateur, de celui ou de ceux des numéros 15 de téléphone qui correspondent à la sous-séquence de digits jusqu'alors entrée par l'utilisateur. Mais on comprendra que l'invention ne se limite pas à ce mode de réalisation. Le procédé de la présente invention pourrait également consister en la recherche, dans des moyens de mémorisation ou un répertoire de numéros de téléphone, de celui ou de ceux des dénominatifs qui correspondent à la sous-séquence 20 de digits jusqu'alors entrée par l'utilisateur. Selon la présente invention, un digit est un caractère qui peut aussi bien prendre une valeur numérique comprise entre 0 et 9 mais aussi une valeur alphanumérique comprise entre a et z. La Fig. 1 détaille les étapes d'un exemple de mise en oeuvre d'un procédé selon 25 la présente invention lors de la composition d'un numéro de téléphone par l'utilisateur. Lors d'une première étape 1.1, l'utilisateur entre un digit du numéro qu'il souhaite composer. Le procédé est alors initialisé pour un premier numéro de téléphone mémorisé dans les moyens de mémorisation du téléphone, conformément à l'étape 1.2, par exemple le premier dans la liste des moyens de mémorisation. Le procédé vérifie 30 alors, lors de l'étape 1.3, si une sous-séquence de digits a déjà été ou non identifiée comme présente dans le numéro de téléphone en cours de traitement. Si aucune sous-séquence de digits n'a été précédemment identifiée, le procédé vérifie à l'étape 1.4 si ce digit entré à l'étape 1.1 correspond à au moins un des digits du numéro mémorisé en cours de traitement. Si tel est le cas, alors il y a initialisation 2906432 7 lors de l'étape 1.5 de la sous-séquence de digits déjà entrés. L'initialisation d'une sous-séquence au cours de l'étape 1.5 permet de sauvegarder, d'une part, la longueur L de la sous-séquence entrée (ici, un seul digit) que l'on retrouve dans le numéro de téléphone mémorisé en cours de traitement, en l'occurrence L = 1 et, d'autre part, la position P ou 5 les positions Pk (k est un indice qui dissocie chaque position lorsque plusieurs ont été trouvées) du digit entré dans le numéro de téléphone mémorisé en cours de traitement. S'il n'y a pas correspondance du digit entré avec au moins un digit du numéro de téléphone en cours de traitement, le procédé vérifie, au cours de l'étape 1.11, si le numéro de téléphone qui vient d'être traité est le dernier numéro mémorisé dans les 10 moyens de mémorisation. Si ce n'est pas le cas, le procédé recommence, par l'intermédiaire de l'étape 1.16, avec un autre numéro mémorisé dans les moyens de mémorisation, par exemple le suivant dans la liste des moyens de mémorisation. Si c'était le dernier numéro mémorisé, le procédé est dirigé vers l'étape 1.12 qui sera décrite ultérieurement.

15 Si à l'étape 1.3, une sous-séquence a déjà été identifiée dans le numéro, le procédé vérifie, lors de l'étape 1.6, si le digit entré correspond au digit du numéro de téléphone qui suit la sous-séquence déjà identifiée, c'est-à-dire le digit correspondant à la position égale à chaque position du premier digit de la sous-séquence identifiée augmenté de la longueur de cette sous-séquence: P + L ou Pk + L. Si oui, il y a alors 20 extension de la sous-séquence au cours de l'étape 1.10 et la longueur de la sous-séquence est incrémentée : L = L+1. L'extension de la sous-séquence permet, pour chaque numéro de téléphone mémorisé, d'étendre la longueur de la sous-séquence de digits du numéro qui correspondent au digits entrés par l'utilisateur. Si le digit entré ne correspond pas au digit qui suit la sous-séquence déjà 25 identifiée, le procédé vérifie au cours de l'étape 1.7 s'il existe une sous-séquence de longueur inférieure à la sous-séquence des digits alors entrés qui, d'une part, incorporerait le dernier digit entré et qui, d'autre part, se retrouverait dans la sous-séquence déjà identifiée. Si tel est le cas, il y a une mise à jour de la sous-séquence identifiée lors d'une étape 1.8 pour prendre en compte cette sous-séquence de longueur 30 inférieure. Sinon, il y a annulation de la sous-séquence en cours lors de l'étape 1.9 et le procédé considère ainsi qu'aucune sous-séquence n'est en cours. Il rejoint alors l'étape 1.4 pour vérifier si le dernier digit entré correspond à un digit de la séquence du numéro de téléphone mémorisé en cours de traitement.

2906432 8 A l'issue des étapes 1.5, 1.8 et 1.10, le procédé établit, à l'étape 1.17, une liste des numéros de téléphone qui contiennent la sous-séquence des digits déjà entrés. Lors de l'étape 1.11, le procédé vérifie si tous les numéros mémorisés ont été traités. Comme précédemment mentionné, si tel n'est pas le cas, le procédé reprend à 5 l'étape 1.3, via l'étape 1.16, pour le traitement des autres numéros mémorisés. Si, par contre, tous les numéros mémorisés ont été traités, alors le procédé vérifie, au cours de l'étape 1.12, si des numéros de téléphone sont présents dans la liste établie à l'étape 1.17. Ces numéros sont les numéros qui possèdent une sous-séquence correspondant aux digits déjà entrés par l'utilisateur. Si oui, le procédé trie totalement ou 10 partiellement les numéros au cours de l'étape 1.13. Le tri est effectué en fonction de la longueur L de la sous-séquence identifiée, et en fonction de la position P ou Pk du premier digit de la sous-séquence identifiée dans le numéro mémorisé considéré. Plus spécifiquement, ladite étape de tri 1.13 consiste à permettre d'afficher en tête le numéro et/ou le dénominatif dont ladite sous-séquence de digits identifiée est la 15 plus longue à l'intérieur de la séquence de digits qui constituent ledit numéro ou dénominatif. De même, ladite étape de tri 1.13 consiste, dans le cas où deux numéros ou dénominatifs comportent une même sous-séquence de la séquence de digits entrés par l'utilisateur, à permettre d'afficher en tête celui dont ladite sous-séquence de digits est positionnée le plus à gauche à l'intérieur de la séquence de digits qui constituent 20 ledit numéro ou dénominatif. Après avoir été triés, les premiers numéros de la liste triée sont affichés en fonction des capacités d'affichage de l'appareil lors de la dernière étape 1.14. Selon le type d'appareil, deux, trois, ou plus de numéros pourront être affichés. Ensuite, l'utilisateur peut sélectionner un numéro parmi les numéros mémorisés affichés (étape 25 1.15) et, par exemple dans le cas où l'appareil est un appareil de téléphonie, le procédé se poursuit alors par une étape 1.18 de composition par le téléphone lui-même du numéro de téléphone ainsi sélectionné. Si l'utilisateur ne fait aucune sélection, le procédé retourne à l'étape 1.1 où il attend que l'utilisateur entre un nouveau digit. A l'étape 1.12, si aucun numéro de téléphone ne se trouve dans la liste de l'étape 30 1.17, le procédé se poursuit à l'étape 1.1 dans l'attente d'un nouveau digit. Selon une mise en oeuvre particulière du procédé de l'invention, le numéro qui est en cours de traitement est enregistré dans un tableau Num à une ligne dont chaque case contient un digit du numéro considéré. Un autre tableau tab [] dont chaque case correspond à un digit du numéro de téléphone enregistré est utilisé pour stocker la 2906432 9 longueur de chaque sous-séquence déjà identifiée dans le numéro de téléphone enregistré dans le tableau Num, et ce dans la case qui correspond au premier digit de la sous-séquence considérée. Un indice i permet d'identifier la position de la case où se trouve le premier digit de la sous-séquence identifiée dans le numéro enregistré et 5 permet ainsi d'indiquer la position de cette sous-séquence dans la séquence complète du numéro de téléphone. Cet indice i peut donc varier de 0 à la taille du numéro. La Fig. 2 illustre l'exemple du déroulement du procédé selon l'invention pour un numéro de téléphone enregistré dans le tableau Num. Avant que l'utilisateur n'entre un digit, chaque case du tableau tab[] est à zéro.

10 Selon cet exemple, l'utilisateur entre un premier digit, le chiffre 4 (étape 1.1). Pour le numéro de téléphone enregistré (étape 1.2), le procédé vérifie si une sous-séquence est déjà en cours (étape 1.3). Dans cet exemple, ce n'est pas le cas. Le procédé vérifie que le digit entré correspond bien à un digit du numéro de téléphone mémorisé (étape 1.4). L'indice i qui représente le début de la sous-séquence identifiée 15 dans le numéro de téléphone est affecté d'une valeur de 2 car le digit entré correspond au digit d'indice 2 du numéro dans le tableau Num. La longueur de la sous-séquence est stockée dans le tableau Tab [] à l'indice i soit Tab[i]=1, puisqu'un seul digit a été entré et correspond à un seul digit de la séquence du numéro de téléphone. La sous-séquence est ainsi initialisée (étape 1.5).

20 Toujours selon cet exemple, l'utilisateur entre un nouveau digit, le chiffre 5 (étape 1.1). Une sous-séquence est déjà en cours (étape 1.3), représentée par le digit 4, et ce nouveau digit entré correspond à un digit du numéro de téléphone mémorisé (étape 1.6). Il y a alors extension de la sous-séquence en cours (étape 1.10). Le digit 5 entré correspond au digit du numéro stocké à l'indice i+Tab[i] où Tab[i]=1, soit 25 i+Tab[i]=3. On incrémente alors Tab[i], soit Tab[i]=2, ce qui indique la longueur de la sous-séquence du numéro qui correspond aux digits déjà entrés par l'utilisateur. Le numéro de téléphone est enregistré à l'étape 1.17 dans la liste prévue à cet effet. Si l'utilisateur entre de nouveau un digit tel que le chiffre 6, la sous-séquence est encore étendue puisque le digit entré correspond au digit mémorisé à l'indice 30 i+Tab[i]=4. De nouveau, on incrémente Tab[i], soit Tab[i]=3. Si l'utilisateur entre de nouveau un digit tel que le chiffre 8, la sous-séquence est encore étendue puisque le digit correspond au digit mémorisé à l'indice i+Tab[i]=5. On incrémente alors Tab[i], soit Tab[i]=4.

2906432 10 A ce stade du procédé, la sous-séquence entrée par l'utilisateur et correspondant aux digits du numéro mémorisé débute à l'indice i=2, se termine à l'indice i+Tab[i]=5 et la longueur de la sous-séquence est de 4 digits. Mais si l'utilisateur a entré le digit 7 à la place du digit 8, la sous-séquence ne 5 peut être étendue puisque le digit 7 ne correspond pas au digit d'indice i+Tab[i]. Dans ce cas, le procédé se poursuit à l'étape 1.7 et vérifie alors si une sous-séquence de longueur inférieure peut être identifiée, c'est-à-dire si le digit 7 entré correspond à un digit d'une sous-séquence de longueur inférieure dans la séquence du numéro de téléphone mémorisé. Tel n'est pas le cas dans cet exemple, il y a donc annulation de la 10 sous-séquence (étape 1.9). La Fig. 3 illustre un autre exemple du déroulement du procédé selon l'invention pour un autre numéro mémorisé dans le téléphone et pouvant être composé par le procédé selon l'invention. L'utilisateur a entré successivement deux 0 qui correspondent à deux digits du 15 numéro de téléphone mémorisé. Puis, au lieu d'entrer le digit 5 qui correspond au digit suivant dans la séquence du numéro, soit le digit d'indice i+Tab[i], l'utilisateur a entré un autre O. Dans ce cas, le troisième digit 0 ne correspond pas au digit dont la position est donnée par i+Tab[i], le procédé vérifie alors s'il s'agit d'une sous-séquence de taille inférieure (étape 1.7). Dans cet exemple, le numéro mémorisé possède deux digits 0 20 avant le digit 5. Ainsi, puisqu'il existe une sous-séquence composée de deux 0 dans le numéro, et que l'utilisateur a bien entré au moins deux 0 en en entrant trois, une sous-séquence de longueur inférieure est identifiée et est mise à jour (étape 1.8). Ainsi tab[i] reste à la valeur 2. Si l'utilisateur entre alors le 5, dans la sous-séquence entrée 0005 se trouve la sous-séquence 005 correspondant au numéro de téléphone. Tout se 25 passe comme si la sous-séquence était décalée. La Fig. 4 illustre l'affichage des numéros de téléphone enregistrés à l'étape 1.17 dont une sous-séquence correspond aux digits entrés par l'utilisateur. Si l'utilisateur entre les digits d'une sous-séquence et que plusieurs numéros mémorisés possèdent une sous-séquence correspondant aux digits entrés par l'utilisateur, alors ces numéros 30 sont sélectionnés (étape 1.17) puis triés (étape 1.13) selon une relation d'ordre pour permettre l'affichage. Cette relation d'ordre permet d'afficher les numéros dans l'ordre des longueurs des sous-séquences identifiées, le premier numéro étant celui qui comporte la plus longue sous-séquence de digits correspondant aux digits entrés par l'utilisateur. Lorsque deux numéros enregistrés possèdent chacun une sous-séquence 2906432 11 de digits correspondant aux digits entrés par l'utilisateur de même longueur, le numéro de téléphone dont la sous-séquence est positionnée le plus à gauche à l'intérieur de la séquence du numéro de téléphone est affichée en priorité. Dans l'exemple de la Fig. 4, l'utilisateur a entré une sous-séquence de cinq digits 01324. Le numéro de téléphone 5 comportant lasous-séquence correspondante la plus longue est affiché en premier, Num 1 dans notre exemple. Puis, si deux numéros possèdent une sous-séquence 1324 correspondant aux digits entrés par l'utilisateur de même taille, Num 2 et Num 3 dans notre exemple, le numéro de téléphone dont la sous-séquence et positionnée le plus à gauche sera affiché en priorité, soit Num 2. Si l'utilisateur entre par la suite un autre 10 digit, le digit 5, le numéro de téléphone mémorisé Num 3 possèdera la plus longue sous-séquence correspondant aux digits entrés par l'utilisateur et sera alors affiché de façon prioritaire. Dans les exemples de réalisation qui viennent d'être décrits, on a considéré des numéros de téléphone et l'entrée de digits correspondant à des digits de numéros de 15 téléphone. On comprendra que le procédé de la présente invention pourrait être mis en oeuvre de façon similaire si au lieu de numéros de téléphone, on considère des dénominatifs et si les digits entrés correspondent à des caractères dont sont constitués lesdits dénominatifs. Dans ce cas, à l'étape 1.18, c'est le numéro de téléphone associé au dénominatif sélectionné à l'étape 1.15 qui sera composé.

20 Le procédé selon l'invention permet ainsi, lors de la recherche de correspondant ou lors de la composition de numéro de téléphone, l'affichage des numéros ou des dénominatifs mémorisés qui ont une sous-séquence commune aux digits entrés par l'utilisateur, cet affichage n'étant pas limité aux numéros ou aux dénominatifs dont uniquement le début de la séquence correspond aux digits entrés par l'utilisateur. Le 25 procédé selon l'invention permet l'affichage des numéros ou dénominatifs possédant une sous-séquence commune aux digits entrés par l'utilisateur, quelle que soit la position de cette sous-séquence dans le séquence du numéro ou dénominatif et, ainsi, même si le préfixe du numéro ou dénominatif est différent du préfixe entré par l'utilisateur.

30 On a représenté à la Fig. 5 un appareil qui comporte des moyens de mémorisation 10 d'un ensemble de numéros de téléphone (en l'occurrence, notamment les numéros de téléphone 0132478972 et 0163894512) et des dénominatifs associés (tel qu'ici, Marcel Dupont). Il comprend encore un écran d'affichage 20 et des moyens 2906432 12 pour entrer des digits 30, tels qu'un clavier numérique (on comprendra que selon l'invention, ce clavier pourrait être alphanumérique). Cet appareil comporte en outre une unité centrale 40 qui est prévue pour mettre en oeuvre le procédé de la présente invention. Les numéros de téléphones et/ou les 5 dénominatifs associés mémorisés dans les moyens de mémorisation 10 sont traités conformément au procédé de l'invention et les numéros et/ou dénominatifs qui correspondent à une sous-séquence de digits entrés par l'utilisateur au moyen des moyens 30 sont affichés sur l'écran 20. L'unité centrale 40 est notamment pourvue de moyens de tri 41 pour trier 10 totalement ou partiellement des numéros et/ou dénominatifs qui correspondent à une sous-séquence de digits entrés par l'utilisateur en fonction de la longueur de la sous-séquence identifiée dans chacun desdits numéros et/ou dénominatifs. Les numéros et/ou les dénominatifs associés sont affichés sur l'écran 20 dans l'ordre donné par lesdits moyens de tri 41.

15 On remarquera que l'affichage sur l'écran 20 est identique à celui qui est présenté à la Fig. 4. L'appareil représenté est un appareil de téléphonie mobile et comporte en outre des moyens de sélection 31 d'un numéro de téléphone et/ou d'un dénominatif parmi ceux des numéros de téléphone et/ou des dénominatifs associés qui sont affichés sur 20 l'écran et des moyens de composition 51 du numéro de téléphone sélectionné par lesdits moyens de sélection 31. Les moyens de composition 51 sont ici parties d'une unité de téléphonie sans fil 50.

Claims

REVENDICATIONS

1) Procédé d'affichage du ou des numéros de téléphone et/ou des dénominatifs associés appartenant à un ensemble de numéros de téléphone et/ou des dénominatifs associés mémorisés dans des moyens de mémorisation d'un appareil tel qu'un téléphone, le ou les numéros de téléphone et/ou les dénominatifs associés correspondant à une sous-séquence de digits entrés par un utilisateur, caractérisé en ce qu'il comporte une étape (1.13) de tri total ou partiel des numéros et/ou dénominatifs qui correspondent à une sous-séquence de digits entrés par l'utilisateur en fonction de la longueur L de la sous-séquence identifiée dans chacun desdits numéros et/ou dénominatifs et une étape d'affichage (1.14) consistant à afficher les numéros et/ou les dénominatifs associés dans l'ordre donné par ledit tri.

2) Procédé selon la revendication 1, caractérisé en ce que ladite étape de tri (1.13) consiste à permettre d'afficher en tête le numéro et/ou le dénominatif dont ladite sous-séquence de digits identifiée est la plus longue à l'intérieur de la séquence de digits qui constituent ledit numéro ou dénominatif.

3) Procédé selon la revendication 1 ou 2, caractérisé en ce que ladite étape de tri (1.13) consiste, dans le cas où deux numéros ou dénominatifs comportent une même sous-séquence de la séquence de digits entrés par l'utilisateur, à permettre d'afficher en tête celui dont ladite sous séquence de digits est positionnée le plus à gauche à l'intérieur de la séquence de digits qui constituent ledit numéro ou dénominatif.

4) Procédé selon une des revendications précédentes, caractérisé en ce qu'il comprend une étape de recherche (1.6) qui, à chaque nouveau digit entré par l'utilisateur, recherche si ce nouveau digit correspond au digit du numéro de téléphone qui suit la sous-séquence de digits déjà entrés par l'utilisateur et identifiée comme contenue dans ledit numéro de téléphone et déclenche, si tel est le cas, une étape d'extension (1.10) de la longueur de la sous-séquence identifiée par son incrémentation et si, d'une part, tel n'est pas le cas et, d'autre part, il existe une sous-séquence de longueur inférieure à la sous séquence des digits alors entrés qui, d'une part, incorporerait le dernier digit entré et qui, d'autre part, se retrouverait dans la sous-séquence déjà identifiée, déclenche une étape de mise à jour (1.8) de la longueur 2906432 14 de ladite sous-séquence identifiée comme étant la longueur de la sous-séquence de longueur inférieure.

5) Procédé de composition d'un numéro de téléphone, du type comportant une 5 étape d'affichage (1.14) du ou des numéros de téléphone et/ou des dénominatifs associés appartenant à un ensemble de numéros de téléphone et/ou des dénominatifs associés mémorisés dans des moyens de mémorisation d'un appareil tel qu'un téléphone, le ou les numéros de téléphone et/ou les dénominatifs associés correspondant à une sous-séquence de digits entrés par un utilisateur, une étape de 10 sélection (1.15) d'un numéro de téléphone et/ou d'un dénominatif parmi ceux des numéros de téléphone et/ou des dénominatifs associés affichés et une étape de composition (1.18) du numéro de téléphone ainsi sélectionné, caractérisé en ce qu'il comporte une étape de tri total ou partiel (1.13) des numéros et/ou dénominatifs qui correspondent à une sous-séquence de digits entrés par l'utilisateur en fonction de la 15 longueur L de la sous-séquence identifiée dans chacun desdits numéros et/ou dénominatifs et une étape d'affichage (1.14) consistant à afficher les numéros et/ou les dénominatifs associés dans l'ordre donné par ledit tri.

6) Procédé selon la revendication 5, caractérisé en ce que ladite étape de tri 20 (1.13) consiste à permettre d'afficher en tête le numéro et/ou le dénominatif dont ladite sous-séquence de digits identifiée est la plus longue à l'intérieur de la séquence de digits qui constituent ledit numéro ou dénominatif.

7) Procédé selon la revendication 5 ou 6, caractérisé en ce que ladite étape de tri 25 (1.13) consiste, dans le cas où deux numéros ou dénominatifs comportent une même sous-séquence de la séquence de digits entrés par l'utilisateur, à permettre d'afficher en tête celui dont ladite sous-séquence de digits identifiée est positionnée le plus à gauche à l'intérieur de la séquence de digits qui constituent ledit numéro ou dénominatif. 30

8) Procédé selon une des revendications 5 à 7, caractérisé en ce qu'il comprend une étape de recherche (1.6) qui, à chaque nouveau digit entré par l'utilisateur, recherche si ce nouveau digit correspond au digit du numéro de téléphone qui suit la sous-séquence de digits déjà entrés par l'utilisateur et identifiée comme contenue dans 2906432 15 ledit numéro de téléphone et déclenche, si tel est le cas, une étape d'extension (1.10) de la longueur de la sous-séquence identifiée par son incrémentation et si, d'une part, tel n'est pas le cas et, d'autre part, il existe (1.7) une sous-séquence de longueur inférieure à la sous-séquence des digits alors entrés qui, d'une part, incorporerait le 5 dernier digit entré et qui, d'autre part, se retrouverait dans la sous-séquence déjà identifiée, déclenche une étape de mise à jour (1.8) de la longueur de ladite sous-séquence identifiée comme étant la longueur de la sous-séquence de longueur inférieure. 10

9) Appareil comportant des moyens de mémorisation (10) d'un ensemble de numéros de téléphone et/ou des dénominatifs associés, un écran d'affichage (20) et des moyens pour entrer des digits (30), caractérisé en ce qu'il comporte en outre des moyens de tri (41) pour trier totalement ou partiellement des numéros et/ou dénominatifs qui correspondent à une sous-séquence de digits entrés par l'utilisateur 15 en fonction de la longueur de la sous-séquence identifiée dans chacun desdits numéros et/ou dénominatifs et des moyens d'affichage consistant à afficher sur ledit écran d'affichage les numéros et/ou les dénominatifs associés dans l'ordre donné par lesdits moyens de tri (41). 20

10) Appareil selon la revendication 9, caractérisé en ce que lesdits moyens de tri (41) sont prévus pour permettre auxdits moyens d'affichage (20) d'afficher en tête le numéro et/ou le dénominatif dont ladite sous-séquence de digits identifiée est la plus longue à l'intérieur de la séquence de digits qui constituent ledit numéro ou dénominatif. 25 1l) Appareil selon la revendication 9 ou 10, caractérisé en ce que lesdits moyens de tri (41) sont prévus pour que, dans le cas où deux numéros ou dénominatifs comportent une même sous-séquence de la séquence de digits entrés par l'utilisateur, permettre auxdits moyens d'affichage (20) d'afficher en tête celui desdits numéros ou 30 dénominatifs dont ladite sous-séquence de digits est positionnée le plus à gauche à l'intérieur de la séquence de digits qui constituent ledit numéro ou dénominatif. 12) Appareil selon une des revendications 9 à 11, caractérisé en ce qu'il comprend des moyens qui, à chaque nouveau digit entré par l'utilisateur, recherchent 2906432 16 si ce nouveau digit correspond au digit du numéro de téléphone qui suit la sous-séquence de digits déjà entrés par l'utilisateur et identifiée comme contenue dans ledit numéro de téléphone et déclenchent, si tel est le cas, une mise à jour de la longueur de la sous-séquence identifiée par son incrémentation et si, d'une part, tel n'est pas le cas 5 et, d'autre part, il existe une sous-séquence de longueur inférieure à la sous-séquence des digits alors entrés qui, d'une part, incorporerait le dernier digit entré et qui, d'autre part, se retrouverait dans la sous-séquence déjà identifiée, déclenchent une étape de mise à jour de la longueur L de ladite sous-séquence identifiée comme étant la longueur de la sous-séquence de longueur inférieure. 10 13) Appareil de téléphonie, caractérisé en ce qu'il est constitué d'un appareil selon une des revendications 9 à 12 auquel sont associés des moyens de sélection (31) d'un numéro de téléphone et/ou d'un dénominatif parmi ceux des numéros de téléphone et/ou des dénominatifs associés qui sont affichés par lesdits moyens 15 d'affichage (20) et des moyens de composition (51) du numéro de téléphone sélectionné par lesdits moyens de sélection (31).