FR 2956760 A1 20110826 FR 1000762 A 20100224 Système et méthode permettant d'accélérer un choix dans une liste déroulante. Système et méthode permettant d'accélérer un choix dans une liste déroulante. 1. Domaine de l'invention Le domaine de l'invention est celui de l'interaction homme-machine. L'invention concerne tout particulièrement un moyen permettant à un utilisateur humain de faire le choix d'une chaîne de caractères parmi une multitude de chaînes de caractères offertes par une machine. L'invention concerne tout particulièrement des dispositifs mobiles tels que les appareils de géo-localisation «GPS », les téléphones mobiles, les assistants numériques personnels (dits PDAs) et tous autres appareils (« Dispositif Mobile » abrévié par l'acronyme DM) ayant vocation à être à portée de main de leurs propriétaires. L'invention est tout aussi applicable à des dispositifs informatiques portables ou non, tels qu'ordinateurs individuels (PCs), DMs, bornes automatisées de vente de billets de transport, serveurs informatiques, services en ligne, sites web ou périphériques informatiques (« Dispositifs Informatisés » abrévié par l'acronyme DI). En règle générale, l'invention a pour but de simplifier et faciliter le choix d'une chaîne de caractères parmi plusieurs chaînes possibles par un utilisateur, en réduisant le nombre de caractères que l'utilisateur doit entrer ou renseigner auprès du DI afm d'effectuer une sélection non-ambiguë d'une chaîne de caractères parmi un ensemble de chaînes de caractères. 2. Art antérieur II est souvent nécessaire à un utilisateur d'un DI d'effectuer le choix d'une chaîne de caractères c[u] parmi une collection (un ensemble) de chaînes de caractères S= {c[l],...,c[n]} offerte par le DI. Un tel choix implique typiquement l'entrée sur un organe d'entrée du DI des premiers caractères formant un préfix de c[u]. Par exemple, sur un appareil de géo-localisation GPS, l'utilisateur entrera 30 la séquence de caractères « BONAP » afin de sélectionner la c[u] égale à « rue Bonaparte ». Système et méthode permettant d'accélérer un choix dans une liste déroulante. Par exemple, sur une borne de vente de billets de transport, l'utilisateur entrera « LACIO » afin de sélectionner la c[u] égale à la « ville de La Ciotat ». Cette procédure, naturelle, comporte des inconvénients pour l'utilisateur et pour le gestionnaire du DI (lorsque le gestionnaire du DI est une entité différente de l'utilisateur du DI). D'une part, l'utilisateur se trouve obligé de renseigner de nombreux caractères sur l'interface d'entrée du DI. Ceci peut êtres inconfortable lorsque le DI est un DM aux dimensions réduites, par exemple un appareil GPS, ou lorsque l'utilisateur est pressé, par exemple lorsque le DI est une borne de vente de billets de transport. D'autre part, toute difficulté de renseigner c[u] dans le DI entrain un allongement du temps de transaction, préjudiciable aux intérêts économiques du gestionnaire du DI. 3. Objectifs de l'invention L'invention a pour objectif de pallier au moins certains inconvénients de cette méthode classique. Plus précisément, un objectif de l'invention est de fournir une technique permettant d'effectuer le choix de c[u] parmi S de manière très simple et efficace, en utilisant une convention d'entrée d'informations et de choix beaucoup plus efficace que l'entrée triviale des premiers caractères de c[u]. 4. Exposé de l'invention Nous noterons par c[i,j] le jème caractère de la chaîne c[i]. Par exemple, si c[i]=« Paris » alors c[i,l]=« P », c[i,2]=« a », c[i,3]=« r », c[i,4]=« i » et c[i,5]=« s ». L'invention propose une solution nouvelle qui attenue l'ensemble de ces inconvénients de l'art antérieur, sous la forme d'un procédé d'indication de choix innovant, associé à un procédé d'analyse correspondant. Selon un premier mode de réalisation de l'invention, un tel procédé Système et méthode permettant d'accélérer un choix dans une liste déroulante. comprend la totalité, ou un sous-ensemble, des étapes suivantes : Fixer S[0]=S ; Fixer i=l ; Tant que c[u] n'a pas été identifiée de manière unique par le DI, faire : 1. Saisie, par l'utilisateur d'un caractère c[u,k[i]]; 2. Réduction, par le DI, de S [i-1 ] à un sous ensemble S [i] ç S [i-1 ]. S[i] est tel que si cES[i] alors : 2.1. c est de la forme 1 c={*,c[u,k[l]],*, c[u,k[2]],*,...,*,c[u,k[i]],*} où le symbole * note n'importe quelle chaîne de caractères. 2.2. et CES 3. Incrémentation, du compteur i d'une unité par le DI ; Ainsi, l'invention repose sur une approche nouvelle et inventive d'acquisition du choix d'une information c[u] par un utilisateur d'un DI, basée sur la non nécessité de saisir tous les premiers caractères composant la chaîne de caractères c[u]. Il est un fait connu que, dans la majorité des langues occidentales, les voyelles apparaissent généralement plus fréquemment que les consonnes. Par exemple, le tableau suivant donne une distribution approximative de la fréquence des lettres en langue Française : Lettre I Fréquence I Lettre I Fréquence 1 8.40% N I 7.13% A I B ) 1.06% I O ( 5.26% I C I 3.03% r P I 3.01% D I 4.18% I Q I 0.99% E I 17.26% I R I 6.55% I F I 1.12% ( S F 8.08% i G I 1.27% ( T I 7.07% H I 0.92% I U I 5.74% I 7.34% F V I 1.32% Système et méthode permettant d'accélérer un choix dans une liste déroulante. I 7 I 0.31% ( W_ 1 0.04% 1 K 1 0.05% X I 0.45% I L 6.01% Y 0.30% I M I 2.96% I 0.12% Ainsi, la saisie d'un « A » ou d'un « E » ou d'un « I » a un pouvoir discriminant faible et apporte relativement peu d'informations au DI sur la cible du choix c[u]. L'invention permet à l'utilisateur d'éviter la saisie de lettres peu informatives et à faible pouvoir discriminant. Selon un second mode de réalisation de l'invention, il est imposé que k[1]=1. Autrement dit, il est imposé que le premier caractère saisi par l'utilisateur à l'étape 1 soit le premier caractère de c[u]. Ceci satisfait un reflexe psychologique consistant à entrer la première lettre de c[u] en premier lieu. Dans ce cas, la forme dont il est question à l'étape 2.1. est : c={c[u,k[1]],*, c[u,k[2]],*,...,*,c[u,k[i]],*} Ce second mode de réalisation de l'invention est plus efficace que le premier mode de réalisation de l'invention car toute chaîne de la forme : {*,c[u,k[1]],*, c[u,k[2]],*,...,*,c[u,k[i]],*} est également une chaîne de la forme : {c[u,k[1]],*, c[u,k[2]],*,...,*,c[u,k[i]],* } Lorsqu'un écran tactile est utilisé, il est très courant d'afficher à l'utilisateur le sous-ensemble S[i], afin de permettre à l'utilisateur de couper-court à l'entrée de caractères suivants en choisissant directement c[u] dans une liste. Nous désignerons cette fonction par le nom «Fonction Couper Court » abrévié par l'acronyme FCC). Selon un troisième mode de réalisation de l'invention, l'ordre d'affichage des éléments de S[i] à l'utilisateur lorsqu'une FCC est mise en oeuvre ne sera pas l'ordre alphabétique direct. Selon le troisième mode de réalisation de l'invention, un indice d'importance v[j] est associé, par le concepteur du système, à chaque c[j]ES. Lors du fonctionnement en mode FCC les c[j] sont affichés par ordre de v[j] décroissant (ou croissant), offrant ainsi à l'utilisateur les c[j] les plus Système et méthode permettant d'accélérer un choix dans une liste déroulante. probables en position avancée sur la liste. L'attribution d'un v[j] à un c[j], et le fait de trier les c[j] par ordre de v[j] croissant ou par ordre de v[j] décroissant sont spécifiques à l'application. Une attribution de v[j] à un c[j] peut être basée sur des statistiques d'utilisation indépendantes des actions de l'utilisateur, ou sur des actions précédentes de l'utilisateur, ou encore sur une combina"son pondérée de ces deux facteurs. Par exemple, dans système de géo-localisation GPS, les v[j] peuvent être déduits à partir de la direction vers laquelle se dirige déjà l'utilisateur (en attribuant de manière dynamique des v[j] faibles à des rues qui se trouvent à une direction opposée à celle à laquelle l'utilisateur est déjà entrain de se diriger). Par exemple, alternativement, dans système de géo-localisation GPS, les v[j] peuvent être déduits du taux de fréquentation moyen des différentes rues (attribuant des v[j] forts à des rues très passantes ou très fréquentées). 5. Liste des figures D'autres caractéristiques et avantages de l'invention apparaîtront plus clairement à la lecture de la description suivante d'un mode de réalisation de l'invention, donné à titre de simple exemple illustratif et non limitatif, et des dessins annexés, parmi lesquels : - la figure l a présente la structure d'un DI mettant en oeuvre l'invention. la figure 1 b présente la structure du programme exécuté par un DI mettant en oeuvre l'invention. la figure 1c présente la structure du programme exécuté par un DI mettant en oeuvre l'invention lorsqu'un tri par indices d'importance v[j] est mis en 25 oeuvre. les figures 2a, 2b, 2c, 2d, 2e et 2f illustrent les étapes d'utilisation du procédé inventif selon un premier mode de réalisation ; les figures 3a, 3b, 3c, 3d, 3e et 3f illustrent les étapes d'utilisation du procédé inventif selon un second mode de réalisation ; 30 Système et méthode permettant d'accélérer un choix dans une liste déroulante. 6. Description d'un mode de réalisation de l'invention 6.1 Structure d'un système mettant en oeuvre l'invention La structure générale du dispositif sujet de l'invention, illustré dans la figure la, repose sur un DI formé d'un microprocesseur MIP connecté à des moyens d'affichage de données MAD et à des moyens d'entrée de données MED. Le microprocesseur est connecté à une mémoire MEM contenant au moins un programme PRO selon l'invention et une liste S de chaînes de caractères (la liste S étant éventuellement enrichie d'indices d'importance v[j]). Le microprocesseur est capable d'afficher des informations sur les moyens d'affichage de données MAD. Le microprocesseur est capable d'obtenir, par le truchement des moyens d'entrée de données MED, des caractères renseignés par l'utilisateur. 6.2 Principe général Comme illustré en figure lb le programme PRO est composé des étapes suivantes : Fixer S[0]=S ; Fixer i=1; Tant que c[u] n'a pas été identifiée de manière unique par le DI, faire : 20 1. Saisie, par l'utilisateur d'un caractère c[u,k[i]]; 2. Réduction, par le DI, de S[i-1] à un sous ensemble S[i] ç S[i-1]. S[i] est tel que si cES[i] alors : 2.1 c est d'une forme dépendant du mode de réalisation. 2.2 et c E S 25 3. Incrémentation, du compteur i d'une unité par le DI ; Ce schéma général est celui des procédés de l'art antérieur. Dans l'art antérieur k[i]=i, à savoir, la forme dont il est question à l'étape 2.1 est simplement : c={c[u, l ],c[u,2],...,c[u,i],* } 30 Système et méthode permettant d'accélérer un choix dans une liste déroulante. La contribution inventive réside en un premier mode de réalisation, où la forme dont il est question à l'étape 2.1 est : c{ *,c[u,k[ 1 ]],*, c[u,k[2]],*,...,*,c[u,k[i]],* } La contribution inventive réside aussi en un second mode de réalisation où la forme dont il est question à l'étape 2.1 est : c={c[u,k[1]],*, c[u,k[2]],*,...,*,c[u,k[i]],*} De plus, selon un troisième mode de réalisation, en cas de mise en oeuvre 10 de FCC, des étapes, supplémentaires, illustrées en figure le sont ajoutées au procédé inventif : Fixer S[0]=S ; Fixer i=1 ; 15 Tant que c[u] n'a pas été identifiée de manière unique par le DI, faire : 1. Saisie, par l'utilisateur d'un caractère c[u,k[i]]; 2. Réduction, par le DI, de S[i-1] à un sous ensemble S[i] ç S[i-1]. S[i] est tel que si ce S[i] alors : 2.1 c est d'une forme dépendant du mode de réalisation. 20 2.2 etcES 3. Trier les c[j] appartenant à S[i] selon les v[j] ; 4. Afficher les c[j] ainsi triés à l'intention de l'utilisateur. 5. Si l'utilisateur sélectionne un c[u] dans la liste des c[j] triés, alors considérer que c[u] a été identifié de manière unique. 25 6. Incrémentation, du compteur i d'une unité par le DI ; 6.3 Exemples de réalisation Selon un premier mode de réalisation, illustré dans les figures 2a, 2b, 2c, 30 2d, 2e et 2f, la forme dont il est question à l'étape 2.1 est : Système et méthode permettant d'accélérer un choix dans une liste déroulante. c-{*,c[u,k[1]],*, c[u,k[2]],*,...,*,c[u,k[i]],*} et l'appareil illustré est un dispositif portable de géo-localisation GPS. La figure 2a, consécutive à l'entrée de la lettre « B » par l'utilisateur sur les MED, fait apparaitre sur les MAD la liste de toutes les rues contenant la lettre « B » et ce à n'importe quelle position. La figure 2b, consécutive à l'entrée de la lettre « N » par l'utilisateur sur les MED, fait apparaitre sur les MAD la liste de toutes les rues contenant les lettres « B » et « N », apparaissant dans cet ordre, et éventuellement séparées par d'autres caractères. La figure 2c, consécutive à l'entrée de la lettre « N » par l'utilisateur sur les MED, fait apparaître sur les MAD la liste de toutes les rues contenant les lettres « B », « N » et « P », apparaissant dans cet ordre, et éventuellement séparées par d'autres caractères. La figure 2d, consécutive à l'entrée de la lettre « N » par l'utilisateur sur les MED, fait apparaitre sur les MAD la liste de toutes les rues contenant les lettres « B », « N », « P » et « R », apparaissant dans cet ordre, et éventuellement séparées par d'autres caractères. La figure 2e, consécutive à l'entrée de la lettre « N » par l'utilisateur sur les MED, fait apparaitre sur les MAD la liste de toutes les rues contenant les lettres « B », « N », « P », « R » et « T », apparaissant dans cet ordre, et éventuellement séparées par d'autres caractères. La figure 2f, consécutive à l'entrée de la lettre « N » par l'utilisateur sur les MED, fait apparaitre sur les MAD une seule rue contenant les lettres « B », « N », « P », « R », « T » et « E », apparaissant dans cet ordre, et éventuellement séparées par d'autres caractères. A ce point, le nom de la rue a été identifié. La chaîne c[u] état égale à « Rue Bonaparte ». Selon un second mode de réalisation, illustré dans les figures 3a, 3b, 3c, 30 3d, 3e et 3f, la forme dont il est question à l'étape 2.1 est : Système et méthode permettant d'accélérer un choix dans une liste déroulante. cù{c[u,k[l]],*, c[u,k[2]],*,...,*, [`1,k[1]],*} et l'appareil illustré est un dispositif portable de géo-localisation GPS. La figure 3a, consécutive à l'entrée de la lettre « B » par l'utilisateur sur les MED, fait apparaitre sur les MAD la liste de toutes les rues dont les noms commencent par la lettre « B ». La figure 3b, consécutive à l'entrée de la lettre « N » par l'utilisateur sur les MED, fait apparaitre sur les MAD la liste de toutes les rues dont les noms commencent par la lettre « B » et où la lettre « N », apparait, éventuellement séparée de la lettre « B » par d'autres caractères. La figure 3c, consécutive à l'entrée de la lettre « P » par l'utilisateur sur les MED, fait apparaitre sur les MAD la liste de toutes les rues dont les noms commencent par la lettre « B » et où les lettres « N » et « P », apparaissent, dans cet ordre, éventuellement séparées de « B » et séparées entre elles, par d'autres caractères. La figure 3d, consécutive à l'entrée de la lettre « R » par l'utilisateur sur les MED, fait apparaitre sur les MAD la liste de toutes les rues dont les noms commencent par la lettre « B » et où les lettres « N », « P » et « R », apparaissent, dans cet ordre, éventuellement séparées de « B » et séparées entre elles, par d'autres caractères. La figure 3e, consécutive à l'entrée de la lettre « T » par l'utilisateur sur les MED, fait apparaitre sur les MAD la liste de toutes les rues dont les noms commencent par la lettre « B » et où les lettres « N », « P », « R » et « T », apparaissent, dans cet ordre, éventuellement séparées de « B » et séparées entre elles, par d'autres caractères. La figure 3f, consécutive à l'entrée de la lettre « E » par l'utilisateur sur les MED, fait apparaître sur les MAD une seule rue commençant par la lettre « B » et où les lettres « N », « P », « R », « T » et « E » apparaissent, dans cet ordre, éventuellement séparées de « B » et séparées entre elles, par d'autres caractères. A ce point, le nom de la rue a été identifié. La chaîne c[u] état « Rue Bonaparte ». Système et méthode permettant d'accélérer un choix dans une liste déroulante.