Programmation en langage C d'un clavier t9
Fermé
Parrot
-
25 juin 2021 à 17:33
mamiemando Messages postés 33079 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 23 avril 2024 - 13 juil. 2021 à 13:56
mamiemando Messages postés 33079 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 23 avril 2024 - 13 juil. 2021 à 13:56
A voir également:
- Clavier t9 en ligne
- Changer clavier qwerty en azerty - Guide
- Vente en ligne particulier - Guide
- Partage de photos en ligne - Guide
- Aller à la ligne excel - Guide
- Hors ligne instagram - Guide
1 réponse
mamiemando
Messages postés
33079
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
23 avril 2024
7 749
Modifié le 13 juil. 2021 à 14:08
Modifié le 13 juil. 2021 à 14:08
Bonjour,
Tu peux t'inspirer de ce lien, qui propose d'utiliser une structure de trie pour associer à une séquence de touches tapées une branche du Trie. À chaque nœud du trie est associé un ensemble de mots, éventuellement vide. Par exemple : si on regarde le nœud correspondant à la branche 666, on trouvera les mots "nom" et "mon".
Dans les grandes lignes, voici à quoi pourrait ressembler ton algorithme
Initialisation
Si ta liste de mots est notée W :
Exploitation
Une fois le trie T créé, on peut l'exploiter quand l'utilisateur appuie sur la touche k sur le clavier :
Bonne chance
Tu peux t'inspirer de ce lien, qui propose d'utiliser une structure de trie pour associer à une séquence de touches tapées une branche du Trie. À chaque nœud du trie est associé un ensemble de mots, éventuellement vide. Par exemple : si on regarde le nœud correspondant à la branche 666, on trouvera les mots "nom" et "mon".
Dans les grandes lignes, voici à quoi pourrait ressembler ton algorithme
Initialisation
Si ta liste de mots est notée W :
- Créer un trie T vide
- Pour chaque mot w dans W
- Calculer r = t9(w) la séquence de touche qui correspond au mot w.
- Chercher le noeud u associé à r dans T (au besoin, créer les nœud nécessaires)
- Ajouter w à l'ensemble des mots associés à u
Exploitation
Une fois le trie T créé, on peut l'exploiter quand l'utilisateur appuie sur la touche k sur le clavier :
- Soit s (initialisé à "") la saisie actuelle de l'utilisateur.
- Si la touche saisie conduit à créer un nouveau mot (e.g. espace, ponctuation...)
- Réinitialiser s à "".
- Sinon:
- Ajouter k à la fin de s
- Chercher le nœud u associé à s dans T
- Suggérer à l'utilisateur les mots associés à u.
Bonne chance
