IPB

Bienvenue invité ( Connexion | Inscription )

> Chercheur de mots, Beta testeur demandé
Options
AlbertLevert
posté 4 Apr 2005, 12:25
Message #1


Macbidouilleur de bronze !
**

Groupe : Membres
Messages : 295
Inscrit : 10 Dec 2003
Membre no 12 371



Bonjours,

Voici une nouvelle version béta de l'application "Le Décroiseur", un utilitaire de recherche de mots, basé sur les expression régulières.

Par extension, il permet de trouver des solutions de mots croisé (max 20 lettres), des anagrammes et des solutions pour le scrabble.
(boogle et le-mot-le-plus-long, c pour bientot)

Le dictionnaire est une compilation de plusieurs sources (gutemberg, web, etc ...)

en tout , 355'212 mots (pas de doublons ....) en MAJUSCULE, et 368605 mots en minuscules accentuées.

BUG CONNU:
- un fichier de type "resultat_localxxxxyyyyy.txt" est créer sur le bureau si aucun résultat n'est trouvé.
- Le dictionnaire en MAjuscule n'est pas accessbile depuis les expression régulière (argh, plus pour longtemps ...)

L'interface définitive n'est pas encore établie

voila, j'attend vos commentaire et rapport de bug.




MaJ, nouvelle version ! (bis)
Pour tester :

Le Decroiseur 1.0 beta9, 2 Mo


l'option le-mots-le-plus-long fonctionne. (c'est juste un anagrammes )

les dictionnaire MAJUSCULE, french + english fonctionnent

Ce message a été modifié par AlbertLevert - 4 Apr 2005, 14:54.


--------------------
G4 2x1250, 1024, SoundStick, iSight, 22" LaCie, 20" Sony
Go to the top of the page
 
+Quote Post
 
Start new topic
Réponse(s)
guillôme
posté 5 Apr 2005, 11:30
Message #2


Macbidouilleur d'Or !
*****

Groupe : Membres
Messages : 1 751
Inscrit : 2 May 2004
Lieu : Issy-Les-Moulineaux
Membre no 18 333



QUOTE(AlbertLevert @ 5 Apr 2005, 11:12)
-Ton code "Palindrome" sert a savoir si le mots est un palindrome, mais pas a les trouver dans le dico ! (ce que demandait  "guillôme", enfin, il me semble )


En fait, je pense que schlum voulait dire qu'un palindrome n'est pas un langage régulier et qu'il ne peut donc pas être trouvé par une expression régulière!

La seule solution est de coder une fonction palindrome qui testera tout le dico suivant la longueur demandée et qui donnera les solutions (apres on peut améliorer en autorisant des contraintes sur les caractéres contenus).

Mais bon, ne te prends pas la tête avec ça biggrin.gif.

Pour ceux qui sont intéressés sur la preuve de la non régularité d'un palindrome, ils peuvent aller lire ceci


--------------------
Hackintosh i5 / iMac à la poubelle (carte vidéo 8800GS défectueuse) / [email protected] - 2Go - SSD 64Go/ G4@733 à la retraite, Imprimante Brother HL-1470N en réseau * Réseau : Netgear rp614v2 + Freebox HD v5 + ADSL2Plus Périphériques significatifs : iPhone 4
Go to the top of the page
 
+Quote Post
schlum
posté 5 Apr 2005, 12:47
Message #3


Terminaltor
Moderating Machine
*****

Groupe : Admin
Messages : 24 456
Inscrit : 25 Oct 2002
Lieu : Jeumont (59)
Membre no 4 319



QUOTE(guillôme @ 5 Apr 2005, 11:30)
QUOTE(AlbertLevert @ 5 Apr 2005, 11:12)
-Ton code "Palindrome" sert a savoir si le mots est un palindrome, mais pas a les trouver dans le dico ! (ce que demandait  "guillôme", enfin, il me semble )


En fait, je pense que schlum voulait dire qu'un palindrome n'est pas un langage régulier et qu'il ne peut donc pas être trouvé par une expression régulière!

La seule solution est de coder une fonction palindrome qui testera tout le dico suivant la longueur demandée et qui donnera les solutions (apres on peut améliorer en autorisant des contraintes sur les caractéres contenus).

Mais bon, ne te prends pas la tête avec ça biggrin.gif.

Pour ceux qui sont intéressés sur la preuve de la non régularité d'un palindrome, ils peuvent aller lire ceci
[right][snapback]1089151[/snapback][/right]

C'est un exercice que j'ai fait en cours de Logique / Langages / Automates aussi ...
Enfin si vous voulez je puis adapter le programme facilement pour qu'il marche comme "grep" ... smile.gif

À noter que l'on peut trouver pour un palindrôme de longueur fixée ... Par exemple, 5 :
CODE
"^\(.\)\(.\).\2\1$"


