Utilisatrice:Ariasuni/V2/Algo - Historique des versions

Ariasuni : Suppression d’un paragraphe et ajout d’un avertissement sur la stagnation de la page

2017-07-22T18:35:32Z

Suppression d’un paragraphe et ajout d’un avertissement sur la stagnation de la page

← Version précédente		Version du 22 juillet 2017 à 20:35
Ligne 1 :		Ligne 1 :
	{{note\|Dans un soucis de simplification, cette page part du postulat que l’on souhaite placer les 34 touches qui contiennent les lettres ainsi que quelques symboles de ponctuation en Bépo, mais ceci reste encore à débattre…}}		{{note\|Dans un soucis de simplification, cette page part du postulat que l’on souhaite placer les 34 touches qui contiennent les lettres ainsi que quelques symboles de ponctuation en Bépo, mais ceci reste encore à débattre…}}

			{{note\|type=attention\|Au point mort depuis un moment, mais contient pas mal d’informations qui peuvent être intéressantes.}}

	Le but de ce document est de décrire le fonctionnement précis des algorithmes que je proposeraient pour générer la V2.		Le but de ce document est de décrire le fonctionnement précis des algorithmes que je proposeraient pour générer la V2.

	Vous pouvez trouver le logiciel sur lequel je suis en train de travailler [https://hack-libre.org/dl/claviergo.tar.gz ici] (vous trouverez dedans un fichier README à lire). Comme je pense que ce programme peut dépasser le cadre du Bépo, je fais tout en anglais mais vous pouvez bien sûr me contacter (eichi237 arobase mailoo point org) si vous avez des questions, pour me proposer des modifications ou me dire que je fais de la merde.

	= Génération de dispositions =		= Génération de dispositions =

Ariasuni : Ariasuni a déplacé la page Utilisateur:Sinma/V2/Algo vers Utilisateur:Ariasuni/V2/Algo : Page déplacée automatiquement lorsque l’utilisateur « Sinma » est devenu « Ariasuni »

2017-07-22T18:08:42Z

Ariasuni a déplacé la page Utilisateur:Sinma/V2/Algo vers Utilisateur:Ariasuni/V2/Algo : Page déplacée automatiquement lorsque l’utilisateur « Sinma » est devenu « Ariasuni »

← Version précédente	Version du 22 juillet 2017 à 20:08
(Aucune différence)

Ariasuni : Petite note sur le programme que je suis en train d’écrire…

2013-06-03T22:26:47Z

Petite note sur le programme que je suis en train d’écrire…

← Version précédente		Version du 4 juin 2013 à 00:26
Ligne 3 :		Ligne 3 :
	Le but de ce document est de décrire le fonctionnement précis des algorithmes que je proposeraient pour générer la V2.		Le but de ce document est de décrire le fonctionnement précis des algorithmes que je proposeraient pour générer la V2.

	Vous pouvez trouver le logiciel sur lequel je suis en train de travailler [https://hack-libre.org/dl/claviergo.tar.gz ici]. Comme je pense que ce programme peut dépasser le cadre du Bépo, je fais tout en anglais mais vous pouvez bien sûr me contacter (eichi237 arobase mailoo point org) si vous avez des questions, pour me proposer des modifications ou me dire que je fais de la merde.		Vous pouvez trouver le logiciel sur lequel je suis en train de travailler [https://hack-libre.org/dl/claviergo.tar.gz ici] (vous trouverez dedans un fichier README à lire). Comme je pense que ce programme peut dépasser le cadre du Bépo, je fais tout en anglais mais vous pouvez bien sûr me contacter (eichi237 arobase mailoo point org) si vous avez des questions, pour me proposer des modifications ou me dire que je fais de la merde.

	= Génération de dispositions =		= Génération de dispositions =

Ariasuni le 3 juin 2013 à 21:49

2013-06-03T21:49:07Z

← Version précédente		Version du 3 juin 2013 à 23:49
Ligne 2 :		Ligne 2 :

	Le but de ce document est de décrire le fonctionnement précis des algorithmes que je proposeraient pour générer la V2.		Le but de ce document est de décrire le fonctionnement précis des algorithmes que je proposeraient pour générer la V2.

			Vous pouvez trouver le logiciel sur lequel je suis en train de travailler [https://hack-libre.org/dl/claviergo.tar.gz ici]. Comme je pense que ce programme peut dépasser le cadre du Bépo, je fais tout en anglais mais vous pouvez bien sûr me contacter (eichi237 arobase mailoo point org) si vous avez des questions, pour me proposer des modifications ou me dire que je fais de la merde.

	= Génération de dispositions =		= Génération de dispositions =

Ariasuni : /* Élimination des dispositions inférieure en tout point à une autre */

2013-04-28T15:41:08Z

Élimination des dispositions inférieure en tout point à une autre

← Version précédente		Version du 28 avril 2013 à 17:41
Ligne 182 :		Ligne 182 :
	=== Élimination des dispositions inférieure en tout point à une autre ===		=== Élimination des dispositions inférieure en tout point à une autre ===
	On appliquera l’algorithme suivant:		On appliquera l’algorithme suivant:
	* Au premier tour, je met la première disposition dans une liste		* au premier tour, je met la première disposition dans une liste,
	* ~~Puis~~ à chaque tour, si une disposition de la liste est supérieure en tout point à la ~~disposition suivante~~, ~~alors~~ je la ~~supprime~~, sinon je ~~la met dans~~ la liste		* puis à chaque tour je compare une disposition de la liste et la disposition suivante:
			** si la disposition suivante est supérieure en tout point à une disposition de la liste, je l’ajoute immédiatement et j’arrête,
			** sinon si une disposition de la liste est supérieure en tout point à une disposition de la liste, je m’arrête sans l’ajouter à la liste,
			** sinon je l’ajoute à la liste.

	= Historique et liens =		= Historique et liens =

Ariasuni : Petites améliorations par-ci par-là (oui je suis toujours en train de bosser sur la v2, doucement mais sûrement)

2013-04-24T22:28:17Z

Petites améliorations par-ci par-là (oui je suis toujours en train de bosser sur la v2, doucement mais sûrement)

Voir les modifications

Ariasuni : /* Sélection des rangées de repos */

2013-03-07T17:27:44Z

Sélection des rangées de repos

← Version précédente		Version du 7 mars 2013 à 19:27
Ligne 46 :		Ligne 46 :
	Sélection des rangées de repos:		Sélection des rangées de repos:
	* On prend la liste des digrammes et leur fréquence (on peut ignorer les digrammes dont la fréquence est négligeable)		* On prend la liste des digrammes et leur fréquence (on peut ignorer les digrammes dont la fréquence est négligeable)
	* On donne à chaque disposition une note qui est la somme ~~des fréquences des digrammes qui obligent à faire un roulement vers l'extérieur~~		* On donne à chaque disposition une note qui est la somme, pour chaque digramme, de la fréquence du digramme multipliée par son accessibilité

	On sélectionnera ensuite les X meilleures rangées de repos, en fonction de l'écart de points entre les différentes dispositions.		On sélectionnera ensuite les X meilleures rangées de repos, en fonction de l'écart de points entre les différentes dispositions.

	'''Exemple:''' soit f([digramme]) la fréquence d'un digramme. si on a trouvé AUIE pour la partie droite du clavier, AU est vers l'intérieur donc on ne donne pas de points, EI se fait vers l'extérieur donc F vaut f(EI), de même pour EU donc F vaut f(EI) + f(EU)

	=== Sélection des ensembles de lettres ===		=== Sélection des ensembles de lettres ===

Ariasuni le 26 février 2013 à 11:59

2013-02-26T11:59:47Z

← Version précédente		Version du 26 février 2013 à 13:59
Ligne 29 :		Ligne 29 :
	* La liste de tous les groupes de caractères (exemple: .:…) que l'on veut placer sur le clavier		* La liste de tous les groupes de caractères (exemple: .:…) que l'on veut placer sur le clavier
	* La liste de tous les caractères et leur fréquence produit par l'analyseur de corpus.		* La liste de tous les caractères et leur fréquence produit par l'analyseur de corpus.
			* Une carte d'accessibilité des digrammes

	=== Données produites ===		=== Données produites ===
Ligne 114 :		Ligne 115 :
	=== Données d'entrée ===		=== Données d'entrée ===
	* Les dispositions produites par le générateur de dispositions.		* Les dispositions produites par le générateur de dispositions.
			* Une carte d'accessibilité des digrammes
			* Une carte d'accessibilité des touches

	=== Données produites ===		=== Données produites ===

Ariasuni : /* Critères */

2013-02-26T11:49:49Z

Critères

← Version précédente		Version du 26 février 2013 à 13:49
Ligne 163 :		Ligne 163 :

	=== Critères ===		=== Critères ===
	Voir [[#~~critères_2~~ \| la liste des critères pour l'évaluateur de disposition]].		Voir [[#Crit.C3.A8res_2 \| la liste des critères pour l'évaluateur de disposition]].

	=== Données d'entrée ===		=== Données d'entrée ===

Ariasuni : /* Méthode choisie */

2013-02-26T11:23:46Z

Méthode choisie

← Version précédente		Version du 26 février 2013 à 13:23
Ligne 8 :		Ligne 8 :
	== Choix ==		== Choix ==
	=== Méthode choisie ===		=== Méthode choisie ===
	Il y a 34! possibilités différentes de dispositions de claviers, c'est à dire ≃ 3 × 10³⁸ (3 avec 38 zéros derrières…) Ça prendrait plusieurs milliards d'~~année~~ simplement pour les générer.		Il y a 34! possibilités différentes de dispositions de claviers, c'est à dire ≃ 3 × 10³⁸ (3 avec 38 zéros derrières…) Ça prendrait plusieurs milliards d'années simplement pour les générer.

	La méthode que j'ai choisie d'étudier est de faire un algorithme assez classiques en plusieurs étapes de sélection:		La méthode que j'ai choisie d'étudier est de faire un algorithme assez classiques en plusieurs étapes de sélection:

Utilisatrice:Ariasuni/V2/Algo - Historique des versions

Ariasuni : Suppression d’un paragraphe et ajout d’un avertissement sur la stagnation de la page

Ariasuni : Ariasuni a déplacé la page Utilisateur:Sinma/V2/Algo vers Utilisateur:Ariasuni/V2/Algo : Page déplacée automatiquement lorsque l’utilisateur « Sinma » est devenu « Ariasuni »

Ariasuni : Petite note sur le programme que je suis en train d’écrire…

Ariasuni le 3 juin 2013 à 21:49

Ariasuni : /* Élimination des dispositions inférieure en tout point à une autre */

Ariasuni : Petites améliorations par-ci par-là (oui je suis toujours en train de bosser sur la v2, doucement mais sûrement)

Ariasuni : /* Sélection des rangées de repos */