(19) European Patent Office Office européen des brevets (12)
éen des brevets E P 0 91 5 6 0 6 A 1
DEMANDE DE BREVET E U R O P E E N (43) Date de publication:
12.05.1999 Bulletin 1999/19 (21) Numéro de dépôt: 98402377.0 (22) Date de dépôt: 28.09.1998
(51) Intel e H04M 1/57
(84) Etats contractants designes: (72) Inventeurs:
AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU • Boero, Philippe
MC NL PT SE 75003 Paris (FR)
Etats d'extension designes: • Zawadzki, Alexandre
AL LT LV MK RO SI 92130 Issy les Moulineaux (FR)
(30) Priorite: 10.11.1997 FR 9714102 (74) Mandataire: Feray, Valerie et al COMPAGNIE FINANCIERE ALCATEL
(71) Demandeur: ALCATEL Dept. Propriete Industrielle,
75008 Paris (FR) 30, avenue Kleber
75116 Paris (FR)
CD O CD lO O) O Û_ LU
(54) Procédé de recherche d'un numéro de téléphone dans un répertoire mémorisé dans un récepteur téléphonique.
(57) Procédé de recherche d'un numéro optimal parmi les numéros stockés dans un répertoire inhérent à un récepteurtéléphonique enfonction du numéro d'un appel entrant sur ledit récepteurtéléphonique, prenant en compte les différents préfixes propres aux différents réseaux téléphoniques et aux différents États.
F I Q _ 2
0
7^ < \
Al
Printed by Jouve, 75001 PARIS (FR)
Description
[0001] La présente invention concerne un procédé de recherche d'un numéro de téléphone dans un répertoire téléphonique situé dans une mémoire électronique. L'in- vention trouve une application pour les terminaux télé- phoniques qu'ils soient mobiles tels les terminaux mo- biles de type GSM (Global System for Mobiles), ou fixes.
[0002] Lors d'un appel entrant sur un terminal télé- phonique, celui-ci peut proposer comme service d'affi- cher le nom de l'appelant plutôt que son numéro de té- léphone.
[0003] À cette fin, le terminal téléphonique peut pos- séder dans une mémoire électronique un répertoire té- léphonique lui permettant de mettre en correspondance les numéros de téléphone avec le nom de l'abonné.
[0004] 1 1 existe déjà des procédés permettant d'effec- tuer cette mise en correspondance de façon rapide.
[0005] Par exemple, un procédé particulier est illustré par la figure 1 . Son principe est d'effectuer la comparai- son entre le numéro de l'appelant et chacun des numé- ros stockés dans le répertoire en deux étapes afin d'op- timiser le temps de recherche.
[0006] À cet effet, on considère qu'un numéro de té- léphone est constitué de trois parties : un suffixe, une partie centrale et un préfixe. La séparation entre la partie centrale et le suffixe est arbitraire. On peut par exemple considérer que le préfixe est formé des 4 derniers chif- fres tandis que la partie centrale est constitué des sui- vants. On peut aussi considérer que le suffixe est de taille nulle, ce qui revient à ne considérer que deux parties : le préfixe et la partie centrale.
[0007] Le préfixe, quant à lui, est formé des chiffres d'en-tête qui sont propres aux considérations internatio- nales ou régionales.
[0008] Selon le procédé de l'état de la technique, un premier numéro est choisi dans le répertoire téléphoni- que à l'étape référencée 1 dans la figure 1 . Une premiè- re comparaison est ensuite effectuée à l'étape référen- cée 2, basée sur les suffixes des deux numéros à com- parer (i.e. le numéro de l'appelant et le numéro précé- demment choisi).
[0009] En cas d'échec de la comparaison, l'étape ré- férencée 4 est exécutée afin de déterminer s'il existe dans le répertoire téléphonique des numéros de télé- phone qui n'ont pas encore été choisis. S'il en existe le procédé boucle sur l'étape 1 de choix du numéro, sinon, il stoppe sur un échec.
[001 0] En cas de succès de la comparaison des deux suffixes, une seconde comparaison est effectuée sur la partie centrale et le suffixe (étape référencée 3 sur la figure 1). En cas d'échec de cette dernière comparai- son, l'étape référencée 4 est exécutée, comme précé- demment. En cas de succès, le procédé s'arrête avec comme résultat le dernier numéro choisi.
[0011] La façon dont les numéros sont choisis à l'éta- pe 1 du procédé est indifférente. Il peut s'agir par exem- ple d'un choix séquentiel dans le répertoire téléphoni-
que.
[0012] Toutefois, ce procédé selon l'état de la techni- que est insuffisant du fait de la multiplicité des préfixes possibles pour un même numéro d'abonné. En effet, il s n'existe à ce jour aucune norme ou standard pour ces préfixes, et leur contenu varie pour un même numéro en fonction des réseaux de télécommunication.
[0013] Par exemple, un abonné, résidant en Italie, possède un terminal téléphonique portable ayant com- 10 me numéro « Olxxxxxxxx ». Ce même abonné, se ren- dant en France, appelle un autre abonné et présente comme numéro « Olxxxxxxxx ».
[0014] Si « +391 xxxxxxxx » est le numéro contenu dans le répertoire de cet autre abonné (39 étant le code 15 international de l'Italie), le procédé selon l'état de la technique sera incapable de le retrouver à la réception du numéro « Olxxxxxxxx ».
[0015] La présente invention a donc pour but de ré- soudre le problème posé par les multiples préfixes d'un 20 numéro de téléphone.
[0016] Pour cela, l'invention a pour objet un procédé de recherche d'un numéro optimal parmi les numéros stockés dans un répertoire inhérent à un récepteur té- léphonique en fonction du numéro d'un appel entrant 25 sur ce récepteur téléphonique. Il consiste à
initialiser une variable appelée longueur optimale à la valeur nulle,
et à itérer les étapes ordonnées suivantes pourtous 30 les numéros stockés dans ledit répertoire :
a) choix d'un numéro de téléphone courant dans le répertoire,
b) comparaison des suffixes du numéro de l'ap- 35 pel entrant et du numéro courant,
c) en cas de succès de cette comparaison, une seconde comparaison est effectuée sur la lon- gueur significative minimale (Lmin) calculée en- tre la longueur significative du numéro de l'ap- 40 pel entrant (Lae) et la longueur significative du
numéro courant (Lrep),
d) en cas de succès de cette seconde compa- raison, une troisième comparaison est effec- tuée entre le longueur significative du numéro 45 de l'appel entrant (Lae) et la longueur significa-
tive du numéro courant (Lrep),
e) en cas de succès de cette troisième compa- raison, le numéro courant est mémorisé en tant que numéro optimal,
so f) en cas d'échec de la troisième comparaison, si la longueur optimale (Lr) est inférieure à la longueur significative minimale (Lmin), alors le numéro courant est mémorisé en tant que nu- méro optimal, et la longueur significative opti- 55 maie prend la valeur de la longueur significative
minimale.
[0017] Les caractéristiques de la présente invention 20
25
40
45
50
2
apparaîtront de façon plus claire dans la description qui va suivre en liaison avec les figures annexées.
[0018] La figure 1, déjà décrite, illustre un procédé de recherche d'un numéro de téléphone dans un répertoire selon l'état de la technique.
[0019] La figure 2, illustre le procédé conforme à la présente invention.
[0020] L'étape référencée 5 sur la figure 2 consiste à initialiser une variable qui sera appelée longueur signi- ficative optimale (Lr) par la suite à la valeur nulle. Le rôle de cette variable est de mesurer la qualité de la meilleu- re solution trouvée au bout d'un certain nombre d'itéra- tions. Plus la valeur de la longueur significative optimale est élevée, meilleure est la solution trouvée.
[0021] L'étape référencée 6 consiste à choisir un nu- méro courant parmi les numéros stockées dans le ré- pertoire téléphonique. Cette étape est similaire à celle référencée 1 sur la figure 1 . Ici aussi, il peut s'agir d'un choix selon l'ordre de stockage dans le répertoire.
[0022] L'étape référencée 7 consiste à effectuer une comparaison entre le suffixe du numéro courant et le suffixe du numéro de l'appel entrant. Cette comparaison est, elle-aussi, similaire à celle référencée 2 sur la figure 1 . La taille du suffixe peut par exemple être de 4, mais il est à noter qu'elle peut aussi être nulle de sorte que cette étape soit confondu avec la suivante.
[0023] En cas d'échec de cette comparaison (i.e. les deux suffixes sont différents), le procédé revient à l'éta- pe 6, c'est-à-dire au choix d'un nouveau numéro courant dans le répertoire.
[0024] En cas de succès de la comparaison, le pro- cédé, l'étape référencée 8 est effectuée. Elle consiste à effectuer une comparaison entre le numéro courant et le numéro de l'appel entrant en se basant sur la lon- gueur significative minimale, c'est-à-dire à la valeur mi- nimale entre la longueur significative du numéro de l'ap- pel entrant et la longueur significative du numéro cou- rant.
[0025] De la même façon que précédemment, en cas d'échec de la comparaison, le procédé revient à l'étape 6 du choix d'un nouveau numéro courant dans le réper- toire.
[0026] L'étape suivante est l'étape référencée 9 sur la figure 2. Elle consiste à comparer la longueur signifi- cative du numéro de l'appel entrant avec la longueur si- gnificative du numéro courant. Si ces deux longueurs sont identiques, il est inutile, quoique non gênant, de poursuivre la recherche car il est impossible de trouver un numéro plus optimal parmi ceux stockés dans le ré- pertoire. Par conséquent, selon une mise en oeuvre pré- férentielle du procédé selon l'invention, la recherche est stoppée lorsque les deux longueurs significatives ont des valeurs identiques.
[0027] Dans le cas contraire, on procède à une com- paraison (référencée 10) entre la longueur significative optimale (Lr) et la longueur significative minimale (Lmin), ces deux longueurs étant définies précédemment.
[0028] Si Lr est inférieur à Lmin alors, dans une étape
référencée 11, on mémorise le numéro courant en tant que numéro optimal et on affecte à la longueur signifi- cative optimale (Lr) la valeur de la longueur significative minimale (Lmin). Autrement dit, on considère le numéro s courant comme la meilleure solution trouvée jusqu'à
l'itération actuelle.
[0029] L'étape 1 2 consiste à tester si la totalité du ré- pertoire a été testée. S'il existe encore des numéros non testés, alors l'algorithme boucle sur l'étape 6 du choix 10 d'un numéro courant.
[0030] Si non, l'algorithme se termine avec, comme solution, le numéro optimal précédemment mémorisé s'il existe.
Revendications
1. Procédé de recherche d'un numéro optimal parmi les numéros stockés dans un répertoire inhérent à 20 un récepteur téléphonique en fonction du numéro d'un appel entrant sur ledit récepteur téléphonique, caractérisé en ce qu'il consiste à initialiser une va- riable appelée longueur optimale (Lr) à la valeur nul- le, et à itérer les étapes ordonnées suivantes pour 25 tous les numéros stockés dans ledit répertoire :
a) choix d'un numéro de téléphone courant dans ledit répertoire,
b) comparaison des suffixes dudit numéro de 30 l'appel entrant et dudit numéro courant,
c) en cas de succès de ladite comparaison, une seconde comparaison est effectuée sur la lon- gueur significative minimale (Lmin) calculée en- tre la longueur significative dudit numéro de 35 l'appel entrant (Lae) et la longueur significative
dudit numéro courant (Lrep),
d) en cas de succès de ladite seconde compa- raison, une troisième comparaison est effec- tuée entre ladite longueur significative dudit nu- 40 méro de l'appel entrant (Lae) et ladite longueur
significative dudit numéro courant (Lrep), e) en cas de succès de ladite troisième compa- raison, le numéro courant est mémorisé en tant que numéro optimal,
45 f) en cas d'échec de ladite troisième comparai- son, si ladite longueur optimale (Lr) est inférieu- re à ladite longueur significative minimale (Lmin), alors ledit numéro courant est mémorisé en tant que numéro optimal, et ladite longueur so significative optimale prend la valeur de ladite
longueur significative minimale.
2. Procédé selon la revendication précédente, carac- térisé en ce qu'en cas de succès de ladite troisième 55 comparaison, la recherche s'arrête avec, comme
résultat, le numéro courant.
25
30
35
40
45
3
F I G . 1
0
?
F I G _ 2
Office européen
des brevets RAPPORT DE RECHERCHE EUROPEENNE Numéro de la demande EP 98 40 2377
DOCUMENTS CONSIDERES COMME PERTINENTS Catégorie) Citation du document avec indication, en cas de besoin,
des parties pertinentes Revendication concernée CLASSEMENT DE LA DEMANDE (lrtt.Ct.6) DE 40 16 188 A (PHILIPS PATENTVERWALTUNG )
21 novembre 1991
* le document en entier *
US 5 546 447 A (SKARBO RUNE A ET AL) 13 août 1996
* colonne 3, ligne 52 - colonne 6, ligne 9; figures 3-7 *
EP 0 624 966 A (SONY CORP) 17 novembre 1994
* abrégé; figures 1,5,6,8 *
EP 0 501 903 A (IBM) 2 septembre 1992
* abrégé; figures 1,6 *
EP 0 494 525 A (TECHNOPHONE LTD) 15 juillet 1992
* abrégé *
* colonne 3, ligne 57 - colonne 4, ligne 50 *
* colonne 5, ligne 5 - colonne 6, ligne 4
* * figures 3-5 *
Le présent rapport a été établi pour toutes les revendications
1,2
1,2
1,2
H04H1/57
DOMAINES TECHNIQUES RECHERCHES (IntCl.t) H04M
lieu de la rsctoscta
LA HAYE Date d'achèvement de la recherche
30 novembre 1998 Examinateur Golzio, D CATEGORIE DES DOCUMENTS CITES
X : particulièrement pertinent à lui seul
v : particulièrement pertinent en combinaison avec un autre document de la même catégorie A : arrière-plan technologique
O : divulgation non-écrite P : document intercalaire
T ; théorie ou principe à la base de l'invention E : document de brevet antérieur, mais publié à la date de dépôt ou après cette date O : crié dans la demande
L : cité pour d'autres raisons
4 : membre de la même famille, document correspondant
6