--------------------
          I think therefore I Mac          
Go to the top of the page
 
+Quote Post
AlbertLevert
posté 5 Apr 2005, 14:04
Message #4


Macbidouilleur de bronze !
**

Groupe : Membres
Messages : 295
Inscrit : 10 Dec 2003
Membre no 12 371



QUOTE(schlum @ 5 Apr 2005, 12:47)
À noter que l'on peut trouver pour un palindrôme de longueur fixée ... Par exemple, 5 :
CODE
"^\(.\)\(.\).\2\1$"

[right][snapback]1089231[/snapback][/right]



ce ki donne :

alla
erre
esse
elle

salas
sapas
aviva
kayak
nanan
radar
rotor
sagas
sanas
sexes
shahs

solos
sonos
lebel

sassas
selles
serres
sennes

snobons


ressasser
essayasse
malayalam

j'en trouve pas de plus de 9 lettres ...



--------------------
G4 2x1250, 1024, SoundStick, iSight, 22" LaCie, 20" Sony
Go to the top of the page
 
+Quote Post

Les messages de ce sujet
- AlbertLevert   Chercheur de mots   4 Apr 2005, 12:25
- - mat   (merci bcp) toujours pas de "ç"? allé...   4 Apr 2005, 12:41
|- - AlbertLevert   QUOTE(mat @ 4 Apr 2005, 12:41)toujours pas de...   4 Apr 2005, 12:49
- - mat   oui et c'est deja super! ça va bien au de...   4 Apr 2005, 12:49
- - schlum   J'essaie ce soir Et j'essaierai de faire...   4 Apr 2005, 13:01
|- - AlbertLevert   QUOTE(schlum @ 4 Apr 2005, 13:01)Et j'ess...   4 Apr 2005, 13:33
|- - schlum   QUOTE(AlbertLevert @ 4 Apr 2005, 13:33)QUOTE(...   4 Apr 2005, 19:59
- - guillôme   Bonjour, Bravo pour ton développement . J'a...   5 Apr 2005, 07:57
|- - schlum   QUOTE(guillôme @ 5 Apr 2005, 07:57)Enfin, c�...   5 Apr 2005, 09:57
- - mat   ça me fait vraiment plaisir de voir du monde se p...   5 Apr 2005, 08:03
- - AlbertLevert   Merci a "guillôme" pour ces remarques c...   5 Apr 2005, 11:12
- - guillôme   QUOTE(AlbertLevert @ 5 Apr 2005, 11:12)-Ton c...   5 Apr 2005, 11:30
|- - schlum   QUOTE(guillôme @ 5 Apr 2005, 11:30)QUOTE(Alb...   5 Apr 2005, 12:47
|- - AlbertLevert   QUOTE(schlum @ 5 Apr 2005, 12:47)À noter que...   5 Apr 2005, 14:04
- - AlbertLevert   A propos des expression régulières, les caract...   5 Apr 2005, 12:31
- - schlum   Il y en a pas mal de 3 lettres aussi, du genre ...   5 Apr 2005, 14:37
- - AlbertLevert   MaJ, nouvelle version beta 11 ! Pour téléch...   5 Apr 2005, 15:42
- - mat   génial merci! comment on créé une interface...   5 Apr 2005, 15:45
|- - AlbertLevert   QUOTE(mat @ 5 Apr 2005, 15:45)comment on cré...   5 Apr 2005, 16:03
- - mat   ah ok! je vais voir si j'ai un peu de temp...   5 Apr 2005, 16:16
- - philjfry   QUOTEEt si vous avez des propositions pour l'i...   5 Apr 2005, 17:21
- - guillôme   Perso, je trouve que vouloir tout réunir dans une...   6 Apr 2005, 07:39
- - mat   le coup des onglet c'est une bonne idée! ...   6 Apr 2005, 07:59
- - AlbertLevert   MaJ, nouvelle version beta 12 Pour télécharger ...   8 Apr 2005, 13:37
|- - switcheremac   QUOTE(AlbertLevert @ 8 Apr 2005, 13:37)MaJ, n...   8 Apr 2005, 19:37
- - mat   merci!!!!   8 Apr 2005, 13:54
- - mat   j'ai bidoullé une interface vite fait sur pho...   8 Apr 2005, 16:48
- - AlbertLevert   La version 1.0 du "Décroiseur" est pres...   17 Apr 2005, 07:40
- - guillôme   QUOTE(AlbertLevert @ 17 Apr 2005, 07:40)Nouve...   18 Apr 2005, 15:10
|- - AlbertLevert   [/quote] Alors les voilà en vrac : [snapback]1106...   18 Apr 2005, 15:53
|- - AlbertLevert   Quelques réponse a vos question: QUOTE(guillôme...   20 Apr 2005, 11:35
|- - schlum   QUOTE(AlbertLevert @ 20 Apr 2005, 11:35)toujo...   20 Apr 2005, 13:36
- - mat   merci! il existe des palindromes de 2 lettres?...   18 Apr 2005, 15:22
- - mat   oua trop cool… euh un truc tout con, quand on fe...   18 Apr 2005, 16:10
- - guillôme   QUOTE(mat @ 18 Apr 2005, 15:22)il existe des ...   18 Apr 2005, 16:16
|- - schlum   QUOTE(guillôme @ 18 Apr 2005, 16:16)QUOTE(ma...   18 Apr 2005, 18:05
|- - mat   QUOTE(guillôme @ 18 Apr 2005, 17:16)QUOTE(ma...   18 Apr 2005, 18:09
|- - schlum   QUOTE(mat @ 18 Apr 2005, 18:09)QUOTE(guillôm...   18 Apr 2005, 18:13
- - schlum   Ca vous dirait pas de reprendre l'interface ma...   18 Apr 2005, 18:06
|- - AlbertLevert   QUOTE(schlum @ 18 Apr 2005, 18:06)Ca vous dir...   18 Apr 2005, 19:06
|- - schlum   QUOTE(AlbertLevert @ 18 Apr 2005, 19:06)QUOTE...   18 Apr 2005, 19:50
- - AlbertLevert   Restera alors a refaire en C : - la traduction de ...   18 Apr 2005, 20:33
|- - schlum   QUOTE(AlbertLevert @ 18 Apr 2005, 20:33)Reste...   18 Apr 2005, 20:45
- - Jack the best   Votre travail semble des plus intéressants ! ...   18 Apr 2005, 21:05
- - mat   tu comprendra son usage quand un jour tu cherchera...   18 Apr 2005, 21:07
- - Jack the best   Ben non ! Un mot de 12 lettres, avec un ç, m�...   18 Apr 2005, 21:23
- - schlum   Je propose d'y inclure un dictionnaire de rime...   18 Apr 2005, 21:27
- - mat   a oui ça serait cool! bon je m'explique:...   18 Apr 2005, 21:35
- - AlbertLevert   Tu crois que le record est accessible ? le voila...   18 Apr 2005, 21:59
|- - schlum   QUOTE(AlbertLevert @ 18 Apr 2005, 21:59)Tu cr...   18 Apr 2005, 22:07
- - AlbertLevert   moi aussi , et c'estt pas le record ... (le p...   18 Apr 2005, 22:14
- - mat   et pour ceux qui aiment les listes de mots: http:/...   19 Apr 2005, 07:34
- - schlum   Je connaîs personnellement un oulipien si vous vo...   19 Apr 2005, 15:01
- - mat   un vrai d'époque? j'ai travaillé mes 2 a...   19 Apr 2005, 16:11
|- - schlum   QUOTE(mat @ 19 Apr 2005, 16:11)un vrai d...   19 Apr 2005, 17:52
- - guillôme   QUOTE(AlbertLevert @ 20 Apr 2005, 11:35) QUOT...   20 Apr 2005, 11:50
|- - AlbertLevert   QUOTE(guillôme @ 20 Apr 2005, 11:50) merci p...   21 Apr 2005, 01:22
- - mat   alors c'est super! (si je peux aider…)   20 Apr 2005, 14:13
- - schlum   Mais juste une question : à quoi sert l'enreg...   20 Apr 2005, 17:42
|- - AlbertLevert   QUOTE(schlum @ 20 Apr 2005, 17:42)Mais juste ...   21 Apr 2005, 01:08
- - mat   a remplir mes poches! non, je ne sais pas, c...   20 Apr 2005, 17:47
- - guillôme   Déterrement de topic pour une petite question : ...   1 Sep 2009, 12:16
- - guillôme   Vu l'enthousiasme des foules, je me réponds �...   3 Sep 2009, 09:55
- - schlum   J'ai toutes les versions de l'ODS, mais je...   14 Sep 2009, 04:22
- - guillôme   L'ODS est propriété de Larousse et de la FIS...   17 Sep 2009, 09:41
|- - schlum   Citation (guillôme @ 17 Sep 2009, 10:41)...   17 Sep 2009, 14:02
- - Tafù   ..rhêu. Pas moyen d'ouvrir. Je télécharge...   17 Sep 2009, 13:29
- - guillôme   Citation (schlum @ 17 Sep 2009, 15:02) On...   17 Sep 2009, 19:30
- - schlum   Donc si on prend un p'tit mix de 2 / 3 diction...   18 Sep 2009, 04:39
- - Tafù   ..rhêu. Pas moyen d'ouvrir. Je télécharg...   18 Sep 2009, 11:31


Reply to this topicStart new topic
2 utilisateur(s) sur ce sujet (2 invité(s) et 0 utilisateur(s) anonyme(s))
0 membre(s) :

 



Nous sommes le : 31st December 2025 - 02:47